About this map
Sections
What this is
Quantum algorithms are not written from scratch. They are assembled from a small number of reusable steps, and almost every published method is a different route through the same handful of them.
This is a map of those routes. Circles are the things an algorithm can be holding. Lines are the steps that carry you from one to the next. A method is a path across.
Nothing here is generated. Every line was read out of a paper and checked against it.
How to read it
- Something you can hold — a state, a matrix, a circuit, an answer.
- The same, in the middle of a step you have opened.
- A step. Someone has published a way through it.
- A step whose way through has not been pinned to one method.
- A step nothing published fills yet.
- A step you have opened. What is drawn inside it is how it was done.
- There is a record in the repository for this one.
How to move around
- Two fingers move the map. Pinch to zoom, or hold ctrl and scroll.
- Click a step to open it in place — everything else stays where it is.
- Click a name to read the full record without leaving the map.
- Arrow keys move, plus and minus zoom, zero puts it back.
What a line is claiming
A solid line means a paper puts those two steps together and we have the citation. A long-dashed line means the route is recorded but no single method has been named for that step. A short-dashed line means nothing published fills it — the step is real, the way through is not written yet.
A count after a step's name — ×T/h, ×O(κ) — means the route walks that step that many times rather than once. It is the source's own symbol, and the card says what it stands for and what one turn costs. A step with no count is a step no source we read said is repeated, which is not the same as one taken once.
A line drawn nested under another, on the soft shaded band behind it, is a narrower version of the line above it: the same construction, re-analysed or re-tuned, filling the same step. It is why two lines can draw the identical interior and still be two entries. Lines outside the band are alternatives to their neighbours, not versions of them.
The map does not hide the gaps. An empty step is drawn as an empty step.
What is not here yet
The map covers the algorithm literature. The repository covers circuits and primitives. They overlap less than you would expect, and where a method has no record we say so on its page rather than leaving the space blank.
Where something named here does have a record, its name links straight to it.
Method
Koopman linearization
Pick a space of observables containing the quantity of interest and a basis for it; the Koopman generator acting on gives an infinite-dimensional linear ODE, truncated by projecting onto basis functions. fixes which observables the lifted dynamics can report and fixes the structure of the generator, so this is a family of lifts parameterised by that choice rather than a single lift. Only basis choices a cited paper has carried through are recorded here — Katz, Muraleedharan and Alase name Chebyshev and Hermite bases as directions rather than results — so the narrower versions recorded under it are a sample of the framework and not an enumeration of it.
Narrower versions: Carleman linearization, Carleman-Fourier linearization
Open the full recordFills the slot: Embed a nonlinear system into a linear one
Stated for a first-order nonlinear ODE , , with and , and for a (Banach) space of observables . What has to hold is a property of rather than of the dynamics, and there are two parts to it. The observable of interest must lie in , because the readout is its expansion in a basis of ; and must be closed under the evolution — Katz, Muraleedharan and Alase write that in defining the Koopman operator they "assumed that the image of is in , which can be ensured in practice by carefully selecting a sufficiently large ". Truncation is by projection onto an -dimensional subspace , and the paper is explicit that projecting does not commute with the dynamics: and agree at , but "in general for ". Convergence of the readout is stated conditionally at this generality and not proved — "As , if , then the value of the observable obtained using the truncated lifted dynamics converges to the desired value." Every quantitative hypothesis in the paper — the dissipativity condition, the finite-time bound, the truncation-error bounds — is derived for the Fourier basis and belongs to the record below rather than here.
, , , , and a truncation or lift parameter (Carleman truncation level , a phase-space grid, the level-set dimension, the homotopy order).
Nonlinear initial-value problem → Linear ODE systemevolve observables, project the generator
The Koopman operator of , , acts on a space of observables by and is a linear operator on ; its infinitesimal generator is . assumption: The image of lies in — assumed in the definition, and "can be ensured in practice by carefully selecting a sufficiently large " — and the observable of interest lies in as well, since the readout is its expansion in the basis. Writing in a basis of represents as and gives the Koopman representation — transposed because what evolves is the basis of rather than the representation of one vector in it. Evaluated at an initial configuration it reads , so the lifted state is an array of complex numbers, and the target comes back out as . approximation: , and with it , is in general infinite-dimensional, so the generator is replaced by its projection onto an -dimensional subspace spanned by : has -th column in that basis, and the lifted dynamics becomes . That is not the projected exact equation , so although and coincide at , in general for , and the observable is read from the closest approximation in , .
approximationassumption
A linear generator with any inhomogeneity, a lift map, a readout map, and an error bound as a function of the truncation parameter.
None found yet.
given a first-order nonlinear ODE dx/dt = F(x), x(0) = x_0, x(t) in C^n,
an observable g : C^n -> C wanted at the final time,
a truncation level N
# the parameter of this method is the pair (G, Psi), not a step size
choose a space of observables G containing the quantity of interest g
choose a basis Psi = {Psi_j} of G
# G fixes which observables the lifted dynamics can report
# Psi fixes the structure of the generator
# so this is a family of lifts parameterised by that choice,
# not a single lift
# the Koopman generator, written in that basis
# (K_t psi)(x(0)) = psi(x(t)), and K_t is linear on G
# L(psi) = lim_{t -> 0+} (psi(t) - psi(0)) / t
form L = [L_jk] from L Psi_j = sum_k L_kj Psi_k
write dPsi(t)/dt = L^T Psi
# transposed: what evolves is the basis of G, not one vector's
# representation in it
evaluate at the initial configuration:
d(Psi(t)[x_0])/dt = L^T (Psi(t)[x_0])
# the lifted state is now an array of complex numbers
# truncate by projecting onto N basis functions
project onto G_N = span{Psi_1, ..., Psi_N} by Pi : G -> G_N
form L_N, whose j-th column is Pi L Psi_j in the basis {Psi_j}_{j=1..N}
# if Pi keeps Psi_j for j <= N and sends it to 0 for j > N,
# L_N^T is simply the top-left N x N block of L
solve dPsi^(N)/dt = L_N^T Psi^(N), initial data Psi^(N)(x_0)
# not the projected exact equation: Psi^(N)(t) != Pi Psi(t) in
# general for t > 0, though the two agree at t = 0
# decode
expand g ~ g_N = sum_{j=1..N} d_j Psi_j # the closest approximation in G_N
# obtaining Psi(t)[x_0] at time t also gives g(x(t)) = d . Psi(t)[x_0]
hand the truncated linear ODE, its initial data Psi^(N)(x_0) and the decoding d
to the layer belowRead in full: Katz, Muraleedharan and Alase (arXiv:2512.06488) price nothing at the generality this record covers — an arbitrary observable space and basis , truncated to basis functions. Their 3.2 and 3.3 establish only that the nonlinear ODE "can be approximately represented as an -dimensional linear ODE", with the proofs placed in "sections 1.4.1.1 and 1.4.1.2 of [31]" — a reference this record does not cite — rather than derived here; no query count, gate count or error bound accompanies them. Everything the paper does price is scoped to the Fourier instance it calls Carleman-Fourier linearization, basis : its problem statement is already a Fourier ODE, and both complexity theorems are titled for the Fourier algorithm with and without dissipative conditions. Those numbers belong to that record. The conclusion offers trigonometric, Chebyshev and Hermite bases as directions, not results.
None found yet.
None found yet.
None found yet.
Every paper cited here has been read in full, and none reports a run.
None found yet.
References
- Efficient quantum algorithm for solving differential equations with Fourier nonlinearity via Koopman linearization
Judd Katz, Gopikrishnan Muraleedharan, Abhijeet Alase · 2025
Where the routes meet
11 problems nothing else needs — the places a reader arrives. Open a line to see what is recorded inside it, or click its name to go there.
13 lines have something recorded inside that you have not opened.
Of the routes that have been taken apart, 15 are built entirely from named slots, 15 hand off part of the work and finish the rest themselves, and 20 are one undivided act. None of the three is a defect; they are different things to reuse.
Every line on this figure, in words
The lines on this figure
Solve a nonlinear ODE dy/dt = F(y)
- Embed a nonlinear system into a linear one — opens into 6 · a way across — click it to open it here
- Solve a linear ODE du/dt = A(t)u + b(t) — opens into 9 · a way across — click it to open it here
- Choose a time discretization or propagator approximation → Quantum linear solve — open
- Choose a time discretization or propagator approximation — opens into 6 · a way across — click it to open it here
- Quantum linear solve — opens into 5 · a way across — click it to open it here
- Simulate Hamiltonian evolution → Estimate an observable — open
- Simulate Hamiltonian evolution — opens into 3 · a way across — click it to open it here
- Estimate an observable — opens into 4 · a way across — click it to open it here
Estimate an excited-state energy
- Variational quantum deflation — opens into 3 · a way across — click it to open it here
- Subspace-search variational eigensolver — opens into 3 · a way across — click it to open it here
- Quantum subspace expansion
- Quantum equation of motion
- Folded-spectrum variational eigensolver — opens into 3 · a way across — click it to open it here
- Penalty-constrained variational eigensolver — opens into 3 · a way across — click it to open it here
- Multistate contracted variational eigensolver — opens into 3 · a way across — click it to open it here
Every step you can open
1 of these have an object recorded in the middle; the rest open into the methods that fill them.
- Solve a nonlinear ODE dy/dt = F(y)
- Replace a spatial domain with a finite grid
- Discretize a PDE into one linear system
- Embed a nonlinear system into a linear one
- Solve a linear ODE du/dt = A(t)u + b(t)
- Recast a non-Hermitian generator as Hamiltonian evolution
- Choose a time discretization or propagator approximation
- Quantum linear solve
- Matrix function
- QSP phase factors
- Polynomial approximation
- Block-encode a matrix
- Prepare an input state
- Amplify a success branch
- Simulate Hamiltonian evolution
- Estimate an observable
- Compile a circuit to a specific device
- Satisfy the hardware connectivity constraint
- Approximate a continuous rotation in a discrete gate set
- Recover a noiseless expectation value by post-processing
- Build logical qubits at a target logical error rate
- Estimate a Hamiltonian's ground-state energy
- Choose a parameterised trial state
- Minimise the objective over the parameters
- Estimate an excited-state energy
- Measure what the machine can actually do
- Recover the period of a periodic function
- Estimate the eigenphase of a unitary
- Find the item a check accepts
- Walk a graph to the vertex you want
- Search a cost Hamiltonian for the assignment it minimises
What is on this map, counted
What is here, counted
147 nodes — 31 slots and 116 methods.
76 of the 147 link to a record in the Atlas, between them naming 89 records. The rest name papers and nothing else: this graph describes work the catalogue has not got yet, and the nodes with no record are the list of what a corpus pass has to go and read.
0 slots have no method recorded, and 32 methods have not been taken apart. Both are shown as what they are rather than left blank.
Every claim here rests on a source. This graph cites 140 papers; they and the 172 the Atlas cites alone are registered in one place, with what each reports and everywhere it is cited from. Papers