刻薄国王的新故事

Solutions to the mean king's problem: higher-dimensional quantum error-correcting codes

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.

Solution to the Mean King's problem with mutually unbiased bases for arbitrary levels

The Mean King's problem with mutually unbiased bases is reconsidered for arbitrary d-level systems. Hayashi, Horibe and Hashimoto [Phys. Rev. A 71, 052331 (2005)] related the problem to the existence of a maximal set of d-1 mutually orthogonal Latin squares, in their restricted setting that allows only measurements of projection-valued measures. However, we then cannot find a solution to the problem when e.g., d=6 or d=10. In contrast to their result, we show that the King's problem always has a solution for arbitrary levels if we also allow positive operator-valued measures. In constructing t…

Geometrical view of the Mean King Problem

Finite geometry is used to underpin finite, $d^2$, dimensional Hilbert space accommodating two particles, d dimensional each. d=prime $\ne2$. Central role is allotted to states with mutual unbiased bases (MUB) labelling underpinned with points of finite dual affine plane geometry (DAPG). The DAPG lines are shown to underpin maximally entangled states which form an orthonormal basis spanning the space and provide a novel, geometrical view to a new solution of the Mean King Problem (MKP). Brief expositions to the topics considered: MUB, DAPG and the MKP are included rendering the paper self cont…

A 2-Categorical Analysis of Complementary Families, Quantum Key Distribution and the Mean King Problem

This paper explores the use of 2-categorical technology for describing and reasoning about complex quantum procedures. We give syntactic definitions of a family of complementary measurements, and of quantum key distribution, and show that they are equivalent. We then show abstractly that either structure gives a solution to the Mean King problem, which we also formulate 2-categorically.

A Meaner King uses Biased Bases

The mean king problem is a quantum mechanical retrodiction problem, in which Alice has to name the outcome of an ideal measurement on a d-dimensional quantum system, made in one of (d+1) orthonormal bases, unknown to Alice at the time of the measurement. Alice has to make this retrodiction on the basis of the classical outcomes of a suitable control measurement including an entangled copy. We show that the existence of a strategy for Alice is equivalent to the existence of an overall joint probability distribution for (d+1) random variables, whose marginal pair distributions are fixed as the t…

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

We analyze and further develop a new method to represent the quantum state of a system of $n$ qubits in a phase space grid of $N\times N$ points (where $N=2^n$). The method, which was recently proposed by Wootters and co--workers (Gibbons {\it et al.}, quant-ph/0401155), is based on the use of the elements of the finite field $GF(2^n)$ to label the phase space axes. We present a self--contained overview of the method, we give new insights on some of its features and we apply it to investigate problems which are of interest for quantum information theory: We analyze the phase space representati…

Comments on "Best conventional solutions to the King's problem"

Conventional solutions to the (Mean) King's problem without using entanglement have been investigated by Aravind [P. K. Aravind, ``Best conventional solutions to the King's problem'', Z. Naturforsch. 58a, 682 (2003)]. We report that the upper bound for the success probability claimed there is not valid in general, and give a condition for the claim to be justified.

Bell states, mutually unbiased bases and the Mean King's problem

When the state of a quantum system belongs to a N-dimensional Hilbert space, with N the power of a prime number, it is possible to associate to the system a finite field (Galois field) with N elements. In this paper, we introduce generalized Bell states that can be intrinsically expressed in terms of the field operations.These Bell states are in one to one correspondence with the N^2 elements of the generalised Pauli group or Heisenberg-Weyl group. This group consists of discrete displacement operators and provides a discrete realisation of the Weyl function.Thanks to the properties of general…

Experimental Test of Tracking the King Problem

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 vari…

高维平均国王问题的实验解决方案

Experimental Solutions to the High-Dimensional Mean King's Problem

本文提出一种基于PyTheus框架的通用实验方案，首次在素数维度（三维、五维、七维）解决平均国王问题，成功概率分别达72.8%、45.8%和34.8%，超过经典概率两倍，展示了量子纠缠实验实施的潜力。

Contextuality, Pigeonholes, Cheshire Cats, Mean Kings, and Weak Values

The structural connections between the Kochen-Specker (KS) theorem, pre- and post-selection (PPS) paradoxes, and anomalous weak values are explored in detail. All PPS paradoxes, such as the 3-box paradox, the Quantum Cheshire Cat, and the Quantum Pigeonhole principle, construct a particular type of ontological model that assigns an eigenvalue to each observable (independent of context) of a system such that these assignments are consistent with the PPS. It is shown that such an ontological model must be explicitly contextual in the sense of the KS theorem, or otherwise implies either a restric…

国际象棋中的量子国王-环支配：一种QAOA方法

Quantum King-Ring Domination in Chess: A QAOA Approach

本文提出量子国王-环支配基准，通过结构化实例评估QAOA性能，发现约束保持混合器收敛更快，且优于经典启发式方法。