Efficient tensor network simulation of IBM's Eagle kicked Ising
experiment
- URL: http://arxiv.org/abs/2306.14887v3
- Date: Fri, 26 Jan 2024 16:16:56 GMT
- Title: Efficient tensor network simulation of IBM's Eagle kicked Ising
experiment
- Authors: Joseph Tindall, Matt Fishman, Miles Stoudenmire and Dries Sels
- Abstract summary: We report an accurate and efficient classical simulation of a kicked Ising quantum system on the heavy-hexagon lattice.
We adopt a tensor network approach that reflects the geometry of the lattice and is approximately contracted using belief propagation.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We report an accurate and efficient classical simulation of a kicked Ising
quantum system on the heavy-hexagon lattice. A simulation of this system was
recently performed on a 127 qubit quantum processor using noise mitigation
techniques to enhance accuracy (Nature volume 618, p.~500-505 (2023)). Here we
show that, by adopting a tensor network approach that reflects the geometry of
the lattice and is approximately contracted using belief propagation, we can
perform a classical simulation that is significantly more accurate and precise
than the results obtained from the quantum processor and many other classical
methods. We quantify the tree-like correlations of the wavefunction in order to
explain the accuracy of our belief propagation-based approach. We also show how
our method allows us to perform simulations of the system to long times in the
thermodynamic limit, corresponding to a quantum computer with an infinite
number of qubits. Our tensor network approach has broader applications for
simulating the dynamics of quantum systems with tree-like correlations.
Related papers
- Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits [0.0]
Simulations of collisions of fundamental particles on a quantum computer are expected to have an exponential advantage over classical methods.
In this paper, scattering of wavepackets in one-dimensional scalar field theory is simulated using 120 qubits of IBM's Heron superconducting quantum computer ibm_fez.
A new strategy is introduced to mitigate errors in quantum simulations, which enables the extraction of meaningful results from circuits with up to 4924 two-qubit gates and two-qubit gate depths of 103.
arXiv Detail & Related papers (2024-11-04T19:00:00Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties?
We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.
We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
arXiv Detail & Related papers (2024-08-22T08:21:28Z) - Fast and converged classical simulations of evidence for the utility of
quantum computing before fault tolerance [0.0]
A recent quantum simulation of observables of the kicked Ising model on 127 qubits implemented circuits exceeds the capabilities of exact classical simulation.
We show that several approximate classical methods, based on sparse Pauli dynamics and tensor network algorithms, can simulate these observables orders of magnitude faster than the quantum experiment.
arXiv Detail & Related papers (2023-08-09T17:15:17Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
tensor networks and decision diagrams have independently been developed with differing perspectives, terminologies, and backgrounds in mind.
We consider how these techniques approach classical quantum circuit simulation, and examine their (dis)similarities with regard to their most applicable abstraction level.
We provide guidelines for when to better use tensor networks and when to better use decision diagrams in classical quantum circuit simulation.
arXiv Detail & Related papers (2023-02-13T19:00:00Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality.
We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
arXiv Detail & Related papers (2022-06-03T18:00:02Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Holographic dynamics simulations with a trapped ion quantum computer [0.0]
We demonstrate and benchmark a new scalable quantum simulation paradigm.
Using a Honeywell trapped ion quantum processor, we simulate the non-integrable dynamics of the self-dual kicked Ising model.
Results suggest that quantum tensor network methods, together with state-of-the-art quantum processor capabilities, enable a viable path to practical quantum advantage in the near term.
arXiv Detail & Related papers (2021-05-19T18:00:02Z) - Benchmarking a novel efficient numerical method for localized 1D
Fermi-Hubbard systems on a quantum simulator [0.0]
We show that a quantum simulator can be used to in-effect solve for the dynamics of a many-body system.
We use a neutral-atom Fermi-Hubbard quantum simulator with $L_textexpsimeq290$ lattice sites to benchmark its performance.
We derive a simple prediction of the behaviour of interacting Bloch oscillations for spin-imbalanced Fermi-Hubbard systems.
arXiv Detail & Related papers (2021-05-13T16:03:11Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations.
We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
arXiv Detail & Related papers (2021-03-12T20:58:41Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits.
We evaluate the algorithm by simulating thermal states of the transverse Ising model.
arXiv Detail & Related papers (2021-03-04T18:21:00Z) - Scalable Hamiltonian learning for large-scale out-of-equilibrium quantum
dynamics [0.0]
We present a scalable algorithm based on neural networks for Hamiltonian tomography in out-of-equilibrium quantum systems.
Specifically, we show that our algorithm is able to reconstruct the Hamiltonian of an arbitrary size quasi-1D bosonic system.
arXiv Detail & Related papers (2021-03-01T19:00:15Z)
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.