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:2609.32025

Nonstabilizerness of the entangling layer in quantum circuit Born machines

Marcin Płodzień

quant-phSubmitted Sep 25, 2026• Announced Sep 29, 2026• 1 citation
arXivHTMLPDF

Abstract

The entangling layer of a quantum circuit Born machine can supply both entanglement and nonstabilizerness. In this work we show that the entangling layer can be a Clifford circuit, which supplies no nonstabilizerness. We use an architecture in which a fixed, non-trainable entangler is reused in every layer and only single-qubit rotations are optimized. There, a Clifford entangler reaches the same Kullback--Leibler divergence as a near-Haar one at sufficient circuit depth, and entanglers spanning zero to Haar-typical nonstabilizerness reach the same loss, up to a small offset for a free-fermion matchgate entangler. A doping control that raises the entangler's nonstabilizerness while leaving the entangling power of every gate unchanged leaves the loss flat. With a Clifford entangler the nonstabilizerness of the trained state comes entirely from the rotations, which take the trained circuit outside the stabilizer formalism. We also show that, among all pure states whose Born distribution is a given target, the one whose amplitudes are the positive square roots of the probabilities has the smallest stabilizer Rényi entropy, so this minimum can be computed without training.

AI Summary

Does a quantum circuit Born machine need nonstabilizerness in its entangling layer, or can trainable single-qubit rotations supply it? The paper studies circuits that reuse a fixed entangler between optimized rotations, comparing random Clifford, $T$-doped Clifford, local-Haar and matchgate brickworks through exact-statevector training and KL-divergence evaluation. For Gaussian-mixture, Sherrington–Kirkpatrick Gibbs and constructed high-nonstabilizerness targets, Clifford, doped-Clifford and local-Haar entanglers reach statistically comparable losses at sufficient depth. At ten qubits, doping up to all 90 two-qubit gates raises the entangler’s probe-state stabilizer Rényi entropy (SRE) from zero to approximately eight bits while leaving loss flat; doping preserves each gate’s entangling power. Matchgates show a small persistent positive loss offset. The trained states nevertheless have substantial nonstabilizerness, supplied by the rotations with Clifford entanglers, and their SRE matches random-phase encodings of their output probabilities. A separate theorem proves that, among all pure states with Born probabilities $p$, the positive-amplitude state $\sum_x\sqrt{p_x}|x\rangle$ minimizes SRE at every integer order $\alpha\ge2$. A Walsh-transform expansion and triangle inequality establish the result, replacing phase optimization by one SRE evaluation, still exponentially costly. Training is limited to at most 12 qubits and this fixed-entangler architecture; the comparisons do not establish asymptotic equivalence. Constructed targets confound increasing intrinsic SRE with increasing sparsity. Entangler SRE is measured on one reference input. A deterministic Clifford demonstration on ten-qubit two-dimensional targets attains best-run KL divergence below $0.13$, but fails to resolve spiral arms, illustrating that low loss need not imply structural fidelity.

No sign of AI-generated textIncremental

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Generative quantum extreme learning machines

Marcin Płodzień

Training the circuit of a quantum generative model is hampered by barren plateaus, where gradients vanish exponentially with the number of qubits. In the present work we propose a generative protocol based on the paradigm of quantum extreme learning machines, in which the circuit is never trained. A random latent vector is encoded into a quantum state, evolved with a fixed unitary and measured, and only a linear output layer is trained. The encoding of the latent variable determines the functions available to the model, while the unitary decides which combinations of them are seen by the trained layer. With the help of Pauli propagation we show that for a Clifford unitary each feature is a single product of sines and cosines of the encoded angles, so that a Clifford circuit, even a strongly entangling one, does not create new functions. Doping the circuit with $T$ gates mixes these products and changes the nonstabilizerness of the state, but the space of functions remains the one fixed by the encoding. For brickworks of Haar-random two-qubit gates the features are no longer single products, and their variation with the latent variable decreases with the depth of the circuit. For the proposed encoding and for one- and two-dimensional distributions, generated both from expectation values and from single measurements, neither the entanglement produced by a Clifford reservoir nor the additional nonstabilizerness of Haar-random brickworks systematically improves the generator, and a reservoir with no gates at all is competitive with entangling circuits.

quant-pharXiv:2610.37116•Oct 28, 2026•0 citations

Quantum Scrambling Born Machine

Marcin Płodzień

Quantum generative modeling, where the Born rule naturally defines probability distributions through measurement of parameterized quantum states, is a promising near-term application of quantum computing. We propose a Quantum Scrambling Born Machine in which a fixed entangling unitary -- acting as a scrambling reservoir -- provides multi-qubit entanglement, while only single-qubit rotations are optimized. We consider three entangling unitaries -- a Haar random unitary and two physically realizable approximations, a finite-depth brickwork random circuit and analog time evolution under nearest-neighbor spin-chain Hamiltonians -- and show that, for the benchmark distributions and system sizes considered, once the entangler produces near-Haar-typical entanglement the model learns the target distribution with weak sensitivity to the scrambler's microscopic origin. Finally, promoting the Hamiltonian couplings to trainable parameters casts the generative task as a variational Hamiltonian problem, with performance competitive with representative classical generative models at matched parameter count.

