General-Purpose Parallel Simulator for Quantum Computing

Abstract

With current technologies, it seems to be very difficult to implement quantum computers with many qubits. It is therefore of importance to simulate quantum algorithms and circuits on the existing computers. However, for a large-size problem, the simulation often requires more computational power than is available from sequential processing. Therefore, the simulation methods using parallel processing are required. We have developed a general-purpose simulator for quantum computing on the parallel computer (Sun, Enterprise4500). It can deal with up-to 30 qubits. We have performed Shor's factorization and Grover's database search by using the simulator, and we analyzed robustness of the corresponding quantum circuits in the presence of decoherence and operational errors. The corresponding results, statistics and analyses are presented.

15 pages, 15 figures

References in corpus (9)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Networks for Elementary Arithmetic Operations
• Approximate Quantum Fourier Transform and Decoherence
• Fast parallel circuits for the quantum Fourier transform
• Factoring in a Dissipative Quantum Computer
• A Parallel Quantum Computer Simulator
• Simulations of Quantum Logic Operations in Quantum Computer with Large Number of Qubits
• Perturbation Theory for Quantum Computation with Large Number of Qubits
• Non-Resonant Effects in Implementation of Quantum Shor Algorithm

Cited by in corpus (11)

• QuEST and High Performance Simulation of Quantum Computers
• qHiPSTER: The Quantum High Performance Software Testing Environment
• Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits
• Approximate Quantum Fourier Transform with $O(n\log (n))$ T gates
• Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
• Qcmpi: A Parallel Environment for Quantum Computing
• ZKCM: a C++ library for multiprecision matrix computation with applications in quantum information
• Theoretical Analyses of Quantum Counting against Decoherence Errors
• Simulations of Shor's Algorithm using Matrix Product States
• Transformer fault diagnosis using an efficient simulation-driven variational quantum classifier with domain-aware feature encoding
• Noise Effects on the Wilczek-Zee Geometric Phase