0.5 petabyte simulation of a 45-qubit quantum circuit

  title={0.5 petabyte simulation of a 45-qubit quantum circuit},
  author={Thomas H{\"a}ner and Damian S. Steiger},
  journal={Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis},
  • Thomas Häner, Damian S. Steiger
  • Published 2017
  • Computer Science, Physics
  • Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis
Near-term quantum computers will soon reach sizes that are challenging to directly simulate, even when employing the most powerful supercomputers. Yet, the ability to simulate these early devices using classical computers is crucial for calibration, validation, and benchmarking. In order to make use of the full potential of systems featuring multi- and many-core processors, we use automatic code generation and optimization of compute kernels, which also enables performance portability. We apply… Expand
Quantum Supremacy Circuit Simulation on Sunway TaihuLight
A large-scale simulator of universal random quantum circuits, often called “quantum supremacy circuits”, is designed and implemented and both of the simulation results reach the largest depth for 49-qubit quantum supremacy circuits. Expand
Intermediate-Scale Full StateQuantum Circuit Simulation by Using Data Compression
  • 2019
Quantum circuit simulations are critical tools for evaluating and validating the design of new quantum algorithms and quantum machines. However, the number of quantum state amplitudes required forExpand
Quantum Supremacy Is Both Closer and Farther than It Appears
A massively-parallel simulation tool Rollright is developed that does not require inter-process communication (IPC) or proprietary hardware, and two ways to trade circuit fidelity for computational speedups are developed, so as to match the fidelity of a given quantum computer --- a task previously thought impossible. Expand
Distributed Memory Techniques for Classical Simulation of Quantum Circuits
This paper describes, implements, and test the performance of distributed memory simulations of quantum circuits on the MSU Laconia Top500 supercomputer, using OpenMP and MPI hybrid parallelization and proposes a more efficient method that stores only the amplitudes of the qubit state vector and optimize its single node performance. Expand
Programming quantum computers using design automation
The challenges in fully-automatic quantum compilation are discussed and how to automatically perform the quantum programming flow from algorithm to a physical quantum computer for a simple algorithmic benchmark, namely the hidden shift problem is demonstrated. Expand
A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
Here we present qFlex, a flexible tensor network-based quantum circuit simulator. qFlex can compute both the exact amplitudes, essential for the verification of the quantum hardware, as well asExpand
Memory-Efficient Quantum Circuit Simulation by Using Lossy Data Compression
This work presents their memory-efficient quantum circuit simulation by using lossy data compression, and suggests that it is possible to simulate deep quantum circuits up to 63 qubits with 0.8 petabytes memory. Expand
Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
HPC simulations of hard random quantum circuits (RQC), which have been recently used as a benchmark for the first experimental demonstration of Quantum Supremacy, sustaining an average performance of 281 Pflop/s on Summit, currently the fastest supercomputer in the World, are reported. Expand
Programming Quantum Computers Using Design Automation ( Executive Session Paper )
Recent developments in quantum hardware indicate that systems featuring more than 50 physical qubits are within reach. At this scale, classical simulation will no longer be feasible and there is aExpand
QuEST and High Performance Simulation of Quantum Computers
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. Expand


High Performance Emulation of Quantum Circuits
The concept of a quantum computer emulator is introduced as a component of a software framework for quantum computing, enabling a significant performance advantage over simulators by emulating quantum algorithms at a high level rather than simulating individual gate operations. Expand
Characterizing quantum supremacy in near-term devices
A critical question for quantum computing in the near future is whether quantum devices without error correction can perform a well-defined computational task beyond the capabilities ofExpand
qHiPSTER: The Quantum High Performance Software Testing Environment
We present qHiPSTER, the Quantum High Performance Software Testing Environment. qHiPSTER is a distributed high-performance implementation of a quantum simulator on a classical computer, that canExpand
Massively parallel quantum computer simulator
The 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. Expand
Large-scale simulations of error prone quantum computation devices
This work assesses the power of error-prone quantum computation devices using largescale numerical simulations on parallel supercomputers and concludes that quantum error correction is especially well suited for the correction of operational imprecisions and systematic over-rotations. Expand
Complexity-Theoretic Foundations of Quantum Supremacy Experiments
General theoretical foundations are laid for how to use special-purpose quantum computers with 40--50 high-quality qubits to demonstrate "quantum supremacy": that is, a clear quantum speedup for some task, motivated by the goal of overturning the Extended Church-Turing Thesis as confidently as possible. Expand
LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing
Languages, compilers, and computer-aided design tools will be essential for scalable quantum computing, which promises an exponential leap in our ability to execute complex tasks. LIQUi|> is aExpand
On the Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
Although the simulation of quantum chemistry is one of the most anticipated applications of quantum computing, the scaling of known upper bounds on the complexity of these algorithms is daunting.Expand
Hybrid quantum-classical approach to correlated materials
This work shows that by using a hybrid quantum-classical algorithm that incorporates the power of a small quantum computer into a framework of classical embedding algorithms, the electronic structure of complex correlated materials can be efficiently tackled using a quantum computer. Expand
Elucidating reaction mechanisms on quantum computers
This work shows how quantum computers can be used to elucidate the reaction mechanism for biological nitrogen fixation in nitrogenase, by augmenting classical calculation of reaction mechanisms with reliable estimates for relative and activation energies that are beyond the reach of traditional methods. Expand