Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Conference on Electrical Performance of Electronic Packaging and Systems (EPEPS)

On the Phase Estimation Amplitudes in the Quantum Matrix Equation Solver

Xinbo Li, Christopher Phillips, Ian Jeffrey, Vladimir Okhmatovski

Published Oct 15, 2023• 0 citations
Publisher

Abstract

The phase estimation amplitude in the quantum matrix equation solver, namely the Harrow/Hassidim/Lloyd (HHL) algorithm is studied in this work. It is the periodic behavior of the amplitude with respect to the eigenvalue estimation error indicates the choice of the simulation time. The impact of the initial states on the quantum phase estimation (QPE) is also provided. This work is expected to be instructive for the formulation of the error analysis in HHL variants.

DOI
10.1109/epeps58208.2023.10314918

Related papers

Detailed Error Analysis of the HHL Algorithm

Xinbo Li Christopher Phillips

We reiterate the contribution made by Harrow, Hassidim, and Llyod to the quantum matrix equation solver with the emphasis on the algorithm description and the error analysis derivation details. Moreover, the behavior of the amplitudes of the phase register on the completion of the Quantum Phase Estimation is studied. This study is beneficial for the comprehension of the choice of the phase register size and its interrelation with the Hamiltonian simulation duration in the algorithm setup phase.

arXiv:2401.17182•Jan 30, 2024•3 citations

A Quantum-Walk-Unitary HHL Matrix Equation Solver and Its Challenges in the NISQ Era

Xinbo Li, Christopher Phillips, Ian Jeffrey +1 more

The Harrow/Hassidim/Lloyd algorithm is a celebrated quantum matrix equation solver. Its Hamiltonian simulation involves a quantum walk process. A newly developed Quantum Walk Unitary HHL (QWU-HHL) leverages the spectral relationship between the quantum walk operator and the system matrix, and uses the quantum walk operator as its unitary in the phase estimation directly, allowing Hamiltonian simulation in the classical HHL to be removed, hence improving its efficiency. Despite the potential of being exponentially faster than classical matrix equation solvers, HHL is not feasible in the noisy intermediate-scale quantum era because its quantum circuit is too deep to preserve an accurate solution. In this work, we investigate the error behavior of QWU-HHL on a 7-qubit quantum system. Instead of executing the entire circuit, the behaviors of its sub-circuits which each contain only an initialization and a single gate are recorded. The error caused by isolated initialization and operation are analyzed.

IEEE MTT-S International Microwave Symposium digest•Jun 11, 2023•1 citation

Quantum linear systems algorithms: a primer

Danial Dervovic, Mark Herbster, Peter Mountney +3 more

The Harrow-Hassidim-Lloyd (HHL) quantum algorithm for sampling from the solution of a linear system provides an exponential speed-up over its classical counterpart. The problem of solving a system of linear equations has a wide scope of applications, and thus HHL constitutes an important algorithmic primitive. In these notes, we present the HHL algorithm and its improved versions in detail, including explanations of the constituent sub- routines. More specifically, we discuss various quantum subroutines such as quantum phase estimation and amplitude amplification, as well as the important question of loading data into a quantum computer, via quantum RAM. The improvements to the original algorithm exploit variable-time amplitude amplification as well as a method for implementing linear combinations of unitary operations (LCUs) based on a decomposition of the operators using Fourier and Chebyshev series. Finally, we discuss a linear solver based on the quantum singular value estimation (QSVE) subroutine.

arXiv:1802.08227•Feb 22, 2018•140 citations

Quantum phase estimation based algorithms for machine learning

Oumayma Ouedrhiri, Oumayma Banouar, Salah El Hadaj +1 more

Quantum computing is certainly one of the greatest advances in the computer science field. Thanks to the parallelism and entanglement properties, it has proved to offer several advantages compared to the classical algorithms especially in the great reduction of the processing time. Quantum phase estimation (QPE) is one of the most important algorithms for quantum computing. It is known as the eigenvalue finding module for unitary operators. The Fourier transform is the key to this procedure. It has been researched and used to solve many problems such as the order finding problem, and the factoring problem. It was also applied for quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. In this paper, we study three important quantum algorithms for machine learning that use the QPE algorithm as a subroutine: the quantum principal components analysis (PCA) for data visualization, the Harrow-Hassidim-Lloyd (HHL) algorithm for solving linear systems, and the quantum singular value thresholding (SVT) for matrix completion in recommender systems. We also discuss the advantages and limits of such algorithms compared to their classical versions. Then we discuss potential ways of amelioration of such algorithms, and end with a proposed approach for further improvement.

International Informatics and Software Engineering Conference (IISEC)•Dec 16, 2021•4 citations

Study of Error Propagation and Generation in Harrow-Hassidim-Lloyd (HHL) Quantum Algorithm

Anika Zaman, Hiu Yung Wong

In this paper, we study the error propagation and generation in the Harrow-Hassidim-Lloyd (HHL) quantum algorithm runs on IBM-Q hardware with the help of a MATLAB simulator. HHL is a quantum algorithm that can provide exponential speedup over the fastest classical algorithm (conjugate gradient method) in solving systems of linear equations (SLE). However, without error correction, it cannot give correct results even in a 2-variable system due to its complexity. In this study, an HHL quantum circuit for a 2-variable SLE is implemented in IBM-Q and the error is extracted after each stage of the circuit and compared to a MATLAB simulator. We identified three major sources of errors, namely single-qubit flipping, gate infidelity, and error propagation. We also found that at the ancillary bit rotation stage, the error becomes large but the encoded solution still has high fidelity. However, the solution is mostly lost after the inverse quantum phase estimation which is necessary to extract the solution efficiently. Therefore, it is suggested that error correction resources, if limited, should be added to the second half of the circuit.

