Experimental demonstration of the advantage of adaptive quantum circuits
Michael Foss‐Feig, Arkin Tikku, Tsung-Cheng Lu, Mayer, Karl, Mohsin Iqbal, Thomas M. Gatterman, Justin A. Gerber, Kevin Gilmore, Dan Gresh, Aaron M. Hankin, Nathan Hewitt, Chandler V. Horst, Mitchell Matheny, Tanner Mengle, Brian Neyenhuis, Henrik Dreyer, David Hayes, Timothy H. Hsieh, Isaac H. Kim
Adaptive quantum circuits employ unitary gates assisted by mid-circuit measurement, classical computation on the measurement outcome, and the conditional application of future unitary gates based on the result of the classical computation. In this paper, we experimentally demonstrate that even a noisy adaptive quantum circuit of constant depth can achieve a task that is impossible for any purely unitary quantum circuit of identical depth: the preparation of long-range entangled topological states with high fidelity. We prepare a particular toric code ground state with fidelity of at least $76.9\pm 1.3\%$ using a constant depth ($d=4$) adaptive circuit, and rigorously show that no unitary circuit of the same depth and connectivity could prepare this state with fidelity greater than $50\%$.
Adaptive quantum circuits employ unitary gates assisted by mid-circuit measurement, classical computation on the measurement outcome, and the conditional application of future unitary gates based on the result of the classical computation. In this paper, we experimentally demonstrate that even a noisy adaptive quantum circuit of constant depth can achieve a task that is impossible for any purely unitary quantum circuit of identical depth: the preparation of long-range entangled topological states with high fidelity. We prepare a particular toric code ground state with fidelity of at least 76.9±1.3% using a constant depth (d=4) adaptive circuit, and rigorously show that no unitary circuit of the same depth and connectivity could prepare this state with fidelity greater than 50%.
Preparing long-range entangled states is critical for quantum information processing and many-body physics, but typically requires impractically deep circuits. Recent progress on adaptive circuits, which incorporate mid-circuit measurements and classical feedback, shows that adaptivity can greatly reduce depth and even prepare arbitrary states in constant depth. This advantage, however, comes with a trade-off between depth and ancillary qubits, motivating the study of adaptive state complexity: the minimal depth and number of ancillas needed to prepare a given state. In this work, we investigate adaptive state complexity for generic mixed states and general circuit architectures. Our approach analyzes the growth of correlation range in adaptive circuits and shows that insufficient depth or ancilla resources strictly limit the formation of long-range correlations. This yields rigorous bounds on approximate state and gate complexity given the correlation value. We demonstrate the generality and applicability of our approach with representative examples, including permutation-invariant states, Gibbs states of many-body Hamiltonians, and multi-qubit gates like the Toffoli gate.
We consider Kitaev's quantum double model based on a finite group G and describe quantum circuits for (a) preparation of the ground state, (b) creation of anyon pairs separated by an arbitrary distance, and (c) non-destructive topological charge measurement. We show that for any solvable group G all above tasks can be realized by constant-depth adaptive circuits with geometrically local unitary gates and mid-circuit measurements. Each gate may be chosen adaptively depending on previous measurement outcomes. Constant-depth circuits are well suited for implementation on a noisy hardware since it may be possible to execute the entire circuit within the qubit coherence time. Thus our results could facilitate an experimental study of exotic phases of matter with a non-abelian particle statistics. We also show that adaptiveness is essential for our circuit construction. Namely, task (b) cannot be realized by non-adaptive constant-depth local circuits for any non-abelian group G. This is in a sharp contrast with abelian anyons which can be created and moved over an arbitrary distance by a depth-1 circuit composed of generalized Pauli gates.
Adaptive quantum circuits, which combine local unitary gates, midcircuit measurements, and feedforward operations, have recently emerged as a promising avenue for efficient state preparation, particularly on near-term quantum devices limited to shallow-depth circuits. Matrix product states (MPS) comprise a significant class of many-body entangled states, efficiently describing the ground states of one-dimensional gapped local Hamiltonians and finding applications in a number of recent quantum algorithms. Recently, it has been shown that the Affleck-Kennedy-Lieb-Tasaki state—a paradigmatic example of an MPS—can be exactly prepared with an adaptive quantum circuit of constant depth, an impossible feat with local unitary gates alone due to its nonzero correlation length [Smith , PRX Quantum 4, 020315 (2023)]. In this work, we broaden the scope of this approach and demonstrate that a diverse class of MPS can be exactly prepared using constant-depth adaptive quantum circuits, outperforming theoretically optimal preparation with unitary circuits. We show that this class includes short- and long-ranged entangled MPS, symmetry-protected topological (SPT) and symmetry-broken states, MPS with finite Abelian, non-Abelian, and continuous symmetries, resource states for MBQC, and families of states with tunable correlation length. Moreover, we illustrate the utility of our framework for designing constant-depth sampling protocols, such as for random MPS or for generating MPS in a particular SPT phase. We present sufficient conditions for particular MPS to be preparable in constant time, with global on-site symmetry playing a pivotal role. Altogether, this work demonstrates the immense promise of adaptive quantum circuits for efficiently preparing many-body entangled states and provides explicit algorithms that outperform known protocols to prepare an essential class of states. Published by the American Physical Society 2024
Adaptive quantum circuits, leveraging measurements and classical feedback, significantly expand the landscape of realizable quantum states compared to their non-adaptive counterparts, enabling the preparation of long-range entangled states and topological phases at constant depths. However, the ancilla overhead for preparing arbitrary states can be prohibitive, raising a fundamental question: which states can be efficiently realized with limited ancilla and low depth? Addressing this question requires a rigorous quantitative characterization of state complexity, or the minimum depth and ancillas, to realize a state in adaptive circuits. In this work, we tackle this problem by introducing two properties of quantum states: state weight and anti-shallowness, connected to the correlation range and correlation strength within a state, respectively. We prove that these quantities are bounded under limited circuit resources, thereby providing rigorous bounds on the approximate complexity of state preparation and gate implementation. Illustrative examples include the GHZ state, W state, QLDPC code states, and the Toffoli gate. Besides complexity, we show that states within the same quantum phase, defined by a set of quantum states connected with constant-depth circuits, must share the same scaling of weight or anti-shallowness. This establishes these quantities as indicators of quantum phases and their essential roles in many-body physics.
We give a sampling problem that is solvable by shallow quantum circuits, hard for polynomial-time classical algorithms under lattice-based assumptions, and efficiently verifiable by a classical computer. The quantum sampler admits two implementations: one uses log-logarithmic-depth quantum circuits with one- and two-qubit gates, i.e., QNC0[loglog] circuits, while the other uses constant-depth quantum circuits with unbounded fan-in gates, i.e., QAC0 circuits. Our construction can be seen as compiling the Learning with Errors (LWE)-based single-round proof of quantumness of Arabadjieva et al. (2025) to very low depth. The price paid for this compilation is the reliance on less standard, though well-motivated, assumptions: in addition to the lattice knowledge assumption used by Arabadjieva et al. (2025), we require a strengthened variant of the adaptive-hardcore-bit property of LWE, for which we provide supporting evidence. Unlike previous low-depth proofs of quantumness, the quantum computation here requires no mid-circuit measurements or feed-forward: it consists only of running a shallow circuit and sampling from its output distribution. This shows that shallow quantum circuits have sufficient structure to solve certain classically hard tasks whose solutions can be verified efficiently.
The preparation of long-range entangled states using unitary circuits is limited by Lieb-Robinson bounds, but circuits with projective measurements and feedback ("adaptive circuits") can evade such restrictions.We introduce three classes of local adaptive circuits that enable low-depth preparation of long-range entangled quantum matter characterized by gapped topological orders and conformal field theories (CFTs).The three classes are inspired by distinct physical insights, including tensor-network constructions, the multiscale entanglement renormalization ansatz, and parton constructions.A large class of topological orders, including chiral topological order, can be prepared in constant depth or time, and onedimensional CFT states and non-Abelian topological orders with both solvable and nonsolvable groups can be prepared in depth scaling logarithmically with system size.We also build on a recently discovered correspondence between symmetry-protected topological phases and long-range entanglement to derive efficient protocols for preparing symmetry-enriched topological order and arbitrary Calderbank-Shor-Steane codes.Our work illustrates the practical and conceptual versatility of measurement for state preparation.