An algorithm for simulating the Ising model on a type-II quantum computer

Computer Physics Communications

Volumn 161, Issue 1-2, 2004, Pages 18-26

  Cole, J H ^a   Hollenberg, L C L ^a   Prawer, S ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Cellular Automata; Ising model; Metropolis Monte Carlo; Quantum computation; Type II quantum computer

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER SIMULATION; DIFFUSION; HYDRODYNAMICS; ITERATIVE METHODS; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBABILITY; PROBLEM SOLVING;

CELLULAR AUTOMATA; ISING MODEL; METROPOLIS MONTE CARLO; QUANTUM COMPUTATION; TYPE-II QUANTUM COMPUTER;

COMPUTER ARCHITECTURE;

EID: 3042754616     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2004.04.003     Document Type: Article

References (17)

1. Yepez J. Type-II quantum computers. Internat. J. Modern Phys. C. 12:(9):2001;1273-1284.
2. Yepez J. Quantum lattice-gas model for the diffusion equation. Internat. J. Modern Phys. C. 12:(9):2001;1285-1303.
3. Yepez J. Quantum lattice-gas model for computational fluid dynamics. Phys. Rev. E. 63:(4):2001;6702-6719.
4. Vahala L., Vahala G., Yepez J. Lattice Boltzmann and quantum lattice gas representations of one-dimensional magnetohydrodynamic turbulence. Phys. Lett. A. 306:(4):2003;227-234.
5. Shor P.W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26:(5):1997;1484-1509.
6. Vichniac G.Y. Simulating physics with cellular automata. Physica D. 10:(1-2):1984;96-116.
7. Creutz M. Deterministic Ising dynamics. Ann. Phys. 167:(1):1986;62-72.
8. Ottavi H., Parodi O. Simulation of the Ising-model by cellular automata. Europhys. Lett. 8:(8):1989;741-746.
9. Herrmann H.J. Fast algorithm for the simulation of Ising-models. J. Stat. Phys. 45:(1-2):1986;145-151.
10. Metropolis N., Rosenbluth A., Rosenbluth M.N., Teller A.H., Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 21:(6):1953;1087-1092.
11. Creutz M., Jacobs L., Rebbi C. Experiments with a gauge-invariant Ising system. Phys. Rev. Lett. 42:(21):1979;1390-1393.
12. Barenco A., Bennett C.H., Cleve R., Divincenzo D.P., Margolus N., Shor P., Sleator T., Smolin J.A., Weinfurter H. Elementary gates for quantum computation. Phys. Rev. A. 52:(5):1995;3457-3467.
13. Nielsen M.A., Chuang I.L. Quantum Computation and Quantum Information. 2000;Cambridge Univ. Press, Cambridge.
14. Pravia M.A., Chen Z.Y., Yepez J., Cory D.G. Towards a NMR implementation of a quantum lattice gas algorithm. Comput. Phys. Commun. 146:(3):2002;339-344.
15. Pravia M.A., Chen Z.Y., Cory D.G., Yepez J. Experimental demonstration of quantum lattice gas computation. Quantum Inform. Process. 2:(1-2):2003;97-116.
16. Onsager L. Crystal statistics. I. A two-dimensional model with an order-disorder transition. Phys. Rev. 65:(3-4):1944;117-149.
17. Chandler D. Introduction to Modern Statistical Mechanics. 1987;Oxford Univ. Press, New York.