Simulation of quantum computers

We describe a simulation approach to study the functioning of Quantum Computer hardware. The latter is modeled by a collection of interacting spin-1/2 objects. The time evolution of this spin system maps one-to-one to a quantum program carried out by the Quantum Computer. Our simulation software consists of code that solves the time-dependent Schrodinger equation for a sequence of time-dependent Hamiltonians and a graphical user interface to program and control the solver. We present results of simulations on a 4-qubit Quantum Computer executing Grover’s database search algorithm.

[1]  E. Wright,et al.  An Introduction to the Theory of Numbers , 1939 .

[2]  E. T..  An Introduction to the Theory of Numbers , 1946, Nature.

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

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

[5]  D. Deutsch.  Quantum computational networks , 1989, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

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

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

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

[10]  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 .

[11]  H. Erdjument-Bromage,et al.  A Human Telomeric Protein , 1995, Science.

[12]  R. Jozsa,et al.  Quantum Computation and Shor's Factoring Algorithm , 1996 .

[13]  Preskill,et al.  Efficient networks for quantum factoring. , 1996, Physical review. A, Atomic, molecular, and optical physics.

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

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

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

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

[18]  Y. Pashkin,et al.  Coherent control of macroscopic quantum states in a single-Cooper-pair box , 1999, Nature.

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

[20]  E. F. Elshehawey,et al.  Peristaltic Motion of a Generalized Newtonian Fluid Through a Porous Medium : Fluids, Plasmas, and Electric Discharges , 2000 .