Three numerical approaches to find mutually unbiased bases using Bell inequalities

Abstract

Mutually unbiased bases correspond to highly useful pairs of measurements in quantum information theory. In the smallest composite dimension, six, it is known that between three and seven mutually unbiased bases exist, with a decades-old conjecture, known as Zauner's conjecture, stating that there exist at most three. Here we tackle Zauner's conjecture numerically through the construction of Bell inequalities for every pair of integers $n,d\ge 2$ that can be maximally violated in dimension $d$ if and only if $n$ MUBs exist in that dimension. Hence we turn Zauner's conjecture into an optimisation problem, which we address by means of three numerical methods: see-saw optimisation, non-linear semidefinite programming and Monte Carlo techniques. All three methods correctly identify the known cases in low dimensions and all suggest that there do not exist four mutually unbiased bases in dimension six, with all finding the same bases that numerically optimise the corresponding Bell inequality. Moreover, these numerical optimisers appear to coincide with the "four most distant bases" in dimension six, found through numerically optimising a distance measure in [P. Raynal, X. Lü, B.-G. Englert, Phys. Rev. A, 83 062303 (2011)]. Finally, the Monte Carlo results suggest that at most three MUBs exist in dimension ten.

arXiv commentadded comment on further numerical findings by Markus Grassl

References in corpus (14)

• Bell nonlocality
• Optimal eavesdropping in quantum cryptography with six states
• On mutually unbiased bases
• Bounding the set of quantum correlations
• Quantum Random Access Codes using Single $d$-level Systems
• Mubs and Hadamards of Order Six
• Constructing Mutually Unbiased Bases in Dimension Six
• Self-testing mutually unbiased bases in the prepare-and-measure scenario
• Mutually unbiased bases and symmetric informationally complete measurements in Bell experiments
• A generalized Pauli problem and an infinite family of MUB-triplets in dimension 6
• Mutually unbiased bases in dimension six: The four most distant bases
• Maximal nonlocality from maximal entanglement and mutually unbiased bases, and self-testing of two-qutrit quantum systems
• Connections Between Mutually Unbiased Bases and Quantum Random Access Codes
• Evidence for and against Zauner's MUB Conjecture in ${\mathbb{C}}^6$

Cited by in corpus (6)

• Semidefinite programming relaxations for quantum correlations
• High-dimensional entanglement witnessed by correlations in arbitrary bases
• Optimality of any pair of incompatible rank-one projective measurements for some non-trivial Bell inequality
• Bounding Large-Scale Bell Inequalities
• Quantitative and Optimal Device-Independent Lower Bounds on Detection Efficiency
• Maximal device-independent randomness in every dimension