Faster Schrödinger-style simulation of quantum circuits

by   Aneeqa Fatima, et al.

Recent demonstrations of superconducting quantum computers by Google and IBM and trapped-ion computers from IonQ fueled new research in quantum algorithms, compilation into quantum circuits, and empirical algorithmics. While online access to quantum hardware remains too limited to meet the demand, simulating quantum circuits on conventional computers satisfies many needs. We advance Schrödinger-style simulation of quantum circuits that is useful standalone and as a building block in layered simulation algorithms, both cases are illustrated in our results. Our algorithmic contributions show how to simulate multiple quantum gates at once, how to avoid floating-point multiplies, how to best use instruction-level and thread-level parallelism as well as CPU cache, and how to leverage these optimizations by reordering circuit gates. While not described previously, these techniques implemented by us supported published high-performance distributed simulations up to 64 qubits. To show additional impact, we benchmark our simulator against Microsoft, IBM and Google simulators on hard circuits from Google.



There are no comments yet.



Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era

Quantum Computing has been evolving in the last years. Although nowadays...

Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers

Classical computers require large memory resources and computational pow...

Simulation of Quantum Circuits via Stabilizer Frames

Generic quantum-circuit simulation appears intractable for conventional ...

Diagrammatic Design and Study of Ansätze for Quantum Machine Learning

Given the rising popularity of quantum machine learning (QML), it is imp...

HybridQ: A Hybrid Simulator for Quantum Circuits

Developing state-of-the-art classical simulators of quantum circuits is ...

Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits

Classical simulation of quantum computers will continue to play an essen...

Statistical Aspects of the Quantum Supremacy Demonstration

The notable claim of quantum supremacy presented by Google's team in 201...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.