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:2311.08463 · Quantum

Magic in generalized Rokhsar-Kivelson wavefunctions

Poetri Sonya Tarabunga, Claudio Castelnovo

Published May 14, 2024• 40 citations
arXivHTMLPDF

Abstract

Magic is a property of a quantum state that characterizes its deviation from a stabilizer state, serving as a useful resource for achieving universal quantum computation e.g., within schemes that use Clifford operations. In this work, we study magic, as quantified by the stabilizer Renyi entropy, in a class of models known as generalized Rokhsar-Kivelson systems, i.e., Hamiltonians that allow a stochastic matrix form (SMF) decomposition. The ground state wavefunctions of these systems can be written explicitly throughout their phase diagram, and their properties can be related to associated classical statistical mechanics problems, thereby allowing powerful analytical and numerical approaches that are not usually available in conventional quantum many body settings. As a result, we are able to express the SRE in terms of wave function coefficients that can be understood as a free energy difference of related classical problems. We apply this insight to a range of quantum many body SMF Hamiltonians, which affords us to study numerically the SRE of large high-dimensional systems, and in some cases to obtain analytical results. We observe that the behaviour of the SRE is relatively featureless across quantum phase transitions in these systems, although it is indeed singular (in its first or higher order derivative, depending on the nature of the transition). On the contrary, we find that the maximum of the SRE generically occurs at a cusp away from the quantum critical point, where the derivative suddenly changes sign. Furthermore, we compare the SRE and the logarithm of overlaps with specific stabilizer states, asymptotically realised in the ground state phase diagrams of these systems. We find that they display strikingly similar behaviors, which in turn establish rigorous bounds on the min-relative entropy of magic.

DOI
10.22331/q-2024-05-14-1347

Related papers

Stabilizer Rényi entropy for translation-invariant matrix product states

L. Liu, Su Yi, Jian Cui

Magic, capturing the deviation of a quantum state from the stabilizer formalism, is a key resource underpinning the quantum advantage. The recently introduced stabilizer Rényi entropy (SRE) offers a tractable measure of magic, avoiding the complexity of conventional methods. We study SRE in translation-invariant matrix product states (MPS), deriving exact expressions for representative states and introducing a numerically stable algorithm, named bond-DMRG, to compute the SRE density in infinite systems. Applying this method, we obtain high-precision SRE densities for the ground state of the one-dimensional Ising model. We also analyze non-local SRE density, showing it is bounded by a universal function of entanglement entropy, and further prove that two-site mutual SRE vanishes asymptotically in injective MPS. Our work not only introduces a powerful method for extracting the SRE density in quantum many-body systems, but also numerically reveals a fundamental connection between magic and entanglement, thereby paving the way for deeper theoretical investigations into their interplay.

arXiv:2508.03534•Physical Review A•May 14, 2026•2 citations

Evaluating Many-Body Stabilizer Rényi Entropy by Sampling Reduced Pauli Strings: Singularities, Volume Law, and Nonlocal Magic

Yi-Ming Ding, Zhe Wang, Zheng Yan

We present a novel quantum Monte Carlo method for evaluating the α -stabilizer Rényi entropy (SRE) for any integer α ≥ 2 . By interpreting the α -SRE as partition-function ratios, we eliminate the sign problem in the imaginary-time path integral by sampling within a , which enables efficient classical computations of the α -SRE and its derivatives to explore magic in previously inaccessible two- or higher-dimensional systems. We first isolate the free-energy part in 2 -SRE, which is a trivial term. Notably, at quantum critical points in one-dimensional or two-dimensional transverse-field Ising (TFI) models, we reveal nontrivial singularities associated with the contribution, directly tied to magic. Their interplay leads to complicated behaviors of 2 -SRE, avoiding extrema at critical points generally. In contrast, analyzing the volume-law correction to SRE reveals a discontinuity tied to criticalities, suggesting that it is more informative than the full-state magic. For conformal critical points, we claim that it could reflect nonlocal magic residing in correlations. Finally, we verify that 2 -SRE fails to characterize magic in mixed states (e.g., Gibbs states), yielding nonphysical results. This work provides a powerful tool for exploring the roles of magic in large-scale many-body systems and reveals the intrinsic relation between magic and many-body physics.

