Review of quantum computing: a gentle introduction by Eleanor Rieffel and Wolfgang Polak

This is an introductory book on quantum computation. Since many books on quantum computation have already been reviewed and presented in this column (e.g. issues 34-3, 36-3, 38-1, 40-4, 41-3), I presume that most readers already know what a quantum computer is, or what Grover’s algorithm is famous for, so I shall try not to repeat statements of common knowledge. Let me just say that this book addresses the circuit model of quantum computation, where computation is preformed by quantum gates (a.k.a. unitary transformations) and algorithmic processes are usually expressed as circuits built using such gates. Also, the content focuses on quantum algorithmic processes, i.e. it does not contain details on hardware implementations of quantum computers.

[1]  David MacMahon,et al.  Quantum Computing Explained , 2008 .

[2]  Rocco A. Servedio,et al.  Separating Quantum and Classical Learning , 2001, ICALP.

[3]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[4]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[5]  Daniel Gottesman,et al.  Stabilizer Codes and Quantum Error Correction , 1997, quant-ph/9705052.

[6]  D. DiVincenzo,et al.  The Physical Implementation of Quantum Computation , 2000, quant-ph/0002077.

[7]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[8]  Gilles Brassard,et al.  Quantum Counting , 1998, ICALP.

[9]  A. Steane.  Multiple-particle interference and quantum error correction , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[10]  Daniel A. Spielman,et al.  Exponential algorithmic speedup by a quantum walk , 2002, STOC '03.

[11]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..