# 0.5 petabyte simulation of a 45-qubit quantum circuit

@article{Hner201705PS, 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}, year={2017} }

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

#### Figures, Tables, and Topics from this paper

#### 94 Citations

Quantum Supremacy Circuit Simulation on Sunway TaihuLight

- Computer Science, Physics
- IEEE Transactions on Parallel and Distributed Systems
- 2020

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 for… Expand

Quantum Supremacy Is Both Closer and Farther than It Appears

- Mathematics, Physics
- ArXiv
- 2018

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

- Mathematics, Computer Science
- ArXiv
- 2018

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

- Computer Science, Physics
- 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE)
- 2018

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

- Computer Science, Physics
- 2019

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 as… Expand

Memory-Efficient Quantum Circuit Simulation by Using Lossy Data Compression

- Computer Science, Physics
- ArXiv
- 2018

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

- Computer Science, Physics
- ArXiv
- 2019

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 )

- 2017

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 a… Expand

QuEST and High Performance Simulation of Quantum Computers

- Computer Science, Medicine
- Scientific Reports
- 2019

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

#### References

SHOWING 1-10 OF 23 REFERENCES

High Performance Emulation of Quantum Circuits

- Computer Science, Physics
- SC16: International Conference for High Performance Computing, Networking, Storage and Analysis
- 2016

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

- Mathematics, Physics
- 2016

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 of… Expand

qHiPSTER: The Quantum High Performance Software Testing Environment

- Physics, Computer Science
- ArXiv
- 2016

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 can… Expand

Massively parallel quantum computer simulator

- Physics, Computer Science
- Comput. Phys. Commun.
- 2007

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

- Computer Science
- 2009

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

- Computer Science, Physics
- Computational Complexity Conference
- 2016

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

- Computer Science, Physics
- ArXiv
- 2014

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 a… Expand

On the Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation

- Physics, Mathematics
- 2014

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

- Computer Science, Physics
- 2015

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

- Mathematics, Physics
- Proceedings of the National Academy of Sciences
- 2017

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