Exponentially Decaying Quantum Simulation Error with Noisy Devices

• URL: http://arxiv.org/abs/2504.10247v1
• Date: Mon, 14 Apr 2025 14:10:24 GMT
• Title: Exponentially Decaying Quantum Simulation Error with Noisy Devices
• Authors: Jue Xu, Chu Zhao, Junyu Fan, Qi Zhao,
• Abstract summary: This work systematically characterizes the robustness of Trotter simulation errors in noisy quantum devices.<n>We derive the optimal number of Trotter steps and the noise requirement to guarantee total simulation precision.
• Score: 9.189340715455696
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum simulation is a promising way toward practical quantum advantage, but noise in current quantum hardware poses a significant obstacle. We theoretically and numerically revealed that not only the physical error but also the algorithmic error in a single Trotter step decreases exponentially with the circuit depth. In particular, according to our results, we derive the optimal number of Trotter steps and the noise requirement to guarantee total simulation precision. At last, we demonstrate that our improved error analysis leads to significant resource-saving for fault-tolerant Trotter simulation. By addressing these aspects, this work systematically characterizes the robustness of Trotter simulation errors in noisy quantum devices and paves the way toward practical quantum advantage.

Related papers

• Trotter error mitigation by error profiling with shallow quantum circuit [5.281011822909396]
  We propose a resource-efficient scheme to reduce the algorithmic Trotter error with relatively shallow circuit depth.<n>Our approach offers an efficient way of quantum simulation on near-term quantum processors with shallow circuits.
  arXiv  Detail & Related papers  (2025-03-12T18:02:44Z)
• Data-Efficient Error Mitigation for Physical and Algorithmic Errors in a Hamiltonian Simulation [0.17999333451993949]
  We propose a data-efficient 1D extrapolation method to mitigate physical and algorithmic errors of Trotterized quantum circuits.<n>We numerically demonstrate our proposed methods and confirm that our proposed extrapolation method suppresses both statistical and systematic errors more than the previous extrapolation method.
  arXiv  Detail & Related papers  (2025-03-07T00:05:52Z)
• Non-zero noise extrapolation: accurately simulating noisy quantum circuits with tensor networks [0.5062312533373298]
  We develop and test a method for significantly improving the accuracy of tensor network simulations of noisy quantum circuits.<n>Our method comes with the advantages that it (i.e. high gate-fidelity) is especially tailored to the low-noise regime.
  arXiv  Detail & Related papers  (2025-01-22T21:42:24Z)
• Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation [49.1574468325115]
  This study presents the theoretical background and the hardware aware circuit implementation of a quantum tunneling simulation. We use error mitigation techniques (ZNE and REM) and multiprogramming of the quantum chip for solving the hardware under-utilization problem.
  arXiv  Detail & Related papers  (2024-04-10T14:27:07Z)
• Limitations of probabilistic error cancellation for open dynamics beyond sampling overhead [1.1864834557465163]
  Methods such as probabilistic error cancellation rely on discretizing the evolution into finite time steps and applying the mitigation layer after each time step. This may lead to Trotter-like errors in the simulation results even if the error mitigation is implemented ideally. We show that, they are determined by the commutating relations between the superoperators of the unitary part, the device noise part and the noise part of the open dynamics to be simulated.
  arXiv  Detail & Related papers  (2023-08-02T21:45:06Z)
• Classical simulations of noisy variational quantum circuits [0.0]
  Noisely affects quantum computations so that they not only become less accurate but also easier to simulate classically as systems scale up. We construct a classical simulation algorithm, LOWESA, for estimating expectation values of noisy parameterised quantum circuits.
  arXiv  Detail & Related papers  (2023-06-08T17:52:30Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  We consider biased-noise qubits affected only by bit-flip errors, which is motivated by existing systems of stabilized cat qubits. For realistic noise models, phase-flip will not be negligible, but in the Pauli-Twirling approximation, we show that our benchmark could check the correctness of circuits containing up to $106$ gates.
  arXiv  Detail & Related papers  (2023-05-03T11:27:50Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• Trotter Errors and the Emergence of Chaos in Quantum Simulation [0.0]
  We run quantum simulations on a small, highly accurate quantum processor. We show how one can optimize simulation accuracy by balancing algorithmic (Trotter) errors against native errors specific to the quantum hardware at hand.
  arXiv  Detail & Related papers  (2022-12-07T18:39:33Z)
• Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
  We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most. We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
  arXiv  Detail & Related papers  (2022-04-12T19:39:31Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  Near-term quantum computers can calculate the ground-state properties of small molecules. We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
  arXiv  Detail & Related papers  (2021-12-31T16:33:10Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state. In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
  arXiv  Detail & Related papers  (2021-12-27T21:15:35Z)
• 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)

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.