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

Every Little Thing Heat Does Is Magic

Rafael A. Macêdo, A. de Oliveira Junior, Naim E. Comar, Luna Lima Keller, Jonatan Bohr Brask, Lucas C. Céleri, Rafael Chaves

quant-phSubmitted Apr 9, 2026• Announced Apr 13, 2026• 4 citations
arXivHTMLPDF

Abstract

How can one certify that an unknown quantum state possesses magic without resorting to full state tomography? We address this question by introducing two thermodynamic witnesses that rely solely on energy and heat measurements. First, we define the stabilizer ground-state energy as the lowest energy achievable by any stabilizer state, and the stabilizer gap as the separation between this value and the true ground-state energy. Any state whose energy lies below the stabilizer ground-state energy is therefore necessarily nonstabilizer. This leads to a direct witness of magic using only average-energy measurements. To overcome the limitations when direct energy measurements are inconclusive, we further develop a nonlinear witness based on heat exchange with a thermal ancilla. Specifically, we derive fundamental bounds on heat that are satisfied by all stabilizer states; therefore, their violation certifies the presence of magic. We demonstrate the effectiveness of our approach through several examples, ranging from few-body systems where heat exchange reveals nonstabilizerness even when energy measurements alone fail, to the transverse-field Ising chain, where the stabilizer gap becomes maximal at the quantum critical point.

Comments
22 pages, 8 figures. Comments welcome

Related papers

Heat as a Witness of Quantum Properties

A. de Oliveira, Jonatan Bohr Brask, Patryk Lipka-Bartosik

We present a new approach for witnessing quantum resources, such as entanglement and coherence, based on heat generation. Inspired by Maxwell's demon, we ask what the optimal heat exchange between a quantum system and a thermal environment is when the process is assisted by a quantum memory. We derive fundamental energy constraints in this scenario and show that quantum states can reveal nonclassical signatures via heat exchange. This approach leads to a heat-based witness for quantum properties, offering an alternative to system-specific measurements, as it only relies on fixed energy measurements in a thermal ancilla. We illustrate our findings with the detection of entanglement in isotropic states and coherence in two-spin systems interacting with a single-mode electromagnetic field.

arXiv:2408.06418•Physical Review Letters•Feb 4, 2025•21 citations

Magic-state resource theory for the ground state of the transverse-field Ising model

Salvatore F. E. Oliviero, Lorenzo Leone, Alioscia Hamma

Ground states of quantum many-body systems are both entangled and possess a kind of quantum complexity, as their preparation requires universal resources that go beyond the Clifford group and stabilizer states. These resources---sometimes described as magic---are also the crucial ingredient for quantum advantage. We study the behavior of the stabilizer R\'enyi entropy in the integrable transverse field Ising spin chain. We show that the locality of interactions results in a localized stabilizer R\'enyi entropy in the gapped phase, thus making this quantity computable in terms of local quantities in the gapped phase, while measurements involving $L$ spins are necessary at the critical point to obtain an error scaling with $O({L}^{\ensuremath{-}1})$.

arXiv:2205.02247•Physical Review A•Oct 18, 2022•122 citations

No-cost Bell nonlocality certification from quantum tomography and its applications in quantum-magic-resource witnessing

Pawel Cieslinski, Lukas Knips, Harald Weinfurter +1 more

Tomographic measurements are the standard tool for characterizing quantum states, yet they are usually regarded only as means for state reconstruction or fidelity measurement. Here, we show that the same Pauli-basis measurements (X, Y, Z) can be directly employed for the certification of nonlocality at no additional experimental cost. Our framework allows any tomographic data - including archival datasets -- to be reinterpreted in terms of fundamental nonlocality tests. We introduce a generic, constructive method to generate tailored Bell inequalities and showcase their applicability to certify the non-locality of states in realistic experimental scenarios. Recognizing the stabilizer nature of the considered operators, we analyze our inequalities in the context of witnessing quantum magic - a crucial resource for quantum computing. Our approach requires Pauli measurements only and tests the quantum magic solely through the resources present in the state. Our results establish a universal standard that unifies state tomography with nonlocality certification and its application to quantum magic witnessing, thereby streamlining both fundamental studies and practical applications.

quant-pharXiv:2512.25068•Physical Review A•Jan 1, 2026•1 citation

Energy as an entanglement witness for quantum many-body systems

Mark R. Dowling, Andrew C. Doherty, Stephen D. Bartlett

We investigate quantum many-body systems where all low-energy states are entangled. As a tool for quantifying such systems, we introduce the concept of the entanglement gap, which is the difference in energy between the ground-state energy and the minimum energy that a separable (unentangled) state may attain. If the energy of the system lies within the entanglement gap, the state of the system is guaranteed to be entangled. We find Hamiltonians that have the largest possible entanglement gap; for a system consisting of two interacting spin-$1∕2$ subsystems, the Heisenberg antiferromagnet is one such example. We also introduce a related concept, the entanglement-gap temperature: the temperature below which the thermal state is certainly entangled, as witnessed by its energy. We give an example of a bipartite Hamiltonian with an arbitrarily high entanglement-gap temperature for fixed total energy range. For bipartite spin lattices we prove a theorem demonstrating that the entanglement gap necessarily decreases as the coordination number is increased. We investigate frustrated lattices and quantum phase transitions as physical phenomena that affect the entanglement gap.

