Skip to main content
  • Conference proceedings
  • © 2013

Theory of Quantum Computation, Communication, and Cryptography

7th Conference, TQC 2012, Tokyo, Japan, May 17-19, 2012, Revised Selected Papers

  • Up-to-date results

  • Fast-track conference proceedings

  • State-of-the-art research

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7582)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): TQC: Conference on Quantum Computation, Communication, and Cryptography

Conference proceedings info: TQC 2012.

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-35656-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 54.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (12 papers)

  1. Front Matter

  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. 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
  4. Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money

    • Abel Molina, Thomas Vidick, John Watrous
    Pages 45-64
  5. 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
  6. 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
  7. Semi-device-independent QKD Based on BB84 and a CHSH-Type Estimation

    • Erik Woodhead, Charles Ci Wen Lim, Stefano Pironio
    Pages 107-115
  8. On Some Special Cases of the Entropy Photon-Number Inequality

    • Smarajit Das, Naresh Sharma, Siddharth Muthukrishnan
    Pages 116-127
  9. Back Matter

Other Volumes

  1. Theory of Quantum Computation, Communication, and Cryptography

    7th Conference, TQC 2012, Tokyo, Japan, May 17-19, 2012, Revised Selected Papers

About this book

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.

Keywords

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

Editors and Affiliations

  • Kyoto University, Kyoto, Japan

    Kazuo Iwama

  • NTT, Atsugi-shi, Japan

    Yasuhito Kawano

  • University of Tokyo, Bunkyo-ku, Japan

    Mio Murao

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-35656-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 54.99
Price excludes VAT (USA)