A Parallel Quantum Computer Simulator

Abstract

A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult. Errors limit the effectiveness of quantum computers. Because of the exponential nature of quantum com puters, simulating the effect of errors on them requires a vast amount of processing and memory resources. In this paper we describe a parallel simulator which accesses the feasibility of quantum computers. We also derive and validate an analytical model of execution time for the simulator, which shows that parallel quantum computer simulation is very scalable.

22 pages, Presented at High Performance Computing 1998

References in corpus (5)

• Elementary gates for quantum computation
• Measurement of conditional phase shifts for quantum logic
• Two-Bit Gates are Universal for Quantum Computation
• Conditional Quantum Dynamics and Logic Gates
• Efficient Networks for Quantum Factoring

Cited by in corpus (7)

• Improved Simulation of Stabilizer Circuits
• General-Purpose Parallel Simulator for Quantum Computing
• Qcmpi: A Parallel Environment for Quantum Computing
• An efficient quantum circuit analyser on qubits and qudits
• Parallelizing quantum simulation with decision diagrams
• Empirical determination of the simulation capacity of a near-term quantum computer
• Qubit logic modeling by electronic circuits and electromagnetic signals