arXiv:quant-ph/0408086•Physical Review A•Dec 30, 2004•106 citations

Causal inequalities witness non-stabilizerness

Leonardo Vaglini, Nasra Daher Ahmed, Ravi Kunjwal

Stabilizer operations describe a fragment of quantum theory that is known to be efficiently classically simulable, thanks to the Gottesman-Knill theorem. For this reason, nonstabilizer resources such as magic states are necessary for universal quantum computation. Interestingly, the operational and axiomatic approaches to the resource theory of magic differ: the set of free operations in the former, namely, stabilizer operations (SO), is strictly smaller than that in the latter, namely, completely stabilizer preserving operations (CSPO). A simple example showing the separation is given by a three-qubit stabilizer product basis whose states cannot be perfectly discriminated using SO, but which do admit perfect discrimination using CSPO. Such an ensemble of states is said to exhibit nonstabilizerness without magic (NSWM). Here we obtain a principled understanding of this phenomenon, proving necessary and sufficient conditions for its existence. We first derive a simple criterion to decide whether, given a stabilizer basis, its states can be perfectly discriminated using stabilizer operations alone. We then consider the case where the stabilizer basis contains only product states and use its link with process functions---classical models of paradox-free causal loops---to prove the following: the states in a stabilizer product basis require nonstabilizerness for perfect discrimination if and only if the corresponding process function violates a causal inequality. This provides a new operational meaning to causal inequality violations as witnesses of nonstabilizerness, a form of computational nonclassicality.

quant-pharXiv:2609.40223•Oct 1, 2026•0 citations

Predicting Magic from Very Few Measurements

J. M. Varela, L. L. Keller, A. de Oliveira Junior +3 more

The nonstabilizerness of quantum states is a necessary resource for universal quantum computation, yet its characterization is notoriously demanding. Quantifying nonstabilizerness typically requires an exponential number of measurements and a doubly exponential classical post-processing cost to evaluate its standard monotones. In this work, we show that nonstabilizerness is, to a large extent, in the eyes of the beholder: it can be witnessed and quantified using any set of $m$ $n$-qubit Pauli measurements, provided the set contains anti-commuting pairs. We introduce a general framework that projects the stabilizer polytope onto the subspace defined by these observables and provide an algorithm that estimates magic from Pauli expectation values with runtime exponential in the number of measurements $m$ and polynomial in the number of qubits $n$. By relating the problem to a stabilizer-restricted variant of the quantum marginal problem, we also prove that deciding membership in the corresponding reduced stabilizer polytope is NP-hard. In particular, unless $\mathrm{P} = \mathrm{NP}$, no algorithm polynomial in $m$ can solve the problem in full generality, thus establishing fundamental complexity-theoretic limitations. Finally, we employ our framework to compute nonstabilizerness in different Hamiltonian ground states, demonstrating the practical performance of our method in regimes beyond the reach of existing techniques.

