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 complete (almost) retrodiction of the King's first measurement.

arXiv:1310.2543•Europhysics Letters (EPL)•Dec 1, 2013•7 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•84 citations

Fighting Decoherence: Quantum Error-Correcting Codes

Sebastian Buhai

Abstract. The hereby paper presents an overview of the current interpretation of decoherence in quantum theory, at the same time firmly stating that decoherence can be successfully fought against by means of the quantum error-correcting codes developed in the recent years. While decoherence itself is but a natural transition from quantum to classical, explaining the so disputed quantum origins of the classical world, its effects have to be combated or severely diminished if revolutionary techniques such as quantum communication or quantum computation are to be ever implemented. We will argue and try to prove by reference to existing leading research papers that quantum error-correction codes are a viable solution for the decoherence problem in particular settings. As a clear-cut example we tackle the five-qubit quantum circuit described by Shor, DiVincenzo and Terhal. Full generalization is in our view a simple problem of time as the theory describing it exists already and is continuously revised by top scientists. In this sense the general QECC framework developed by Knill and Laflamme is thoroughly analyzed and commented upon. 1. Scene-Setting: Decoherence as Transition Concept between Quantum and Classical If we were to consider decoherence in its full generality

•Jan 1, 2000•0 citations

QUANTUM ERROR-CORRECTING CODES

Manabu Hagiwara

In this review, we discuss quantum error-correcting codes by emphasizing the generalization of classical error-correcting codes. Starting with the explanations of general notions of classical error-correcting codes, we finish the discussion with the construction of quantum codes which are constructed by a pair of practical and trendy classical codes.

•Apr 1, 2008•1 citation

Re-Formulation of Mean King’s Problem Using Shannon’s Entropy

M. Yoshida, Hideki Imai

Mean King’s problem is formulated as a retrodiction problem among noncommutative observables. In this paper, we reformulate Mean King’s problem using Shannon’s entropy as a first step of introducing quantum uncertainty relation with delayed classical information. As a result, we give informational and statistical meanings to the estimation on Mean King problem. As its application, we give an alternative proof of nonexistence of solutions of Mean King’s problem for qubit system without using entanglement.

Journal of Quantum Information Science•Jan 1, 2013•1 citation
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 complete (almost) retrodiction of the King's first 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.
Abstract. The hereby paper presents an overview of the current interpretation of decoherence in quantum theory, at the same time firmly stating that decoherence can be successfully fought against by means of the quantum error-correcting codes developed in the recent years. While decoherence itself is but a natural transition from quantum to classical, explaining the so disputed quantum origins of the classical world, its effects have to be combated or severely diminished if revolutionary techniques such as quantum communication or quantum computation are to be ever implemented. We will argue and try to prove by reference to existing leading research papers that quantum error-correction codes are a viable solution for the decoherence problem in particular settings. As a clear-cut example we tackle the five-qubit quantum circuit described by Shor, DiVincenzo and Terhal. Full generalization is in our view a simple problem of time as the theory describing it exists already and is continuously revised by top scientists. In this sense the general QECC framework developed by Knill and Laflamme is thoroughly analyzed and commented upon. 1. Scene-Setting: Decoherence as Transition Concept between Quantum and Classical If we were to consider decoherence in its full generality
Mean King’s problem is formulated as a retrodiction problem among noncommutative observables. In this paper, we reformulate Mean King’s problem using Shannon’s entropy as a first step of introducing quantum uncertainty relation with delayed classical information. As a result, we give informational and statistical meanings to the estimation on Mean King problem. As its application, we give an alternative proof of nonexistence of solutions of Mean King’s problem for qubit system without using entanglement.