Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2602.11839

Single-shot GHZ characterization with connectivity-aware fanout constructions

Giancarlo Gatti

On Aqora:Giancarlo GattiGiancarlo Gatti
quant-phSubmitted Feb 12, 2026• Announced Feb 13, 2026• 0 citations
arXivHTMLPDF

Abstract

We propose a practical recipe to transform any depth-$L$ block of CNOTs that prepares $n$-qubit GHZ states into an $n$-qubit fanout gate (multitarget-CNOT) of depth $2L-1$, without the need for ancilla qubits. Considering known logarithmic-depth circuits to prepare GHZ-states, this allows us to construct an $n$-qubit fanout gate with depth $2\log_2(n)-1$, reproducing previous ancillaless constructions. We employ our recipe to construct $n$-qubit fanout gates under heavy-hex connectivity restrictions, obtaining a depth of $O(n^{1/2})$, again reproducing previous complexity theory constructions. Using this recipe on the \textit{ibm\_fez} architecture yields a $156$-qubit fanout construction with depth $33$. Additionally, we show how to employ these $n$-qubit fanout constructions to measure complete sets of commuting observables from the $n$-body Pauli group with the same depth, allowing for efficient single-shot characterization of any GHZ-like state in a given known basis, e.g. fully characterizing a single copy of a $156$-qubit GHZ state using circuit depth $33$ in $\textit{ibm\_fez}$ (its preparation requires an additional depth of $17$).

Comments
7 pages, 3 figures

Related papers

QAC0 Can Prepare Every Logarithmic-Qubit State

Lucas Gretta, Meghal Gupta, Malvika Raj Joshi

$\mathsf{QAC}^0$ is the class of constant-depth $\mathrm{poly}(n)$-ancilla circuits obtained by extending $\mathsf{QNC}^0$, the class of local circuits, to include nonlocal interactions via arbitrary width Toffoli gates. It is believed to be weaker than its counterpart, $\mathsf{QNC}^0_f$, obtained by including arbitrary-width FANOUT gates instead ($\mathsf{QAC}^0 \subseteq \mathsf{QNC}^0_f$ [Moo99]). In this note, we show that every $O(\log n)$-qubit state can be exactly and cleanly prepared by a $\mathrm{poly}(n)$-ancilla $\mathsf{QAC}^0$ circuit. Previous known $\mathrm{poly}(n)$-ancilla circuits for arbitrary such states are only known via additional access to either FANOUT or QRAM (indexing) gates [Ros21b, GGJ26b], neither of which are known to be in $\mathsf{QAC}^0$. Equivalently, prior constructions of arbitrary $n$-qubit states in $\mathsf{QAC}^0$ require doubly exponential size and we obtain an exponential factor improvement.

quant-pharXiv:2609.17408•Sep 16, 2026•2 citations

The power of constant-depth quantum circuits of unbounded size

Sergii Strelchuk, Sathyawageeswar Subramanian, Máté Weisz

Classical circuits with unbounded fan-in can compute any Boolean function in constant depth when their size is unrestricted. We ask whether removing the restrictions on circuit size and ancillary qubits also allows quantum circuits built from arbitrary single-qubit gates and generalised Toffoli gates to implement every unitary in constant depth. We give exact constant-depth constructions for arbitrary permutations of computational basis states, diagonal unitaries and the preparation of arbitrary pure states. These connect quantum state preparation to reversible classical computation and the preparation of probability distributions. With fanout in the gate set, they use exponentially many gates and ancillary qubits and return all ancillary qubits to zero. Replacing fanout by an exact circuit over the original gate set preserves constant depth, although the size bounds can become doubly exponential. The implementation of arbitrary unitaries in constant depth remains open. We give equivalent formulations in terms of copying the vectors of a specified orthonormal basis, extracting their labels and implementing restricted families of unitaries. We also reduce arbitrary unitary implementation to that of traceless unitary involutions using one additional clean qubit. With adaptive measurements, gate teleportation gives depth proportional to the level of a gate in the Clifford hierarchy. Towards arbitrary unitary implementation in constant depth, we use port-based teleportation: for input dimension $d$ and $M\geq d^2-1$ ports, we construct a unitary circuit of depth $O(\sqrt d)$, independent of $M$ and including resource preparation and port selection, with entanglement fidelity at least $(1-(d^2-1)/(2M))^2$. Thus, at fixed $d$, the approximation can be made arbitrarily accurate without increasing depth. Whether the dependence on $d$ can also be removed remains open.

quant-pharXiv:2609.40294•Oct 1, 2026•2 citations

Mid-circuit measurements and feedforward implement every unitary exactly in constant depth

Chenfeng Cao

