Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2307.12938 · Optica Quantum

Experimental solutions to the high-dimensional mean king’s problem

Tareq Jaouni, Xiaoqin Gao, Sören Arlt, Mario Krenn, Ebrahim Karimi

Published Nov 17, 2023• 2 citations
arXivHTMLPDF

Abstract

Vaidman, Aharanov, and Albert [ Phys. Rev. Lett. 58 ( 14 ), 1385 ( 1987 ) 10.1103/PhysRevLett.58.1385 ] put forward a puzzle called the mean king’s problem (MKP) that can be solved only by harnessing quantum entanglement. Prime-powered solutions to the problem have been shown to exist, but they have not yet been experimentally realized for any dimension beyond two. We propose a general first-of-its-kind experimental scheme for solving the MKP in prime dimensions ( D ). Our search is guided by the digital discovery framework Pytheus , which finds highly interpretable graph-based representations of quantum optical experimental setups; using it, we find specific solutions and generalize to higher dimensions through human insight. As proof of principle, we present a detailed investigation of our solution for the three-, five-, and seven-dimensional cases. We obtain maximum success probabilities of 82.3%, 56.2%, and 35.5%, respectively. We therefore posit that our computer-inspired scheme yields solutions that implement Alice’s strategy with quantum advantage, demonstrating its promise for experimental implementation in quantum communication tasks.

DOI
10.1364/opticaq.502451

Related papers

Digital Discovery of 100 diverse Quantum Experiments with PyTheus

Carlos Ruiz-Gonzalez, Sören Arlt, Jan Petermann +6 more

Photons are the physical system of choice for performing experimental tests of the foundations of quantum mechanics. Furthermore, photonic quantum technology is a main player in the second quantum revolution, promising the development of better sensors, secure communications, and quantum-enhanced computation. These endeavors require generating specific quantum states or efficiently performing quantum tasks. The design of the corresponding optical experiments was historically powered by human creativity but is recently being automated with advanced computer algorithms and artificial intelligence. While several computer-designed experiments have been experimentally realized, this approach has not yet been widely adopted by the broader photonic quantum optics community. The main roadblocks consist of most systems being closed-source, inefficient, or targeted to very specific use-cases that are difficult to generalize. Here, we overcome these problems with a highly-efficient, open-source digital discovery framework PyTheus, which can employ a wide range of experimental devices from modern quantum labs to solve various tasks. This includes the discovery of highly entangled quantum states, quantum measurement schemes, quantum communication protocols, multi-particle quantum gates, as well as the optimization of continuous and discrete properties of quantum experiments or quantum states. PyTheus produces interpretable designs for complex experimental problems which human researchers can often readily conceptualize. PyTheus is an example of a powerful framework that can lead to scientific discoveries – one of the core goals of artificial intelligence in science. We hope it will help accelerate the development of quantum optics and provide new ideas in quantum hardware and technology.

arXiv:2210.09980•Quantum•Dec 12, 2023•39 citations

PyTheus: automated discovery of quantum experiments

Carlos Ruiz González

Photonic technologies are main players in the second quantum revolution, providing better sensors, secure communications, and quantum-enhanced computation. Such endeavors require generating specific quantum states or efficiently performing quantum tasks. The design of the corresponding optical experiments, historically powered by human creativity, is being slowly automated by novel algorithms. Unfortunately, these tools are often restricted to very specific use cases and are difficult to generalize, which limits their practical implementation. To overcome these challenges, we developed PyTheus, a highly efficient, open-source digital discovery framework based on a graph-based representation of optical setups, which includes a wide range of modern experimental devices. PyTheus produces interpretable designs to solve complex experimental problems, like entanglement generation and distribution. Aiming for the simplest solutions, our software provides deeper understanding to human researchers, which can generalize the findings. Therefore, PyTheus can accelerate the development of quantum optics and related technologies.

•Oct 2, 2023•0 citations

