← Back to article

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

What does this equation mean?

x⃗\vec{x}

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 mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text. 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

x⃗\vec{x}

Symbol vecx

vecx is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Understand this part →

How to interpret it

Read this expression with the definitions, units, and assumptions supplied by the article.

What the article says around this equation

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 ]…
Read the full surrounding passage
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

Browse the mathematical compendium →