arXiv:2501.12146•PRX Quantum•Jul 23, 2025•23 citations

Stabilizer Rényi Entropy and Its Transition in the Coupled Sachdev-Ye-Kitaev Model

Pengfei Zhang, Shuyan Zhou, Ning G. Sun

Quantum entanglement and quantum magic are two distinct fundamental resources that enable quantum systems to exhibit complex phenomena beyond the capabilities of classical computer simulations. While quantum entanglement has been extensively used to characterize both equilibrium and dynamical phases, the study of quantum magic, typically quantified by the stabilizer Rényi entropy (SRE), remains largely limited to numerical simulations of moderate system sizes. In this Letter, we establish a general framework for analyzing the SRE in solvable Sachdev-Ye-Kitaev models in the large-N limit, which enables the application of the saddle-point approximation. Applying this method to the Maldacena-Qi coupled Sachdev-Ye-Kitaev model, we identify a series of first-order transitions of the SRE as the temperature is tuned. In particular, we uncover an intrinsic transition of the SRE that cannot be detected through thermodynamic quantities. We also discuss the theoretical understanding of the SRE in both the high-temperature and low-temperature limits. Our results pave the way for studying the SRE in strongly correlated fermionic systems in the thermodynamic limit and suggest a new class of transitions for which the SRE serves as an order parameter.

arXiv:2509.17417•Physical Review Letters•Feb 6, 2026•6 citations

Universal Non-stabilizerness Dynamics Across Quantum Phase Transitions

András Grabarits, Adolfo del Campo

Quantum magic, or non-stabilizerness, is an important quantum resource that characterizes computational power beyond classically simulable Clifford operations and is therefore essential for achieving quantum advantage. While previous studies have explored non-stabilizerness dynamics in random circuits and under time-independent generators, here we extend the study of its universal dynamics to time-dependent driving across quantum phase transitions. In particular, we show that the stabilizer Rényi entropies and the cumulants of the Pauli spectrum exhibit universal power-law scaling with the driving rate in slow processes. Moreover, we show that the logarithmic Pauli spectrum is asymptotically Gaussian, implying a lognormal distribution for the Pauli spectrum values. Our results are explicitly demonstrated by exact results in the transverse-field Ising model and by analytical approximations in long-range Kitaev models.

quant-pharXiv:2603.08841•Mar 11, 2026•0 citations

Magic phase transition and non-local complexity in generalized W State

Alberto Giuseppe Catalano, Jovan Odavić, Gianpaolo Torre +3 more

We employ the Stabilizer Rényi Entropy (SRE) to characterize a quantum phase transition that has so far eluded any standard description and can thus now be explained in terms of the interplay between its non-stabilizer properties and entanglement. The transition under consideration separates a region with a unique ground state from one with a degenerate ground state manifold spanned by states with finite and opposite (intensive) momenta. We show that SRE has a jump at the crossing points, while the entanglement entropy remains continuous. Moreover, by leveraging a Clifford circuit mapping, we connect the observed jump in SRE to that occurring between standard and generalized W W -states with finite momenta. This mapping allows us to quantify the SRE discontinuity analytically.

arXiv:2406.19457•SciPost Physics Core•Nov 6, 2025•14 citations

Typical Superpositions are Magical

Joshuah T. Heath, Andrew Urilyon, Damien Quinn +1 more