Digital Discovery of a Scientific Concept at the Core of Experimental Quantum Optics

Sören Arlt, Carlos Ruiz-Gonzalez, Mario Krenn

Entanglement is a crucial resource for quantum technologies ranging from quantum communication to quantum-enhanced measurements and computation. Finding experimental setups for these tasks is a conceptual challenge for human scientists due to the counterintuitive behavior of multiparticle interference and the enormously large combinatorial search space. Recently, new possibilities have been opened by artificial discovery where artificial intelligence proposes experimental setups for the creation and manipulation of high-dimensional multi-particle entanglement. While digitally discovered experiments go beyond what has been conceived by human experts, a crucial goal is to understand the underlying concepts which enable these new useful experimental blueprints. Here, we present Halo (Hyperedge Assembly by Linear Optics), a new form of multiphoton quantum interference with surprising properties. Halos were used by our digital discovery framework to solve previously open questions. We -- the human part of this collaboration -- were then able to conceptualize the idea behind the computer discovery and describe them in terms of effective probabilistic multi-photon emitters. We then demonstrate its usefulness as a core of new experiments for highly entangled states, communication in quantum networks, and photonic quantum gates. Our manuscript has two conclusions. First, we introduce and explain the physics of a new practically useful multi-photon interference phenomenon that can readily be realized in advanced setups such as integrated photonic circuits. Second, our manuscript demonstrates how artificial intelligence can act as a source of inspiration for the scientific discoveries of new actionable concepts in physics.

arXiv:2210.09981•Oct 18, 2022•9 citations

Quantum-mechanical retrodiction through an extended mean king problem

Amir Kalev, A. Mann, M. Revzen

The mean King problem is a conditional retrodiction problem. In this problem Alice prepares a two prime-dimensional particles state and avails one of the particles to the King who measures its state in one of mutually unbiased bases of his choice. The King tells Alice his choice of basis after she completes a control measurement on his particle. Conditioned on this knowledge, she now infers the state observed by the King by utilizing the outcome of her control measurement. In the extended mean King problem, studied in this paper, the King does not tell Alice his measurement basis, but instead both the King and Alice repeat their measurements. Proper ordering of these allows Alice to deduce both the basis used by the King and the outcome of his first measurement, with the King reticent throughout, i.e., this protocol effects a complete (almost) retrodiction of the King's first measurement.

arXiv:1310.2543•Europhysics Letters (EPL)•Dec 1, 2013•7 citations

Meaner king uses biased bases

Michael Reimpell, Reinhard F. Werner

The mean king problem is a quantum mechanical retrodiction problem, in which Alice has to name the outcome of an ideal measurement made in one of several different orthonormal bases. Alice is allowed to prepare the state of the system and to do a final measurement, possibly including an entangled copy. However, Alice gains knowledge about which basis was measured only after she no longer has access to the quantum system or its copy. We give a necessary and sufficient condition on the bases, for Alice to have a strategy to solve this problem, without assuming that the bases are mutually unbiased. The condition requires the existence of an overall joint probability distribution for random variables, whose marginal pair distributions are fixed as the transition probability matrices of the given bases. In particular, in the qubit case the problem is decided by Bell's original three variable inequality. In the standard setting of mutually unbiased bases, when they do exist, Alice can always succeed. However, for randomly chosen bases her success probability rapidly goes to zero with increasing dimension.

arXiv:quant-ph/0612035•Physical Review A•Jun 28, 2007•16 citations

Experimental implementation of Hardy-like quantum pigeonhole paradoxes

Shihao Ru, Cen-Xiao Huang, Xiao‐Min Hu +7 more

