Cluster State Quantum Computation

Abstract : This is the final report for the AFRL/RI in-house project Cluster State Quantum Computation. Under this project investigations were conducted which included: (i) the development and characterization of a new multipli-entangled photon source that increased the usable number of photon pairs by a factor of six over conventional entangled photon sources; (ii) design of multi-layer superconducting number-resolving photon detector, (iii) a theoretical and experimental investigation into the requirements of imperfect (non-unit fidelity) two-qubit linear optical photonic gates; (iv) a theoretical investigation of entanglement and nonlocality addressing the issue of why nature does not take advantage of the algebraically allowed maximum correlations amongst collections of qubits, and (v) a theoretical investigation into the a 2.25X more efficient means to generate linear cluster states. This latter investigation led to a patent for probabilistic cluster state generator, also discussed in this report.

[1]  Michael A. Nielsen,et al.  Quantum computation by measurement and quantum memory , 2003 .

[2]  Pieter Kok,et al.  Efficient high-fidelity quantum computation using matter qubits and linear optics , 2005 .

[3]  D. W. Leung.  Two-qubit Projective Measurements are Universal for Quantum Computation , 2001 .

[4]  Editors , 1986, Brain Research Bulletin.

[5]  Hans-J. Briegel,et al.  Computational model underlying the one-way quantum computer , 2002, Quantum Inf. Comput..

[6]  Debbie W. Leung,et al.  Computation by measurements: A unifying picture , 2004 .

[7]  Debbie W. Leung,et al.  Quantum computation by measurements , 2003 .

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

[9]  Michael A. Nielsen,et al.  Fault-tolerant quantum computation with cluster states , 2005 .

[10]  Hans J. Briegel,et al.  The one-way quantum computer--a non-network model of quantum computation , 2001, quant-ph/0108118.

[11]  Elham Kashefi,et al.  The measurement calculus , 2004, JACM.

[12]  G. Milburn,et al.  Nonlinear quantum optical computing via measurement , 2004, quant-ph/0409198.

[13]  T. Rudolph,et al.  Resource-efficient linear optical quantum computation. , 2004, Physical review letters.

[14]  H. Briegel,et al.  Persistent entanglement in arrays of interacting particles. , 2000, Physical review letters.

[15]  A. Zeilinger,et al.  Experimental one-way quantum computing , 2005, Nature.

[16]  Alexei Y. Arkhipov.  UNIVERSAL QUANTUM GATES , 2008 .

[17]  Debbie W. Leung,et al.  Fault-tolerant quantum computation with graph states , 2005 .

[18]  Julia Kempe,et al.  The Complexity of the Local Hamiltonian Problem , 2004, FSTTCS.

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

[20]  M. Nielsen.  Optical quantum computation using cluster States. , 2004, Physical review letters.

[21]  Albert Einstein,et al.  Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? , 1935 .

[22]  Quantum states far from the energy eigenstates of any local Hamiltonian. , 2003, Physical review letters.

[23]  P. Jorrand,et al.  Measurement-Based Quantum Turing Machines and their Universality , 2004, quant-ph/0404146.

[24]  Simon Perdrix,et al.  Unifying quantum computation with projective measurements only and one-way quantum computation , 2004, Other Conferences.

[25]  D. Leung,et al.  Methodology for quantum logic gate construction , 2000, quant-ph/0002039.

[26]  E. Knill,et al.  Thresholds for Linear Optics Quantum Computation , 2000, quant-ph/0006120.

[27]  T. Rudolph,et al.  A relational quantum computer using only two-qubit total spin measurement and an initial supply of highly mixed single-qubit states , 2005, quant-ph/0503151.

[28]  Debbie W. Leung,et al.  Unified derivations of measurement-based schemes for quantum computation , 2005 .

[29]  D. Deutsch.  Quantum computational networks , 1989, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[30]  Mehdi Mhalla,et al.  Complexity of Graph State Preparation , 2004 .

[31]  R Raussendorf,et al.  A one-way quantum computer. , 2001, Physical review letters.