Mid-circuit measurements with feedforward reduce the optimal worst-case quantum depth for exact $n$-qubit unitary synthesis from $Θ(n)$ to $O(1)$, using arbitrary one- and two-qubit gates and unrestricted ancillary space. Measurements and resets without feedforward remain subject to the circuit causal-cone bound. Our deterministic construction uses single-qubit measurements, $O(1)$ rounds of parity feedforward, and $O(n4^n\log(n+2))$ total qubits, with all ancillas starting and ending in $|0\rangle$. Classical processing is not counted in quantum depth. We teleport only the matrix error of an approximation by Nehoran and Yuen. An exactly prepared ancillary state encodes this error, whose action is added back by coherent interference. At operator-norm error $2^{-n}$, one step of amplitude amplification suffices. Coherent fanout circuits achieve the same constant-depth bound, while circuits using only one- and two-qubit gates attain depth $Θ(n)$ with $O(4^n\log^2(n+2))$ gates. Generic targets require $Ω(4^n/(h+1))$ qubits at depth $h$, even under unrestricted classical control. Our depth-width trade-offs meet this bound within a factor $O(n^2)$ for $1\le h\le2^n$.

quant-pharXiv:2610.06551•Oct 6, 2026•1 citation

A Single Fixed Shallow Circuit for Classical Shadows of Arbitrary n-Qubit States

Yu Wang, Xiuwu Zhu

Classical shadows extract quantum properties from reusable classical records, typically obtained through randomized measurement settings. Although individual settings may be shallow, switching among them introduces control, calibration, and reconfiguration costs beyond conventional metrics. Here we construct, for every $n$, a single fixed shallow quantum analyzer whose Born outcomes replace externally sampled settings as labels for reusable shadow snapshots. The analyzer combines a freshly prepared $n$-qubit fiducial register $A$ with parallel Bell readout of $A$ and the unknown system $S$, producing one $2n$-bit record per copy. The same circuit realizes a rank-one minimal informationally complete measurement: one fixed setting replaces the $3^n$ local-Pauli settings conventionally used for complete reconstruction while retaining the minimum $d^2$ outcomes with $d=2^n$. Its Pauli-diagonal frame admits an analytic inverse. For fixed Hermitian observables, the Haar-averaged conditional variance has a dimension-independent coefficient, whereas the state-uniform coefficient is dimension dependent. For $n\ge3$, worst-state Pauli variances remain bounded in the axial sector and scale as $Θ(d)$ in the mixed sector. Fiducial preparation before system contact uses $n-1$ arbitrary two-qubit gates, no work qubits beyond $A$, and logarithmic depth under all-to-all connectivity. The unknown system undergoes one parallel system-ancilla entangling layer followed by local Hadamards and readout. Measurement-assisted preparation achieves $O(1)$ adaptive quantum depth using $n+1$ extra qubits in the heralded route, or $O(n\log n)$ auxiliaries for deterministic completion. These tradeoffs show that part of the measurement-setting randomness and control complexity normally supplied shot by shot can instead be compiled into a fixed reusable analyzer.

quant-pharXiv:2609.07032•Sep 8, 2026•0 citations

Quantum lower bounds for fanout

Maosen Fang, Stephen Fenner, F. Green +2 more

We consider the resource bounded quantum circuit model with circuits restricted by the number of qubits they act upon and by their depth. Focusing on natural universal sets of gates which are familiar from classical circuit theory, several new lower bounds for constant depth quantum circuits are proved. The main result is that parity (and hence fanout) requires log depth quantum circuits, when the circuits are composed of single qubit and arbitrary size Toffoli gates, and when they use only constantly many ancill\ae. Under this constraint, this bound is close to optimal. In the case of a non-constant number $a$ of ancill\ae\ and $n$ input qubits, we give a tradeoff between $a$ and the required depth, that results in a non-constant lower bound for fanout when $a = n^{1-o(1)}$. We also show that, regardless of the number of ancill\ae\, arbitrary arity Toffoli gates cannot be simulated exactly by a constant depth circuit family with gates of bounded arity.

arXiv:quant-ph/0312208•Quantum Information and Computation•Jan 1, 2006•43 citations

Ancilla-free optimal quantum adder

Junhong Nie, Jialiang Tang, Xiaoming Sun +1 more

We construct an exact $n$-bit quantum adder with $O(n)$ gates and $O(\log n)$ depth that requires no ancillary qubits. The circuit uses only $X$, CNOT, and Toffoli gates under all-to-all connectivity and is classically reversible. Our construction accelerates the controlled ladder underlying addition. Grouping the data into blocks and use existing control qubits as conditional workspace gives a recursive construction with $O(n\log\log n)$ gates and $O(\log n)$ depth. We then coordinate inter-block propagation via two short-path forest operations to cut the per-block workspace requirement, yielding a nonrecursive implementation with $O(n)$ gates. Both the gate count and circuit depth are asymptotically optimal.

