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/0101065 · Zeitschrift für Naturforschung A

The Mean King's Problem: Spin

Yakir Aharonov, Berthold‐Georg Englert

Published Feb 1, 2001• 48 citations
arXivHTMLPDF

Abstract

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
DOI
10.1515/zna-2001-0104

Related papers

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

Spin states of particles with spin ½. The density matrix of spin-½ particles

Elsevier eBooks•Jan 1, 1982•0 citations

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

The Net Spin Model

H. Q. Lin, J. L. Shen, H. Y. Shik

We study a set of exactly soluble spin models in one and two dimensions for any spin $S$. Its ground state, the excitation spectrum, quantum phase transition points, as well as dimensional crossover are determined.

arXiv:cond-mat/0109027•Sep 3, 2001•1 citation

The Net Spin Model

Hai‐Qing Lin, Jue-Lian Shen, Hoi-Yin Shik

We study a set of exactly soluble spin models in one and two dimensions for any spin $S$. Its ground state, the excitation spectrum, quantum phase transition points, as well as dimensional crossover are determined.

APS•Sep 3, 2001•0 citations

Four Variants of the Mean King Problem

Xinbei Zhu

In this thesis, we study several variants of the Mean King problem from the perspective of quantum information and optimization. The Mean King problem is a quantum guessing task, where one party prepares a quantum state, another party performs a measurement chosen from a given set of bases, and the first party tries to guess the measurement outcome. We consider four variants of this problem, including both non-interactive and interactive settings. We analyze their optimal guessing performance in both the average-case and the worst-case settings. We formulate the success probabilities of these Mean King games as optimization problems over quantum states and measurement strategies. This approach gives a unified way to study the different variants. For the non-interactive games, we derive the winning operators and show that some of the optimization problems can be reduced to eigenvalue computations. For the interactive games, we formulate them as semidefinite programs. These programs include extra constraints that come from returned information and partial trace conditions. These formulations support both theoretical analysis and numerical computation. We use MATLAB and CVX to compute optimal success probabilities for several choices of measurement bases. These bases include mutually unbiased bases and rotated bases. The results show how the choice of measurement bases affects the guessing probability. The results also show the difference between average-case and worst-case performance across different Mean King variants. In particular, in one variant, the numerical results for two and three mutually unbiased bases are close to the known success probabilities of the 2 → 1 and 3 → 1 quantum random access code tasks. These numerical similarities suggest that Mean King problems and random access codes may share a deeper connection. This observation gives a possible direction for future work.

•Jun 11, 2026•0 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.
We study a set of exactly soluble spin models in one and two dimensions for any spin SSS. Its ground state, the excitation spectrum, quantum phase transition points, as well as dimensional crossover are determined.
We study a set of exactly soluble spin models in one and two dimensions for any spin SSS. Its ground state, the excitation spectrum, quantum phase transition points, as well as dimensional crossover are determined.
In this thesis, we study several variants of the Mean King problem from the perspective of quantum information and optimization. The Mean King problem is a quantum guessing task, where one party prepares a quantum state, another party performs a measurement chosen from a given set of bases, and the first party tries to guess the measurement outcome. We consider four variants of this problem, including both non-interactive and interactive settings. We analyze their optimal guessing performance in both the average-case and the worst-case settings. We formulate the success probabilities of these Mean King games as optimization problems over quantum states and measurement strategies. This approach gives a unified way to study the different variants. For the non-interactive games, we derive the winning operators and show that some of the optimization problems can be reduced to eigenvalue computations. For the interactive games, we formulate them as semidefinite programs. These programs include extra constraints that come from returned information and partial trace conditions. These formulations support both theoretical analysis and numerical computation. We use MATLAB and CVX to compute optimal success probabilities for several choices of measurement bases. These bases include mutually unbiased bases and rotated bases. The results show how the choice of measurement bases affects the guessing probability. The results also show the difference between average-case and worst-case performance across different Mean King variants. In particular, in one variant, the numerical results for two and three mutually unbiased bases are close to the known success probabilities of the 2 → 1 and 3 → 1 quantum random access code tasks. These numerical similarities suggest that Mean King problems and random access codes may share a deeper connection. This observation gives a possible direction for future work.