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:1507.07072 · Physical Review A

Solution to the mean king's problem using quantum error-correcting codes

M. Yoshida, Gen Kimura, Takayuki Miyadera, Hideki Imai, Jun Cheng

Published May 26, 2015• 5 citations
arXivHTMLPDF

Abstract

We discuss the so-called mean king's problem, a retrodiction problem among noncommutative observables, in the context of error detection. Describing the king's measurement effectively by a single error operation, we give a solution of the mean king's problem using quantum error-correcting codes. The existence of a quantum error-correcting code from a solution is also presented.

DOI
10.1103/physreva.91.052326

Related papers

Solutions to the mean king’s problem: Higher-dimensional quantum error-correcting codes

Masakazu Yoshida, Toru Kuriyama, Jun Cheng

Mean king’s problem is a kind of quantum state discrimination problems. In the problem, we try to discriminate eigenstates of noncommutative observables with the help of classical delayed information. The problem has been investigated from the viewpoint of error detection and correction. We construct higher-dimensional quantum error-correcting codes against error corresponding to the noncommutative observables. Any code state of the codes provides a way to discriminate the eigenstates correctly with the classical delayed information.

arXiv:1701.01828•International Journal of Quantum Information•Dec 1, 2016•0 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 (almost) complete retrodiction of the king's first measurement.

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

Quantum Cryptography as a Retrodiction Problem

Albert H. Werner, Titus Franz, Reinhard F. Werner

We propose a quantum key distribution protocol based on a quantum retrodiction protocol, known as the Mean King problem. The protocol uses a two way quantum channel. We show security against coherent attacks in a transmission-error free scenario, even if Eve is allowed to attack both transmissions. This establishes a connection between retrodiction and key distribution.

arXiv:0909.3375•Physical Review Letters•Nov 25, 2009•18 citations

Experimental Test of Tracking the King Problem

Cheng-Qiu Hu, Jun Gao, Lu-Feng Qiao +7 more

In quantum theory, the retrodiction problem is not as clear as its classical counterpart because of the uncertainty principle of quantum mechanics. In classical physics, the measurement outcomes of the present state can be used directly for predicting the future events and inferring the past events which is known as retrodiction. However, as a probabilistic theory, quantum-mechanical retrodiction is a nontrivial problem that has been investigated for a long time, of which the Mean King Problem is one of the most extensively studied issues. Here, we present the first experimental test of a variant of the Mean King Problem, which has a more stringent regulation and is termed "Tracking the King." We demonstrate that Alice, by harnessing the shared entanglement and controlled-not gate, can successfully retrodict the choice of King's measurement without knowing any measurement outcome. Our results also provide a counterintuitive quantum communication to deliver information hidden in the choice of measurement.

arXiv:1812.07601•Research•Jan 1, 2019•4 citations

Qubits in phase space: Wigner-function approach to quantum-error correction and the mean-king problem

Juan Pablo Paz, Augusto J. Roncaglia, Marcos Saraceno

We analyze and further develop a method to represent the quantum state of a system of $n$ qubits in a phase-space grid of $N\ifmmode\times\else\texttimes\fi{}N$ points (where $N={2}^{n}$). The method, which was recently proposed by Wootters and co-workers (Gibbons et al., Phys. Rev. A 70, 062101 (2004).), is based on the use of the elements of the finite field $\mathrm{GF}({2}^{n})$ to label the phase-space axes. We present a self-contained overview of the method, we give insights into some of its features, and we apply it to investigate problems which are of interest for quantum-information theory: We analyze the phase-space representation of stabilizer states and quantum error-correction codes and present a phase-space solution to the so-called mean king problem.

arXiv:quant-ph/0410117•Physical Review A•Jul 11, 2005•79 citations

New Tales of the Mean King

Andreas Klappenecker, Martin Roetteler

The Mean King's problem asks to determine the outcome of a measurement that is randomly selected from a set of complementary observables. We review this problem and offer a combinatorial solution. More generally, we show that whenever an affine resolvable design exists, then a state reconstruction problem similar to the Mean King's problem can be defined and solved. As an application of this general framework we consider a problem involving three qubits in which the outcome of nine different measurements can be determined without using ancillary qubits. The solution is based on a measurement derived from Hadamard designs.

arXiv:quant-ph/0502138•Feb 22, 2005•11 citations
We discuss the so-called mean king's problem, a retrodiction problem among noncommutative observables, in the context of error detection. Describing the king's measurement effectively by a single error operation, we give a solution of the mean king's problem using quantum error-correcting codes. The existence of a quantum error-correcting code from a solution is also presented.
Mean king’s problem is a kind of quantum state discrimination problems. In the problem, we try to discriminate eigenstates of noncommutative observables with the help of classical delayed information. The problem has been investigated from the viewpoint of error detection and correction. We construct higher-dimensional quantum error-correcting codes against error corresponding to the noncommutative observables. Any code state of the codes provides a way to discriminate the eigenstates correctly with the classical delayed information.
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 (almost) complete retrodiction of the king's first measurement.
In quantum theory, the retrodiction problem is not as clear as its classical counterpart because of the uncertainty principle of quantum mechanics. In classical physics, the measurement outcomes of the present state can be used directly for predicting the future events and inferring the past events which is known as retrodiction. However, as a probabilistic theory, quantum-mechanical retrodiction is a nontrivial problem that has been investigated for a long time, of which the Mean King Problem is one of the most extensively studied issues. Here, we present the first experimental test of a variant of the Mean King Problem, which has a more stringent regulation and is termed "Tracking the King." We demonstrate that Alice, by harnessing the shared entanglement and controlled-not gate, can successfully retrodict the choice of King's measurement without knowing any measurement outcome. Our results also provide a counterintuitive quantum communication to deliver information hidden in the choice of measurement.
We analyze and further develop a method to represent the quantum state of a system of nnn qubits in a phase-space grid of $N\ifmmode\times\else\texttimes\fi{}N$ points (where N=2nN={2}^{n}N=2n). The method, which was recently proposed by Wootters and co-workers (Gibbons et al., Phys. Rev. A 70, 062101 (2004).), is based on the use of the elements of the finite field GF(2n)\mathrm{GF}({2}^{n})GF(2n) to label the phase-space axes. We present a self-contained overview of the method, we give insights into some of its features, and we apply it to investigate problems which are of interest for quantum-information theory: We analyze the phase-space representation of stabilizer states and quantum error-correction codes and present a phase-space solution to the so-called mean king problem.
The Mean King's problem asks to determine the outcome of a measurement that is randomly selected from a set of complementary observables. We review this problem and offer a combinatorial solution. More generally, we show that whenever an affine resolvable design exists, then a state reconstruction problem similar to the Mean King's problem can be defined and solved. As an application of this general framework we consider a problem involving three qubits in which the outcome of nine different measurements can be determined without using ancillary qubits. The solution is based on a measurement derived from Hadamard designs.