Papers
Topics
Authors
Recent
Search
2000 character limit reached

An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications

Published 29 Apr 2024 in quant-ph | (2404.19067v2)

Abstract: In this paper, we explore using the Harrow-Hassidim-Lloyd (HHL) algorithm to address scientific and engineering problems through quantum computing utilizing the NWQSim simulation package on high-performance computing. Focusing on domains such as power-grid management and heat transfer problems, we demonstrate the correlations of the precision of quantum phase estimation, along with various properties of coefficient matrices, on the final solution and quantum resource cost in iterative and non-iterative numerical methods such as Newton-Raphson method and finite difference method, as well as their impacts on quantum error correction costs using Microsoft Azure Quantum resource estimator. We conclude the exponential resource cost from quantum phase estimation before and after quantum error correction and illustrate a potential way to reduce the demands on physical qubits. This work lays down a preliminary step for future investigations, urging a closer examination of quantum algorithms' scalability and efficiency in domain applications.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (74)
  1. Scott Aaronson. 2015. Read the fine print. Nature Physics 11, 4 (April 2015), 291–293. https://doi.org/10.1038/nphys3272
  2. Andris Ambainis. 2012. Variable time amplitude amplification and quantum algorithms for linear algebra problems. In STACS’12 (29th Symposium on Theoretical Aspects of Computer Science), Thomas Wilke Christoph Dürr (Ed.), Vol. 14. LIPIcs, Paris, France, 636–647. https://hal.science/hal-00678197
  3. Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters. arXiv preprint arXiv:2312.03916 (2023).
  4. Dong An and Lin Lin. 2022. Quantum Linear System Solver Based on Time-optimal Adiabatic Quantum Computing and Quantum Approximate Optimization Algorithm. ACM Transactions on Quantum Computing 3, 2, Article 5 (mar 2022), 28 pages. https://doi.org/10.1145/3498331
  5. Quantum interior point methods for semidefinite optimization. Quantum 7 (2023), 1110.
  6. Assessing requirements to scale to practical quantum advantage. arXiv preprint arXiv:2211.07629 (2022).
  7. Logical quantum processor based on reconfigurable atom arrays. Nature 626, 7997 (2024), 58–65.
  8. Explicit quantum circuits for block encodings of certain sparse matrices. SIAM J. Matrix Anal. Appl. 45, 1 (2024), 801–827.
  9. Daan Camps and Roel Van Beeumen. 2022. Fable: Fast approximate quantum circuits for block-encodings. In 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 104–113.
  10. Pablo AM Casares and Miguel Angel Martin-Delgado. 2020. A quantum interior-point predictor–corrector algorithm for linear programming. Journal of physics A: Mathematical and Theoretical 53, 44 (2020), 445305. https://doi.org/10.1088/1751-8121/abb439
  11. The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation. arXiv preprint arXiv:1804.01973 (2018). https://doi.org/10.4230/LIPIcs.ICALP.2019.33
  12. Computing for power system operation and planning: Then, now, and the future. iEnergy 1, 3 (2022), 315–324.
  13. Is It Coming Soon to Power Systems: Quantum Computing and Its Early Exploration. In 2023 IEEE Power & Energy Society General Meeting (PESGM). IEEE, 1–5.
  14. Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision. SIAM J. Comput. 46, 6 (2017), 1920–1950. https://doi.org/10.1137/16M1087072
  15. High-precision quantum algorithms for partial differential equations. Quantum 5 (2021), 574.
  16. Cirq Developers. 2023. Cirq. https://doi.org/10.5281/ZENODO.4062499
  17. Preconditioned quantum linear system algorithm. Physical review letters 110, 25 (2013), 250504.
  18. Optimal scaling quantum linear-systems solver via discrete adiabatic theorem. PRX Quantum 3, 4 (2022), 040303. https://doi.org/10.1103/PRXQuantum.3.040303
  19. Demonstration of logical qubits and repeated error correction with better-than-physical error rates. arXiv preprint arXiv:2404.02280 (2024).
  20. David Deutsch and Richard Jozsa. 1992. Rapid solution of problems by quantum computation. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences 439, 1907 (1992), 553–558. https://doi.org/10.1098/rspa.1992.0167
  21. A survey on HHL algorithm: From theory to application in quantum machine learning. Physics Letters A 384, 24 (Aug. 2020), 126595. https://doi.org/10.1016/j.physleta.2020.126595
  22. Quantum Resource Estimation for Quantum Chemistry Algorithms. In 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 859–861.
  23. Quantum power flow. IEEE Transactions on Power Systems 36, 4 (2021), 3810–3812.
  24. Craig Gidney and Martin Ekerå. 2021. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum 5 (2021), 433.
  25. Architectures for a quantum random access memory. Physical Review A 78, 5 (2008), 052310.
  26. Quantum computation in power systems: An overview of recent advances. Energy Reports 9 (2023), 584–596.
  27. Google Quantum AI. 2023. Suppressing quantum errors by scaling a surface code logical qubit. Nature 614, 7949 (2023), 676–681. https://doi.org/10.1038/s41586-022-05434-1
  28. John Grainger and William Stevenson. 1994. Power System Analysis. McGraw-Hill Professional, New York, NY.
  29. Applying Grover’s algorithm to AES: quantum resource estimates. In International Workshop on Post-Quantum Cryptography. Springer, 29–43.
  30. Encoding a magic state with beyond break-even fidelity. Nature 625, 7994 (2024), 259–263.
  31. Quantum Algorithm for Linear Systems of Equations. Phys. Rev. Lett. 103 (Oct 2009), 150502. Issue 15. https://doi.org/10.1103/PhysRevLett.103.150502
  32. Quantum circuits for isometries. Physical Review A 93, 3 (2016), 032318.
  33. Efficient quantum linear solver algorithm with detailed running costs. arXiv preprint arXiv:2305.11352 (2023).
  34. HHL algorithm with mapping function and enhanced sampling for model predictive control in microgrids. Applied Energy 361 (2024), 122878.
  35. Iordanis Kerenidis and Anupam Prakash. 2016. Quantum recommendation systems. arXiv preprint arXiv:1603.08675 (2016).
  36. Iordanis Kerenidis and Anupam Prakash. 2020. Quantum gradient descent for linear systems and least squares. Physical Review A 101, 2 (2020), 022316.
  37. Realizing repeated quantum error correction in a distance-three surface code. Nature 605, 7911 (2022), 669–674.
  38. Ang Li. 2024. NWQSim: Northwest Quantum Circuit Simulation Environment. https://github.com/pnnl/NWQ-Sim.
  39. SV-sim: scalable PGAS-based state vector simulation of quantum circuits. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 1–14.
  40. TANQ-Sim: Tensorcore Accelerated Noisy Quantum System Simulation via QIR on Perlmutter HPC. arXiv preprint arXiv:2404.13184 (2024).
  41. Potential quantum advantage for simulation of fluid dynamics. arXiv preprint arXiv:2303.16550 (2023).
  42. Cloud-droplet growth due to supersaturation fluctuations in stratiform clouds. Atmospheric Chemistry and Physics 19, 1 (2019), 639–648.
  43. Quantum Memory: A Missing Piece in Quantum Computing Units. arXiv preprint arXiv:2309.14432 (2023).
  44. Towards provably efficient quantum algorithms for large-scale machine-learning models. Nature Communications 15, 1 (2024), 434. https://doi.org/10.1038/s41467-023-43957-x
  45. Efficient quantum algorithm for dissipative nonlinear differential equations. Proceedings of the National Academy of Sciences 118, 35 (2021), e2026805118. https://doi.org/10.1073/pnas.2026805118
  46. Guang Hao Low and Isaac L Chuang. 2019. Hamiltonian simulation by qubitization. Quantum 3 (2019), 163.
  47. Benchmarking logical three-qubit quantum Fourier transform encoded in the Steane code on a trapped-ion quantum computer. arXiv preprint arXiv:2404.08616 (2024).
  48. Quantum Computing Inspired Iterative Refinement for Semidefinite Optimization. arXiv preprint arXiv:2312.11253 (2023).
  49. Efficient use of quantum linear system algorithms in interior point methods for linear optimization. arXiv preprint arXiv:2205.01220 (2022).
  50. Improvements to quantum interior point method for linear optimization. arXiv preprint arXiv:2310.07574 (2023).
  51. Ashley Montanaro and Sam Pallister. 2016. Quantum algorithms and the finite element method. Physical Review A 93, 3 (2016), 032324.
  52. An Enhanced Hybrid HHL Algorithm. arXiv preprint arXiv:2404.10103 (2024).
  53. Michael A Nielsen and Isaac L Chuang. 2001. Quantum computation and quantum information. Vol. 2. Cambridge university press Cambridge.
  54. On the importance of scalability and resource estimation of quantum algorithms for domain sciences. arXiv preprint arXiv:2205.00585 (2022).
  55. John Preskill. 2018. Quantum Computing in the NISQ era and beyond. Quantum 2 (Aug. 2018), 79. https://doi.org/10.22331/q-2018-08-06-79
  56. Qiskit contributors. 2023. Qiskit: An Open-source Framework for Quantum Computing. https://doi.org/10.5281/zenodo.2573505
  57. Patrick Rebentrost and Seth Lloyd. 2018. Quantum computational finance: quantum algorithm for portfolio optimization. arXiv preprint arXiv:1811.03975 (2018).
  58. Quantum resource estimates for computing elliptic curve discrete logarithms. In Advances in Cryptology–ASIACRYPT 2017: 23rd International Conference on the Theory and Applications of Cryptology and Information Security, Hong Kong, China, December 3-7, 2017, Proceedings, Part II 23. Springer, 241–270.
  59. Quantum Computing for Power Flow Algorithms: Testing on real Quantum Computers. In Proceedings of 11th Bulk Power Systems Dynamics and Control Symposium (IREP 2022). 11th Bulk Power Systems Dynamics and Control Symposium, IREP’2022 ; Conference date: 25-07-2022 Through 30-07-2022.
  60. Advancing Algorithm to Scale and Accurately Solve Quantum Poisson Equation on Near-term Quantum Hardware. arXiv preprint arXiv:2210.16668 (2022).
  61. Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target. Quantum Information Processing 16 (2017), 1–65.
  62. P.W. Shor. 1994. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science. 124–134. https://doi.org/10.1109/SFCS.1994.365700
  63. Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum Computing. Phys. Rev. Lett. 122 (Feb 2019), 060504. Issue 6. https://doi.org/10.1103/PhysRevLett.122.060504
  64. Quantum tomography using state-preparation unitaries. In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, 1265–1318.
  65. Using Azure Quantum Resource Estimator for Assessing Performance of Fault Tolerant Quantum Computation. In Proceedings of the SC’23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis. 1414–1419.
  66. Almudena Carrera Vazquez. 2022. Quantum Linear Solvers. https://github.com/anedumla/quantum_linear_solvers.
  67. Enhancing the quantum linear systems algorithm using Richardson extrapolation. ACM Transactions on Quantum Computing 3, 1 (2022), 1–37.
  68. Fault-tolerant one-bit addition with the smallest interesting colour code. arXiv preprint arXiv:2309.09893 (2023).
  69. Experimental realization of quantum algorithms for a linear system inspired by adiabatic quantum computing. Physical Review A 99, 1 (2019), 012320.
  70. Hybrid HHL with Dynamic Quantum Circuits on Real Hardware. arXiv preprint arXiv:2110.15958 (2021).
  71. A Step-by-Step HHL Algorithm Walkthrough to Enhance Understanding of Critical Quantum Computing Concepts. IEEE Access (2023).
  72. Early Exploration of a Flexible Framework for Efficient Quantum Linear Solvers in Power Systems. arXiv preprint arXiv:2402.08136 (2024).
  73. Quantum computing in power systems. IEnergy 1, 2 (2022), 170–187.
  74. Ray D. Zimmerman and Carlos E. Murillo-Sánchez. 2020. MATPOWER. https://doi.org/10.5281/ZENODO.4074135
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.

Sign Up for Free