The non-stabilizerness, or "magic", of a quantum state is a common metric for the hardness of simulation on a classical computer, and is often quantified by the stabilizer Rényi entropy (SRE). We show how random superpositions of classically simulable states saturate the SRE to the symmetry-restricted Haar-random maximum. For any large-$N$ random pure-state ensemble satisfying the conditions of Schur's lemma, the average SRE of the $m$-component superposition $\langle M_2(m)\rangle=N-\log_2[\langle W(m)\rangle]$ is governed by an average witness $\langle W(m)\rangle$ that universally decomposes into a Haar floor and an ensemble-specific excess. As the number of components $m$ increases, the excess is suppressed, resulting in a logarithmic scaling of the SRE before plateauing at the Haar-valued maximum. We derive a general closed form for $\langle W(m)\rangle$ in the thermodynamic limit, and numerically verify our result for random stabilizer states and random Gaussian states.

quant-pharXiv:2610.22476•Oct 19, 2026•0 citations
Magic is a property of a quantum state that characterizes its deviation from a stabilizer state, serving as a useful resource for achieving universal quantum computation e.g., within schemes that use Clifford operations. In this work, we study magic, as quantified by the stabilizer Renyi entropy, in a class of models known as generalized Rokhsar-Kivelson systems, i.e., Hamiltonians that allow a stochastic matrix form (SMF) decomposition. The ground state wavefunctions of these systems can be written explicitly throughout their phase diagram, and their properties can be related to associated classical statistical mechanics problems, thereby allowing powerful analytical and numerical approaches that are not usually available in conventional quantum many body settings. As a result, we are able to express the SRE in terms of wave function coefficients that can be understood as a free energy difference of related classical problems. We apply this insight to a range of quantum many body SMF Hamiltonians, which affords us to study numerically the SRE of large high-dimensional systems, and in some cases to obtain analytical results. We observe that the behaviour of the SRE is relatively featureless across quantum phase transitions in these systems, although it is indeed singular (in its first or higher order derivative, depending on the nature of the transition). On the contrary, we find that the maximum of the SRE generically occurs at a cusp away from the quantum critical point, where the derivative suddenly changes sign. Furthermore, we compare the SRE and the logarithm of overlaps with specific stabilizer states, asymptotically realised in the ground state phase diagrams of these systems. We find that they display strikingly similar behaviors, which in turn establish rigorous bounds on the min-relative entropy of magic.
Magic, capturing the deviation of a quantum state from the stabilizer formalism, is a key resource underpinning the quantum advantage. The recently introduced stabilizer Rényi entropy (SRE) offers a tractable measure of magic, avoiding the complexity of conventional methods. We study SRE in translation-invariant matrix product states (MPS), deriving exact expressions for representative states and introducing a numerically stable algorithm, named bond-DMRG, to compute the SRE density in infinite systems. Applying this method, we obtain high-precision SRE densities for the ground state of the one-dimensional Ising model. We also analyze non-local SRE density, showing it is bounded by a universal function of entanglement entropy, and further prove that two-site mutual SRE vanishes asymptotically in injective MPS. Our work not only introduces a powerful method for extracting the SRE density in quantum many-body systems, but also numerically reveals a fundamental connection between magic and entanglement, thereby paving the way for deeper theoretical investigations into their interplay.
We present a novel quantum Monte Carlo method for evaluating the α -stabilizer Rényi entropy (SRE) for any integer α ≥ 2 . By interpreting the α -SRE as partition-function ratios, we eliminate the sign problem in the imaginary-time path integral by sampling within a , which enables efficient classical computations of the α -SRE and its derivatives to explore magic in previously inaccessible two- or higher-dimensional systems. We first isolate the free-energy part in 2 -SRE, which is a trivial term. Notably, at quantum critical points in one-dimensional or two-dimensional transverse-field Ising (TFI) models, we reveal nontrivial singularities associated with the contribution, directly tied to magic. Their interplay leads to complicated behaviors of 2 -SRE, avoiding extrema at critical points generally. In contrast, analyzing the volume-law correction to SRE reveals a discontinuity tied to criticalities, suggesting that it is more informative than the full-state magic. For conformal critical points, we claim that it could reflect nonlocal magic residing in correlations. Finally, we verify that 2 -SRE fails to characterize magic in mixed states (e.g., Gibbs states), yielding nonphysical results. This work provides a powerful tool for exploring the roles of magic in large-scale many-body systems and reveals the intrinsic relation between magic and many-body physics.
Quantum entanglement and quantum magic are two distinct fundamental resources that enable quantum systems to exhibit complex phenomena beyond the capabilities of classical computer simulations. While quantum entanglement has been extensively used to characterize both equilibrium and dynamical phases, the study of quantum magic, typically quantified by the stabilizer Rényi entropy (SRE), remains largely limited to numerical simulations of moderate system sizes. In this Letter, we establish a general framework for analyzing the SRE in solvable Sachdev-Ye-Kitaev models in the large-N limit, which enables the application of the saddle-point approximation. Applying this method to the Maldacena-Qi coupled Sachdev-Ye-Kitaev model, we identify a series of first-order transitions of the SRE as the temperature is tuned. In particular, we uncover an intrinsic transition of the SRE that cannot be detected through thermodynamic quantities. We also discuss the theoretical understanding of the SRE in both the high-temperature and low-temperature limits. Our results pave the way for studying the SRE in strongly correlated fermionic systems in the thermodynamic limit and suggest a new class of transitions for which the SRE serves as an order parameter.
Quantum magic, or non-stabilizerness, is an important quantum resource that characterizes computational power beyond classically simulable Clifford operations and is therefore essential for achieving quantum advantage. While previous studies have explored non-stabilizerness dynamics in random circuits and under time-independent generators, here we extend the study of its universal dynamics to time-dependent driving across quantum phase transitions. In particular, we show that the stabilizer Rényi entropies and the cumulants of the Pauli spectrum exhibit universal power-law scaling with the driving rate in slow processes. Moreover, we show that the logarithmic Pauli spectrum is asymptotically Gaussian, implying a lognormal distribution for the Pauli spectrum values. Our results are explicitly demonstrated by exact results in the transverse-field Ising model and by analytical approximations in long-range Kitaev models.
We employ the Stabilizer Rényi Entropy (SRE) to characterize a quantum phase transition that has so far eluded any standard description and can thus now be explained in terms of the interplay between its non-stabilizer properties and entanglement. The transition under consideration separates a region with a unique ground state from one with a degenerate ground state manifold spanned by states with finite and opposite (intensive) momenta. We show that SRE has a jump at the crossing points, while the entanglement entropy remains continuous. Moreover, by leveraging a Clifford circuit mapping, we connect the observed jump in SRE to that occurring between standard and generalized W W -states with finite momenta. This mapping allows us to quantify the SRE discontinuity analytically.
The non-stabilizerness, or "magic", of a quantum state is a common metric for the hardness of simulation on a classical computer, and is often quantified by the stabilizer Rényi entropy (SRE). We show how random superpositions of classically simulable states saturate the SRE to the symmetry-restricted Haar-random maximum. For any large-NNN random pure-state ensemble satisfying the conditions of Schur's lemma, the average SRE of the mmm-component superposition ⟨M2(m)⟩=N−log⁡2[⟨W(m)⟩]\langle M_2(m)\rangle=N-\log_2[\langle W(m)\rangle]⟨M2​(m)⟩=N−log2​[⟨W(m)⟩] is governed by an average witness ⟨W(m)⟩\langle W(m)\rangle⟨W(m)⟩ that universally decomposes into a Haar floor and an ensemble-specific excess. As the number of components mmm increases, the excess is suppressed, resulting in a logarithmic scaling of the SRE before plateauing at the Haar-valued maximum. We derive a general closed form for ⟨W(m)⟩\langle W(m)\rangle⟨W(m)⟩ in the thermodynamic limit, and numerically verify our result for random stabilizer states and random Gaussian states.