Faster Schr\"odinger-style simulation of quantum circuits
- URL: http://arxiv.org/abs/2008.00216v3
- Date: Tue, 24 Nov 2020 18:20:50 GMT
- Title: Faster Schr\"odinger-style simulation of quantum circuits
- Authors: Aneeqa Fatima and Igor L. Markov
- Abstract summary: Recent demonstrations of superconducting quantum computers by Google and IBM fueled new research in quantum algorithms.
We advance Schr"odinger-style simulation of quantum circuits that is useful standalone and as a building block in layered simulation algorithms.
- Score: 2.0940228639403156
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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\"odinger-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.
Related papers
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
We develop a reinforcement learning-based quantum compiler for a superconducting processor.
We demonstrate its capability of discovering novel and hardware-amenable circuits with short lengths.
Our study exemplifies the codesign of the software with hardware for efficient quantum compilation.
arXiv Detail & Related papers (2024-06-18T01:49:48Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
We present a model for parallelizing simulation of quantum circuit executions.
The model can take advantage of its backend-agnostic features, enabling parallel quantum circuit execution over any target backend.
arXiv Detail & Related papers (2024-06-05T17:16:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits.
It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness.
Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
arXiv Detail & Related papers (2024-01-10T22:33:00Z) - Parallelizing quantum simulation with decision diagrams [2.5999037208435705]
Classical computers face a critical obstacle in simulating quantum algorithms.
Quantum states reside in a Hilbert space whose size grows exponentially to the number of subsystems, i.e., qubits.
This work explores several strategies for parallelizing decision diagram operations, specifically for quantum simulations.
arXiv Detail & Related papers (2023-12-04T02:00:24Z) - Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum
Computer [0.40964539027092917]
We propose a practical approach to simulate the dynamics of an open quantum system on a noisy computer.
Our method leverages gate noises on the IBM-Q real device, enabling us to perform calculations using only two qubits.
In the last, to deal with the increasing depth of quantum circuits when doing Trotter expansion, we introduced the transfer tensor method(TTM) to extend our short-term dynamics simulation.
arXiv Detail & Related papers (2023-12-03T13:56:41Z) - A Reorder Trick for Decision Diagram Based Quantum Circuit Simulation [0.4358626952482686]
We study two classes of quantum circuits on which the state-of-the-art decision diagram based simulators failed to perform well in terms of simulation time.
We propose a simple and powerful reorder trick to boost the simulation of such quantum circuits.
arXiv Detail & Related papers (2022-11-14T04:55:25Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
We consider the absolute resource cost for gate-based quantum simulation of small electron-phonon systems.
We perform experiments on IBM quantum hardware for both weak and strong electron-phonon coupling.
Despite significant device noise, through the use of approximate circuit recompilation we obtain electron-phonon dynamics on current quantum computers comparable to exact diagonalisation.
arXiv Detail & Related papers (2022-02-16T19:00:00Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in chip size and error rates.
We derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions.
The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond $mathcalO(103)$ spins.
arXiv Detail & Related papers (2021-08-06T19:38:03Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
We present a modernized version of the Quantum Virtual Machine (TNQVM) which serves as a quantum circuit simulation backend in the e-scale ACCelerator (XACC) framework.
The new version is based on the general purpose, scalable network processing library, ExaTN, and provides multiple quantum circuit simulators.
By combining the portable XACC quantum processors and the scalable ExaTN backend we introduce an end-to-end virtual development environment which can scale from laptops to future exascale platforms.
arXiv Detail & Related papers (2021-04-21T13:26:42Z) - Quantum walk processes in quantum devices [55.41644538483948]
We study how to represent quantum walk on a graph as a quantum circuit.
Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
arXiv Detail & Related papers (2020-12-28T18:04:16Z) - Intel Quantum Simulator: A cloud-ready high-performance simulator of
quantum circuits [0.0]
We introduce the latest release of Intel Quantum Simulator (IQS), formerly known as qHiPSTER.
The high-performance computing capability of the software allows users to leverage the available hardware resources.
IQS allows to subdivide the computational resources to simulate a pool of related circuits in parallel.
arXiv Detail & Related papers (2020-01-28T19:00:25Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.