skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Structure of the sets of mutually unbiased bases for N qubits

Abstract

For a system of N qubits, living in a Hilbert space of dimension d=2{sup N}, it is known that there exists d+1 mutually unbiased bases. Different construction algorithms exist, and it is remarkable that different methods lead to sets of bases with different properties as far as separability is concerned. Here we derive four sets of nine bases for three qubits, and show how they are unitarily related. We also briefly discuss the four-qubit case, give the entanglement structure of 16 sets of bases, and show some of them and their interrelations, as examples. The extension of the method to the general case of N qubits is outlined.

Authors:
;  [1];  [2];  [3]
  1. School of Information and Communication Technology, Royal Institute of Technology (KTH), Electrum 229, SE-164 40 Kista (Sweden)
  2. Departamento de Fisica, Universidad de Guadalajara, 44420 Guadalajara, Jalisco (Mexico)
  3. Departamento de Optica, Facultad de Fisica, Universidad Complutense, 28040 Madrid (Spain)
Publication Date:
OSTI Identifier:
20786273
Resource Type:
Journal Article
Resource Relation:
Journal Name: Physical Review. A; Journal Volume: 72; Journal Issue: 6; Other Information: DOI: 10.1103/PhysRevA.72.062310; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
74 ATOMIC AND MOLECULAR PHYSICS; ALGORITHMS; HILBERT SPACE; QUANTUM COMPUTERS; QUANTUM ENTANGLEMENT; QUANTUM MECHANICS; QUBITS

Citation Formats

Romero, J. L., Bjoerk, G., Klimov, A. B., and Sanchez-Soto, L. L.. Structure of the sets of mutually unbiased bases for N qubits. United States: N. p., 2005. Web. doi:10.1103/PHYSREVA.72.0.
Romero, J. L., Bjoerk, G., Klimov, A. B., & Sanchez-Soto, L. L.. Structure of the sets of mutually unbiased bases for N qubits. United States. doi:10.1103/PHYSREVA.72.0.
Romero, J. L., Bjoerk, G., Klimov, A. B., and Sanchez-Soto, L. L.. Thu . "Structure of the sets of mutually unbiased bases for N qubits". United States. doi:10.1103/PHYSREVA.72.0.
@article{osti_20786273,
title = {Structure of the sets of mutually unbiased bases for N qubits},
author = {Romero, J. L. and Bjoerk, G. and Klimov, A. B. and Sanchez-Soto, L. L.},
abstractNote = {For a system of N qubits, living in a Hilbert space of dimension d=2{sup N}, it is known that there exists d+1 mutually unbiased bases. Different construction algorithms exist, and it is remarkable that different methods lead to sets of bases with different properties as far as separability is concerned. Here we derive four sets of nine bases for three qubits, and show how they are unitarily related. We also briefly discuss the four-qubit case, give the entanglement structure of 16 sets of bases, and show some of them and their interrelations, as examples. The extension of the method to the general case of N qubits is outlined.},
doi = {10.1103/PHYSREVA.72.0},
journal = {Physical Review. A},
number = 6,
volume = 72,
place = {United States},
year = {Thu Dec 15 00:00:00 EST 2005},
month = {Thu Dec 15 00:00:00 EST 2005}
}
  • A compete orthonormal basis of N-qutrit unitary operators drawn from the Pauli group consists of the identity and 9{sup N}-1 traceless operators. The traceless ones partition into 3{sup N}+1 maximally commuting subsets (MCS's) of 3{sup N}-1 operators each, whose joint eigenbases are mutually unbiased. We prove that Pauli factor groups of order 3{sup N} are isomorphic to all MCS's and show how this result applies in specific cases. For two qutrits, the 80 traceless operators partition into 10 MCS's. We prove that 4 of the corresponding basis sets must be separable, while 6 must be totally entangled (and Bell-like). Formore » three qutrits, 728 operators partition into 28 MCS's with less rigid structure, allowing for the coexistence of separable, partially entangled, and totally entangled (GHZ-like) bases. However a minimum of 16 GHZ-like bases must occur. Every basis state is described by an N-digit trinary number consisting of the eigenvalues of N observables constructed from the corresponding MCS.« less
  • We work out the phase-space structure for a system of n qubits. We replace the field of real numbers that label the axes of the continuous phase space by the finite field GF(2{sup n}) and investigate the geometrical structures compatible with the notion of unbiasedness. These consist of bundles of discrete curves intersecting only at the origin and satisfying certain additional properties. We provide a simple classification of such curves and study in detail the four- and eight-dimensional cases, analyzing also the effect of local transformations. In this way, we provide a comprehensive phase-space approach to the construction of mutuallymore » unbiased bases for n qubits.« less
  • We consider the average distance between four bases in six dimensions. The distance between two orthonormal bases vanishes when the bases are the same, and the distance reaches its maximal value of unity when the bases are unbiased. We perform a numerical search for the maximum average distance and find it to be strictly smaller than unity. This is strong evidence that no four mutually unbiased bases exist in six dimensions. We also provide a two-parameter family of three bases which, together with the canonical basis, reach the numerically found maximum of the average distance, and we conduct a detailedmore » study of the structure of the extremal set of bases.« less
  • The mean king's problem with maximal mutually unbiased bases (MUB's) in general dimension d is investigated. It is shown that a solution of the problem exists if and only if the maximal number (d+1) of orthogonal Latin squares exists. This implies that there is no solution in d=6 or d=10 dimensions even if the maximal number of MUB's exists in these dimensions.
  • We study the robustness of various protocols for quantum key distributions. We first consider the case of qutrits and study quantum protocols that employ two and three mutually unbiased bases. We then derive the optimal eavesdropping strategy for two mutually unbiased bases in dimension 4 and generalize the result to a quantum key distribution protocol that uses two mutually unbiased bases in arbitrary finite dimensions.