quant-pharXiv:2602.18939•PRX Quantum•Feb 24, 2026•11 citations
How can one certify that an unknown quantum state possesses magic without resorting to full state tomography? We address this question by introducing two thermodynamic witnesses that rely solely on energy and heat measurements. First, we define the stabilizer ground-state energy as the lowest energy achievable by any stabilizer state, and the stabilizer gap as the separation between this value and the true ground-state energy. Any state whose energy lies below the stabilizer ground-state energy is therefore necessarily nonstabilizer. This leads to a direct witness of magic using only average-energy measurements. To overcome the limitations when direct energy measurements are inconclusive, we further develop a nonlinear witness based on heat exchange with a thermal ancilla. Specifically, we derive fundamental bounds on heat that are satisfied by all stabilizer states; therefore, their violation certifies the presence of magic. We demonstrate the effectiveness of our approach through several examples, ranging from few-body systems where heat exchange reveals nonstabilizerness even when energy measurements alone fail, to the transverse-field Ising chain, where the stabilizer gap becomes maximal at the quantum critical point.
We present a new approach for witnessing quantum resources, such as entanglement and coherence, based on heat generation. Inspired by Maxwell's demon, we ask what the optimal heat exchange between a quantum system and a thermal environment is when the process is assisted by a quantum memory. We derive fundamental energy constraints in this scenario and show that quantum states can reveal nonclassical signatures via heat exchange. This approach leads to a heat-based witness for quantum properties, offering an alternative to system-specific measurements, as it only relies on fixed energy measurements in a thermal ancilla. We illustrate our findings with the detection of entanglement in isotropic states and coherence in two-spin systems interacting with a single-mode electromagnetic field.
Ground states of quantum many-body systems are both entangled and possess a kind of quantum complexity, as their preparation requires universal resources that go beyond the Clifford group and stabilizer states. These resources---sometimes described as magic---are also the crucial ingredient for quantum advantage. We study the behavior of the stabilizer R\'enyi entropy in the integrable transverse field Ising spin chain. We show that the locality of interactions results in a localized stabilizer R\'enyi entropy in the gapped phase, thus making this quantity computable in terms of local quantities in the gapped phase, while measurements involving LLL spins are necessary at the critical point to obtain an error scaling with $O({L}^{\ensuremath{-}1})$.
Tomographic measurements are the standard tool for characterizing quantum states, yet they are usually regarded only as means for state reconstruction or fidelity measurement. Here, we show that the same Pauli-basis measurements (X, Y, Z) can be directly employed for the certification of nonlocality at no additional experimental cost. Our framework allows any tomographic data - including archival datasets -- to be reinterpreted in terms of fundamental nonlocality tests. We introduce a generic, constructive method to generate tailored Bell inequalities and showcase their applicability to certify the non-locality of states in realistic experimental scenarios. Recognizing the stabilizer nature of the considered operators, we analyze our inequalities in the context of witnessing quantum magic - a crucial resource for quantum computing. Our approach requires Pauli measurements only and tests the quantum magic solely through the resources present in the state. Our results establish a universal standard that unifies state tomography with nonlocality certification and its application to quantum magic witnessing, thereby streamlining both fundamental studies and practical applications.
We investigate quantum many-body systems where all low-energy states are entangled. As a tool for quantifying such systems, we introduce the concept of the entanglement gap, which is the difference in energy between the ground-state energy and the minimum energy that a separable (unentangled) state may attain. If the energy of the system lies within the entanglement gap, the state of the system is guaranteed to be entangled. We find Hamiltonians that have the largest possible entanglement gap; for a system consisting of two interacting spin-1∕21∕21∕2 subsystems, the Heisenberg antiferromagnet is one such example. We also introduce a related concept, the entanglement-gap temperature: the temperature below which the thermal state is certainly entangled, as witnessed by its energy. We give an example of a bipartite Hamiltonian with an arbitrarily high entanglement-gap temperature for fixed total energy range. For bipartite spin lattices we prove a theorem demonstrating that the entanglement gap necessarily decreases as the coordination number is increased. We investigate frustrated lattices and quantum phase transitions as physical phenomena that affect the entanglement gap.
Stabilizer operations describe a fragment of quantum theory that is known to be efficiently classically simulable, thanks to the Gottesman-Knill theorem. For this reason, nonstabilizer resources such as magic states are necessary for universal quantum computation. Interestingly, the operational and axiomatic approaches to the resource theory of magic differ: the set of free operations in the former, namely, stabilizer operations (SO), is strictly smaller than that in the latter, namely, completely stabilizer preserving operations (CSPO). A simple example showing the separation is given by a three-qubit stabilizer product basis whose states cannot be perfectly discriminated using SO, but which do admit perfect discrimination using CSPO. Such an ensemble of states is said to exhibit nonstabilizerness without magic (NSWM). Here we obtain a principled understanding of this phenomenon, proving necessary and sufficient conditions for its existence. We first derive a simple criterion to decide whether, given a stabilizer basis, its states can be perfectly discriminated using stabilizer operations alone. We then consider the case where the stabilizer basis contains only product states and use its link with process functions---classical models of paradox-free causal loops---to prove the following: the states in a stabilizer product basis require nonstabilizerness for perfect discrimination if and only if the corresponding process function violates a causal inequality. This provides a new operational meaning to causal inequality violations as witnesses of nonstabilizerness, a form of computational nonclassicality.
The nonstabilizerness of quantum states is a necessary resource for universal quantum computation, yet its characterization is notoriously demanding. Quantifying nonstabilizerness typically requires an exponential number of measurements and a doubly exponential classical post-processing cost to evaluate its standard monotones. In this work, we show that nonstabilizerness is, to a large extent, in the eyes of the beholder: it can be witnessed and quantified using any set of mmm nnn-qubit Pauli measurements, provided the set contains anti-commuting pairs. We introduce a general framework that projects the stabilizer polytope onto the subspace defined by these observables and provide an algorithm that estimates magic from Pauli expectation values with runtime exponential in the number of measurements mmm and polynomial in the number of qubits nnn. By relating the problem to a stabilizer-restricted variant of the quantum marginal problem, we also prove that deciding membership in the corresponding reduced stabilizer polytope is NP-hard. In particular, unless P=NP\mathrm{P} = \mathrm{NP}P=NP, no algorithm polynomial in mmm can solve the problem in full generality, thus establishing fundamental complexity-theoretic limitations. Finally, we employ our framework to compute nonstabilizerness in different Hamiltonian ground states, demonstrating the practical performance of our method in regimes beyond the reach of existing techniques.