quant-pharXiv:2602.17281•Physical Review A•Feb 20, 2026•1 citation

Entanglement – nonstabilizerness separation in hybrid quantum circuits

Gerald E. Fux, Emanuele Tirrito, Marcello Dalmonte +1 more

Nonstabilizerness describes the distance of a quantum state to its closest stabilizer state. It is—like entanglement—a necessary resource for a quantum advantage over classical computing. We study nonstabilizerness, quantified by stabilizer entropy, in a hybrid quantum circuit with projective measurements and a controlled injection of non-Clifford resources. We discover a phase transition between a power law and constant scaling of nonstabilizerness with system size controlled by the rate of measurements. The same circuit also exhibits a phase transition in entanglement that appears, however, at a different critical measurement rate. This mechanism shows how, from the viewpoint of a quantum advantage, hybrid circuits can host multiple distinct transitions where not only entanglement, but also other nonlinear properties of the density matrix come into play. Published by the American Physical Society 2024

arXiv:2312.02039•Physical Review Research•Oct 30, 2024•72 citations

Rise and fall of nonstabilizerness via random measurements

Annarita Scocco, Wai‐Keong Mok, Leandro Aolita +2 more

We investigate the dynamics of nonstabilizerness—also known as “magic”—in monitored quantum circuits composed of random Clifford unitaries and local measurements. For measurements in the computational basis, we derive an analytical model for dynamics of the stabilizer nullity, showing that it decays in quantized steps and requires exponentially many measurements to vanish, which reveals the strong protection through Clifford scrambling. On the other hand, for measurements performed in rotated non-Clifford bases, measurements can both create and destroy nonstabilizerness. Here, the dynamics leads to a steady state with nontrivial nonstabilizerness, independent of the initial state. We find that Haar-random states equilibrate in constant time, whereas stabilizer states exhibit linear-in-size relaxation time. While the stabilizer nullity is insensitive to the rotation angle, stabilizer Rényi entropies expose a richer structure in their dynamics. Our results uncover sharp distinctions between coarse and fine-grained nonstabilizerness diagnostics and demonstrate how measurements can both suppress and sustain quantum computational resources.

arXiv:2507.11619•Physical Review Research•Dec 23, 2025•13 citations

Classical simulability of Clifford + T circuits with Clifford-augmented matrix product states

Zejun Liu, Bryan K. Clark

Determining the quantum-classical boundary between quantum circuits that can be efficiently simulated classically and those that cannot remains a fundamental question. One approach to classical simulation is to represent the output of a quantum circuit as a Clifford-augmented matrix product state (CAMPS), which, via a disentangling algorithm, decomposes the wave function into Clifford and MPS components, and from which Pauli expectation values can be computed in time polynomial in the MPS bond dimension. In this work, we develop an optimization-free disentangling (OFD) algorithm for Clifford circuits either doped with T gates or, equivalently, preceded by multiqubit gates of the form α I + β P . We give a simple and easily computed algebraic criterion that characterizes the individual quantum circuits for which OFD generates an efficient CAMPS—the bond dimension is exponential in the null space of a Galois binary field GF(2) matrix induced by a tableau of the twisted Pauli strings P . This significantly increases the number of circuits with rigorous polynomial-time classical simulations. We also give evidence that the typical N qubit random Clifford circuit doped with N uniformly distributed T gates of polylogarithmic depth or greater has a CAMPS with polynomial bond dimension. In addition, we compare OFD against disentangling by optimization. We further explore the representability of CAMPS for random Clifford circuits doped with more than N T gates. We also propose algorithms for sampling, probability, and amplitude estimation of bitstrings, and evaluation of entanglement Rényi entropy from CAMPS, which, though still having exponential complexity, are more efficient than standard MPS simulations. This work establishes a versatile framework for understanding classical simulatability of Clifford + T circuits and explores the interplay between quantum entanglement and quantum magic in quantum systems.

arXiv:2412.17209•Physical Review Research•Apr 18, 2026•18 citations

Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit

Somnath Maity, Ryusuke Hamazaki

