Unitary Designs from Doped Matchgate Circuits
- URL: http://arxiv.org/abs/2606.23800v1
- Date: Mon, 22 Jun 2026 18:00:04 GMT
- Title: Unitary Designs from Doped Matchgate Circuits
- Abstract summary: We study a controlled route by doping matchgate circuits with non-Gaussian gates-physically.<n>We find approximate parity-preserving $2$-designs in polylogarithmic depth with a sparse non-Gaussian gate count.<n>Our results establish doped matchgate circuits as a controlled, analytically tractable route from free fermions to interaction-generated quantum designs.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Matchgate circuits realize free-fermion dynamics: they are efficiently classically simulable, yet cannot on their own generate the generic randomness required for universal computation or unitary design formation. We study a controlled route beyond this integrable limit by doping matchgate circuits with non-Gaussian gates-physically, the injection of fermionic interactions into an otherwise free system. Using the matchgate commutant framework, we obtain analytic control over unitary $2$-design formation. For globally scrambled dynamics, the design problem maps exactly onto a classical birth-death Markov chain with an Ornstein-Uhlenbeck continuum limit, recasting the emergence of quantum randomness in terms of spectral gaps and mixing times and yielding rigorous bounds on the number of non-Gaussian gates needed for approximate $2$-designs. These bounds hold for a broad class of parity-preserving non-Gaussian gates, independently of microscopic details, with numerics indicating that the same mechanism governs higher-order designs. Used as local building blocks in a glued-circuit architecture, they yield approximate parity-preserving $2$-designs in polylogarithmic depth with a sparse non-Gaussian gate count, with implications for Page-like entanglement growth and fermionic classical-shadow protocols. Finally, locality reshapes this picture: in local brickwork dynamics, design formation is diffusion-limited and far slower. Our results establish doped matchgate circuits as a controlled, analytically tractable route from free fermions to interaction-generated quantum designs.
Related papers
- Strong unitary designs in optimal depth and space [0.0]
Unitary designs provide finite-moment approximations to Haar-random unitaries.<n>We show that strong unitary designs can be generated in logarithmic depth using only the system qubits.
arXiv Detail & Related papers (2026-08-13T17:19:01Z) - Implementation of non-local arbitrary two-qubit controlled gates via geometric quantum computation with Rydberg anti-blockade [24.262104055477305]
This paper proposes a new scheme for a high-fidelity controlled-unitary gate based on non-adiabatic holonomic quantum computation.<n> Numerical simulations show that the geometric gate maintains high fidelity even in the presence of spontaneous radiation and laser intensity errors.
arXiv Detail & Related papers (2026-03-18T12:20:31Z) - Neutral-atom quantum computation using multi-qubit geometric gates via adiabatic passage [0.0]
We theoretically demonstrate two- and multi-qubit phase gates in a neutral atom architecture.<n>No extra laser is required to be applied on the target atom while scaling up the system from two- to multi-qubit quantum gates.
arXiv Detail & Related papers (2025-11-06T13:41:37Z) - Engineered Robustness for Nonadiabatic Geometric Quantum Gates [4.88863227820264]
We present a streamlined framework for nonadiabatic geometric quantum gates (NGQGs)<n>Within this framework, we also design NGQGs using noncyclic paths, offering enhanced design flexibility.<n>Our results identify subtle limitations that compromise performance in two-qubit scenarios.
arXiv Detail & Related papers (2025-11-06T09:54:02Z) - Engineering Non-Gaussian Bosonic Gates through Quantum Signal Processing [0.0687531213383208]
We propose to use quantum signal processing techniques to engineer non-Gaussian gates on hybrid qumode-qubit systems.<n>For systems with dispersive coupling, our scheme can generate a new non-Gaussian gate.<n>The gate unlocks new applications, for example, in entangling logical qudits and deterministically generating multi-component cat states.
arXiv Detail & Related papers (2025-08-27T20:34:17Z) - Quantum control landscape for generation of $H$ and $T$ gates in an open
qubit with both coherent and environmental drive [57.70351255180495]
An important problem in quantum computation is generation of single-qubit quantum gates such as Hadamard ($H$) and $pi/8$ ($T$)
Here we consider the problem of optimal generation of $H$ and $T$ gates using coherent control and the environment as a resource acting on the qubit via incoherent control.
arXiv Detail & Related papers (2023-09-05T09:05:27Z) - Fermionic anyons: entanglement and quantum computation from a resource-theoretic perspective [39.58317527488534]
We develop a framework to characterize the separability of a specific type of one-dimensional quasiparticle known as a fermionic anyon.
We map this notion of fermionic-anyon separability to the free resources of matchgate circuits.
We also identify how entanglement between two qubits encoded in a dual-rail manner, as standard for matchgate circuits, corresponds to the notion of entanglement between fermionic anyons.
arXiv Detail & Related papers (2023-06-01T15:25:19Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
We consider an environment formed by incoherent photons as a resource for controlling open quantum systems via an incoherent control.
We exploit a coherent control in the Hamiltonian and an incoherent control in the dissipator which induces the time-dependent decoherence rates.
arXiv Detail & Related papers (2023-02-28T07:36:02Z) - Multi-squeezed state generation and universal bosonic control via a
driven quantum Rabi model [68.8204255655161]
Universal control over a bosonic degree of freedom is key in the quest for quantum-based technologies.
Here we consider a single ancillary two-level system, interacting with the bosonic mode of interest via a driven quantum Rabi model.
We show that it is sufficient to induce the deterministic realization of a large class of Gaussian and non-Gaussian gates, which in turn provide universal bosonic control.
arXiv Detail & Related papers (2022-09-16T14:18:53Z) - Quantum control landscape for ultrafast generation of single-qubit phase
shift quantum gates [68.8204255655161]
We consider the problem of ultrafast controlled generation of single-qubit phase shift quantum gates.
Globally optimal control is a control which realizes the gate with maximal possible fidelity.
Trap is a control which is optimal only locally but not globally.
arXiv Detail & Related papers (2021-04-26T16:38:43Z) - Noncyclic Geometric Quantum Gates with Smooth Paths via Invariant-based
Shortcuts [4.354697470999286]
We propose a scheme to realize geometric quantum gates with noncyclic and nonadiabatic evolution via invariant-based shortcuts.
Our scheme provides a promising way to realize high-fidelity fault-tolerant quantum gates for scalable quantum computation.
arXiv Detail & Related papers (2021-02-01T15:05:29Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated.
Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform.
In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
arXiv Detail & Related papers (2020-11-24T18:44:57Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
We show that quantum processors can be programmed to efficiently simulate dynamics that are not native to the hardware.
On noisy devices without error correction, we show that simulation results are significantly improved when the quantum program is compiled using modular gates.
arXiv Detail & Related papers (2020-04-15T05:16:24Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.