Constructions of Approximately Mutually Unbiased Bases

We construct systems of bases of ${\mathbb C}^{n}$ which are mutually almost orthogonal and which might turn out to be useful for quantum computation. Our constructions are based on bounds of classical exponential sums and exponential sums over elliptic curves.

[1]  B. J. Birch,et al.  How the Number of Points of An Elliptic Curve Over a Fixed Prime Field Varies , 1968 .

[2]  S. Lang,et al.  Abelian varieties over finite fields , 2005 .

[3]  Gang Yu.  The Differences Between Consecutive Primes , 1996 .

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

[5]  P. Oscar Boykin,et al.  Mutually unbiased bases and orthogonal decompositions of Lie algebras , 2005, Quantum Inf. Comput..

[6]  S. Chaturvedi,et al.  Aspects of mutually unbiased bases in odd-prime-power dimensions , 2001, quant-ph/0109003.

[7]  Ingemar Bengtsson,et al.  Mutually Unbiased Bases and the Complementarity Polytope , 2005, Open Syst. Inf. Dyn..

[8]  H. C. Rosu,et al.  Mutually unbiased phase states, phase uncertainties, and Gauss sums , 2005, quant-ph/0506128.

[9]  Juan Carlos Peral,et al.  An Asymptotic Formula for a Trigonometric Sum of Vinogradov , 2001 .

[10]  M. Deuring.  Die Typen der Multiplikatorenringe elliptischer Funktionenkörper , 1941 .

[11]  Metod Saniga,et al.  Viewing sets of mutually unbiased bases as arcs in finite projective planes , 2005 .

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

[13]  Igor E. Shparlinski,et al.  On Exponential Sums and Group Generators for Elliptic Curves over Finite Fields , 2000, ANTS.

[14]  René Schoof,et al.  Nonsingular plane cubic curves over finite fields , 1987, J. Comb. Theory A.

[15]  A. Klappenecker,et al.  On approximately symmetric informationally complete positive operator-valued measures and related systems of quantum states , 2005, quant-ph/0503239.

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

[17]  Harald Cramér,et al.  On the order of magnitude of the difference between consecutive prime numbers , 1936 .

[18]  Andrew M. Childs,et al.  The limitations of nice mutually unbiased bases , 2004, quant-ph/0412066.