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
Symmetry-preserving state-preparation circuits
Build the circuit so that it cannot leave the symmetry sector the chemistry lives in. Particle number, total spin, spin projection and time reversal are respected by the gate structure itself, so the search never spends parameters on states the answer cannot be in.
Open the full recordFills the slot: Choose a parameterised trial state
Gard et al. put the argument for the family before the family itself: "the efficiency of this algorithm depends crucially on the ability to prepare multi-qubit trial states ... that either include, or at least closely approximate, the actual energy eigenstates of the problem being simulated while avoiding states that have little overlap with them", and "symmetries play a central role in determining the best trial states". Their circuits "respect particle number, total spin, spin projection, and time-reversal symmetries" and "contain the minimal number of variational parameters needed to fully span the appropriate symmetry subspace dictated by the chemistry problem while avoiding all irrelevant sectors of Hilbert space" — minimality OVER THE SUBSPACE, which is a stronger claim than a small parameter count. The construction is general rather than tabulated: they "show how to construct these circuits for arbitrary numbers of orbitals, electrons, and spin quantum numbers" and "provide explicit decompositions and gate counts in terms of standard gate sets in each case". The evidence is simulation and its scope is stated: they "test our circuits in quantum simulations of the and molecules and find that they outperform standard state preparation methods in terms of both accuracy and circuit depth".
The Hamiltonian whose ground state is wanted, together with whatever structure is to be respected — particle number, spin, point-group symmetry, a reference determinant — and the connectivity and native gate set of the device the family has to run on.
Hamiltonian whose eigenvalues are wanted → Parameterised circuit familycascade A gates across the symmetry subspace
Fixing the particle number maps the target state onto the subspace , of dimension . gates first place the all-zero reference into this subspace; a cascade of nearest-neighbor two-qubit gates , which acts as the identity on and rotates by , then generates every superposition within using the minimal real parameters. assumption: the specific layered A-gate arrangement that reaches this minimal, exactly-spanning circuit for general has no analytical proof -- the paper confirms it only through extensive numerical fidelity checks and states it as a conjecture for arbitrarily many orbitals and electrons. Setting in every gate restricts the state to real coefficients; reaching time-reversal symmetry's minimal parameter count, half of , additionally requires fixing one parameter to zero.
assumption
A circuit family with a fixed structure and free real parameters, together with the number of those parameters — which is the size of the classical search problem handed to the next layer.
None found yet.
given n spin-orbitals from a Jordan-Wigner-mapped Hamiltonian, m electrons fixed
reference register |0>^(x)n
A(theta,phi): two-qubit gate, identity on |00>,|11>; on {|01>,|10>}:
[ cos theta exp(i phi) sin theta ]
[ exp(-i phi) sin theta -cos theta ] (Eq. 2)
= 2 single-qubit rotations + 3 CNOTs, minimal in CNOT count (Fig. 2)
requires 0 < m < n, linear nearest-neighbor qubit connectivity
# m=0 or m=n: H_{n,m} is one-dimensional, no ansatz needed
# --- place the reference in the m-excitation sector --------------------------
k = m # excitations actually placed by the cascade
if m > n/2:
k = n - m # work in the hole picture, not the particle one
# gate counts for m and n-m are identical by particle-hole symmetry, so
# this is w.l.o.g.; it is REQUIRED rather than an optimisation because
# 'no two adjacent' below is unsatisfiable once k > ceil(n/2)
# (Sec. II A, p. 5)
# the cascade then spans the (n-m)-hole sector, which is H_{n,m} relabelled;
# C(n,m) = C(n,n-m), so every count below is unchanged
apply X to k of the n qubits, no two adjacent
# --- cascade A gates to span H_{n,m} = {|s>: s_i in {0,1}, sum_i s_i = m} -----
# dim(H_{n,m}) = C(n,m) (Eq. 1)
repeat
first layer: A(theta,phi) on every adjacent pair with an X on one side
second layer: A(theta,phi) linking each newly-touched qubit to a free
neighbor, until all adjacent qubits are connected
until C(n,m) A gates placed
# arrangement is NOT proved for general n,m -- confirmed only by fidelity
# sweeps over n,m in {2..6}x{1..5}, stated as a conjecture beyond that
fix phi on the last two A gates placed
# naive 2*C(n,m) -> minimal 2*C(n,m) - 2 = 2*dim(H_{n,m}) - 2 real parameters
# --- optional: restrict to real coefficients (time-reversal symmetry) --------
if time-reversal required:
set phi = 0 in every A gate
fix one theta to zero
# strips every coefficient's phase, then halves the count to dim(H_{n,m}) - 1
# --- optional: fix s_z (qubits 1..n/2 spin-up, n/2+1..n spin-down) ------------
if s_z required:
zero every A gate bridging qubit n/2 and n/2+1 across the whole cascade,
theta = phi = 0
# each repeat of the primitive pattern can place its own such gate --
# the paper's n=4,m=2 example needs four parameters zeroed this way
keep all of them out of the first layer
# swap the first/second layer order if one would otherwise land there
return U(theta,phi) |0>^(x)n
# spans H_{n,m}, or its time-reversal / s_z-restricted subspace, exactly, at
# the minimal parameter count for whichever symmetries are imposed
# a hand-tuned circuit for one specific small (n,m) can beat this on CNOTs,
# at the cost of non-nearest-neighbor connectivity (Fig. 4 vs Fig. 3)Gard, Zhu, Barron, Mayhall, Economou and Barnes cost this family in variational parameters and CNOT gates only. Under Jordan-Wigner, spin-orbitals with electrons give a particle-number sector of dimension , and absent any other symmetry real parameters is the minimum that spans it; time reversal — eigenstates choosable real, no applied magnetic field — halves that to . Their linear nearest-neighbour circuit uses two-qubit gates of three CNOTs each, so at most ; dropping gates made redundant by the fixed input , Eq. (3) gives for , a separate branch at and its particle-hole mirror above. The arrangement is a conjecture verified numerically only for , the authors call this CNOT count "neither unique nor optimal", and parameters still grow exponentially. Imposing and (even only) leaves free angles, with Eq. (4) the subspace size. No shot, measurement, Hamiltonian-term or optimiser-iteration count appears anywhere in the paper or its supplement.
None found yet.
None found yet.
Symmetry-preserving VQE ansatz · Qiskit
From the repository — run, not written up from a paper · unsupported
About
The ansatz is constrained to preserve selected particle-number, parity, or spin symmetries.
Methods
None found yet.
Data
None found yet.
Code
Qiskit
Results
Literature-backed method record; algorithmic scope and evidence boundary reviewed, with no benchmark run claimed.
- Symmetry-preserving VQE ansatz
The ansatz is constrained to preserve selected particle-number, parity, or spin symmetries.
References
- Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
Bryan T. Gard, Linghua Zhu, George S. Barron, Nicholas J. Mayhall, Sophia E. Economou, Edwin Barnes · 2019
Where the routes meet
Every circle is drawn once. This step has no smaller object recorded inside it, so the strands between its two circles are the recorded ways of taking it — one strand per method.
13 recorded ways of doing Choose a parameterised trial state; 11 are drawn — the other 2 are refinements with the same internals, folded into their parents' cards. Nothing smaller is recorded inside it, so there is no object in the middle to draw.
Everything on this figure that opens is open.
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
- Unitary coupled-cluster singles and doubles
- Hardware-efficient ansatz
- ADAPT-VQE adaptive ansatz
- qubit-ADAPT-VQE ansatz, a narrower version of ADAPT-VQE adaptive ansatz
- Batched ADAPT-VQE ansatz, a narrower version of ADAPT-VQE adaptive ansatz
- k-UpCCGSD ansatz
- Qubit coupled-cluster ansatz
- Particle-hole coupled-cluster circuits
- Orbital-optimized coupled-cluster circuits
- Symmetry-preserving state-preparation circuits
- Generalized singles and doubles ansatz
- Every line on this figure is one a recorded source takes.
Open the cardRead the full write-up
Where you are
Path
- Estimate an excited-state energy
- Choose a parameterised trial state
Ways through: 13
- Unitary coupled-cluster singles and doubles
- Hardware-efficient ansatz
- ADAPT-VQE adaptive ansatz
- qubit-ADAPT-VQE ansatz
- k-UpCCGSD ansatz
- Qubit coupled-cluster ansatz
- Particle-hole coupled-cluster circuits
- Orbital-optimized coupled-cluster circuits
- Symmetry-preserving state-preparation circuits
- TETRIS-ADAPT-VQE ansatz
- Iterative qubit coupled cluster
- Generalized singles and doubles ansatz
- Batched ADAPT-VQE ansatz
Routes that skip it
No recorded route avoids this step.
Narrower kinds
Nothing recorded is a narrower kind of this.
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