The general Hardy-like quantum pigeonhole paradoxes for n-qubit states were presented by Tang [W. Tang, Phys. Rev. A 105, 032457 (2022)]. It has been shown that each of such paradoxes can be associated with an uncolorable solution of a specific vertex-coloring problem induced from the projected-coloring graph (a kind of unconventional graph). The Hardy-like quantum pigeonhole paradoxes can even give rise to a higher suc- cess probability in demonstrating the conflict between quantum mechanics and local or noncontextual realism than the previous Hardy's paradoxes. Moreover, multiqubit states and high-dimensional states can exhibit paradoxes. In contrast to only one type of contradiction presented in the original quantum pigeonhole paradox, we discussed two kinds of three-qubit projected-coloring graph states as the minimal illustration in our work. An optical experiment to verify such a stronger paradox is performed. This quantum paradox provides innovative thoughts and methods for exploring new types of stronger multiparty quantum nonlocality. It may have potential applications in untrusted multiparty communications and device-independent random number generation.

arXiv:2206.02324•Physical Review A•Feb 9, 2023•3 citations
Vaidman, Aharanov, and Albert [ Phys. Rev. Lett. 58 ( 14 ), 1385 ( 1987 ) 10.1103/PhysRevLett.58.1385 ] put forward a puzzle called the mean king’s problem (MKP) that can be solved only by harnessing quantum entanglement. Prime-powered solutions to the problem have been shown to exist, but they have not yet been experimentally realized for any dimension beyond two. We propose a general first-of-its-kind experimental scheme for solving the MKP in prime dimensions ( D ). Our search is guided by the digital discovery framework Pytheus , which finds highly interpretable graph-based representations of quantum optical experimental setups; using it, we find specific solutions and generalize to higher dimensions through human insight. As proof of principle, we present a detailed investigation of our solution for the three-, five-, and seven-dimensional cases. We obtain maximum success probabilities of 82.3%, 56.2%, and 35.5%, respectively. We therefore posit that our computer-inspired scheme yields solutions that implement Alice’s strategy with quantum advantage, demonstrating its promise for experimental implementation in quantum communication tasks.
Photons are the physical system of choice for performing experimental tests of the foundations of quantum mechanics. Furthermore, photonic quantum technology is a main player in the second quantum revolution, promising the development of better sensors, secure communications, and quantum-enhanced computation. These endeavors require generating specific quantum states or efficiently performing quantum tasks. The design of the corresponding optical experiments was historically powered by human creativity but is recently being automated with advanced computer algorithms and artificial intelligence. While several computer-designed experiments have been experimentally realized, this approach has not yet been widely adopted by the broader photonic quantum optics community. The main roadblocks consist of most systems being closed-source, inefficient, or targeted to very specific use-cases that are difficult to generalize. Here, we overcome these problems with a highly-efficient, open-source digital discovery framework PyTheus, which can employ a wide range of experimental devices from modern quantum labs to solve various tasks. This includes the discovery of highly entangled quantum states, quantum measurement schemes, quantum communication protocols, multi-particle quantum gates, as well as the optimization of continuous and discrete properties of quantum experiments or quantum states. PyTheus produces interpretable designs for complex experimental problems which human researchers can often readily conceptualize. PyTheus is an example of a powerful framework that can lead to scientific discoveries – one of the core goals of artificial intelligence in science. We hope it will help accelerate the development of quantum optics and provide new ideas in quantum hardware and technology.
Photonic technologies are main players in the second quantum revolution, providing better sensors, secure communications, and quantum-enhanced computation. Such endeavors require generating specific quantum states or efficiently performing quantum tasks. The design of the corresponding optical experiments, historically powered by human creativity, is being slowly automated by novel algorithms. Unfortunately, these tools are often restricted to very specific use cases and are difficult to generalize, which limits their practical implementation. To overcome these challenges, we developed PyTheus, a highly efficient, open-source digital discovery framework based on a graph-based representation of optical setups, which includes a wide range of modern experimental devices. PyTheus produces interpretable designs to solve complex experimental problems, like entanglement generation and distribution. Aiming for the simplest solutions, our software provides deeper understanding to human researchers, which can generalize the findings. Therefore, PyTheus can accelerate the development of quantum optics and related technologies.
Entanglement is a crucial resource for quantum technologies ranging from quantum communication to quantum-enhanced measurements and computation. Finding experimental setups for these tasks is a conceptual challenge for human scientists due to the counterintuitive behavior of multiparticle interference and the enormously large combinatorial search space. Recently, new possibilities have been opened by artificial discovery where artificial intelligence proposes experimental setups for the creation and manipulation of high-dimensional multi-particle entanglement. While digitally discovered experiments go beyond what has been conceived by human experts, a crucial goal is to understand the underlying concepts which enable these new useful experimental blueprints. Here, we present Halo (Hyperedge Assembly by Linear Optics), a new form of multiphoton quantum interference with surprising properties. Halos were used by our digital discovery framework to solve previously open questions. We -- the human part of this collaboration -- were then able to conceptualize the idea behind the computer discovery and describe them in terms of effective probabilistic multi-photon emitters. We then demonstrate its usefulness as a core of new experiments for highly entangled states, communication in quantum networks, and photonic quantum gates. Our manuscript has two conclusions. First, we introduce and explain the physics of a new practically useful multi-photon interference phenomenon that can readily be realized in advanced setups such as integrated photonic circuits. Second, our manuscript demonstrates how artificial intelligence can act as a source of inspiration for the scientific discoveries of new actionable concepts in physics.
The mean King problem is a conditional retrodiction problem. In this problem Alice prepares a two prime-dimensional particles state and avails one of the particles to the King who measures its state in one of mutually unbiased bases of his choice. The King tells Alice his choice of basis after she completes a control measurement on his particle. Conditioned on this knowledge, she now infers the state observed by the King by utilizing the outcome of her control measurement. In the extended mean King problem, studied in this paper, the King does not tell Alice his measurement basis, but instead both the King and Alice repeat their measurements. Proper ordering of these allows Alice to deduce both the basis used by the King and the outcome of his first measurement, with the King reticent throughout, i.e., this protocol effects a complete (almost) retrodiction of the King's first measurement.
The mean king problem is a quantum mechanical retrodiction problem, in which Alice has to name the outcome of an ideal measurement made in one of several different orthonormal bases. Alice is allowed to prepare the state of the system and to do a final measurement, possibly including an entangled copy. However, Alice gains knowledge about which basis was measured only after she no longer has access to the quantum system or its copy. We give a necessary and sufficient condition on the bases, for Alice to have a strategy to solve this problem, without assuming that the bases are mutually unbiased. The condition requires the existence of an overall joint probability distribution for random variables, whose marginal pair distributions are fixed as the transition probability matrices of the given bases. In particular, in the qubit case the problem is decided by Bell's original three variable inequality. In the standard setting of mutually unbiased bases, when they do exist, Alice can always succeed. However, for randomly chosen bases her success probability rapidly goes to zero with increasing dimension.
The general Hardy-like quantum pigeonhole paradoxes for n-qubit states were presented by Tang [W. Tang, Phys. Rev. A 105, 032457 (2022)]. It has been shown that each of such paradoxes can be associated with an uncolorable solution of a specific vertex-coloring problem induced from the projected-coloring graph (a kind of unconventional graph). The Hardy-like quantum pigeonhole paradoxes can even give rise to a higher suc- cess probability in demonstrating the conflict between quantum mechanics and local or noncontextual realism than the previous Hardy's paradoxes. Moreover, multiqubit states and high-dimensional states can exhibit paradoxes. In contrast to only one type of contradiction presented in the original quantum pigeonhole paradox, we discussed two kinds of three-qubit projected-coloring graph states as the minimal illustration in our work. An optical experiment to verify such a stronger paradox is performed. This quantum paradox provides innovative thoughts and methods for exploring new types of stronger multiparty quantum nonlocality. It may have potential applications in untrusted multiparty communications and device-independent random number generation.