Self-protected quantum algorithms based on quantum state tomography

Quantum Information Processing

Volumn 8, Issue 1, 2009, Pages 1-12

  Wu, Lian Ao ^a,b   Byrd, Mark S ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^c Southern Illinois University Carbondale   (United States)

Author keywords

Quantum algorithms; Quantum computation; Quantum error correction; Quantum noise; Quantum state tomography

Indexed keywords

CLASSICAL ALGORITHMS; EXPECTATION VALUES; LARGE CLASS; POLYNOMIAL FACTORS; QUANTUM ALGORITHMS; QUANTUM COMPUTATION; QUANTUM ERROR CORRECTION; QUANTUM MECHANICALS; QUANTUM STATE TOMOGRAPHY; SPEED-UP;

COMPUTATIONAL LINGUISTICS; DIAGNOSTIC RADIOGRAPHY; ERROR CORRECTION; MEDICAL IMAGING; QUANTUM COMPUTERS; QUANTUM NOISE; QUANTUM OPTICS; QUANTUM THEORY; TOMOGRAPHY;

ALGORITHMS;

EID: 59249092774     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-008-0090-9     Document Type: Article

References (48)

1. P.W. Shor 2003 Why haven't more quantum algorithms been found J. ACM 50 87 90
2. P. Shor 2004 Progress in quantum algorithms Quantum Inf. Process. 3 5 13
3. P.W. Shor 1997 Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer SIAM J. Comp. 26 1484 1509
4. Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, pp. 212-219. ACM, New York, NY (1996)
5. R.P. Feynman 1982 Simulating physics with computers Int. J. Theor. Phys. 21 467 488
6. S. Lloyd 1996 Universal quantum simulators Science 273 1073 1078
7. D.A. Meyer 1997 Quantum mechanics of lattice gas automata: one-particle plane waves and potentials Phys. Rev. E 55 5261 5269
8. B.M. Boghosian W. Taylor 1998 Quantum lattice-gas models for the many-body Schrodinger equation in d dimensions Phys. Rev. E 57 54 66
9. C. Zalka 1998 Simulating quantum systems on a quantum computer Proc. R. Soc. Lond. Ser. A 454 313 322
10. D.S. Abrams S. Lloyd 1997 Simulation of many-body fermi systems on a universal quantum computer Phys. Rev. Lett. 79 2586 2589
11. B.M. Terhal 2000 Bell inequalities and the separability criterion Phys. Lett. A 271 319 326
12. M.H. Freedman A. Kitaev Z. Wang 2002 Simulation of topological field theoriesby quantum computers Commun. Math. Phys. 227 587 603
13. D.A. Lidar H. Wang 1999 Calculating the thermal rate constant with exponential speed- up on a quantum computer Phys. Rev. E 59 2429 2438
14. G. Ortiz J.E. Gubernatis E. Knill R. Laflamme 2001 Quantum algorithms for fermionic simulations Phys. Rev. A 64 022319-1 022319-14
15. L.-A. Wu M.S. Byrd D.A. Lidar 2002 Polynomial-time simulation of the BCS Hamiltonian Phys. Rev. Lett. 89 057904-1 057904-4
16. E. Jane G. Vidal W. Dür P. Zoller J.I. Cirac 2003 Simulation of quantum dynamics with quantum optical systems Quantum Inf. Comp. 3 015 037
17. P.W. Shor 1995 Scheme for reducing decoherence in quantum memory Phys. Rev. A 52 R2493 R2496
18. A. Steane 1998 Quantum computing Rep. Prog. Phys. 61 117
19. A.R. Calderbank P.W. Shor 1996 Good quantum error correcting codes exist Phys. Rev. A 54 1098 1105
20. Gottesman, D.: Stabilizer Codes and Quantum Error Correction. Ph.D. thesis, California Institute of Technology, Pasadena, CA (1997). Eprint quant-ph/9705052
21. P. Zanardi M. Rasetti 1997 Noiseless quantum codes Phys. Rev. Lett. 79 3306 3309
22. L.-M. Duan G.-C. Guo 1998 Reducing decoherence in quantum-computer memory with all quantum bits coupling to the same environment Phys. Rev. A 57 737 741
23. D.A. Lidar I.L. Chuang K.B. Whaley 1998 Decoherence free subspaces for quantum computation Phys. Rev. Lett. 81 2594 2597
24. E. Knill R. Laflamme L. Viola 2000 Theory of quantum error correction for general noise Phys. Rev. Lett. 84 2525 2528
25. P. Zanardi M. Rasetti 1999 Holonomic quantum computation Phys. Lett. A 264 94 99
26. J. Pachos P. Zanardi M. Rasetti 1999 Non-Abelian Berry connections for quantum computation Phys. Rev. A 61 010305(R)-1 010305(R)-4
27. K. Vogel H. Risken 1989 Determination of quasiprobability distributions in terms of probability distributions for the rotated quadrature phase Phys. Rev. A 40 2847 2849
28. R. Somma G. Ortiz J.E. Gubernatis E. Knill R. Laflamme 2002 Simulating physical phenomena by quantum networks Phys. Rev. A 65 042323-1 042323-14
29. J.P. Paz A. Roncaglia 2003 Quantum gate arrays can be programmed to evaluate the expectation value of any operator Phys. Rev. A 68 052316-1 052316-5
30. C.M. Alves P. Horodecki D.K.L. Oi L.C. Kwek A.K. Ekert 2003 Direct estimation of functionals of density operators by local operations and classical communication Phys. Rev. A 68 032306-1 032306-4
31. G.M. D'Ariano C. Macchiavello P. Perinotti 2005 Optimal phase estimation for qubit mixed states Phys. Rev. A 72 042327-1 042327-4
32. Kitaev, A.: Quantum measurements and the Abelian Stabilizer Problem (1995) (quant-ph/9511026)
33. R. Cleve A. Ekert C. Macchiavello M. Mosca 1998 Quantum algorithms revisited Proc. R. Soc. Lond. Ser. A 454 339 354
34. D.S. Abrams S. Lloyd 1999 Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors Phys. Rev. Lett. 83 5162 5165
35. Nielsen M.A., Chuang I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK (2000)
36. J. Emerson Y.S. Weinstein M. Saraceno S. Lloyd D.G. Cory 2003 Pseudo-random unitary operators for quantum information processing Science 302 2098 2100
37. M. Mohseni D.A. Lidar 2006 Direct characterization of quantum dynamics Phys. Rev. Lett. 97 170501-1 170501-4
38. S.L. Braunstein 1994 Some limits to precision phase measurement Phys. Rev. A 49 69 75
39. V. Giovannetti S. Lloyd L. Maccone 2004 Quantum-enhanced measurements: beating the standard quantum limit Science 306 1330 1336
40. K.R. Brown R.J. Clark I.L. Chuang 2006 Limitations of quantum simulation examined by simulating a pairing Hamiltonian using nuclear magnetic resonance Phys. Rev. Lett. 97 050504-1 050504-4
41. P. Jordan E. Wigner 1928 Über das Paulische Äquivalenzverbot Z. Phys. 47 631 651
42. L.-A. Wu D.A. Lidar 2002 Qubits as parafermions J. Math. Phys. 43 4506 4525
43. Mahler G., Weberruss V.A.: Quantum Networks: Dynamics of Open Nanostructures, 2nd edn. Springer, Berlin (1998)
44. L. Jakóbczyk M. Siennicki 2001 Geometry of Bloch vectors in two-qubit system Phys. Lett. A 286 383 390
45. M.S. Byrd N. Khaneja 2003 Characterization of the positivity of the density matrix in terms of the coherence vector representation Phys. Rev. A 68 062322-1 062322-13
46. G. Kimura 2003 The bloch vector for N-level systems Phys. Lett. A 314 339 349
47. M.S. Byrd L.-A. Wu D.A. Lidar 2004 Overview of quantum error prevention and leakage elimination J. Mod. Opt. 51 2449 2460
48. M.S. Byrd D.A. Lidar 2003 Empirical determination of Bang-Bang Operations Phys. Rev. A 67 012324-1 012324-14