Mutually unbiased bases, orthogonal Latin squares, and hidden-variable models

Mutually unbiased bases encapsulate the concept of complementarity - the impossibility of simultaneous knowledge of certain observables - in the formalism of quantum theory. Although this concept is at the heart of quantum mechanics, the number of these bases is unknown except for systems of dimension being a power of a prime. We develop the relation between this physical problem and the mathematical problem of finding the number of mutually orthogonal Latin squares. We derive in a simple way all known results about the unbiased bases, find their lower number, and disprove the existence of certain forms of the bases in dimensions different than power of a prime. Using the Latin squares, we construct hidden-variable models which efficiently simulate results of complementary quantum measurements.

[1]  Vaidman,et al.  How to ascertain the values of sigmax, sigma y, and sigma z of a spin-1/2 particle. , 1987, Physical review letters.

[2]  H. D. Watson.  At 14 , 1979 .

[3]  A. Zeilinger,et al.  Encoding and decoding in complementary bases with quantum gates , 2000 .

[4]  W. Wootters.  Quantum Measurements and Finite Geometry , 2004, quant-ph/0406032.

[5]  P. Oscar Boykin,et al.  A New Proof for the Existence of Mutually Unbiased Bases , 2002, Algorithmica.

[6]  N. Linden,et al.  Parts of quantum states , 2004, quant-ph/0407117.

[7]  W. Wootters,et al.  Optimal state-determination by mutually unbiased measurements , 1989 .

[8]  Gilles Brassard,et al.  Quantum Cryptography , 2005, Encyclopedia of Cryptography and Security.

[9]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[10]  Caslav Brukner,et al.  Mutually unbiased binary observable sets on N qubits , 2002 .

[11]  Andreas Klappenecker,et al.  Constructions of Mutually Unbiased Bases , 2003, International Conference on Finite Fields and Applications.

[12]  Discrete phase space based on finite fields , 2004, quant-ph/0401155.

[13]  T. Hashimoto,et al.  Mean king's problem with mutually unbiased bases and orthogonal Latin squares , 2005 .

[14]  R. Spekkens.  Evidence for the epistemic view of quantum states: A toy theory , 2004, quant-ph/0401052.

[15]  Mieczyslaw Wojtas.  Five mutually orthogonal Latin squares of order 35 , 1996 .

[16]  G. Vetrovec.  DES , 2021, Encyclopedia of Systems and Control.

[17]  J. Rotman.  A First Course in Abstract Algebra , 1995 .

[18]  Thomas Durt,et al.  About mutually unbiased bases in even and odd prime power dimensions , 2005 .

[19]  Pawel Wocjan,et al.  New construction of mutually unbiased bases in square dimensions , 2005, Quantum Inf. Comput..

[20]  I. D. Ivonovic.  Geometrical description of quantal state determination , 1981 .

[21]  Berthold-Georg Englert,et al.  The Mean King's Problem: Spin , 2001, quant-ph/0101065.

[22]  Wojciech T. Bruzda,et al.  Mutually unbiased bases and Hadamard matrices of order six , 2007 .