Five open problems in quantum information

Five selected problems in the theory of quantum information are presented. The first four concern existence of certain objects relevant for quantum information, namely mutually unbiased bases in dimension six, an infinite family of symmetric informationally complete generalized measurements, absolutely maximally entangled states for four subsystems with six levels each and bound entangled states with negative partial transpose. The last problem requires checking whether a certain state of a two-ququart system is 2-copy distillable. Finding a correct answer to any of them will be rewarded by the Golden KCIK Award established by the National Quantum Information Centre (KCIK) in Poland. A detailed description of the problems in question, the motivation to analyze them, as well as the rules for the open competition are provided.

[1]  T. Beth,et al.  On optimal quantum codes , 2003, quant-ph/0312164.

[2]  J. Preskill,et al.  Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence , 2015, 1503.06237.

[3]  M. Wolf,et al.  Distillability via protocols respecting the positivity of partial transpose. , 2001, Physical review letters.

[4]  M. Lewenstein,et al.  Quantum Entanglement , 2020, Quantum Mechanics.

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

[6]  P. Raynal,et al.  Mutually unbiased bases in six dimensions: The four most distant bases , 2011, Physical Review A.

[7]  Ingemar Bengtsson.  Algebraic units, anti-unitary symmetries, and a small catalogue of SICs , 2020, Quantum Inf. Comput..

[8]  S. Brierley,et al.  Constructing Mutually Unbiased Bases in Dimension Six , 2009, 0901.4051.

[9]  M. Horodecki,et al.  Separability of mixed states: necessary and sufficient conditions , 1996, quant-ph/9605038.

[10]  Jay Lawrence.  Mutually unbiased bases and trinary operator sets for N qutrits (10 pages) , 2004, quant-ph/0403095.

[11]  Michal Horodecki,et al.  A Few Steps More Towards NPT Bound Entanglement , 2007, IEEE Transactions on Information Theory.

[12]  S. Chaturvedi.  Mutually unbiased bases , 2002 .

[13]  Jamie Vicary,et al.  Orthogonality for Quantum Latin Isometry Squares , 2018, Electronic Proceedings in Theoretical Computer Science.

[14]  David Andersson.  An Enthusiast’s Guide to SICs in Low Dimensions , 2015 .

[15]  William Hall,et al.  Numerical evidence for the maximum number of mutually unbiased bases in dimension six , 2007 .

[16]  John Watrous.  Many Copies May Be Required for Entanglement Distillation , 2004 .

[17]  T. Paterek,et al.  On the connection between mutually unbiased bases and orthogonal Latin squares , 2009 .

[18]  Werner,et al.  Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model. , 1989, Physical review. A, General physics.

[19]  Jamie Vicary,et al.  Quantum Latin squares and unitary error bases , 2015, Quantum Inf. Comput..

[20]  Stefan Weigert,et al.  ON THE IMPOSSIBILITY TO EXTEND TRIPLES OF MUTUALLY UNBIASED PRODUCT BASES IN DIMENSION SIX , 2012, 1203.6887.

[21]  G. Alber,et al.  Mutually unbiased bases: a group and graph theoretical approach , 2018, Physica Scripta.

[22]  P. Zanardi,et al.  Entangling power of quantum evolutions , 2000, quant-ph/0005031.

[23]  M. Horodecki,et al.  Reduction criterion of separability and limits for a class of protocols of entanglement distillation , 1997, quant-ph/9708015.

[24]  Stefan Weigert,et al.  Mutually unbiased product bases for multiple qudits , 2015, 1510.08085.

[25]  H. Rosu,et al.  A Survey of Finite Algebraic Geometrical Structures Underlying Mutually Unbiased Quantum Measurements , 2004, quant-ph/0409081.

[26]  M. Combescure,et al.  Block-circulant matrices with circulant blocks, Weil sums, and mutually unbiased bases. II. The prime power case , 2007, 0710.5643.

[27]  Marcus Appleby,et al.  SICs and Algebraic Number Theory , 2017, 1701.05200.

[28]  Borivoje Dakic,et al.  Mutually unbiased bases, orthogonal Latin squares, and hidden-variable models , 2008, 0804.2193.

[29]  Lukasz Skowronek.  There is no direct generalization of positive partial transpose criterion to the three-by-three case , 2016, 1605.05254.

[30]  P. Jaming,et al.  A generalized Pauli problem and an infinite family of MUB-triplets in dimension 6 , 2009, 0902.0882.

[31]  Máté Matolcsi,et al.  The problem of mutually unbiased bases in dimension 6 , 2010, Cryptography and Communications.

