Theory of Quantum Computation, Communication, and Cryptography

1. Front Matter

   PDF

2. New Protocols and Lower Bounds for Quantum Secret Sharing with Graph States

   • Jérôme Javelle, Mehdi Mhalla, Simon Perdrix

   Pages 1-12

3. A Quantum Protocol for Sampling Correlated Equilibria Unconditionally and without a Mediator

   • Iordanis Kerenidis, Shengyu Zhang

   Pages 13-28

4. An All-But-One Entropic Uncertainty Relation, and Application to Password-Based Identification

   • Niek J. Bouman, Serge Fehr, Carlos González-Guillén, Christian Schaffner

   Pages 29-44

5. Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money

   • Abel Molina, Thomas Vidick, John Watrous

   Pages 45-64

6. Simulating Equatorial Measurements on GHZ States with Finite Expected Communication Cost

   • Gilles Brassard, Marc Kaplan

   Pages 65-73

7. Testing Quantum Circuits and Detecting Insecure Encryption

   • Bill Rosgen

   Pages 74-86

8. Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification

   • Andris Ambainis, Artūrs Bačkurs, Nikolajs Nahimovs, Raitis Ozols, Alexander Rivosh

   Pages 87-97

9. The Effects of Free Will on Randomness Expansion

   • Dax Enshan Koh, Michael J. W. Hall, Setiawan, James E. Pope, Artur Ekert, Alastair Kay et al.

   Pages 98-106

10. Semi-device-independent QKD Based on BB84 and a CHSH-Type Estimation

    • Erik Woodhead, Charles Ci Wen Lim, Stefano Pironio

    Pages 107-115

11. On Some Special Cases of the Entropy Photon-Number Inequality

    • Smarajit Das, Naresh Sharma, Siddharth Muthukrishnan

    Pages 116-127

12. Quantum Security Analysis via Smoothing of Renyi Entropy of Order 2

    • Masahito Hayashi

    Pages 128-140

13. Applying a Generalization of Schur-Weyl Duality to Problems in Quantum Information and Estimation

    • Iman Marvian, Robert W. Spekkens

    Pages 141-152

14. Back Matter

    PDF

This book constitutes revised selected papers from the 7th Conference on Theory of Quantum Computation, Communication, and Cryptography, TQC 2012, held in Tokyo, Japan, in May 2012. The 12 papers presented were carefully reviewed and selected for inclusion in this book. They contain original research on the rapidly growing, interdisciplinary field of quantum computation, communication and cryptography. Topics addressed are such as quantum algorithms, quantum computation models, quantum complexity theory, simulation of quantum systems, quantum programming languages, quantum cryptography, quantum communication, quantum estimation, quantum measurement, quantum tomography, completely positive maps, decoherence, quantum noise, quantum coding theory, fault-tolerant quantum computing, entanglement theory, and quantum teleportation.

• QMA
• bosonic channels
• computational complexity
• graph states
• secret sharing
• algorithm analysis and problem complexity

• Kyoto University, Kyoto, Japan

  Kazuo Iwama

• NTT, Atsugi-shi, Japan

  Yasuhito Kawano

• University of Tokyo, Bunkyo-ku, Japan

  Mio Murao

Policies and ethics