Space-Efficient Simulation of Quantum Computers

Details Space-Efficient Simulation of Quantum Computers Space-Efficient Simulation of Quantum Computers

2008-12-18

arxiv.org/abs/0812.3675v2

Proceedings ACM-SE 47 (2009)

Physics

Quantum Physics

6 pages, 3 figures, author reprint of final submitted manuscript

Scientific paper

10.1145/1566445.1566554

Traditional algorithms for simulating quantum computers on classical ones require an exponentially large amount of memory, and so typically cannot simulate general quantum circuits with more than about 30 or so qubits on a typical PC-scale platform with only a few gigabytes of main memory. However, more memory-efficient simulations are possible, requiring only polynomial or even linear space in the size of the quantum circuit being simulated. In this paper, we describe one such technique, which was recently implemented at FSU in the form of a C++ program called SEQCSim, which we releasing publicly. We also discuss the potential benefits of this simulation in quantum computing research and education, and outline some possible directions for further progress.

Affiliated with

Also associated with

No associations

Rating

Space-Efficient Simulation of Quantum Computers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Space-Efficient Simulation of Quantum Computers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Space-Efficient Simulation of Quantum Computers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-726484