[32]  S. Flammia,et al.  Dimension towers of SICs. I. Aligned SICs and embedded tight frames , 2017, 1707.09911.

[33]  Shayne Waldron,et al.  Constructing exact symmetric informationally complete measurements from numerical solutions , 2017, 1703.05981.

[34]  P. Horodecki,et al.  Separability in terms of a single entanglement witness , 2007, quant-ph/0703097.

[35]  J. Latorre,et al.  Absolutely maximally entangled states, combinatorial designs, and multiunitary matrices , 2015, 1506.08857.

[36]  A. Zeilinger,et al.  Entanglement in mutually unbiased bases , 2011, 1102.2080.

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

[38]  J. Cirac,et al.  Distillability and partial transposition in bipartite systems , 1999, quant-ph/9910022.

[39]  A. J. Scott,et al.  Fibonacci-Lucas SIC-POVMs , 2017, 1707.02944.

[40]  M. Appleby,et al.  Simplified exact SICS , 2018, Journal of Mathematical Physics.

[41]  Irina Dumitru,et al.  Aligned SICs and embedded tight frames in even dimensions , 2019, Journal of Physics A: Mathematical and Theoretical.

[42]  D. Đoković.  On Two-Distillable Werner States , 2016 .

[43]  Lin Chen,et al.  Mutually unbiased bases in dimension six containing a product-vector basis , 2017, Quantum Information Processing.

[44]  M. Kolountzakis,et al.  An application of positive definite functions to the problem of MUBs , 2016, 1612.09000.

[45]  L. L. Sanchez-Soto,et al.  Structure of the sets of mutually unbiased bases for N qubits (8 pages) , 2005 .

[46]  J. Latorre,et al.  Absolute maximal entanglement and quantum secret sharing , 2012, 1204.2289.

[47]  K. Życzkowski,et al.  Entanglement and quantum combinatorial designs , 2017, Physical Review A.

[48]  J. Batle,et al.  New Approach to Finding the Maximum Number of Mutually Unbiased Bases in C6 , 2016 .

[49]  David Marcus Appleby,et al.  Galois automorphisms of a symmetric measurement , 2012, Quantum Inf. Comput..

[50]  Stefan Weigert,et al.  All mutually unbiased bases in dimensions two to five , 2009, Quantum Inf. Comput..

[51]  Felix Huber,et al.  Bounds on absolutely maximally entangled states from shadow inequalities, and the quantum MacWilliams identity , 2017, ArXiv.

[52]  Wojciech Tadej,et al.  Mubs and Hadamards of Order Six , 2006, quant-ph/0610161.

[53]  New approach to finding the maximum number of mutually unbiased bases in $\mathbb{C}^6$ , 2013, 1312.4021.

[54]  M. Grassl.  On SIC-POVMs and MUBs in Dimension 6 , 2004, quant-ph/0406175.

[55]  Stefan Weigert,et al.  Isolated Hadamard matrices from mutually unbiased product bases , 2012, 1208.1057.

[56]  Charles J. Colbourn,et al.  Mutually orthogonal latin squares: a brief survey of constructions , 2001 .

[57]  Wojciech Tadej,et al.  A Concise Guide to Complex Hadamard Matrices , 2006, Open Syst. Inf. Dyn..

[58]  Christopher A. Fuchs,et al.  The SIC Question: History and State of Play , 2017, Axioms.

[59]  Lieven Clarisse.  The distillability problem revisited , 2006, Quantum Inf. Comput..

[60]  Graeme Smith,et al.  Quantum Communication with Zero-Capacity Channels , 2008, Science.

[61]  S. Severini,et al.  Entangling power of permutations , 2005, quant-ph/0502040.

[62]  Uffe Haagerup,et al.  Orthogonal Maximal Abelian *-Subalgebras of the N×n Matrices and Cyclic N-Roots , 1995 .

[63]  A. J. Scott,et al.  SIC-POVMs: A new computer study , 2009 .

[64]  Joseph M. Renes,et al.  Symmetric informationally complete quantum measurements , 2003, quant-ph/0310075.

[65]  M. Horodecki,et al.  Mixed-State Entanglement and Distillation: Is there a “Bound” Entanglement in Nature? , 1998, quant-ph/9801069.

[66]  A. Sudbery,et al.  How entangled can two couples get , 2000, quant-ph/0005013.

[67]  Ashish V. Thapliyal,et al.  Evidence for bound entangled states with negative partial transpose , 1999, quant-ph/9910026.

[68]  Stefan Weigert,et al.  All mutually unbiased product bases in dimension 6 , 2012 .

[69]  Dragomir Z. Dokovic.  On Two-Distillable Werner States , 2016, Entropy.