Computing prime factors with a Josephson phase qubit quantum processor

Nature Physics

Volumn 8, Issue 10, 2012, Pages 719-723

  Lucero, Erik ^a   Barends, R ^a   Chen, Y ^a   Kelly, J ^a   Mariantoni, M ^a   Megrant, A ^a   O'Malley, P ^a   Sank, D ^a   Vainsencher, A ^a   Wenner, J ^a   White, T ^a   Yin, Y ^a   Cleland, A N ^a   Martinis, John M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM OPTICS; QUBITS; TRAPPED IONS;

COHERENT INTERACTION; COMPOSITE NUMBERS; QUANTUM ALGORITHMS; QUANTUM PROCESSORS; QUANTUM STATE TOMOGRAPHY; SHOR'S ALGORITHMS; SUPERCONDUCTING QUBITS; TRIPARTITE ENTANGLEMENT;

QUANTUM ENTANGLEMENT;

EID: 84867223661     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys2385     Document Type: Article

References (33)

1. Shor, P. Proc. 35th Annual Symp. Foundations of Computer Science 124-134 (IEEE, 1994
2. Vandersypen, L. M. et al. Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance. Nature 414, 883-887 (2001
3. Lanyon, B. et al. Experimental Demonstration of a compiled version of Shors algorithm with quantum entanglement. Phys. Rev. Lett. 99, 250505 (2007
4. Lu, C-Y., Browne, D., Yang, T. & Pan, J-W. Demonstration of a compiled version of shors quantum factoring algorithm using photonic qubits. Phys. Rev. Lett. 99, 250504 (2007
5. Politi, A., Matthews, J. C. F. & O'Brien, J. L. Shor's quantum factoring algorithm on a photonic chip. Science 325, 1221 (2009
6. Bigourd, D., Chatel, B., Schleich, W. & Girard, B. Factorization of numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses. Phys. Rev. Lett. 100, 030202 (2008
7. Gilowski, M. et al. Gauss sum factorization with cold atoms. Phys. Rev. Lett. 100, 030201 (2008
8. Ng, H. & Nori, F. Quantum phase measurement and Gauss sum factorization of large integers in a superconducting circuit. Phys. Rev. A 82, 042317 (2010
9. Clarke, J. & Wilhelm, F. K. Superconducting quantum bits. Nature 453, 1031-1042 (2008
10. Hofheinz, M. et al. Generation of Fock states in a superconducting quantum circuit. Nature 454, 310-314 (2008
11. Ansmann, M. et al. Violation of Bell's inequality in Josephson phase qubits. Nature 461, 504-506 (2009
12. Neeley, M. et al. Generation of three-qubit entangled states using superconducting phase qubits. Nature 467, 570-573 (2010
13. Dicarlo, L. et al. Preparation and measurement of three-qubit entanglement in a superconducting circuit. Nature 467, 574-578 (2010
14. Altomare, F. et al. Tripartite interactions between two phase qubits and a resonant cavity. Nature Phys. 6, 777-781 (2010
15. Yamamoto, T. et al. Quantum process tomography of two-qubit controlled-Z and controlled-NOT gates using superconducting phase qubits. Phys. Rev. B 82, 184515 (2010
16. Mariantoni, M. et al. Implementing the quantum von Neumann architecture with superconducting circuits. Science 334, 61-65 (2011
17. Fink, J. et al. Dressed collective qubit states and the Tavis-Cummings Model in Circuit QED. Phys. Rev. Lett. 103, 083601 (2009
18. Steffen, M. et al. State tomography of capacitively shunted phase qubits with high fidelity. Phys. Rev. Lett. 97, 050502 (2006
19. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge Univ. Press, 2000
20. Barenco, A. et al. Elementary gates for quantum computation. Phys. Rev. A 52, 3457-3467 (1995
21. Lucero, E. et al. High-fidelity gates in a single Josephson qubit. Phys. Rev. Lett. 100, 247001 (2008
22. Lucero, E. et al. Reduced phase error through optimized control of a superconducting qubit. Phys. Rev. A 82, 042339 (2010
23. DiCarlo, L. et al. Demonstration of two-qubit algorithms with a superconducting quantum processor. Nature 460, 240-244 (2009
24. Tessier, T., Deutsch, I., Delgado, a. & Fuentes-Guridi, I. Entanglement sharing in the two-atom Tavis-Cummings model. Phys. Rev. A 68, 062316 (2003
25. Beckman, D., Chari, A., Devabhaktuni, S. & Preskill, J. Efficient networks for quantum factoring. Phys. Rev. A 54, 1034-1063 (1996
26. Buscemi, F. Shors quantum algorithm using electrons in semiconductor nanostructures. Phys. Rev. A 83, 012302 (2011
27. Hofheinz, M. et al. Synthesizing arbitrary quantum states in a superconducting resonator. Nature 459, 546-549 (2009
28. Lucero, E. Computing prime factors on a Josephson phase-qubit architecture:15D3-5. PhD thesis, Univ. California (2012
29. Jaynes, E. & Cummings, F. Comparison of quantum and semiclassical radiation theories with application to the beam maser. Proc. IEEE 51, 89-109 (1963
30. Mlynek, J. A. et al. Time resolved collective entanglement dynamics in cavity quantum electrodynamics. Preprint at http://arxiv.org/abs/1202.5191 (2012
31. Hill, S. & Wootters, W. Entanglement of a pair of quantum bits. Phys. Rev. Lett. 78, 5022-5025 (1997
32. Acín, a., Bruÿ, D., Lewenstein, M. & Sanpera, a. Classification of mixed three-qubit states. Phys. Rev. Lett. 87, 040401 (2001
33. White, A. G. et al. Measuring two-qubit gates. J. Opt. Soc. Amer. B 24, 172-183 (2007