Efficient Simulation of Quantum Systems by Quantum Computers

1998/11/01 by Christof Zalka · 4 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications

paper · doi:10.1002/(sici)1521-3978(199811)46:6/8<877::aid-prop877>3.0.co;2-a

Abstract

We show that the time evolution of the wave function of a quantum mechanical many particle system can be implemented very efficiently on a quantum computer. The computational cost of such a simulation is comparable to the cost of a conventional simulation of the corresponding classical system. Ultimately the simulation of quantum field theory might be possible on large quantum computers.

Cited by

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Bibliographic guide to the foundations of quantum mechanics and quantum information
• A Quantum Bluestein's Algorithm for Arbitrary-Size Quantum Fourier Transform
• Quantum computing
• Quantum Algorithms for Quantum Chemistry based on the sparsity of the CI-matrix
• NP in BQP with Nonlinearity

Related

• Simulations of Many-Body Quantum Systems by a Quantum Computer
• Simulation of Quantum Computers: Review and Acceleration Opportunities
• Simulating Quantum Computations on Classical Machines: A Survey
• Simulating quantum field theory with a quantum computer
• A Parallel Quantum Computer Simulator