quant-pharXiv:2610.34446•Oct 27, 2026•0 citations
We propose a practical recipe to transform any depth-LLL block of CNOTs that prepares nnn-qubit GHZ states into an nnn-qubit fanout gate (multitarget-CNOT) of depth 2L−12L-12L−1, without the need for ancilla qubits. Considering known logarithmic-depth circuits to prepare GHZ-states, this allows us to construct an nnn-qubit fanout gate with depth 2log⁡2(n)−12\log_2(n)-12log2​(n)−1, reproducing previous ancillaless constructions. We employ our recipe to construct nnn-qubit fanout gates under heavy-hex connectivity restrictions, obtaining a depth of O(n1/2)O(n^{1/2})O(n1/2), again reproducing previous complexity theory constructions. Using this recipe on the \textit{ibm_fez} architecture yields a 156156156-qubit fanout construction with depth 333333. Additionally, we show how to employ these nnn-qubit fanout constructions to measure complete sets of commuting observables from the nnn-body Pauli group with the same depth, allowing for efficient single-shot characterization of any GHZ-like state in a given known basis, e.g. fully characterizing a single copy of a 156156156-qubit GHZ state using circuit depth 333333 in ibm_fez\textit{ibm\_fez}ibm_fez (its preparation requires an additional depth of 171717).
QAC0\mathsf{QAC}^0QAC0 is the class of constant-depth poly(n)\mathrm{poly}(n)poly(n)-ancilla circuits obtained by extending QNC0\mathsf{QNC}^0QNC0, the class of local circuits, to include nonlocal interactions via arbitrary width Toffoli gates. It is believed to be weaker than its counterpart, QNCf0\mathsf{QNC}^0_fQNCf0​, obtained by including arbitrary-width FANOUT gates instead (QAC0⊆QNCf0\mathsf{QAC}^0 \subseteq \mathsf{QNC}^0_fQAC0⊆QNCf0​ [Moo99]). In this note, we show that every O(log⁡n)O(\log n)O(logn)-qubit state can be exactly and cleanly prepared by a poly(n)\mathrm{poly}(n)poly(n)-ancilla QAC0\mathsf{QAC}^0QAC0 circuit. Previous known poly(n)\mathrm{poly}(n)poly(n)-ancilla circuits for arbitrary such states are only known via additional access to either FANOUT or QRAM (indexing) gates [Ros21b, GGJ26b], neither of which are known to be in QAC0\mathsf{QAC}^0QAC0. Equivalently, prior constructions of arbitrary nnn-qubit states in QAC0\mathsf{QAC}^0QAC0 require doubly exponential size and we obtain an exponential factor improvement.
Classical circuits with unbounded fan-in can compute any Boolean function in constant depth when their size is unrestricted. We ask whether removing the restrictions on circuit size and ancillary qubits also allows quantum circuits built from arbitrary single-qubit gates and generalised Toffoli gates to implement every unitary in constant depth. We give exact constant-depth constructions for arbitrary permutations of computational basis states, diagonal unitaries and the preparation of arbitrary pure states. These connect quantum state preparation to reversible classical computation and the preparation of probability distributions. With fanout in the gate set, they use exponentially many gates and ancillary qubits and return all ancillary qubits to zero. Replacing fanout by an exact circuit over the original gate set preserves constant depth, although the size bounds can become doubly exponential. The implementation of arbitrary unitaries in constant depth remains open. We give equivalent formulations in terms of copying the vectors of a specified orthonormal basis, extracting their labels and implementing restricted families of unitaries. We also reduce arbitrary unitary implementation to that of traceless unitary involutions using one additional clean qubit. With adaptive measurements, gate teleportation gives depth proportional to the level of a gate in the Clifford hierarchy. Towards arbitrary unitary implementation in constant depth, we use port-based teleportation: for input dimension ddd and M≥d2−1M\geq d^2-1M≥d2−1 ports, we construct a unitary circuit of depth O(d)O(\sqrt d)O(d​), independent of MMM and including resource preparation and port selection, with entanglement fidelity at least (1−(d2−1)/(2M))2(1-(d^2-1)/(2M))^2(1−(d2−1)/(2M))2. Thus, at fixed ddd, the approximation can be made arbitrarily accurate without increasing depth. Whether the dependence on ddd can also be removed remains open.
Mid-circuit measurements with feedforward reduce the optimal worst-case quantum depth for exact nnn-qubit unitary synthesis from Θ(n)Θ(n)Θ(n) to O(1)O(1)O(1), using arbitrary one- and two-qubit gates and unrestricted ancillary space. Measurements and resets without feedforward remain subject to the circuit causal-cone bound. Our deterministic construction uses single-qubit measurements, O(1)O(1)O(1) rounds of parity feedforward, and O(n4nlog⁡(n+2))O(n4^n\log(n+2))O(n4nlog(n+2)) total qubits, with all ancillas starting and ending in ∣0⟩|0\rangle∣0⟩. Classical processing is not counted in quantum depth. We teleport only the matrix error of an approximation by Nehoran and Yuen. An exactly prepared ancillary state encodes this error, whose action is added back by coherent interference. At operator-norm error 2−n2^{-n}2−n, one step of amplitude amplification suffices. Coherent fanout circuits achieve the same constant-depth bound, while circuits using only one- and two-qubit gates attain depth Θ(n)Θ(n)Θ(n) with O(4nlog⁡2(n+2))O(4^n\log^2(n+2))O(4nlog2(n+2)) gates. Generic targets require Ω(4n/(h+1))Ω(4^n/(h+1))Ω(4n/(h+1)) qubits at depth hhh, even under unrestricted classical control. Our depth-width trade-offs meet this bound within a factor O(n2)O(n^2)O(n2) for 1≤h≤2n1\le h\le2^n1≤h≤2n.
Classical shadows extract quantum properties from reusable classical records, typically obtained through randomized measurement settings. Although individual settings may be shallow, switching among them introduces control, calibration, and reconfiguration costs beyond conventional metrics. Here we construct, for every nnn, a single fixed shallow quantum analyzer whose Born outcomes replace externally sampled settings as labels for reusable shadow snapshots. The analyzer combines a freshly prepared nnn-qubit fiducial register AAA with parallel Bell readout of AAA and the unknown system SSS, producing one 2n2n2n-bit record per copy. The same circuit realizes a rank-one minimal informationally complete measurement: one fixed setting replaces the 3n3^n3n local-Pauli settings conventionally used for complete reconstruction while retaining the minimum d2d^2d2 outcomes with d=2nd=2^nd=2n. Its Pauli-diagonal frame admits an analytic inverse. For fixed Hermitian observables, the Haar-averaged conditional variance has a dimension-independent coefficient, whereas the state-uniform coefficient is dimension dependent. For n≥3n\ge3n≥3, worst-state Pauli variances remain bounded in the axial sector and scale as Θ(d)Θ(d)Θ(d) in the mixed sector. Fiducial preparation before system contact uses n−1n-1n−1 arbitrary two-qubit gates, no work qubits beyond AAA, and logarithmic depth under all-to-all connectivity. The unknown system undergoes one parallel system-ancilla entangling layer followed by local Hadamards and readout. Measurement-assisted preparation achieves O(1)O(1)O(1) adaptive quantum depth using n+1n+1n+1 extra qubits in the heralded route, or O(nlog⁡n)O(n\log n)O(nlogn) auxiliaries for deterministic completion. These tradeoffs show that part of the measurement-setting randomness and control complexity normally supplied shot by shot can instead be compiled into a fixed reusable analyzer.
We consider the resource bounded quantum circuit model with circuits restricted by the number of qubits they act upon and by their depth. Focusing on natural universal sets of gates which are familiar from classical circuit theory, several new lower bounds for constant depth quantum circuits are proved. The main result is that parity (and hence fanout) requires log depth quantum circuits, when the circuits are composed of single qubit and arbitrary size Toffoli gates, and when they use only constantly many ancill\ae. Under this constraint, this bound is close to optimal. In the case of a non-constant number aaa of ancill\ae\ and nnn input qubits, we give a tradeoff between aaa and the required depth, that results in a non-constant lower bound for fanout when a=n1−o(1)a = n^{1-o(1)}a=n1−o(1). We also show that, regardless of the number of ancill\ae\, arbitrary arity Toffoli gates cannot be simulated exactly by a constant depth circuit family with gates of bounded arity.
We construct an exact nnn-bit quantum adder with O(n)O(n)O(n) gates and O(log⁡n)O(\log n)O(logn) depth that requires no ancillary qubits. The circuit uses only XXX, CNOT, and Toffoli gates under all-to-all connectivity and is classically reversible. Our construction accelerates the controlled ladder underlying addition. Grouping the data into blocks and use existing control qubits as conditional workspace gives a recursive construction with O(nlog⁡log⁡n)O(n\log\log n)O(nloglogn) gates and O(log⁡n)O(\log n)O(logn) depth. We then coordinate inter-block propagation via two short-path forest operations to cut the per-block workspace requirement, yielding a nonrecursive implementation with O(n)O(n)O(n) gates. Both the gate count and circuit depth are asymptotically optimal.