Quantum Linear System

In this case, we want to produce some x|x\rangle that is proportional to the solution xx. AA is also usually restricted to be Hermitian, but this is without loss of generality.

Parameters

  • nn: number of variables and number of equations
  • mm: number of nonzero entries in matrix
  • kk: ratio between largest and smallest eigenvalues

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table