Parts | Days | Selection | Search | Updates | Downloads | Help
TUE: Tuesday Contributed Sessions
TUE 6: Quantum Computing and Communication: Contributed Session I (Algorithms & Theory)
TUE 6.1: Talk
Tuesday, September 9, 2025, 14:15–14:30, ZHG007
Measurement-driven quantum advantages in shallow circuits — •Chenfeng Cao1 and Jens Eisert1,2 — 1Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany — 2Helmholtz-Zentrum Berlin für Materialien und Energie, 14109 Berlin, Germany
Quantum advantage schemes probe the boundary between classically simulatable quantum systems and those that computationally go beyond this realm. Here, we introduce a constant-depth measurement-driven approach for efficiently sampling from a broad class of dense instantaneous quantum polynomial-time circuits and associated Hamiltonian phase states, previously requiring polynomial-depth unitary circuits. Leveraging measurement-adaptive fan-out staircases, our ``dynamical circuits'' circumvent light-cone constraints, enabling global entanglement with flexible auxiliary qubit usage on bounded-degree lattices. Generated Hamiltonian phase states exhibit statistical metrics indistinguishable from those of fully random architectures. Additionally, we demonstrate measurement-driven globally entangled feature maps capable of distinguishing phases of an extended SSH model from random eigenstates using a quantum reservoir-computing benchmark. Technologically, our results harness the power of mid-circuit measurements for realizing quantum advantages on hardware with a favorable topology. Conceptually, we highlight their power in achieving rigorous computational speedups.
Keywords: Dynamic Quantum Circuits; Quantum Random Sampling; Instantaneous Quantum Polynomial-Time Sampling; Quantum Reservoir Computing; Mid-Circuit Measurements & Feed-Forward