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:quant-ph/0210007 · Zeitschrift für Naturforschung A

Solution to the King’s Problem in Prime Power Dimensions

P. K. Aravind

Published Mar 1, 2003• 34 citations
arXivHTMLPDF

Abstract

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)].
DOI
10.1515/zna-2003-2-302

Related papers

Solution to the king’s problem with observables that are not mutually complementary

M. Horibe, A. Hayashi, T. Hashimoto

We investigate the king's problem of the measurement of operators ${\stackrel{P\vec}{n}}_{k}∙\stackrel{P\vec}{\ensuremath{\sigma}}$ ($k=1$, 2, 3) instead of the three Cartesian components ${\ensuremath{\sigma}}_{x},{\ensuremath{\sigma}}_{y}$, and ${\ensuremath{\sigma}}_{z}$ of the spin operator $\stackrel{P\vec}{\ensuremath{\sigma}}$. Here, ${\stackrel{P\vec}{n}}_{k}$ are three-dimensional real unit vectors. We show the condition over three vectors ${\stackrel{P\vec}{n}}_{k}$ to ascertain the result for measurement of any one of these operators.

arXiv:quant-ph/0410206•Physical Review A•Mar 23, 2005•9 citations

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

Andreas Klappenecker, Martin Rötteler

Electronic Notes in Discrete Mathematics•Jun 19, 2005•0 citations

Best Conventional Solutions to the King’s Problem

P. K. Aravind

In the King’s Problem, a physicist is asked to prepare a d-state quantum system in any state of her choosing and give it to a king who measures one of (d+1) sets of mutually unbiased observables on it. The physicist is then allowed to make a control measurement on the system, following which the king reveals which set of observables he measured and challenges the physicist to predict correctly all the eigenvalues he found. This paper obtains an upper bound on the physicist’s probability of success at this task if she is allowed to make measurements only on the system itself (the “conventional” solution) and not on the system as well as any ancillary systems it may have been coupled to in the preparation phase, as in the perfect solutions proposed recently. An optimal conventional solution, with a success probability of 0.7, is constructed in d = 4; this is to be contrasted with the success probability of 0.902 for the optimal conventional solution in d = 2. The gap between the best conventional solution and the perfect solution grows quite rapidly with increasing d.

arXiv:quant-ph/0306119•Zeitschrift für Naturforschung A•Dec 1, 2003•12 citations

The Mean King's Problem: Spin

Yakir Aharonov, Berthold‐Georg Englert

Abstract We show how one can ascertain the values of four mutually complementary observables of a spin-1 degree of freedom. -Pacs: 03.65.Bz

arXiv:quant-ph/0101065•Zeitschrift für Naturforschung A•Feb 1, 2001•48 citations

Comments on “Best Conventional Solutions to the King’s Problem”

Gen Kimura, Hajime Tanaka, Masanao Ozawa

Conventional solutions of the (Mean) King’s problem without using entanglement have been investigated by P. K. Aravind, Z. Naturforsch. 58a, 682 (2003). We report that the upper bound for the success probability claimed is not valid in general but we give a condition for the claim to be justified.

arXiv:quant-ph/0612053•Zeitschrift für Naturforschung A•Apr 1, 2007•4 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
We investigate the king's problem of the measurement of operators ${\stackrel{P\vec}{n}}_{k}∙\stackrel{P\vec}{\ensuremath{\sigma}}$ (k=1k=1k=1, 2, 3) instead of the three Cartesian components ${\ensuremath{\sigma}}_{x},{\ensuremath{\sigma}}_{y}$, and ${\ensuremath{\sigma}}_{z}$ of the spin operator $\stackrel{P\vec}{\ensuremath{\sigma}}$. Here, ${\stackrel{P\vec}{n}}_{k}$ are three-dimensional real unit vectors. We show the condition over three vectors ${\stackrel{P\vec}{n}}_{k}$ to ascertain the result for measurement of any one of these operators.
In the King’s Problem, a physicist is asked to prepare a d-state quantum system in any state of her choosing and give it to a king who measures one of (d+1) sets of mutually unbiased observables on it. The physicist is then allowed to make a control measurement on the system, following which the king reveals which set of observables he measured and challenges the physicist to predict correctly all the eigenvalues he found. This paper obtains an upper bound on the physicist’s probability of success at this task if she is allowed to make measurements only on the system itself (the “conventional” solution) and not on the system as well as any ancillary systems it may have been coupled to in the preparation phase, as in the perfect solutions proposed recently. An optimal conventional solution, with a success probability of 0.7, is constructed in d = 4; this is to be contrasted with the success probability of 0.902 for the optimal conventional solution in d = 2. The gap between the best conventional solution and the perfect solution grows quite rapidly with increasing d.
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.