Measurement Schemes for Quantum Linear Equation Solvers
arXiv:2411.00723 · doi:10.1088/2058-9565/adbcd0
Abstract
Solving Computational Fluid Dynamics (CFD) problems requires the inversion of a linear system of equations, which can be done using a quantum algorithm for matrix inversion arxiv:1806.01838. However, the number of shots required to measure the output of the system can be prohibitive and remove any advantage obtained by quantum computing. In this work we propose a scheme for measuring the output of QSVT matrix inversion algorithms specifically for the CFD use case. We use a Quantum Signal Processing (QSP) based amplitude estimation algorithm arxiv:2207.08628 and show how it can be combined with the QSVT matrix inversion algorithm. We perform a detailed resource estimation of the amount of computational resources required for a single iteration of amplitude estimation, and compare the costs of amplitude estimation with the cost of not doing amplitude estimation and measuring the whole wavefunction. We also propose a measurement scheme to reduce the number of amplitudes measured in the CFD example by focusing on large amplitudes only. We simulate the whole CFD loop, finding that thus measuring only a small number of the total amplitudes in the output vector still results in an acceptable level of overall error.
23 pages, 10 figures
References in corpus (15)
- Surface codes: Towards practical large-scale quantum computation
- On the Measurement of Qubits
- Quantum Amplitude Amplification and Estimation
- Suppressing quantum errors by scaling a surface code logical qubit
- Efficient quantum state tomography
- Synthesis of Quantum Logic Circuits
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Amplitude estimation without phase estimation
- Magic State Distillation: Not as Costly as You Think
- Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
- Iterative Quantum Amplitude Estimation
- Block-encoding structured matrices for data input in quantum computing
- From Schrödinger's Equation to the Quantum Search Algorithm
- Amplitude Estimation from Quantum Signal Processing