Quantum Computer Emulator

Abstract We describe a Quantum Computer Emulator for a generic, general purpose Quantum Computer. This emulator consists of a simulator of the physical realization of the quantum computer and a graphical user interface to program and control the simulator. We illustrate the use of the quantum computer emulator through various implementations of the Deutsch–Jozsa and Grover's database search algorithm.

[1]  R. Cleve,et al.  Quantum algorithms revisited , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[2]  Christof Zalka.  Simulating quantum systems on a quantum computer , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[3]  Hans De Raedt,et al.  Applications of the generalized Trotter formula , 1983 .

[4]  M. Suzuki,et al.  General Decomposition Theory of Ordered Exponentials , 1993 .

[5]  de Vries P,et al.  Solution of the time-dependent Schrödinger equation for two-dimensional spin-1/2 Heisenberg systems. , 1993, Physical review. B, Condensed matter.

[6]  Lov K. Grover.  Quantum Computers Can Search Rapidly by Using Almost Any Transformation , 1998 .

[7]  D. DiVincenzo,et al.  Problem of equilibration and the computation of correlation functions on a quantum computer , 1998, quant-ph/9810063.

[8]  A Halidan,et al.  Quantum Statistical Mechanics on a Quantum Computer , 1999 .

[9]  Lov K. Grover.  Quantum computers can search arbitrarily large databases by a single query , 1997 .

[10]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[11]  G. Doolen,et al.  Introduction to Quantum Computers , 1998 .

[12]  K. Kim,et al.  Deutsch-Jozsa algorithm as a test of quantum computation , 1998, quant-ph/9807012.

[13]  Gilles Brassard,et al.  Experimental quantum cryptography: the dawn of a new era for quantum cryptography: the experimental prototype is working] , 1989, SIGACT News.

[14]  V. I. Tsifrinovich,et al.  Quantum computation as a dynamical process , 2000 .

[15]  M. Suzuki,et al.  Decomposition formulas of exponential operators and Lie exponentials with some applications to quantum mechanics and statistical physics , 1985 .

[16]  Hans De Raedt.  Quantum Dynamics in Nano-Scale Devices , 1996 .

[17]  P Devries,et al.  Solution of the time-dependent Schrödinger equation for two-dimensional spin-1/2 Heisenberg systems. , 1993 .

[18]  A.Yu.Kitaev.  Quantum measurements and the Abelian Stabilizer Problem , 1995, quant-ph/9511026.

[19]  S Lloyd,et al.  A Potentially Realizable Quantum Computer , 1993, Science.

[20]  Raymond Laflamme,et al.  Quantum Computers, Factoring, and Decoherence , 1995, Science.

[21]  Seiji Miyashita,et al.  Monte Carlo Simulation of Quantum Spin Systems. I , 1977 .

[22]  Hans De Raedt,et al.  Computer simulation of quantum phenomena in nano-scale devices , 1996 .

[23]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[24]  H. De Raedt,et al.  Quantum Statistical Mechanics on a Quantum Computer , 1999 .

[25]  Masuo Suzuki,et al.  General Nonsymmetric Higher-Order Decomposition of Exponential Operators and Symplectic Integrators , 1992 .

[26]  D. Longmore.  The principles of magnetic resonance. , 1989, British medical bulletin.

[27]  N. Gershenfeld,et al.  Experimental Implementation of Fast Quantum Searching , 1998 .

[28]  Darryl D. Holm,et al.  Quantum computer on a class of one-dimensional Ising systems , 1994 .

[29]  Kristel Michielsen,et al.  Algorithm to solve the time-dependent Schro¨dinger equation for a charged particle in an inhomogeneous magnetic field: application to the Aharonov-Bohm effect , 1994 .

[30]  D. Leung,et al.  Experimental realization of a quantum algorithm , 1998, Nature.

[31]  J. A. Jones,et al.  Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer , 1998, quant-ph/9801027.

[32]  Jonathan A. Jones,et al.  Implementation of a quantum search algorithm on a quantum computer , 1998, Nature.

[33]  Sudip Chakravarty,et al.  Monte Carlo Simulation of Quantum Spin Systems , 1982 .

[34]  R. Feynman.  Simulating physics with computers , 1999 .

[35]  H. De Raedt,et al.  Quantum spin dynamics and quantum computation , 1999 .

[36]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[37]  Hans De Raedt,et al.  Product formula algorithms for solving the time dependent Schrödinger equation , 1987 .

[38]  Gilles Brassard,et al.  Experimental Quantum Cryptography , 1990, EUROCRYPT.

[39]  Paul Adrien Maurice Dirac,et al.  Lectures on Quantum Mechanics , 2001 .

[40]  de Hans Raedt,et al.  PRODUCT FORMULA METHODS FOR TIME-DEPENDENT SCHRODINGER PROBLEMS , 1990 .

[41]  N. J. Cerf,et al.  Monte Carlo simulation of quantum computation , 1997 .

[42]  Lov K. Grover,et al.  Quantum computation , 1999, Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013).

[43]  Ekert,et al.  Practical quantum cryptography based on two-photon interferometry. , 1992, Physical review letters.