Parallel Simulation of Quantum Search

Abstract

Simulation of quantum computers using classical computers is a computationally hard problem, requiring a huge amount of operations and storage. Parallelization can alleviate this problem, allowing the simulation of more qubits at the same time or the same number of qubits to be simulated in less time. A promising approach is represented by executing these simulators in Grid systems that can provide access to high performance resources. In this paper we present a parallel implementation of the QC-lib quantum computer simulator deployed as a Grid service. Using a specific scheme for partitioning the terms describing quantum states and efficient parallelization of the general singe qubit operator and of the controlled operators, very good speed-ups were obtained for the simulation of the quantum search problem.

Quantum walks: a comprehensive review

“…Among several software packages and platforms that have been developed for quantum algorithm simulation, I would like to mention the contributions of Marquezino and Portugal [316] (quantum walk simulator for one-and two-dimensional lattices), Gómez-Muñoz [173] (Mathematica add-on for quantum algorithm simulation), De Raedt et al [365] (quantum algorithm simulation on parallel computers), Caraiman and Manta [91] (quantum algorithm simulation on grids), Díaz-Pier et al [133] (this is an extension of [173] built for simulating adiabatic quantum algorithms on GPUs), and Machnes et al [306] (a Matlab toolset for simulating quantum control algorithms.) The interested reader will find a comprehensive list of currently available classical simulators of quantum algorithms in [346].…”

Classical Simulation of Quantum Adiabatic Algorithms using Mathematica on GPUs

“…Along with these efforts, several software platforms were developed in order to simulate quantum algorithms, being [34] a comprehensive list of currently available classical simulators of quantum algorithms. More recently, the availability of massively distributed computer systems like grids, clouds and GPUs has attracted the attention of researchers interested in harnessing those parallel platforms for simulating quantum algorithms, being the work produced by De Raedt [48], Caraiman [12] and this paper some examples of this emerging multidisciplinary interest.…”