University of Birmingham Research Portal (University of Birmingham) · 2016 · 44 citations · 16 references
ComputingComputer SciencePhysicsAlgebraQuantum ComputingQuantum MechanicsQuantum ComputationQuantum Information TheoryQuantum TeleportationClassical Latin SquaresConstruction TechniquesHadamard CodesQuantum Dense CodingQuantum Error CorrectionQuantum Error-correcting CodesTeleportation Of Quantum InformationUnitary Operators
In this paper we introduce quantum Latin squares, combinatorial quantum objects which generalize classical Latin squares, and investigate their applications in quantum computer science. Our main results are on applications to unitary error bases (UEBs), basic structures in quantum information which lie at the heart of procedures such as teleportation, dense coding and error correction. We present a new method for constructing a UEB from a quantum Latin square equipped with extra data. Developing construction techniques for UEBs has been a major activity in quantum computation, with three primary methods proposed: shift-and-multiply, Hadamard, and group theoretic. We show that our new approach simultaneously generalizes the shift-and multiply and Hadamard methods. Furthermore, we explicitly construct a UEB using our technique which we prove cannot be obtained from any of these existing methods.
16
Fault-tolerant quantum computation
Peter W. Shor · 2002 · 915 citations
Computing, Computer Science, Physics +17
A New Proof for the Existence of Mutually Unbiased Bases
Algorithmica · 2002 · 568 citations
A categorical semantics of quantum protocols
Samson Abramsky, Bob Coecke · 2004 · 566 citations
Computing, Computer Science, Physics +15
A Categorical Semantics of Quantum Protocols
2004 · 405 citations
Computing, Computer Science, Physics +15