Quantum computer emulator

Computer Physics Communications

Volumn 132, Issue 1-2, 2000, Pages 1-20

  De Raedt, Hans ^a   Hams, Anthony H ^a   Michielsen, Kristel ^b   De Raedt, Koen ^c  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

^c European Marketing Support   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; GRAPHICAL USER INTERFACES;

QUANTUM COMPUTER EMULATORS;

COMPUTER SYSTEMS;

EID: 0034667285     PISSN: 00104655     EISSN: None     Source Type: None    
DOI: 10.1016/S0010-4655(00)00132-6     Document Type: Article

References (43)

1. J.A. Jones, M. Mosca, Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer, J. Chem. Phys. 109 (1998) 1648-1653.
2. J.A. Jones, M. Mosca, R.H. Hansen, Implementation of a quantum search algorithm on a quantum computer, Nature (London) 393 (1998) 344-346.
3. I.L. Chuang, L.M.K. Vandersypen, X. Zhou, D.W. Leung, S. Lloyd, Experimental realization of a quantum algorithm, Nature 393 (1998) 143-146.
4. I.L. Chuang, N. Gershenfeld, M. Kubinec, Experimental implementation of fast quantum searching, Phys. Rev. Lett. 80 (1998) 3408-3411.
5. C. Bennett, G. Brassard, The dawn of a new era for quantum cryptography: The experimental prototype is working, SIGACT News 20 (1989) 78-82.
6. C. Bennett, F. Bessette, G. Brassard, L.G. Salvail, J. Smolin, Experimental quantum cryptography, J. Cryptology 5 (1992) 3-28.
7. A. Ekert, J. Rarity, P. Tapster, G. Palma, Practical quantum cryptography based on two-photon interferometry, Phys. Rev. Lett. 69 (1992) 1293-1295.
8. P. Shor, Algorithms for quantum computation: Discrete logarithms and factoring, in: Proc. 35th Annu. Symp. Foundations of Computer Science 124, S. Goldwasser (Ed.) (IEEE Computer Soc., Los Alamitos, CA, 1994).
9. I.L. Chuang, R. Laflamme, P.W. Shor, W.H. Zurek, Quantum computers, factoring and decoherence, Science 230 (1995) 1663-1665.
10. A.Yu. Kitaev, Quantum Measurements and the Abelian Stabiliser Problem, e-print quant-ph/9511026.
11. L.K. Grover, A fast quantum mechanical algorithm for database search, in: Proc. 28th Annual ACM Symposium of Theory of Computing (ACM, Philadelphia, 1996).
12. L.K. Grover, Quantum computers can search arbitrary large databases by a single query, Phys. Rev. Lett. 79 (1997) 4709-4712.
13. L.K. Grover, Quantum computers can search rapidly by using almost any transformation, Phys. Rev. Lett. 80 (1998) 4329-4332.
14. D. Aharonov, Quantum Computation, e-print quant-ph/9812037.
15. N.J. Cerf, S.E. Koonin, Monte Carlo simulation of quantum computation, Math. Comput. Simulation 47 (1998) 143-152.
16. C. Zalka, Simulating quantum systems on a quantum computer, Proc. Roy. Soc. London A 454 (1998) 313-322.
17. B.M. Terhal, S.P. DiVincenzo, On the Problem of Equilibration and the Computation of Correlation Functions on a Quantum Computer, e-print quant-ph/9810063.
18. H. De Raedt, A.H. Hams, K. Michielsen, S. Miyashita, K. Saito, Quantum statistical mechanics on a quantum computer, Prog. Theor. Phys. (in press), e-print quant-ph/9911037.
19. R.P. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21 (1982) 467-488.
20. D. Deutsch, R. Jozsa, Rapid solution of problems by quantum computation, Proc. Roy. Soc. London A 439 (1992) 553-558.
21. D. Dollins, K.W. Kim, W.C. Holton, Deutsch-Jozsa algorithm as a test of quantum computation, Phys. Rev. A 58 (1998) R1633-R1636.
22. We use a notation that closely resembles the symbols in the QCE's graphical user interface.
23. H. De Raedt, Product formula algorithms for solving the time-dependent Schrödinger equation, Comput. Phys. Rep. 7 (1987) 1-72.
24. H. De Raedt, K. Michielsen, Algorithm to solve the time-dependent Schrödinger equation for a charged particle in an inhomogeneous magnetic field: Application to the Aharonov-Bohm effect, Comput. in Phys. 8 (1994) 600-607.
25. H. De Raedt, Quantum dynamics in nano-scale devices, in: Computational Physics, K.-H. Hoffmann, M. Schreiber (Eds.) (Springer, Berlin, 1996) pp. 209-224.
26. H. De Raedt, Computer simulation of quantum phenomena in nano-scale devices, in: Annual Reviews of Computational Physics IV, D. Stauffer (Ed.) (World Scientific, Singapore, 1996).
27. P. de Vries, H. De Raedt, Solution of the time-dependent Schrödinger equation for two-dimensional spin-1/2 Heisenberg systems, Phys. Rev. B 7 (1993) 7929-7937.
28. J. Huyghebaert, H. De Raedt, Product formula methods for time-dependent Schrödinger problems, J. Phys. A: Math. Gen. 23 (1990) 5777.
29. M. Suzuki, General decomposition theory of ordered exponentials, Proc. Japan Acad. 69, Ser. B (1993) 161-166.
30. M. Suzuki, S. Miyashita, A. Kuroda, Monte Carlo simulation of quantum spin systems. I, Prog. Theor. Phys. 58 (1977) 1377-1387.
31. H. De Raedt, B. De Raedt, Applications of the generalized trotter formula, Phys. Rev. A 28 (1983) 3575-3580.
32. M. Suzuki, Decomposition formulas of exponential operators and lie exponentials with some applications to quantum mechanics and statistical physics, J. Math. Phys. 26 (1985) 601-612.
33. M. Suzuki, General nonsymetric higher-order decomposition of exponential operators and symplectic integrators, J. Phys. Soc. Jpn. 61(1995) 3015-301 9.
34. S. Lloyd, Science 261 (1993) 1569.
35. G.P. Berman, G.D. Doolen, D.D. Holm, V.I. Tsifrinovich, Quantum computer on a class of one-dimensional Ising systems, Phys. Lett. A 193 (1994) 444-450.
36. G.P. Berman, G.D. Doolen, R. Mainieri, V.I. Tsifrinovich, Introduction to Quantum Computers. (World Scientific, Singapore, 1998).
37. G.P. Berman, G.D. Doolen, V.I. Tsifrinovich, Quantum Computation as a Dynamical Process, e-print quant-ph/9904105.
38. G.P. Berman, G.D. Doolen, G.V López, V.I. Tsifrinovich, Quantum Computation as a Dynamical Process, e-print quant-ph/9909027.
39. R. Cleve, A. Ekert, C. Macciavello, M. Mosca, Quantum algorithms revisited, Proc. Roy. Soc. London. A 454 (1998) 339-354.
40. C.P. Slichter, Principles of Magnetic Resonance (Springer, Berlin, 1990).
41. G. Baym, Lectures on Quantum Mechanics (W.A. Bejamin, Reading, MA, 1974).
42. We follow the convention used earlier in this paper, i.e. the one used in [3] and therefore deviate from the notation used in [4].
43. H. De Raedt, A.H. Hams, K. Michielsen, S. Miyashita, K. Saito, Quantum spins dynamics and quantum computation, J. Phys. Soc. Jpn. (in press), e-print quant-ph/9911038.