IEEE Latin American Electron Devices Conference (LAEDC)•Jul 4, 2022•16 citations

Tripartite entanglement and matrix inversion quantum algorithm

Mi-Ra Hwang, MuSeong Kim, Eylee Jung +2 more

Abstract The role of entanglement is discussed in the Harrow-Hassidim-Lloyd (HHL) algorithm. We compute all tripartite entanglement at every steps of the HHL algorithm. The tripartite entanglement is generated at the first quantum phase estimation (QPE) step. However, it turns out that amount of the generated entanglement is not maximal except very rare cases. In the second rotation step some tripartite entanglement is used. Thus, the net tripartite entanglement is diminished. At the final inverse-QPE step the matrix inversion task is completed at the price of complete annihilation of the entanglement. An implication of this result is briefly discussed.

arXiv:2203.10780•Nov 23, 2022•2 citations
The phase estimation amplitude in the quantum matrix equation solver, namely the Harrow/Hassidim/Lloyd (HHL) algorithm is studied in this work. It is the periodic behavior of the amplitude with respect to the eigenvalue estimation error indicates the choice of the simulation time. The impact of the initial states on the quantum phase estimation (QPE) is also provided. This work is expected to be instructive for the formulation of the error analysis in HHL variants.
The Harrow/Hassidim/Lloyd algorithm is a celebrated quantum matrix equation solver. Its Hamiltonian simulation involves a quantum walk process. A newly developed Quantum Walk Unitary HHL (QWU-HHL) leverages the spectral relationship between the quantum walk operator and the system matrix, and uses the quantum walk operator as its unitary in the phase estimation directly, allowing Hamiltonian simulation in the classical HHL to be removed, hence improving its efficiency. Despite the potential of being exponentially faster than classical matrix equation solvers, HHL is not feasible in the noisy intermediate-scale quantum era because its quantum circuit is too deep to preserve an accurate solution. In this work, we investigate the error behavior of QWU-HHL on a 7-qubit quantum system. Instead of executing the entire circuit, the behaviors of its sub-circuits which each contain only an initialization and a single gate are recorded. The error caused by isolated initialization and operation are analyzed.
The Harrow-Hassidim-Lloyd (HHL) quantum algorithm for sampling from the solution of a linear system provides an exponential speed-up over its classical counterpart. The problem of solving a system of linear equations has a wide scope of applications, and thus HHL constitutes an important algorithmic primitive. In these notes, we present the HHL algorithm and its improved versions in detail, including explanations of the constituent sub- routines. More specifically, we discuss various quantum subroutines such as quantum phase estimation and amplitude amplification, as well as the important question of loading data into a quantum computer, via quantum RAM. The improvements to the original algorithm exploit variable-time amplitude amplification as well as a method for implementing linear combinations of unitary operations (LCUs) based on a decomposition of the operators using Fourier and Chebyshev series. Finally, we discuss a linear solver based on the quantum singular value estimation (QSVE) subroutine.
Quantum computing is certainly one of the greatest advances in the computer science field. Thanks to the parallelism and entanglement properties, it has proved to offer several advantages compared to the classical algorithms especially in the great reduction of the processing time. Quantum phase estimation (QPE) is one of the most important algorithms for quantum computing. It is known as the eigenvalue finding module for unitary operators. The Fourier transform is the key to this procedure. It has been researched and used to solve many problems such as the order finding problem, and the factoring problem. It was also applied for quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. In this paper, we study three important quantum algorithms for machine learning that use the QPE algorithm as a subroutine: the quantum principal components analysis (PCA) for data visualization, the Harrow-Hassidim-Lloyd (HHL) algorithm for solving linear systems, and the quantum singular value thresholding (SVT) for matrix completion in recommender systems. We also discuss the advantages and limits of such algorithms compared to their classical versions. Then we discuss potential ways of amelioration of such algorithms, and end with a proposed approach for further improvement.
In this paper, we study the error propagation and generation in the Harrow-Hassidim-Lloyd (HHL) quantum algorithm runs on IBM-Q hardware with the help of a MATLAB simulator. HHL is a quantum algorithm that can provide exponential speedup over the fastest classical algorithm (conjugate gradient method) in solving systems of linear equations (SLE). However, without error correction, it cannot give correct results even in a 2-variable system due to its complexity. In this study, an HHL quantum circuit for a 2-variable SLE is implemented in IBM-Q and the error is extracted after each stage of the circuit and compared to a MATLAB simulator. We identified three major sources of errors, namely single-qubit flipping, gate infidelity, and error propagation. We also found that at the ancillary bit rotation stage, the error becomes large but the encoded solution still has high fidelity. However, the solution is mostly lost after the inverse quantum phase estimation which is necessary to extract the solution efficiently. Therefore, it is suggested that error correction resources, if limited, should be added to the second half of the circuit.
Abstract The role of entanglement is discussed in the Harrow-Hassidim-Lloyd (HHL) algorithm. We compute all tripartite entanglement at every steps of the HHL algorithm. The tripartite entanglement is generated at the first quantum phase estimation (QPE) step. However, it turns out that amount of the generated entanglement is not maximal except very rare cases. In the second rotation step some tripartite entanglement is used. Thus, the net tripartite entanglement is diminished. At the final inverse-QPE step the matrix inversion task is completed at the price of complete annihilation of the entanglement. An implication of this result is briefly discussed.