Calculating unknown eigenvalues with a quantum algorithm

Nature Photonics

Volumn 7, Issue 3, 2013, Pages 223-228

  Zhou, Xiao Qi ^a   Kalasuwan, Pruet ^a,b   Ralph, Timothy C ^c   O'brien, Jeremy L ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b PRINCE OF SONGKLA UNIVERSITY   (Thailand)

^c UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TASK; EXPONENTIAL REDUCTION; PHASE ESTIMATION ALGORITHMS; PHYSICAL RESOURCES; QUANTUM ALGORITHMS; QUANTUM METROLOGY; QUANTUM SIMULATIONS; SHOR'S FACTORING ALGORITHM;

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; QUANTUM CHEMISTRY; QUANTUM THEORY;

ITERATIVE METHODS;

EID: 84874655024     PISSN: 17494885     EISSN: 17494893     Source Type: Journal    
DOI: 10.1038/nphoton.2012.360     Document Type: Article

References (25)

1. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge Univ. Press, 2000).
2. Vandersypen, L. M. K. et al. Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance. Nature 414, 883-887 (2001).
3. Lu, C.-Y., Browne, D. E., Yang, T., & Pan, J.-W. Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits. Phys. Rev. Lett. 99, 250504 (2007).
4. Lanyon, B. P. et al. Experimental demonstration of a compiled version of Shor's algorithm with quantum entanglement. Phys. Rev. Lett. 99, 250505 (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. Lanyon, B. P. et al. Towards quantum chemistry on a quantum computer. Nature Chem. 2, 106-111 (2010).
7. Du, J. et al. NMR implementation of a molecular hydrogen quantum simulation with adiabatic state preparation. Phys. Rev. Lett. 104, 030502 (2010).
8. Li, Z. et al. Solving quantum ground-state problems with nuclear magnetic resonance. Sci. Rep. 1, 88 (2011).
9. Griffiths, R. B. & Niu, C.-S. Semiclassical Fourier transform for quantum computation. Phys. Rev. Lett. 76, 3228-3231 (1996).
10. Dobŝíĉek, M., Johansson, G., Shumeiko, V., & Wendin, G. Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: a two-qubit benchmark. Phys. Rev. A 76, 030306 (2007).
11. Ralph, T. C., Resch, K. J. & Gilchrist, A. Efficient Toffoli gates using qudits. Phys. Rev. A 75, 022313 (2007).
12. Lanyon, B. P. et al. Simplifying quantum logic using higher-dimensional Hilbert spaces. Nature Phys. 5, 134-140 (2009).
13. Zhou, X.-Q. et al. Adding control to arbitrary unknown quantum operations. Nature Commun. 2, 413 (2011).
14. Higgins, B. L., Berry, D. W., Bartlett, S. D., Wiseman, H. M. & Pryde, G. J. Entanglement-free Heisenberg-limited phase estimation. Nature 450, 393-396 (2007).
15. Gao, W. et al. Experimental demonstration of a hyper-entangled ten-qubit Schrödinger cat state. Nature Phys. 6, 331-335 (2010).
16. Abrams, D. S. & Lloyd, S. Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 83, 5162-5165 (1999).
17. Politi, A., Cryan, M. J., Rarity, J. G., Yu, S., & O'Brien, J. L. Silica-on-silicon waveguide quantum circuits. Science 320, 646-649 (2008).
18. Matthews, J. C. F., Politi, A., Stefanov, A., & O'Brien, J. L. Manipulation of multiphoton entanglement in waveguide quantum circuits. Nature Photon. 3, 346-350 (2009).
19. Shadbolt, P. et al. Generating, manipulating and measuring entanglement and mixture with a reconfigurable photonic circuit. Nature Photon. 6, 45-49 (2011).
20. Lobino, M. et al. Correlated photon-pair generation in a periodically poled MgOdoped stoichiometric lithium tantalate reverse proton exchanged waveguide. Appl. Phys. Lett. 99, 081110 (2011).
21. Engin, E. et al. Photon pair generation in silicon microring resonator and enhancement via reverse bias. Preprint at http://arXiv.org/abs/1204.4922 (2012).
22. Parker, S., & Plenio, M. B. Efficient factorization with a single pure qubit and logN mixed qubits. Phys. Rev. Lett. 85, 3049-3052 (2000).
23. Shields, A. J. Semiconductor quantum light sources. Nature Photon. 1, 215-223 (2007).
24. Hadfield, R. Single-photon detectors for optical quantum information applications. Nature Photon. 3, 696-705 (2009).
25. Knill, E., Laflamme, R., & Milburn, G. J. A scheme for efficient quantum computation with linear optics. Nature 409, 46-52 (2001).