# Questions tagged [hhl-algorithm]

For questions related to the quantum algorithm for inverting linear systems of equations, developed by Harrow, Hassidim and Lloyd in 2009.

98 questions
Filter by
Sorted by
Tagged with
92 views

### HHL - the result is correct for one matrix but wrong for another one

I tried to run HHL algorithm in new version of Qiskit (0.29). Firstly I tried to solve a diagonal system 4x4 with matrix [[1,0,0,0],[0,2,0,0],[0,0,3,0],[0,0,0,4]] ...
40 views

### Source code for Hybrid-HHL algorithm

How can I get a source code from this paper Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience? I want to implement this algorithm but I do not know how does ...
47 views

### "Classical" phase estimation versus iterative phase estimation

In the article Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark, the authors introduced implementation of phase estimation with two qubits only. The trick that bits ...
40 views

### Combining Amplitude Amplification with HHL

I'm recently learning about how to apply Grover search techniques to other places. An example I've come across is to amplify the probability of measure a $\lvert 1 \rangle$ of the ancilla qubit in HHL ...
28 views

### Difference in HLL applications

I am new to Qiskit and I have seen two types of simple 2X2 $Ax=b$ system solutions. I am wondering what the difference is exactly. They both occur on a simulator backend, but the first gives me a ...
75 views

### Solving linear system $Ax=b$ with exponential speed-up via binary optimization?

The main disadvantage of HHL algorithm for solving $A|x\rangle = |b\rangle$ is that exponential speed-up is reached only in case we are interested in value $\langle x|M|x\rangle$, where $M$ is a ...
49 views

94 views

### I don't understand unitary of ${e^{iAt}}$ from HHL algorithm

I tried to implement the following circuit in the image below but with the red circled gates replaced with a unitary controlled ${e^{iAt/2}}$ and controlled ${e^{iAt/4}}$ The image came from this ...
78 views

### Function in Qiskit to get the quantum circuit

Is there any way to view the quantum circuit of pre implemented quantum algorithm in Qiskit? In the Qiskit textbook, there is an example given for HHL algorithm. Is there any function in Qiskit which ...
93 views

### Source code for a Qiskit algorithm: HHL Algorithm

Is it possible to view the source code of one of the Qiskit's algorithm? Actually, I am trying to find how Qiskit implements the HHL algorithm. I want to see the source code for this algorithm.
175 views

### Quantum Circuit for $e^{iAt}$ Hamiltonian Simulation in HHL algorithm

In HHL algorithm, there is a step in Quantum Phase Estimation where we have to apply powers of $e^{iAt}$ to the register (see pic). I am not able to understand how to find the quantum circuit ...
62 views

### In HHL algorithm, how to find the angle of rotation of ancilla qubits?

In HHL algorithm, after the quantum phase estimation, what is the angle of rotation i.e. what is the value of $\theta$ in R$_y$($\theta$) that is used in rotating ancilla qubit? How to find this angle ...
207 views

### Quantum implementation of arcsin

I am looking to implement a quantum version of the arcsinus function. Such a problem is motivated by the HHL algorithm where $x\mapsto 1/x$ and $\arcsin$ can be used to get $1/x$ from the ...
99 views

### HHL algorithm, How to implement exp(iAt) gates?

From this paper Quantum Circuit Design for Solving Linear Systems of Equations, in figure 4 The paper shows what inside operator $e^{-iAt}$ but didn't shows how to connect the control qubit (register ...
54 views

### Why does solving linear systems of equations with HHL return imaginary numbers? [closed]

The textbook shows an example system of linear equations $Ax=b$ with $$A=\begin{pmatrix} -\frac{1}{3} & 1 \\ 1 & -\frac{1}{3} \end{pmatrix} \,\,\,\, b=\begin{pmatrix} 0 \\ 1 \end{pmatrix}.$$ ...
87 views

### Efficient QFT-based QPEA complexity

The HHL algorithm lies on an implementation of the Quantum Phase Estimation algorithm. One popular implementation is based on the Quantum Fourier Transform which can be divided in three steps. Let $U$ ...
86 views

### HHL algorithm, How can I get result from register $|b\rangle$?

From the paper A survey on HHL algorithm: From theory to application in quantum machine learning , I use qasm code from here. I try to follow the example in page 7. with Ax = b and the answer x ...
70 views

### HHL and choice of observable for calculating the expectation value thereof

The chapter about solving linear systems in the qiskit textbook describes the last (6th) step of the HHL algorithm as follows Apply an observable $M$ to calculate $F(x):=\langle x |M|x\rangle$. How ...
59 views

### Query on the HHL Algorithm in the Qiskit Aqua Library [closed]

This is a question regarding the Qiskit Aqua package. I have been studying HHL algorithm from QISKIT textbook and after understanding the math I finally got to the code part, I am having a hard time ...
111 views

### How to recover the normalization constant of the HHL solution

HHL solves the linear equation $Ax=b$ by the quantum state $|x\rangle=A^{-1} |b\rangle$. However, the quantum state $|x\rangle$ is normalized and thus diffs a normalization constant from the solution ...
144 views

### Gate-level implementation of Eigenvalue-Inversion in HHL

I am trying to understand how does the gate-level implementation of eigenvalue-inversion step in the HHL algorithm works. I am following this reference, where it is stated (Lemma 4) that this can be ...
202 views

### How to effectively compute eigenvalue rotation in HHL

In the HHL algorithm, how do you efficiently do the $\lambda-$controlled rotation on the ancillary qubit ? It seems to me after reading around some answers that this can be done in two steps : First, ...
75 views