Massively parallel quantum computer simulator (original) (raw)

Massive Parallel Quantum Computer Simulator

2006

We describe portable software to simulate universal quantum computers on massive parallel computers. We illustrate the use of the simulation software by running various quantum algorithms on different computer architectures, such as a IBM BlueGene/L, a IBM Regatta p690+, a Hitachi SR11000/J1, a Cray X1E, a SGI Altix 3700 and clusters of PCs running Windows XP. We study the performance of the software by simulating quantum computers containing up to 36 qubits, using up to 4096 processors and up to 1 TB of memory. Our results demonstrate that the simulator exhibits nearly ideal scaling as a function of the number of processors and suggest that the simulation software described in this paper may also serve as benchmark for testing high-end parallel computers

General-purpose parallel simulator for quantum computing

Physical Review A, 2002

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.

Towards a Novel Environment for Simulation of Quantum Computing

Computer Science, 2015

In this paper, we analyze existing quantum computer simulation techniques and their realizations to minimize the impact of the exponential complexity of simulated quantum computations. As a result of this investigation, we propose a quantum computer simulator with an integrated development environment-QuIDE-supporting the development of algorithms for future quantum computers. The simulator simplifies building and testing quantum circuits and understanding quantum algorithms in an efficient way. The development environment provides flexibility of source code edition and ease of the graphical building of circuit diagrams. We also describe and analyze the complexity of algorithms used for simulation as well as present performance results of the simulator as well as results of its deployment during university classes.

On the resource consumption of Software quantum computing simulators

DYNA

Recently, several real quantum devices have become available through the cloud. Nevertheless, they are expected to be very limited, in the near term, in the number and quality of the fundamental storage element, the qubit. Therefore, software quantum simulators are the only widely available tools to design and test quantum algorithms. However, the representation of quantum computing components in classical computers consumes a big amount of resources. This work describes how to model the main elements of quantum computing in a classical computer and depicts resource consumption using two popular quantum simulators. In the end, we discuss different approaches to overcome this problem.

The Fraunhofer quantum computing simulator

Frontiers in Artificial Intelligence and Applications

Fraunhofer FIRST develops a computing service and collaborative workspace providing a convenient tool for simulation and investigation of quantum algorithms. To broaden the twenty qubit limit of workstation-based simulations to the next qubit decade we provide a dedicated high memorized Linux cluster with fast Myrinet interconnection network together with a adapted parallel simulator engine. This simulation service supplemented by a collaborative workspace is usable everywhere via web interface and integrates both hardware and software as collaboration and investigation platform for the quantum community. The modular design of our simulator engine enables the application of various implementations and simulation techniques and is open for extensions motivated by the experience of the users. The beta test version realizes all common one, two and three qubit gates, arbitrary one and two bit gates, orthogonal measurements as well as special gates like Oracle, Modulo function and Quantum Fourier Transformation. The main focus of our project is the simulation of experimentally realizations of quantum algorithms which will make it feasible to understand the differences between real and ideal quantum devices and open the view for new algorithms and applications. That's why the simulator also can work with arbitrary Hamiltonians yielding its unitary transformation, spectrum and eigenvectors. To realize the various simulation tasks we integrate various implementations. The test version is able to simulate small quantum circuits and Hamiltonians exactly, the latter through the use of a standard diagonalization procedure. Circuits up to thirty qubits can be simulated exactly as well; Hamiltonians of that size, however, have to be approximated according to the Trotter formulae. For a restricted gate set we also develop a tensor-sum implementation, which makes it feasible to investigate circuits with up to sixty qubits.

Parallel Environment for Quantum Computing

is a quantum computer simulation package written in Fortran 90 code with parallel processing capabilities. It is an accessible research tool that permits rapid evaluation of quantum algorithms for a large number(∼ 30) of qubits. The prime motivation for developing such is to facilitate numerical examination of not only how QC algorithms work, but to include decoherence and attenuation effects and to evaluate the efficacy of error correction schemes. The present work builds on an earlier Mathematica code , which is mainly a pedagogic tool. In that earlier work, although the density matrix formulation was featured, the description using state vectors was also provided. In , the stress is on state vectors, in order to employ a large numbers of qubits. The parallel processing feature is implemented by using the Message-Passing Interface (MPI) protocol. A description of how to spread the wave function components over many processors is provided, along with how to efficiently describe the action of general one-two-and three-qubit operators on these state vectors. These operators include the standard Pauli operators, the Hadamard and also the CNOT, CPHASE, Toffoli, etc., operators which make up the actions needed in QC. Codes for Teleportation, Grover's search, and Shor's algorithms are delineated. In addition, a superdense coding example is examined. Procedures for handling quantum dynamics using Hamiltonians and for simulating environmental effects are also discussed to illustrate the potential applications of this powerful tool. Comparisions to earlier work of a similar type are also provided. .

A simulator for quantum computer hardware

2002

The Quantum Computer Emulator (QCE) described in this paper consists of a simulator of a generic, general purpose quantum computer and a graphical user interface. The latter is used to control the sim- ulator, to dene the hardware of the quantum computer and to debug and execute quantum algorithms. QCE runs in a Windows 98/NT/2000/ME/XP environment. It can be used

Improving Emulation of Quantum Algorithms using Space-Efficient Hardware Architectures

2019 IEEE 30th International Conference on Application-specific Systems, Architectures and Processors (ASAP), 2019

With rapid advancement in quantum computing technology, continuous efforts are being directed to simulation and emulation of quantum algorithms on classical platforms. A well-known limitation to classical emulation of quantum circuits is scalability. Existing hardware emulators implement gate-based circuit models of quantum circuits that result in heavy resource utilization and degrade the scalability of the system. Also, current quantum emulation hardware use fixedpoint arithmetic, which has an adverse effect on accuracy when the system is scaled up. In this work, we employ a complexmultiply-and-accumulate (CMAC) and lookup-based emulation approach that greatly reduces resource utilization and improves system scalability in terms of number of emulated qubits. We demonstrate emulation of up to 16 fully-entangled qubits which is highest among existing work. We design fully-pipelined, highthroughput hardware architectures that use floating-point precision for higher accuracy. Experime...

Psitrum: An Open Source Simulator for Universal Quantum Computers

2022

Quantum computing is a radical new paradigm for a technology that is capable to revolutionize information processing. Simulators of universal quantum computer are important for understanding the basic principles and operations of the current noisy intermediate-scale quantum (NISQ) processors, and for building in future fault-tolerant quantum computers. In this work, we present simulation of universal quantum computers by introducing Psitrum – a universal gate-model quantum computer simulator implemented on classical hardware. The simulator allows to emulate and debug quantum algorithms in form of quantum circuits for many applications with the choice of adding variety of noise modules to simulate decoherence in quantum circuits. Psitrum allows to simulate all basic quantum operations and provides variety of visualization tools. The simulator allows to trace out all possible quantum states at each stage M of an N-qubit implemented quantum circuit. Psitrum software and source codes ar...