Theory of Quantum Computation, Communication and Cryptography

1. Front Matter

   PDF

2. Solutions to the Hidden Subgroup Problem on Some Metacyclic Groups

   • Demerson N. Gonçalves, Renato Portugal, Carlos M. M. Cosme

   Pages 1-9

3. Quantum Online Memory Checking

   • Wim van Dam, Qingqing Yuan

   Pages 10-19

4. On the Structure of Protocols for Magic State Distillation

   • Earl T. Campbell, Dan E. Browne

   Pages 20-32

5. Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function

   • Takeshi Koshiba, Takanori Odaira

   Pages 33-46

6. On the Security and Degradability of Gaussian Channels

   • Stefano Pirandola, Samuel L. Braunstein, Seth Lloyd

   Pages 47-55

7. Universal Quantum Computation with a Non-Abelian Topological Memory

   • James R. Wootton, Ville Lahtinen, Jiannis K. Pachos

   Pages 56-65

8. Conditions for the Approximate Correction of Algebras

   • Cédric Bény

   Pages 66-75

9. Optimal State Merging without Decoupling

   • Jean-Christian Boileau, Joseph M. Renes

   Pages 76-84

10. Optimal Trading of Classical Communication, Quantum Communication, and Entanglement

    • Min-Hsiu Hsieh, Mark M. Wilde

    Pages 85-93

11. On the Power of the PPT Constraint in the Symmetric Extensions Test for Separability

    • Miguel Navascués, Masaki Owari, Martin B. Plenio

    Pages 94-106

12. Back Matter

    PDF

This book constitutes the thoroughly refereed post-workshop proceedings of the 4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009, held in Waterloo, Canada, in May 2009. The 10 revised papers presented were carefully selected during two rounds of reviewing and improvement. The papers present current original research and focus on theoretical aspects of quantum computation, quantum communication, and quantum cryptography, which are part of a larger interdisciplinary field embedding information science in a quantum mechanical framework. Topics addressed are such as quantum algorithms, models of quantum computation, quantum complexity theory, simulation of quantum systems, quantum cryptography, quantum communication, quantum estimation and measurement, quantum noise, quantum coding theory, fault-tolerant quantum computing, and entanglement theory.

• algorithms
• channel capacity
• coding theory
• communication
• completely positive maps
• complexity
• decoherence
• entanglement
• fault-tolerant quantum computing
• information
• non-interactive
• one-way function
• quantum
• quantum algorithms
• quantum bit commitment
• algorithm analysis and problem complexity

• Institute for Quantum Computing and Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada

  Andrew Childs

• Institute for Quantum Computing, University of Waterloo, Waterloo, Canada

  Michele Mosca

Policies and ethics