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:1701.01828 · International Journal of Quantum Information

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

Masakazu Yoshida, Toru Kuriyama, Jun Cheng

Published Dec 1, 2016• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1142/s0219749916500489

Related papers

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

M. Yoshida, Gen Kimura, Takayuki Miyadera +2 more

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.

arXiv:1507.07072•Physical Review A•May 26, 2015•5 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

Constructing Quantum Error-Correcting Codes for pm-State System from Classical Error-Correcting Codes

Ryutaroh Matsumoto, Tomohiko Uyematsu

Quantum error-correcting codes have attracted much attention. Among many research articles, the most general and systematic construction is the so called stabilizer code construction [6] or additive code construction [2], which constructs a quantum error-correcting code as an eigenspace of an Abelian subgroup S of the error group. Thereafter Calderbank et al. [3] proposed a construction of S from an additive code over the finite field F4 with 4 elements. These constructions work for tensor products of 2-state quantum systems. However Knill [8], [9] and Rains [13] observed that the construction [2], [6] can be generalized to n-state systems by an appropriate choice of the error basis. Rains [13] also generalized the construction [3] using additive codes over F4 to p-state quantum systems, but his generalization does not relate the problem of quantum code construction to classical error-correcting codes. We propose a construction of quantum error-correcting codes for p-state systems from classical error-correcting codes which is a generalization of [3]. Throughout this paper, p denotes a prime number andm a positive integer. This paper is organized as follows. In Sect. 2, we review the construction of quantum codes for nonbinary systems. In Sect. 3, we propose a construction of quantum codes for p-state systems from classical codes over Fp2 . In Sect. 4, we propose a construction of quantum codes for p-state systems from classical linear codes over Fp2m . In Sect. 5, we discuss a

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Oct 25, 2000•31 citations

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

Discrimination of quantum states and probabilistic quantum algorithms

János A. Bergou

In quantum information and quantum computing, the carrier of information is some quantum system and information is encoded in its state. The state, however, is not an observable in quantum mechanics, thus a fundamental problem arises: after processing the information it has to be read out or, in other words, the state of the system must be determined. When the possible target states are orthogonal, this is a relatively simple task, provided the set of possible target states is known. But when the possible target states are not orthogonal their discrimination is far from being trivial even if their set is known. Thus the problem of discriminating among non-orthogonal states is ubiquitous in quantum information and quantum computing, underlying all communication and computing schemes. It is the subject of this talk to review recent theoretical and experimental advances in this field.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 25, 2004•0 citations

Quantum Error-Correcting Codes for Qudit Amplitude Damping

Markus Grassl, Linghang Kong, Zhaohui Wei +2 more

Traditional quantum error-correcting codes are designed for the depolarizing channel modeled by generalized Pauli errors occurring with equal probability. Amplitude damping channels model, in general, the decay process of a multilevel atom or energy dissipation of a bosonic system with Markovian bath at zero temperature. We discuss quantum error-correcting codes adapted to amplitude damping channels for higher dimensional systems (qudits). For multi-level atoms, we consider a natural kind of decay process, and for bosonic systems, we consider the qudit amplitude damping channel obtained by truncating the Fock basis of the bosonic modes (e.g., the number of photons) to a certain maximum occupation number. We construct families of single-error-correcting quantum codes that can be used for both cases. Our codes have larger code dimensions than the previously known single-error-correcting codes of the same lengths. In addition, we present families of multi-error correcting codes for these two channels, as well as generalizations of our construction technique to error-correcting codes for the qutrit V and Λ channels.

arXiv:1509.06829•IEEE Transactions on Information Theory•Jan 8, 2018•63 citations
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.
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.
Quantum error-correcting codes have attracted much attention. Among many research articles, the most general and systematic construction is the so called stabilizer code construction [6] or additive code construction [2], which constructs a quantum error-correcting code as an eigenspace of an Abelian subgroup S of the error group. Thereafter Calderbank et al. [3] proposed a construction of S from an additive code over the finite field F4 with 4 elements. These constructions work for tensor products of 2-state quantum systems. However Knill [8], [9] and Rains [13] observed that the construction [2], [6] can be generalized to n-state systems by an appropriate choice of the error basis. Rains [13] also generalized the construction [3] using additive codes over F4 to p-state quantum systems, but his generalization does not relate the problem of quantum code construction to classical error-correcting codes. We propose a construction of quantum error-correcting codes for p-state systems from classical error-correcting codes which is a generalization of [3]. Throughout this paper, p denotes a prime number andm a positive integer. This paper is organized as follows. In Sect. 2, we review the construction of quantum codes for nonbinary systems. In Sect. 3, we propose a construction of quantum codes for p-state systems from classical codes over Fp2 . In Sect. 4, we propose a construction of quantum codes for p-state systems from classical linear codes over Fp2m . In Sect. 5, we discuss a
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.
In quantum information and quantum computing, the carrier of information is some quantum system and information is encoded in its state. The state, however, is not an observable in quantum mechanics, thus a fundamental problem arises: after processing the information it has to be read out or, in other words, the state of the system must be determined. When the possible target states are orthogonal, this is a relatively simple task, provided the set of possible target states is known. But when the possible target states are not orthogonal their discrimination is far from being trivial even if their set is known. Thus the problem of discriminating among non-orthogonal states is ubiquitous in quantum information and quantum computing, underlying all communication and computing schemes. It is the subject of this talk to review recent theoretical and experimental advances in this field.
Traditional quantum error-correcting codes are designed for the depolarizing channel modeled by generalized Pauli errors occurring with equal probability. Amplitude damping channels model, in general, the decay process of a multilevel atom or energy dissipation of a bosonic system with Markovian bath at zero temperature. We discuss quantum error-correcting codes adapted to amplitude damping channels for higher dimensional systems (qudits). For multi-level atoms, we consider a natural kind of decay process, and for bosonic systems, we consider the qudit amplitude damping channel obtained by truncating the Fock basis of the bosonic modes (e.g., the number of photons) to a certain maximum occupation number. We construct families of single-error-correcting quantum codes that can be used for both cases. Our codes have larger code dimensions than the previously known single-error-correcting codes of the same lengths. In addition, we present families of multi-error correcting codes for these two channels, as well as generalizations of our construction technique to error-correcting codes for the qutrit V and Λ channels.