Author:
Henderson Jessie M.,Kath John,Golden John K.,Percus Allon G.,O’Malley Daniel
Abstract
AbstractQuantum algorithms provide an exponential speedup for solving certain classes of linear systems, including those that model geologic fracture flow. However, this revolutionary gain in efficiency does not come without difficulty. Quantum algorithms require that problems satisfy not only algorithm-specific constraints, but also application-specific ones. Otherwise, the quantum advantage carefully attained through algorithmic ingenuity can be entirely negated. Previous work addressing quantum algorithms for geologic fracture flow has illustrated core algorithmic approaches while incrementally removing assumptions. This work addresses two further requirements for solving geologic fracture flow systems with quantum algorithms: efficient system state preparation and efficient information extraction. Our approach to addressing each is consistent with an overall exponential speed-up.
Funder
Basic Energy Sciences
Los Alamos National Laboratory
Publisher
Springer Science and Business Media LLC
Reference43 articles.
1. Boyd, S. & Vandenberghe, L. Introduction to Applied Linear Algebra: Vectors, Matrices, and Least Squares (Cambridge University Press, 2018).
2. Harrow, A. W., Hassidim, A. & Lloyd, S. Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502. https://doi.org/10.1103/PhysRevLett.103.150502 (2009).
3. Ambainis, A. Variable time amplitude amplification and quantum algorithms for linear algebra problems. In STACS’12 (29th Symposium on Theoretical Aspects of Computer Science), vol. 14636–647 (LIPIcs, 2012).
4. Childs, A. M., Kothari, R. & Somma, R. D. Quantum algorithm for systems of linear equations with exponentially improved dependence on precision. SIAM J. Comput. 46, 1920–1950. https://doi.org/10.1137/16M1087072 (2017).
5. Wossnig, L., Zhao, Z. & Prakash, A. Quantum linear system algorithm for dense matrices. Phys. Rev. Lett. 120, 050502 (2018).