Equation 4 · From Origins to Frontier: A History of Post-CMOS, Neuromorphic, Photonic, and Quantum AI Compute
What does this equation mean?
Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.
This equation states an equality: the expressions on both sides have the same value under the article’s assumptions. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.
Read it piece by piece
Symbol A
A is part of the quantity the equation computes from the expression on the right.
Symbol vecx
vecx is part of the quantity the equation computes from the expression on the right.
Symbol vecb
vecb is an input to the expression that computes the quantity on the left.
=
The expressions on both sides represent the same quantity under the stated assumptions.
See an illustrated explanation →How to interpret it
Read it with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
In 2009, Aram Harrow, Avinatan Hassidim, and Seth Lloyd published “Quantum Algorithm for Linear Systems of Equations” in Physical Review Letters . The problem they addressed — given a system A = , estimate some property of the solution rather than compute itself in full — is not framed as a machine-learning problem in the paper. But it is one of the most common subroutines inside machine-learning problems: linear regression, principal component analysis, and support vector machines all reduce, at some stage, to solving or approximating a linear system. Harrow, Hassidim, and Lloyd showed that a quantum computer could estimate certain expectation values built…
Read the full surrounding passage
In 2009, Aram Harrow, Avinatan Hassidim, and Seth Lloyd published “Quantum Algorithm for Linear Systems of Equations” in Physical Review Letters . The problem they addressed — given a system A = , estimate some property of the solution rather than compute itself in full — is not framed as a machine-learning problem in the paper. But it is one of the most common subroutines inside machine-learning problems: linear regression, principal component analysis, and support vector machines all reduce, at some stage, to solving or approximating a linear system. Harrow, Hassidim, and Lloyd showed that a quantum computer could estimate certain expectation values built from in time that scales as , an exponential improvement in the matrix dimension N over the best classical algorithms available at the time, which scale roughly as N for a matrix with condition number [ 6 ] . What became known as the HHL algorithm is now routinely cited as the theoretical seed that later, explicitly labeled “quantum machine learning” proposals built their linear-algebra subroutines on top of.
Sources cited in the surrounding passage
These citations give research context. Read each source to check which claims it supports.