CARVIEW |
Select Language
HTTP/2 200
date: Tue, 29 Jul 2025 12:43:23 GMT
content-type: text/html; charset=utf-8
cf-ray: 966cb3970ecc860e-BLR
cf-cache-status: DYNAMIC
cache-control: private
set-cookie: prov=fa381270-ea78-4e85-b6fb-8165f2e87f32; expires=Wed, 29 Jul 2026 12:43:22 GMT; domain=.stackexchange.com; path=/; secure; httponly
strict-transport-security: max-age=31536000; includeSubDomains
vary: Accept-Encoding
content-security-policy: upgrade-insecure-requests; frame-ancestors 'self' https://stackexchange.com
x-clacks-overhead: GNU Terry Pratchett
x-frame-options: SAMEORIGIN
x-request-guid: 284468d8-cc9c-49af-b4ae-9c057a10a79e
x-worker-origin-response-time: 969000000
x-dns-prefetch-control: off
set-cookie: prov=fa381270-ea78-4e85-b6fb-8165f2e87f32; Path=/; HttpOnly; Domain=stackexchange.com
set-cookie: __cf_bm=ulI7KL_rIKgRXvQ8jz0kEn2FyAjSnQ8UGZ4XlXWez1I-1753793003-1.0.1.1-OYWuDXDGdcNmzKsCZZMr07iIX9LLYkNQC0uOM7w8x_QVVPlPSHtggFA9CyZScUaDf6HQEUwqlBR3keOo8ckodEr3pWBvdgm7sxMurbOu8Wc; path=/; expires=Tue, 29-Jul-25 13:13:23 GMT; domain=.stackexchange.com; HttpOnly; Secure; SameSite=None
set-cookie: _cfuvid=aq1ou3KbuLEeeHRuxtgsc3C7c1PIsvBWKKmoUCVD6gs-1753793003084-0.0.1.1-604800000; path=/; domain=.stackexchange.com; HttpOnly; Secure; SameSite=None
server: cloudflare
content-encoding: gzip
Newest 'hhl-algorithm' Questions - Quantum Computing Stack Exchange
Skip to main content
Stack Exchange Network
Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Visit Stack ExchangeTeams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
Learn more about TeamsQuestions tagged [hhl-algorithm]
For questions related to the quantum algorithm for inverting linear systems of equations, developed by Harrow, Hassidim and Lloyd in 2009.
147 questions
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
1
vote
1
answer
252
views
Resources on Quantum Linear Solvers (e.g., HHL) and Their Application to Differential Equations
I am currently writing my Bachelor’s thesis on Quantum Algorithms for Solving Differential Equations. I have a background in both differential equations (including partial differential equations) and ...
1
vote
0
answers
51
views
HHL eigenvalue inversion step with larger number of clock qubits that number of eigenvalues
Reading about the HHL algorithm (this paper/arXiv and this paper/arXiv) I came up with the following question: if I have, say, 2 eigenvalues for which I need, say, 5 qubits for the best QPE algorithm, ...
4
votes
1
answer
165
views
HHL with eigenvalues that are not integer multiples
Pretty much all implementations of the HHL algorithms support cases where it is possible to map the eigenvalues not just to integers, but to powers of 2. Power of 2 map nicely to individual bits in an ...
0
votes
1
answer
95
views
HHL hermitian to unitary matrix convertation and output results
I'm reading the paper describing the numerical example HHL.
The first question related to the Hermitioan-unitary matrix transformation. We can use numpy.linalg.expm ...
1
vote
1
answer
86
views
Why should the inverse phase estimation in HHL change the ket $|b\rangle$?
In HHL the forward phase estimation allows to set the phases of eigenvalues. It does not change the input ket $|b\rangle$ as far as this is a combination of the eigenvalues of the operator (and ...
1
vote
2
answers
143
views
Derivation in "Step-by-Step... HHL" is unclear
In the excellent paper "Step-by-Step HHL Algorithm Walkthough..., https://arxiv.org/abs/2108.09004, it makes a derivation that is not clear to me at all.
In Equation (15) it combines the effect ...
4
votes
0
answers
77
views
What are classroom examples for the HHL algorithm?
I am teaching a course in QC and one of the topics I would like to put a good emphasis on HHL algorithm for solving systems of linear equations.
Anyway, besides the theory, I would like to add some ...
2
votes
1
answer
266
views
HHL eigenvalue inversion and further inverse QPE
Reading the paper (arXiv) about HHL I misunderstood the following points:
$$|{x}\rangle = A^{-1} \cdot |b\rangle = \sum^{2^nb-1}_{i=0}\lambda_i^{-1}b_i|u_i\rangle$$
How do we inverse the eigenvalues? ...
0
votes
1
answer
96
views
Modify a quantum state prepared with HHL [closed]
I can prepare a state $|1\rangle|x\rangle|0\rangle$ using HHL. How do I prepare $|1\rangle|x\rangle|0\rangle+|0\rangle|y\rangle|0\rangle$ or simply $|1\rangle|x\rangle|0\rangle+|0\rangle|0\rangle|0\...
2
votes
1
answer
149
views
Why does QPE still produce phase eigenvalues in HHL even though it operates on non-eigenvectors?
I'm trying to understand mathematical intuition of HHL algorithm using original paper (arXiv)
For now I stuck at the part of Phase estimation. If I understand correctly, if vector b is the eigenvector ...
2
votes
1
answer
98
views
How to construct the HHL oracle circuit when the entries of $A$ are described by a polynomial?
Among other assumptions, HHL's algorithm assumes that the entries of the coefficient matrix $A$ (where $Ax=b$ is the linear system to be solved) can be realized by means of an oracle circuit $U_A$. ...
2
votes
1
answer
133
views
Applicability of the error analysis of HHL algorithm assuming spectrum could contain negative and positive eigenvalues
I have a question concerning the applicability of the error analysis of the HHL algorithm , specifically the QPE subroutine. The authors state that they assume all the eigenvalues lie between $[\frac{...
1
vote
1
answer
161
views
How to calculate an unnormalized solution x in HHL?
I'm going through this paper Step-by-Step HHL Algorithm Walkthrough, and wondering how to calculate an unnormalized solution $|x \rangle$ after measuring its b-register and ancilla qubit.
In equation (...
1
vote
1
answer
104
views
HHL: Numerical example without using hidden information
I have the following resource request:
I am looking for a numerical example of an implementation of HHL that does not "cheat" by using knowledge that would be hidden in a realistic scenario.
...
3
votes
1
answer
120
views
What is the intuition behind achieving Quantum advantage in simulating non-hermitian dynamics using Quantum computer?
There have been several works on simulating ODE for classical systems like here and here. They are quantum techniques for solving ODEs related to classical systems.
A generic methodology is:
To solve ...
- The Overflow Blog
-
-
- Featured on Meta
-
-
Related Tags
quantum-algorithms × 57
qiskit × 40
programming × 24
linear-algebra × 14
quantum-gate × 10
quantum-state × 8
ibm-q-experience × 6
speedup × 6
resource-request × 4
shors-algorithm × 4
cirq × 4
quantum-circuit × 3
phase-kickback × 3
measurement × 3
applications × 2
bqp × 2
postselection × 2
gate-synthesis × 2
more related tags
Hot Network Questions
- Self explanatory
- Extract archives within archives using 7zip CLI
- The puzzle of chess pieces beating one another in “rock—paper—scissors” way
- Can I combine 2 car reservations on adjacent dates with Hertz?
- Unable to mount ISO via iDRAC remoteimage2 despite successful ping and direct download
- Can ffmpeg record screen on wayland?
- Why did many arcade games have separate sound CPUs?
- Is the final part of an RNAV approach essentially a visual approach?
- When using Da Capo, does that normally include a pick up?
- What is causing parts of my mesh to be shaded as smooth despite being outside the auto smoothing threshold?
- What are the consequences of allowing breaking/returning from every statement?
- How to analytically sample from the conditional distribution of a t-statistic under normal data-generating process?
- What is the outcome when an officer's statement under oath contradicts video evidence
- An SF novel where a very young child escapes being murdered by hiding in the water tank of a toilet
- Are all Universities this internally cut-throat?
- QGIS is plot rotated
- How Does Code Reuse Work at NASA
- How can I secure an old iron gate with a padlock?
- What are the canonical commutation relations mathematically?
- Why is Donald Trump portrayed like a Canadian in South Park S27E01?
- Is there any way to make lines in \rule have round corners?
- How to speed up this NIntegrate which is calculated many times?
- "I met a monk and philosopher." How many people did I meet?
- Do police need a search warrant to chase a fugitive onto private property?