Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
- URL: http://arxiv.org/abs/2406.00280v1
- Date: Sat, 1 Jun 2024 03:12:36 GMT
- Title: Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
- Authors: Zhixin Song, Robert Deaton, Bryan Gard, Spencer H. Bryngelson,
- Abstract summary: Partial differential equation solvers are required to solve the Navier-Stokes equations for fluid flow.
This work presents a hybrid quantum-classical algorithm for the incompressible Navier-Stokes equations.
- Score: 2.3624125155742064
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Partial differential equation solvers are required to solve the Navier-Stokes equations for fluid flow. Recently, algorithms have been proposed to simulate fluid dynamics on quantum computers. Fault-tolerant quantum devices might enable exponential speedups over algorithms on classical computers. However, current and upcoming quantum hardware presents noise in the computations, requiring algorithms that make modest use of quantum resources: shallower circuit depths and fewer qubits. Variational algorithms are more appropriate and robust under resource restrictions. This work presents a hybrid quantum-classical algorithm for the incompressible Navier-Stokes equations. Classical devices perform nonlinear computations, and quantum ones use variational algorithms to solve the pressure Poisson equation. A lid-driven cavity problem benchmarks the method. We verify the algorithm via noise-free simulation and test it on noisy IBM superconducting quantum hardware. Results show that high-fidelity results can be achieved via this approach, even on current quantum devices. A multigrid preconditioning approach helps avoid local minima. HTree, a tomography technique with linear complexity in qubit count, reduces the quantum state readout time. We compare the quantum resources required for near-term and fault-tolerant solvers to determine quantum hardware requirements for fluid simulations with complexity improvements.
Related papers
- Compact quantum algorithms that can potentially maintain quantum advantage for solving time-dependent differential equations [0.0]
We present algorithms for solving time-dependent PDEs governing fluid flow problems.
We build on an idea based on linear combination of unitaries to simulate non-unitary, non-Hermitian quantum systems.
These algorithms lead to low-depth quantum circuits that protect quantum advantage.
arXiv Detail & Related papers (2024-05-16T02:14:58Z) - 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) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
The anticipated applications of quantum computers span across science and industry.
We present a survey of several potential application areas of quantum algorithms.
We outline the challenges and opportunities in each area in an "end-to-end" fashion.
arXiv Detail & Related papers (2023-10-04T17:53:55Z) - Limitations of Noisy Quantum Devices in Computational and Entangling
Power [5.178527492542246]
We show that noisy quantum devices with a circuit depth of more than $O(log n)$ provide no advantages in any quantum algorithms.
We also study the maximal entanglement that noisy quantum devices can produce under one- and two-dimensional qubit connections.
arXiv Detail & Related papers (2023-06-05T12:29:55Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCS aims at index searching and counting in a quantum-classical hybrid system.
We implement IQuCS with Qiskit and conduct intensive experiments.
Results demonstrate that it reduces qubits consumption by up to 66.2%.
arXiv Detail & Related papers (2022-09-22T21:54:28Z) - The Cost of Improving the Precision of the Variational Quantum
Eigensolver for Quantum Chemistry [0.0]
We study how various types of errors affect the variational quantum eigensolver (VQE)
We find that the optimal way of running the hybrid classical-quantum optimization is to allow some noise in intermediate energy evaluations.
arXiv Detail & Related papers (2021-11-09T06:24:52Z) - 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) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
Matching problems on 3D shapes and images are frequently formulated as quadratic assignment problems (QAPs) with permutation matrix constraints, which are NP-hard.
We propose several reformulations of QAPs as unconstrained problems suitable for efficient execution on quantum hardware.
The proposed algorithm has the potential to scale to higher dimensions on future quantum computing architectures.
arXiv Detail & Related papers (2021-07-08T17:59:55Z) - Variational quantum algorithm based on the minimum potential energy for
solving the Poisson equation [7.620967781722716]
We present a variational quantum algorithm for solving the Poisson equation.
The proposed method defines the total potential energy of the Poisson equation as a Hamiltonian.
Because the number of terms is independent of the size of the problem, this method requires relatively few quantum measurements.
arXiv Detail & Related papers (2021-06-17T09:01:53Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
Given a unitary matrix that performs certain operation, obtaining the equivalent quantum circuit is a non-trivial task.
Three problems are explored: the coin for the quantum walker, the Toffoli gate and the Fredkin gate.
The algorithm proposed proved to be efficient in decomposition of quantum circuits, and as a generic approach, it is limited only by the available computational power.
arXiv Detail & Related papers (2021-06-06T13:15:25Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
We introduce a quantum solver of contracted eigenvalue equations, the quantum analogue of classical methods for the energies.
We demonstrate the algorithm though computations on both a quantum simulator and two IBM quantum processing units.
arXiv Detail & Related papers (2020-04-23T18:35:26Z)
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.