Addressing quantum’s “fine print” with efficient state preparation and information extraction for quantum algorithms and geologic fracture networks

Henderson, Jessie M.; Kath, John; Golden, John K.; Percus, Allon G.; O’Malley, Daniel

doi:10.1038/s41598-024-52759-0

Title: Addressing quantum’s “fine print” with efficient state preparation and information extraction for quantum algorithms and geologic fracture networks

Journal Article · 12 February 2024 · Scientific Reports

DOI: https://doi.org/10.1038/s41598-024-52759-0 · OSTI ID:2301758

Henderson, Jessie M.; Kath, John; Golden, John K.; Percus, Allon G.; O’Malley, Daniel

Abstract Quantum 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.

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE Office of Science (SC), Basic Energy Sciences (BES)

OSTI ID:: 2301758

Alternate ID(s):: OSTI ID: 2340895

Journal Information:: Scientific Reports, Journal Name: Scientific Reports Journal Issue: 1 Vol. 14; ISSN 2045-2322

Publisher:: Nature Publishing GroupCopyright Statement

Country of Publication:: United Kingdom

Language:: English

References (38)

Solving Systems of Linear Equations with a Superconducting Quantum Processor Zheng, Yarui; Song, Chao; Chen, Ming-Cheng Physical Review Letters, Vol. 118, Issue 21 https://doi.org/10.1103/PhysRevLett.118.210504	journal	May 2017
From Fluid Flow to Coupled Processes in Fractured Rock: Recent Advances and New Frontiers Viswanathan, H. S.; Ajo‐Franklin, J.; Birkholzer, J. T. Reviews of Geophysics, Vol. 60, Issue 1 https://doi.org/10.1029/2021RG000744	journal	February 2022
A two-qubit photonic quantum processor and its application to solving systems of linear equations Barz, Stefanie; Kassal, Ivan; Ringbauer, Martin Scientific Reports, Vol. 4, Issue 1 https://doi.org/10.1038/srep06115	journal	August 2014
Experimental Quantum Computing to Solve Systems of Linear Equations Cai, X. -D.; Weedbrook, C.; Su, Z. -E. Physical Review Letters, Vol. 110, Issue 23 https://doi.org/10.1103/PhysRevLett.110.230501	journal	June 2013
Optimal Scaling Quantum Linear-Systems Solver via Discrete Adiabatic Theorem Costa, Pedro C. S.; An, Dong; Sanders, Yuval R. PRX Quantum, Vol. 3, Issue 4 https://doi.org/10.1103/PRXQuantum.3.040303	journal	October 2022
Quantum Algorithm for Linear Systems of Equations Harrow, Aram W.; Hassidim, Avinatan; Lloyd, Seth Physical Review Letters, Vol. 103, Issue 15 https://doi.org/10.1103/PhysRevLett.103.150502	journal	October 2009
Evidence for the utility of quantum computing before fault tolerance Kim, Youngseok; Eddins, Andrew; Anand, Sajant Nature, Vol. 618, Issue 7965 https://doi.org/10.1038/s41586-023-06096-3	journal	June 2023
Quantum computing and preconditioners for hydrological linear systems Golden, John; O’Malley, Daniel; Viswanathan, Hari Scientific Reports, Vol. 12, Issue 1 https://doi.org/10.1038/s41598-022-25727-9	journal	December 2022
Adapting the Harrow-Hassidim-Lloyd algorithm to quantum many-body theory Baskaran, Nishanth; Rawat, Abhishek Singh; Jayashankar, Akshaya Physical Review Research, Vol. 5, Issue 4 https://doi.org/10.1103/PhysRevResearch.5.043113	journal	November 2023
Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum Computing Subaşı, Yiğit; Somma, Rolando D.; Orsucci, Davide Physical Review Letters, Vol. 122, Issue 6 https://doi.org/10.1103/PhysRevLett.122.060504	journal	February 2019
An Efficient Algorithm for Sparse Quantum State Preparation Gleinig, Niels; Hoefler, Torsten 2021 58th ACM/IEEE Design Automation Conference (DAC) https://doi.org/10.1109/DAC18074.2021.9586240	conference	December 2021
An approach to quantum-computational hydrologic inverse analysis O’Malley, Daniel Scientific Reports, Vol. 8, Issue 1 https://doi.org/10.1038/s41598-018-25206-0	journal	May 2018
Experimental realization of quantum algorithms for a linear system inspired by adiabatic quantum computing Wen, Jingwei; Kong, Xiangyu; Wei, Shijie Physical Review A, Vol. 99, Issue 1 https://doi.org/10.1103/PhysRevA.99.012320	journal	January 2019
IBM releases first-ever 1,000-qubit quantum chip Castelvecchi, Davide Nature, Vol. 624, Issue 7991 https://doi.org/10.1038/d41586-023-03854-1	journal	December 2023
Quantum Fingerprinting Buhrman, Harry; Cleve, Richard; Watrous, John Physical Review Letters, Vol. 87, Issue 16 https://doi.org/10.1103/PhysRevLett.87.167902	journal	September 2001
A near-term quantum algorithm for solving linear systems of equations based on the Woodbury identity O'Malley, Daniel; Subasi, Yigit; Golden, John arXiv https://doi.org/10.48550/arXiv.2205.00645	preprint	January 2022
Experimental realization of quantum algorithm for solving linear systems of equations Pan, Jian; Cao, Yudong; Yao, Xiwei Physical Review A, Vol. 89, Issue 2 https://doi.org/10.1103/PhysRevA.89.022313	journal	February 2014
Quantum algorithms for geologic fracture networks Henderson, Jessie M.; Podzorova, Marianna; Cerezo, M. Scientific Reports, Vol. 13, Issue 1 https://doi.org/10.1038/s41598-023-29643-4	journal	February 2023
dfnWorks: A discrete fracture network framework for modeling subsurface flow and transport Hyman, Jeffrey D.; Karra, Satish; Makedonska, Nataliia Computers & Geosciences, Vol. 84 https://doi.org/10.1016/j.cageo.2015.08.001	journal	November 2015
Read the fine print Aaronson, Scott Nature Physics, Vol. 11, Issue 4 https://doi.org/10.1038/nphys3272	journal	April 2015
The Potential of Quantum Computing for Geoscience Sahimi, Muhammad; Tahmasebi, Pejman Transport in Porous Media, Vol. 145, Issue 2 https://doi.org/10.1007/s11242-022-01855-8	journal	September 2022
The Role of Chemistry in Fracture Pattern Development and Opportunities to Advance Interpretations of Geological Materials Laubach, S. E.; Lander, R. H.; Criscenti, L. J. Reviews of Geophysics, Vol. 57, Issue 3 https://doi.org/10.1029/2019RG000671	journal	July 2019
Where Does Water Go During Hydraulic Fracturing?: D. O'Malley et al. Groundwater xx, no. x: xx-xx O'Malley, D.; Karra, S.; Currier, R. P. Groundwater, Vol. 54, Issue 4 https://doi.org/10.1111/gwat.12380	journal	October 2015
Early steps toward practical subsurface computations with quantum computing Greer, Sarah; O'Malley, Daniel Frontiers in Computer Science, Vol. 5 https://doi.org/10.3389/fcomp.2023.1235784	journal	August 2023
The role of hydraulic fractures and intermediate-depth earthquakes in generating subduction-zone magmatism Davies, J. Huw Nature, Vol. 398, Issue 6723 https://doi.org/10.1038/18202	journal	March 1999
Quantum Linear System Algorithm for Dense Matrices Wossnig, Leonard; Zhao, Zhikuan; Prakash, Anupam Physical Review Letters, Vol. 120, Issue 5 https://doi.org/10.1103/PhysRevLett.120.050502	journal	January 2018
A survey on HHL algorithm: From theory to application in quantum machine learning Duan, Bojia; Yuan, Jiabin; Yu, Chao-Hua Physics Letters A, Vol. 384, Issue 24 https://doi.org/10.1016/j.physleta.2020.126595	journal	August 2020
Stabilization of Quantum Computations by Symmetrization Barenco, Adriano; Berthiaume, André; Deutsch, David SIAM Journal on Computing, Vol. 26, Issue 5 https://doi.org/10.1137/S0097539796302452	journal	October 1997
Simulating subsurface flow and transport on ultrascale computers using PFLOTRAN Mills, Richard Tran; Lu, Chuan; Lichtner, Peter C. Journal of Physics: Conference Series, Vol. 78 https://doi.org/10.1088/1742-6596/78/1/012051	journal	July 2007
Interrogating the performance of quantum annealing for the solution of steady-state subsurface flow Henderson, Jessie M.; O'Malley, Daniel; Viswanathan, Hari S. 2021 IEEE High Performance Extreme Computing Conference (HPEC) https://doi.org/10.1109/HPEC49654.2021.9622819	conference	September 2021
Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target Scherer, Artur; Valiron, Benoît; Mau, Siun-Chuon Quantum Information Processing, Vol. 16, Issue 3 https://doi.org/10.1007/s11128-016-1495-5	journal	January 2017
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision Childs, Andrew M.; Kothari, Robin; Somma, Rolando D. SIAM Journal on Computing, Vol. 46, Issue 6 https://doi.org/10.1137/16M1087072	journal	January 2017
Solving Large‐Scale Linear Systems of Equations by a Quantum Hybrid Algorithm Perelshtein, M. R.; Pakhomchik, A. I.; Melnikov, A. A. Annalen der Physik, Vol. 534, Issue 7 https://doi.org/10.1002/andp.202200082	journal	May 2022
Step-by-Step HHL Algorithm Walkthrough to Enhance the Understanding of Critical Quantum Computing Concepts Morrell, Hector Jose; Zaman, Anika; Wong, Hiu Yung arXiv https://doi.org/10.48550/arXiv.2108.09004	text	January 2021
Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience Lee, Yonghae; Joo, Jaewoo; Lee, Soojoon Scientific Reports, Vol. 9, Issue 1 https://doi.org/10.1038/s41598-019-41324-9	journal	March 2019
Quantum algorithms revisited Cleve, R.; Ekert, A.; Macchiavello, C. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969 https://doi.org/10.1098/rspa.1998.0164	journal	January 1998
Introduction to Applied Linear Algebra Boyd, Stephen; Vandenberghe, Lieven Cambridge University Press https://doi.org/10.1017/9781108583664	journal	August 2018
Fractures as the main pathways of water flow in temperate glaciers Fountain, Andrew G.; Jacobel, Robert W.; Schlichting, Robert Nature, Vol. 433, Issue 7026 https://doi.org/10.1038/nature03296	journal	February 2005

Similar Records

Quantum algorithms for geologic fracture networks

Journal Article · 2023 · Scientific Reports · OSTI ID:1957692

Henderson, Jessie M.; Podzorova, Marianna; Cerezo, M.; +4 more

Solving Large‐Scale Linear Systems of Equations by a Quantum Hybrid Algorithm

Journal Article · 2022 · Annalen der Physik (Leipzig) · OSTI ID:1868124

Perelshtein, M. R.; Pakhomchik, A. I.; Melnikov, A. A.; +5 more

Efficient quantum algorithm for dissipative nonlinear differential equations

Journal Article · 2021 · Proceedings of the National Academy of Sciences of the United States of America · OSTI ID:1817263

Liu, Jin-Peng; Kolden, Herman Øie; Krovi, Hari K.; +3 more

Title: Addressing quantum’s “fine print” with efficient state preparation and information extraction for quantum algorithms and geologic fracture networks

Citation Formats

References (38)

Similar Records

Related Subjects