Nonstabilizerness, or magic, constitutes a fundamental resource for quantum computation and a crucial ingredient for quantum advantage. Recent progress has substantially advanced the characterization of magic in many-body quantum systems, with stabilizer Rényi entropy (SRE) emerging as a computable and experimentally accessible measure. In this work, we investigate the spreading of SRE in terms of single-qubit reduced density matrices, where an initial product state that contains magic in a local region evolves under brickwork random Clifford circuits. For the case with Haar-random local Clifford gates, we find that the spreading profile exhibits a diffusive structure within a ballistic light cone when viewed through a normalized version of single-qubit SRE, despite the absence of explicit conserved charges. We further examine the robustness of this non-ballistic behavior of the normalized single-qubit SRE spreading by extending the analysis to a restricted Clifford circuit, where we unveil a superdiffusive spreading. Finally, we discuss that a similar non-ballistic spreading within the light cone is found for another indicator of the magic, i.e., the robustness of magic.

quant-pharXiv:2511.07769•Physical Review Research•Nov 12, 2025•10 citations
The entangling layer of a quantum circuit Born machine can supply both entanglement and nonstabilizerness. In this work we show that the entangling layer can be a Clifford circuit, which supplies no nonstabilizerness. We use an architecture in which a fixed, non-trainable entangler is reused in every layer and only single-qubit rotations are optimized. There, a Clifford entangler reaches the same Kullback--Leibler divergence as a near-Haar one at sufficient circuit depth, and entanglers spanning zero to Haar-typical nonstabilizerness reach the same loss, up to a small offset for a free-fermion matchgate entangler. A doping control that raises the entangler's nonstabilizerness while leaving the entangling power of every gate unchanged leaves the loss flat. With a Clifford entangler the nonstabilizerness of the trained state comes entirely from the rotations, which take the trained circuit outside the stabilizer formalism. We also show that, among all pure states whose Born distribution is a given target, the one whose amplitudes are the positive square roots of the probabilities has the smallest stabilizer Rényi entropy, so this minimum can be computed without training.
Does a quantum circuit Born machine need nonstabilizerness in its entangling layer, or can trainable single-qubit rotations supply it? The paper studies circuits that reuse a fixed entangler between optimized rotations, comparing random Clifford, TTT-doped Clifford, local-Haar and matchgate brickworks through exact-statevector training and KL-divergence evaluation.
For Gaussian-mixture, Sherrington–Kirkpatrick Gibbs and constructed high-nonstabilizerness targets, Clifford, doped-Clifford and local-Haar entanglers reach statistically comparable losses at sufficient depth. At ten qubits, doping up to all 90 two-qubit gates raises the entangler’s probe-state stabilizer Rényi entropy (SRE) from zero to approximately eight bits while leaving loss flat; doping preserves each gate’s entangling power. Matchgates show a small persistent positive loss offset. The trained states nevertheless have substantial nonstabilizerness, supplied by the rotations with Clifford entanglers, and their SRE matches random-phase encodings of their output probabilities.
A separate theorem proves that, among all pure states with Born probabilities ppp, the positive-amplitude state ∑xpx∣x⟩\sum_x\sqrt{p_x}|x\rangle∑x​px​​∣x⟩ minimizes SRE at every integer order α≥2\alpha\ge2α≥2. A Walsh-transform expansion and triangle inequality establish the result, replacing phase optimization by one SRE evaluation, still exponentially costly.
Training is limited to at most 12 qubits and this fixed-entangler architecture; the comparisons do not establish asymptotic equivalence. Constructed targets confound increasing intrinsic SRE with increasing sparsity. Entangler SRE is measured on one reference input. A deterministic Clifford demonstration on ten-qubit two-dimensional targets attains best-run KL divergence below 0.130.130.13, but fails to resolve spiral arms, illustrating that low loss need not imply structural fidelity.
Training the circuit of a quantum generative model is hampered by barren plateaus, where gradients vanish exponentially with the number of qubits. In the present work we propose a generative protocol based on the paradigm of quantum extreme learning machines, in which the circuit is never trained. A random latent vector is encoded into a quantum state, evolved with a fixed unitary and measured, and only a linear output layer is trained. The encoding of the latent variable determines the functions available to the model, while the unitary decides which combinations of them are seen by the trained layer. With the help of Pauli propagation we show that for a Clifford unitary each feature is a single product of sines and cosines of the encoded angles, so that a Clifford circuit, even a strongly entangling one, does not create new functions. Doping the circuit with TTT gates mixes these products and changes the nonstabilizerness of the state, but the space of functions remains the one fixed by the encoding. For brickworks of Haar-random two-qubit gates the features are no longer single products, and their variation with the latent variable decreases with the depth of the circuit. For the proposed encoding and for one- and two-dimensional distributions, generated both from expectation values and from single measurements, neither the entanglement produced by a Clifford reservoir nor the additional nonstabilizerness of Haar-random brickworks systematically improves the generator, and a reservoir with no gates at all is competitive with entangling circuits.
Quantum generative modeling, where the Born rule naturally defines probability distributions through measurement of parameterized quantum states, is a promising near-term application of quantum computing. We propose a Quantum Scrambling Born Machine in which a fixed entangling unitary -- acting as a scrambling reservoir -- provides multi-qubit entanglement, while only single-qubit rotations are optimized. We consider three entangling unitaries -- a Haar random unitary and two physically realizable approximations, a finite-depth brickwork random circuit and analog time evolution under nearest-neighbor spin-chain Hamiltonians -- and show that, for the benchmark distributions and system sizes considered, once the entangler produces near-Haar-typical entanglement the model learns the target distribution with weak sensitivity to the scrambler's microscopic origin. Finally, promoting the Hamiltonian couplings to trainable parameters casts the generative task as a variational Hamiltonian problem, with performance competitive with representative classical generative models at matched parameter count.
Nonstabilizerness describes the distance of a quantum state to its closest stabilizer state. It is—like entanglement—a necessary resource for a quantum advantage over classical computing. We study nonstabilizerness, quantified by stabilizer entropy, in a hybrid quantum circuit with projective measurements and a controlled injection of non-Clifford resources. We discover a phase transition between a power law and constant scaling of nonstabilizerness with system size controlled by the rate of measurements. The same circuit also exhibits a phase transition in entanglement that appears, however, at a different critical measurement rate. This mechanism shows how, from the viewpoint of a quantum advantage, hybrid circuits can host multiple distinct transitions where not only entanglement, but also other nonlinear properties of the density matrix come into play. Published by the American Physical Society 2024
We investigate the dynamics of nonstabilizerness—also known as “magic”—in monitored quantum circuits composed of random Clifford unitaries and local measurements. For measurements in the computational basis, we derive an analytical model for dynamics of the stabilizer nullity, showing that it decays in quantized steps and requires exponentially many measurements to vanish, which reveals the strong protection through Clifford scrambling. On the other hand, for measurements performed in rotated non-Clifford bases, measurements can both create and destroy nonstabilizerness. Here, the dynamics leads to a steady state with nontrivial nonstabilizerness, independent of the initial state. We find that Haar-random states equilibrate in constant time, whereas stabilizer states exhibit linear-in-size relaxation time. While the stabilizer nullity is insensitive to the rotation angle, stabilizer Rényi entropies expose a richer structure in their dynamics. Our results uncover sharp distinctions between coarse and fine-grained nonstabilizerness diagnostics and demonstrate how measurements can both suppress and sustain quantum computational resources.
Determining the quantum-classical boundary between quantum circuits that can be efficiently simulated classically and those that cannot remains a fundamental question. One approach to classical simulation is to represent the output of a quantum circuit as a Clifford-augmented matrix product state (CAMPS), which, via a disentangling algorithm, decomposes the wave function into Clifford and MPS components, and from which Pauli expectation values can be computed in time polynomial in the MPS bond dimension. In this work, we develop an optimization-free disentangling (OFD) algorithm for Clifford circuits either doped with T gates or, equivalently, preceded by multiqubit gates of the form α I + β P . We give a simple and easily computed algebraic criterion that characterizes the individual quantum circuits for which OFD generates an efficient CAMPS—the bond dimension is exponential in the null space of a Galois binary field GF(2) matrix induced by a tableau of the twisted Pauli strings P . This significantly increases the number of circuits with rigorous polynomial-time classical simulations. We also give evidence that the typical N qubit random Clifford circuit doped with N uniformly distributed T gates of polylogarithmic depth or greater has a CAMPS with polynomial bond dimension. In addition, we compare OFD against disentangling by optimization. We further explore the representability of CAMPS for random Clifford circuits doped with more than N T gates. We also propose algorithms for sampling, probability, and amplitude estimation of bitstrings, and evaluation of entanglement Rényi entropy from CAMPS, which, though still having exponential complexity, are more efficient than standard MPS simulations. This work establishes a versatile framework for understanding classical simulatability of Clifford + T circuits and explores the interplay between quantum entanglement and quantum magic in quantum systems.
Nonstabilizerness, or magic, constitutes a fundamental resource for quantum computation and a crucial ingredient for quantum advantage. Recent progress has substantially advanced the characterization of magic in many-body quantum systems, with stabilizer Rényi entropy (SRE) emerging as a computable and experimentally accessible measure. In this work, we investigate the spreading of SRE in terms of single-qubit reduced density matrices, where an initial product state that contains magic in a local region evolves under brickwork random Clifford circuits. For the case with Haar-random local Clifford gates, we find that the spreading profile exhibits a diffusive structure within a ballistic light cone when viewed through a normalized version of single-qubit SRE, despite the absence of explicit conserved charges. We further examine the robustness of this non-ballistic behavior of the normalized single-qubit SRE spreading by extending the analysis to a restricted Clifford circuit, where we unveil a superdiffusive spreading. Finally, we discuss that a similar non-ballistic spreading within the light cone is found for another indicator of the magic, i.e., the robustness of magic.