An Enhanced Hybrid HHL Algorithm
Abstract: We present a classical enhancement to improve the accuracy of the Hybrid variant (Hybrid HHL) of the quantum algorithm for solving linear systems of equations proposed by Harrow, Hassidim, and Lloyd (HHL). We achieve this by using higher precision quantum estimates of the eigenvalues relevant to the linear system, and a new classical step to guide the eigenvalue inversion part of Hybrid HHL. We show that eigenvalue estimates with just two extra bits of precision result in tighter error bounds for our Enhanced Hybrid HHL compared to HHL. Our enhancement reduces the error of Hybrid HHL by an average of 57 percent on an ideal quantum processor for a representative sample of 2x2 systems. On IBM Torino and IonQ Aria-1 hardware, we see that the error of Enhanced Hybrid HHL is on average 13 percent and 20 percent (respectively) less than that of HHL for the same set of systems.
- A. W. Harrow, and A. Hassidim, and S. Lloyd, “Quantum Algorithm for Linear Systems of Equations,” Phys. Rev. Lett. vol. 103, October 2009.
- S. Aaronson, “Read the fine print.” Nature Phys 11, pp. 291–293, 2015. https://doi.org/10.1038/nphys3272
- Y. Lee, J. Joo, and S. Lee, “Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience.” Sci Rep 9, (2019).
- R. Yalovetzky P. Minssen, D. Herman and M. Pistoia, “Hybrid HHL with Dynamic Quantum Circuits on Real Hardware,” unpublished, 2023.
- R. B. Griffiths and C. Niu, “Semiclassical Fourier Transform for Quantum Computation,” Phys. Rev. Lett. 76, April 1996.
- A. Zaman, H. J. Morrell and H. Y. Wong, “A Step-by-Step HHL Algorithm Walkthrough to Enhance Understanding of Critical Quantum Computing Concepts,” in IEEE Access, vol. 11, pp. 77117-77131, 2023.
- X. L. C. Phillips “Detailed Error Analysis of the HHL Algorithm,” unpublished, 2023.
- D. Aharonov, and A. Ta-Shma, “Adiabatic quantum state generation and statistical zero knowledge,” in Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, 2003, pp. 20–29.
- E. Ghysels, J. Morgan, “On Quantum Ambiguity and Potential Exponential Computational Speed-Ups to Solving Dynamic Asset Pricing Models,” Discussion Paper UNC Chapel Hill.
- D. W. Berry, G. Ahokas, R. Cleve, and B. C. Sanders, “Efficient quantum algorithms for simulating sparse Hamiltonians,” Commun. Math. Phys. 270, pp. 359–371, 2007.
- Morgan, J. (2024). Enhanced-Hybrid-HHL (Version 1.0.0) [Computer software]. https://doi.org/10.5281/zenodo.1234.
- M. Möttönen, J. J. Vartiainen, V. Bergholm, and M. M. Salomaa, “Quantum Circuits for General Multiqubit Gates” Phys. Rev. Lett. 93, September 2004
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.