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

Electronic Notes in Discrete Mathematics

Solution to the Mean King's Problem in Prime Power Dimensions Using Discrete Tomography

Andreas Klappenecker, Martin Rötteler

Published Jun 19, 2005• 0 citations
Publisher
DOI
10.1016/j.endm.2005.05.061

Related papers

The mean king's problem: prime degrees of freedom

Berthold‐Georg Englert, Yakir Aharonov

arXiv:quant-ph/0101134•Physics Letters A•May 1, 2001•112 citations

Mutually Unbiased Bases and the Mean King's Problem

WORLD SCIENTIFIC eBooks•May 1, 2015•0 citations

Solution to the King’s Problem in Prime Power Dimensions

P. K. Aravind

It is shown how to ascertain the values of a complete set of mutually complementary observables of a prime power degree of freedom by generalizing the solution in prime dimensions given by Englert and Aharonov [Phys. Lett. A284, 1 - 5 (2001)].

arXiv:quant-ph/0210007•Zeitschrift für Naturforschung A•Mar 1, 2003•34 citations

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

Tareq Jaouni, Xiaoqin Gao, Sören Arlt +2 more

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.

arXiv:2307.12938•Optica Quantum•Nov 17, 2023•2 citations

The Discrete Center-of-Mass Tomogram

Ashot S. Avanesov, Vladimir I. Man’ko

International Journal of Theoretical Physics•Jul 6, 2020•2 citations

Discrete Scaling in Non-integer Dimensions

T. Frederico, R.M. Francisco, D. S. Rosa +2 more

arXiv:2402.10792•Few-Body Systems•Mar 19, 2024•0 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.