Celebratio Mathematica — Freedman

Quantum computing

Works connected to David A. Meyer

Filter the Bibliography List

year	title	people

			clear

article M. H. Freedman and D. A. Meyer: “Projective plane and planar quantum codes,” Found. Comput. Math. 1 : 3 (2001), pp. 325–332. MR 1838758 Zbl 0995.94037 ArXiv quant-ph/9810055

incollection M. H. Freedman, D. A. Meyer, and F. Luo: “\( Z_2 \)-systolic freedom and quantum codes,” pp. 287–320 in Mathematics of quantum computation. Edited by R. K. Brylinski and G. Chen. Computational Mathematics 3. Chapman & Hall/CRC (Boca Raton, FL), 2002. MR 2007952 Zbl 1075.81508

A closely coupled pair of conjectures/questions — one in differential geometry (by M. Gromov), the other in quantum information theory — are both answered in the negative. The answer derives from a certain metrical flexibility of manifolds and a corresponding improvement to the theoretical efficiency of existing local quantum codes. We exhibit this effect by constructing a family of metrics on \( \mathbb{S}^2\times\mathbb{S}^1 \), and other three and four dimensional manifolds. Quantitatively, the explicit “freedom” exhibited is too weak (a \( \log^{1/2} \) factor in the natural scaling) to yield practical codes but we cannot rule out the possibility of other families of geometries with more dramatic freedom.

Goong Chen	Related
Feng Luo	Related
David A. Meyer	Related
Ranee K. Brylinski	Related