Improved amplitude amplification strategies for the quantum simulation of classical transport problems
- URL: http://arxiv.org/abs/2502.18283v1
- Date: Tue, 25 Feb 2025 15:17:03 GMT
- Title: Improved amplitude amplification strategies for the quantum simulation of classical transport problems
- Authors: Alessandro Andrea Zecchi, Claudio Sanavio, Simona Perotto, Sauro Succi,
- Abstract summary: We show that oblivious amplitude amplification when applied to non-unitary dynamics leads to a distortion of the quantum state and to an accompanying error in the quantum update.<n>We also propose an amplification strategy that helps mitigate the distortion error, while still securing an enhanced success probability.
- Score: 41.94295877935867
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The quantum simulation of classical fluids often involves the use of probabilistic algorithms that encode the result of the dynamics in the form of the amplitude of the selected quantum state. In most cases, however, the amplitude probability is too low to allow an efficient use of these algorithms, thereby hindering the practical viability of the quantum simulation. The oblivious amplitude amplification algorithm is often presented as a solution to this problem, but to no avail for most classical problems, since its applicability is limited to unitary dynamics. In this paper, we show analytically that oblivious amplitude amplification when applied to non-unitary dynamics leads to a distortion of the quantum state and to an accompanying error in the quantum update. We provide an analytical upper bound of such error as a function of the degree of non-unitarity of the dynamics and we test it against a quantum simulation of an advection-diffusion-reaction equation, a transport problem of major relevance in science and engineering. Finally, we also propose an amplification strategy that helps mitigate the distortion error, while still securing an enhanced success probability.
Related papers
- Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
This work reports the development of an algorithm that makes it possible to obtain phase shifts for generic non-relativistic elastic scattering processes on a quantum computer.
arXiv Detail & Related papers (2024-07-04T21:11:05Z) - Solving reaction dynamics with quantum computing algorithms [42.408991654684876]
We study quantum algorithms for response functions, relevant for describing different reactions governed by linear response.<n>We focus on nuclear-physics applications and consider a qubit-efficient mapping on the lattice, which can efficiently represent the large volumes required for realistic scattering simulations.
arXiv Detail & Related papers (2024-03-30T00:21:46Z) - Potential quantum advantage for simulation of fluid dynamics [1.4046104514367475]
We show that a potential quantum exponential speedup can be achieved to simulate the Navier-Stokes equations governing turbulence using quantum computing.
This work suggests that an exponential quantum advantage may exist for simulating nonlinear multiscale transport phenomena.
arXiv Detail & Related papers (2023-03-29T09:14:55Z) - Quantum-limited amplification without instability [0.0]
We consider an alternate general strategy where quantum-limited, large-gain amplification is achieved without any proximity to a dynamical instability.
We focus on a particular realization that allows us to realize an ideal single-mode squeezing operation in transmission.
arXiv Detail & Related papers (2022-07-29T18:12:58Z) - Entanglement entropy scaling of noisy random quantum circuits in two
dimensions [8.501065978448919]
noisy quantum devices without error correction can provide quantum advantage over classical computers.
In this work, the random quantum circuits are simulated with depolarizing noise on experiment relevant two-dimensional architecture.
arXiv Detail & Related papers (2022-05-27T14:22:28Z) - 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) - Quantum algorithm for credit valuation adjustments [0.0]
We focus on a particular one of such use cases, credit valuation adjustment (CVA), and identify opportunities and challenges towards quantum advantage for practical instances.
In minimizing the resource requirements for amplitude amplification, we adopt a recently developed Bayesian variant of quantum amplitude estimation.
We perform numerical analyses to characterize the prospect of quantum speedup in concrete CVA instances over classical Monte Carlo simulations.
arXiv Detail & Related papers (2021-05-25T17:11:20Z) - 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) - The role of boundary conditions in quantum computations of scattering
observables [58.720142291102135]
Quantum computing may offer the opportunity to simulate strongly-interacting field theories, such as quantum chromodynamics, with physical time evolution.
As with present-day calculations, quantum computation strategies still require the restriction to a finite system size.
We quantify the volume effects for various $1+1$D Minkowski-signature quantities and show that these can be a significant source of systematic uncertainty.
arXiv Detail & Related papers (2020-07-01T17:43:11Z)
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.