Simulation of Quantum Computers: Review and Acceleration Opportunities

Abstract

Quantum computing has the potential to revolutionize multiple fields by solving complex problems that can not be solved in reasonable time with current classical computers. Nevertheless, the development of quantum computers is still in its early stages and the available systems have still very limited resources. As such, currently, the most practical way to develop and test quantum algorithms is to use classical simulators of quantum computers. In addition, the development of new quantum computers and their components also depends on simulations. Given the characteristics of a quantum computer, their simulation is a very demanding application in terms of both computation and memory. As such, simulations do not scale well in current classical systems. Thus different optimization and approximation techniques need to be applied at different levels. This review provides an overview of the components of a quantum computer, the levels at which these components and the whole quantum computer can be simulated, and an in-depth analysis of different state-of-the-art acceleration approaches. Besides the optimizations that can be performed at the algorithmic level, this review presents the most promising hardware-aware optimizations and future directions that can be explored for improving the performance and scalability of the simulations.

References in corpus (15)

• Array Programming with NumPy
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• The density-matrix renormalization group in the age of matrix product states
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• Quantum computational advantage using photons
• Microwave photonics with superconducting quantum circuits
• Challenges and Opportunities in Quantum Machine Learning
• Quantum computing with neutral atoms
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• Decoherence benchmarking of superconducting qubits
• Massive Parallel Quantum Computer Simulator
• CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
• Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers
• Performance Evaluation and Acceleration of the QTensor Quantum Circuit Simulator on GPUs
• TensorLy-Quantum: Quantum Machine Learning with Tensor Methods