Book Chapter10.1007/978-3-319-27119-4_17
Quantum Computer Simulation on Multi-GPU Incorporating Data Locality
Pei Zhang,Jiabin Yuan,Xiangwen Lu +2 more
- 18 Nov 2015
- pp 241-256
30
TL;DR: This work proposes a novel implemental scheme for QCS on multi-GPU that addresses the aforementioned challenges by an efficient data distribution method enhancing high data locality on each GPU global memory and an assignment function for the threads mapping to each GPU memory space achieving high bandwidth and data reuse for multiple quantum gates.
read more
Abstract: Quantum computer simulation (QCS) provides an effective platform for the development and validation of quantum algorithms. The exponential runtime overhead limits the simulation scale on classical computers which makes advisable the use of Graphics Processing Units. However, simulating quantum computers on multi-GPU has poor performance due to low data locality and frequent data transfer. Here, we propose a novel implemental scheme for QCS on multi-GPU. Our implementation addresses the aforementioned challenges by (i) an efficient data distribution method enhancing high data locality on each GPU global memory and (ii) an assignment function for the threads mapping to each GPU memory space achieving high bandwidth and data reuse for multiple quantum gates. Experimental results show that the simulation of 29-qubit Quantum Fourier Transform algorithm using four NVIDIA K20c GPUs gains a performance ratio of 358, compared to the sequential implementation of released libquantum, along with a parallel efficiency of 0.92.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
QuEST and High Performance Simulation of Quantum Computers
TL;DR: QuEST as discussed by the authors is the first open source, hybrid multithreaded and distributed, GPU accelerated simulator of universal quantum circuits, which is designed so that a user's code can be deployed seamlessly to any platform from a laptop to a supercomputer.
QuEST and High Performance Simulation of Quantum Computers
TL;DR: QuEST is the first open source, hybrid multithreaded and distributed, GPU accelerated simulator of universal quantum circuits, designed so that a user’s code can be deployed seamlessly to any platform from a laptop to a supercomputer.
Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits
Gian Giacomo Guerreschi,Justin Hogaboam,Fabio Baruffa,Nicolas P. D. Sawaya +3 more
- 01 Apr 2020
TL;DR: The Intel Quantum Simulator (IQS) as mentioned in this paper is an open-source quantum simulator that allows to simulate a large number of qubits, emulate multiple quantum devices running in parallel, and/or to study the effects of decoherence and other hardware errors on calculation results.
137
•Posted Content
Qibo: a framework for quantum simulation with hardware acceleration
Stavros Efthymiou,Sergi Ramos-Calderer,Carlos Bravo-Prieto,Adrián Pérez-Salinas,Diego García-Martín,Artur Garcia-Saez,José I. Latorre,Stefano Carrazza +7 more
TL;DR: This work introduces a new quantum simulation framework that enables developers to delegate all complicated aspects of hardware or platform implementation to the library so they can focus on the problem and quantum algorithms at hand.
128
Quantum computing simulator on a heterogenous HPC system
Jun Doi,Hitomi Takahashi,Rudy Raymond,Takashi Imamichi,Hiroshi Horii +4 more
- 30 Apr 2019
TL;DR: This work proposes a heterogeneous parallelization approach by combining GPUs and CPUs and accelerates simulation by using the full capabilities of the GPUs if memory for the simulation fits in the GPUs on a cluster.
43
References
•Book
Quantum Computation and Quantum Information
Michael A. Nielsen,Isaac L. Chuang +1 more
- 01 Jan 2000
TL;DR: In this article, the quantum Fourier transform and its application in quantum information theory is discussed, and distance measures for quantum information are defined. And quantum error-correction and entropy and information are discussed.
Quantum Computation and Quantum Information
Michael A. Nielsen,Isaac L. Chuang +1 more
- 01 Dec 2010
TL;DR: This chapter discusses quantum information theory, public-key cryptography and the RSA cryptosystem, and the proof of Lieb's theorem.
19.6K
Elementary gates for quantum computation.
Adriano Barenco,Charles H. Bennett,Richard Cleve,David P. DiVincenzo,Norman Margolus,Peter W. Shor,Tycho Sleator,John A. Smolin,Harald Weinfurter +8 more
TL;DR: U(2) gates are derived, which derive upper and lower bounds on the exact number of elementary gates required to build up a variety of two- and three-bit quantum gates, the asymptotic number required for n-bit Deutsch-Toffoli gates, and make some observations about the number of unitary operations on arbitrarily many bits.
4.7K
Quantum computational networks
TL;DR: The theory of quantum computational networks is the quantum generalization of the theory of logic circuits used in classical computing machines, and a single type of gate, the universal quantum gate, together with quantum ‘unit wires' is adequate for constructing networks with any possible quantum computational property.
1.5K
Quantum Computing
Andrew M. Steane
- 12 Aug 1997
TL;DR: The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics as mentioned in this paper, and this review aims to summarise not just quantum computing, but the whole subject of Quantum Information Theory.
1.2K