← Back to article

Equation 4 · From Origins to Frontier: A History of Post-CMOS, Neuromorphic, Photonic, and Quantum AI Compute

What does this equation mean?

Ax⃗=b⃗A\vec{x} = \vec{b}

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.

Inputs and operationsvecb
Result or conditionAvecx
How to read the two sides of this formula. Follow the article passage for the meaning of each quantity.

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

AA

Symbol A

A is part of the quantity the equation computes from the expression on the right.

Understand this part →

x⃗\vec{x}

Symbol vecx

vecx is part of the quantity the equation computes from the expression on the right.

Understand this part →

b⃗\vec{b}

Symbol vecb

vecb is an input to the expression that computes the quantity on the left.

Understand this part →

=

=

The expressions on both sides represent the same quantity under the stated assumptions.

Understand this part →

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 Ax⃗\vec{x} = b⃗\vec{b} , estimate some property of the solution x⃗\vec{x} rather than compute x⃗\vec{x} 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 Ax⃗\vec{x} = b⃗\vec{b} , estimate some property of the solution x⃗\vec{x} rather than compute x⃗\vec{x} 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 x⃗\vec{x} in time that scales as poly(log⁡N,κ)\text{poly}(\log N, \kappa) , an exponential improvement in the matrix dimension N over the best classical algorithms available at the time, which scale roughly as Nκ\sqrt{\kappa} for a matrix with condition number κ\kappa [ 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.

Read the equation in its article →

Sources cited in the surrounding passage

These citations give research context. Read each source to check which claims it supports.

Return to From Origins to Frontier: A History of Post-CMOS, Neuromorphic, Photonic, and Quantum AI Compute

See this formula across 1 published context →

Browse the mathematical compendium →