Basic circuits · Oracle algorithm benchmark
Bernstein–Vazirani all-ones oracle · 16 qubits
A fixed all-ones Bernstein–Vazirani instance with the last qubit used as the phase-kickback ancilla.
Strong empiricalUpdated
A small worked example, computed in your browser. It is not a result from this record's papers.
Bernstein-Vazirani recovers a secret string
4 input qubits, secret string 1011, recovered in a single query.
Step 1 of 6 · X
Probability of each outcome after this step
- 10000100%
Sets the ancilla to |1⟩, so the next step can put it into |−⟩.
The whole state moves from 00000 to 10000 — one certain outcome before, one certain outcome after, no superposition either side.
Hadamards everything: the ancilla becomes |−⟩, and the four input qubits spread into an equal superposition.
Probability spreads from 1 outcome to 32. All 32 are equally likely.
CXs the input qubits where the secret has a 1 (positions 0, 1 and 3) onto the ancilla, kicking back a phase that encodes the secret.
The outcome probabilities do not move at all. What this step changes is phase — 2 distinct relative phases across the state now — which no measurement can see until a later step turns it back into probability.
A second Hadamard layer on the inputs turns that phase pattern directly into the secret string.
Probability gathers from 32 outcomes onto 2. 01011 goes from 3.1% to 50.0%.
Undoes the ancilla's Hadamard.
Probability gathers from 2 outcomes onto 1. 11011 goes from 50.0% to 100.0%.
Returns the ancilla to |0⟩, purely for a tidy final state.
The whole state moves from 11011 to 01011 — one certain outcome before, one certain outcome after, no superposition either side.
Readout The four input qubits read 1011, the secret, recovered exactly, in one shot. The ancilla reads 0.
Open in Studio- Steps47
- Wires16
- Qubits16
- Operations47
- Framework exports7
- Papers1
A fixed all-ones Bernstein–Vazirani instance with the last qubit used as the phase-kickback ancilla. This 16-qubit record gives the repository a concrete, inspectable circuit at a known width rather than only a family-level description.
Takes16 qubitsassumed |0…0⟩What joins here
Takes a 16-qubit register, and this entry's published behaviour was measured from |0…0⟩. Putting another stage in front is a defined circuit and is no longer the thing this entry measured — the results on this page were not produced that way.
Nothing in the Atlas meets this end.
Returns16 classical bitsWhat joins here
Returns 16 classical bits. Nothing in this catalogue takes classical bits, so this end closes a pipeline rather than continuing one — what is worth having here is the measurement, not a register to pass on.
Nothing in the Atlas meets this end.
A whole program rather than a stage: it begins on |0…0⟩ and ends by measuring every qubit, so what it returns is classical bits. Nothing in this catalogue takes classical bits, so nothing follows it. See all 30 →
The circuit is stored once as a framework-neutral ordered gate graph and converted lazily when a framework is selected. The converter preserves gate order, numeric angle expressions, qubit indices, and terminal all-qubit measurement for its bounded gate set. It intentionally does not claim that downstream compiler decompositions or device behavior are identical. The cited MQT Bench work motivates scalable, cross-level benchmark families; this particular circuit is a Leona Quantum-authored scaffold and should be compared by width, operation count, transpiled depth, two-qubit count, and measured output behavior.
Takes16 qubitsassumed |0…0⟩What joins here
Takes a 16-qubit register, and this entry's published behaviour was measured from |0…0⟩. Putting another stage in front is a defined circuit and is no longer the thing this entry measured — the results on this page were not produced that way.
Nothing in the Atlas meets this end.
Returns16 classical bitsWhat joins here
Returns 16 classical bits. Nothing in this catalogue takes classical bits, so this end closes a pipeline rather than continuing one — what is worth having here is the measurement, not a register to pass on.
Nothing in the Atlas meets this end.
A whole program rather than a stage: it begins on |0…0⟩ and ends by measuring every qubit, so what it returns is classical bits. Nothing in this catalogue takes classical bits, so nothing follows it. See all 30 →
- Qubits
- 16
- Operations
- 47
- Framework exports
- 7
- Circuit model
- Ordered portable gate graph
- Measurement
- Terminal all-qubit
Xon q15Hon q0Hon q1Hon q2Hon q3Hon q4Hon q5Hon q6Hon q7Hon q8Hon q9Hon q10Hon q11Hon q12Hon q13Hon q14Hon q15CXon q0, q15CXon q1, q15CXon q2, q15CXon q3, q15CXon q4, q15CXon q5, q15CXon q6, q15CXon q7, q15CXon q8, q15CXon q9, q15CXon q10, q15CXon q11, q15CXon q12, q15CXon q13, q15CXon q14, q15Hon q0Hon q1Hon q2Hon q3Hon q4Hon q5Hon q6Hon q7Hon q8Hon q9Hon q10Hon q11Hon q12Hon q13Hon q14
Circuit structure
Derived from this entry's published gate sequence on every read, not authored alongside it. Depth is the longest serial run through the circuit, not the gate count: operations on disjoint qubits share a layer, and the terminal measurement is one layer of its own.
Fault-tolerant cost
Counted exactly
This circuit is Clifford-only: it consumes no magic states at all. That is a measured property of the circuit, not a missing number.
What the algorithm needs
Architecture-independent. Nothing here mentions hardware.
- Logical qubits
- 16
- T gates
- 0
- Toffoli gates
- 0
- Serial non-Clifford depthThe one number no amount of hardware improves.
- 0
- Clifford operations
- 47
Error correction
- Code distanceThe smallest distance whose logical error rate clears the target across every operation in the circuit.
- d = 3
- Logical operations protected
- 1
- Error per operation
- 1.00e-3 achieved · 1.00e-2 needed
Physical footprint
- Circuit qubits
- 1,024
- Factory qubits
- None
- Total
- 1,024
Wall-clock
Both runtime terms are magic-state terms, so a circuit that consumes none has no wall-clock under this model. Reporting zero would say it runs instantly.
Qubits vs runtime, across hardware
Nothing to rank: this circuit has no stated runtime under any hardware set.
Stated caveats
- Clifford-only circuit: no magic states, so no distillation and no factories. Its footprint is stated; its runtime is not, because both runtime terms are magic-state terms and this model has no Clifford-depth metric to put in their place.
Computed under
gidney-2025@v2+eps=1e-06
- Rotation synthesis precision
- ε = 1e-6
- T gates per rotation
- 60
- Magic states per Toffoli
- 8
- Physical error rate
- 1e-3
- Target failure probability
- 1e-2
Gidney, How to factor 2048 bit RSA integers with less than a million noisy qubits (arXiv:2505.15917), which states its hardware assumptions in one place: square nearest-neighbour grid, uniform 0.1% gate error, 1 us surface-code cycle, 10 us reaction time. It also states, in its Physical Costs section, the three values this model used to invent: 2(d+1)^2 physical qubits per logical patch, magic state factories covering a 3x4 area of patches, and 8T-to-CCZ distillation, so eight T states per Toffoli. threshold and logical_error_prefactor: the logical-error form this model uses, p_L = 0.1(100p)^((d+1)/2) with a 1% threshold, is Fowler and Gidney, Low overhead quantum computation using lattice surgery (arXiv:1808.06709) — quoted as equation (10) of Litinski's A Game of Surface Codes and equation (2) of Webber et al. (arXiv:2108.12371). The paper this set is named for does not use it: it picks a distance by reading a target error rate of 1e-15 per logical qubit round off simulated suppression curves (its figure 6), which is a shape this model has no field for. routing_factor: the leading term of Litinski's data blocks in A Game of Surface Codes (Quantum 3, 128, arXiv:1808.02892) — 2n+4 tiles for the intermediate block, 2n+sqrt(8n)+1 for the fast one, both 2n to leading order. arXiv:2505.15917 lays out a fixed 7x18 compute region with three columns of workspace rather than a multiplier on the data block, which is not a shape this field can hold. The constant term is dropped, so this is optimistic by a few patches. factory_cycles_per_state: the paper's own derivation — 14.7 rounds of magic state cultivation plus six lattice-surgery layers at 2d/3 rounds each, which is 14.7 + 4d rounds per CCZ state and reproduces its stated 114.7 at its own d = 25 — divided by the eight T states a CCZ costs here. The paper then rounds 114.7 up to 150 for slack and carries 150 forward, so this model is about 24% faster at distillation than the figure the paper reports. The derivation is taken rather than the rounded figure because it is the one that states how the cost moves with the code distance, which is the whole reason this field is not a constant. One distortion follows from spreading it over eight states and is worth knowing: the paper's factory delivers a CCZ state, not a bare T state, and its two terms are not alike — the 14.7 is cultivating the eight input T states (independently confirmed here: the paper's 30000 physical qubit-rounds per cultivated T state over a 12-patch factory at d = 25 is 1.85 rounds, which is 14.7/8), while the 4d is the 8T-to-CCZ distillation on top. This model has one magic-state currency, so a circuit whose states are plain T gates — every synthesised rotation in this catalogue — is charged a share of a distillation it never performs, and is pessimistic on factory time by roughly 3.4x at d = 9. A circuit of Toffolis is charged exactly the paper's 114.7. Pessimistic is the safe direction for a machine size, and splitting the two terms needs a factory model this record does not have. rotation_t_coefficient: Ross and Selinger, Optimal ancilla-free Clifford+T approximation of z-rotations (arXiv:1403.2975) — the leading term of 3*log2(1/eps) + O(log log 1/eps) for the T-count of an ancilla-free single-qubit z-rotation synthesis, which this field carries as the coefficient in t_per_rotation. Not from arXiv:2505.15917: that paper's circuit is Toffoli-only and states no rotation synthesis convention.
Two estimates may be compared only when this identity matches. Change the precision or the hardware set and every number above is a different claim.
Import resource data
Inspect QREF v1 JSON and keep the original file. This leaves your physical estimate unchanged.
Quantum vs classical
Classical baseline
Use a classical state-vector or matrix simulation at the same width, precision, and measurement objective.
Quantum claim
The quantum record demonstrates a state or operator behavior; it does not make classical simulation or communication costs disappear.
How to compare
Compare fidelity, samples, gate depth, noise, memory, and the cost of preparing and reading the state.
Nobody has reviewed this record for gaps yet.
from qiskit import QuantumCircuit
qc = QuantumCircuit(16)
qc.x(15)
qc.h(0)
qc.h(1)
qc.h(2)
qc.h(3)
qc.h(4)
qc.h(5)
qc.h(6)
qc.h(7)
qc.h(8)
qc.h(9)
qc.h(10)
qc.h(11)
qc.h(12)
qc.h(13)
qc.h(14)
qc.h(15)
qc.cx(0, 15)
qc.cx(1, 15)
qc.cx(2, 15)
qc.cx(3, 15)
qc.cx(4, 15)
qc.cx(5, 15)
qc.cx(6, 15)
qc.cx(7, 15)
qc.cx(8, 15)
qc.cx(9, 15)
qc.cx(10, 15)
qc.cx(11, 15)
qc.cx(12, 15)
qc.cx(13, 15)
qc.cx(14, 15)
qc.h(0)
qc.h(1)
qc.h(2)
qc.h(3)
qc.h(4)
qc.h(5)
qc.h(6)
qc.h(7)
qc.h(8)
qc.h(9)
qc.h(10)
qc.h(11)
qc.h(12)
qc.h(13)
qc.h(14)
qc.measure_all()
FINAL_CIRCUIT = qcRelated entries
- Variational quantum eigensolver for ground-state energy
Algorithms
- Bell state measurement
Basic circuits
References
- MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
Nils Quetschlich, Lukas Burgholzer, Robert Wille · 2022
Defines a cross-level, scalable benchmark methodology; this entry is a Leona Quantum-authored portable scaffold, not a byte-for-byte upstream circuit.