SearcharxivSearch

arXiv subjects

Emanuele Tirrito

Publications and source records attributed to Emanuele Tirrito.

At least 19 recordsLinked to original sources

Noise-induced classical phases in optimally-unraveled random quantum circuits

We study the classical simulability of open quantum dynamics using random Clifford circuits doped with non-Clifford phase rotations and subject to local noise. We unravel the dynamics into stochastic quantum trajectories simulated with Clifford-augmented matrix product states, and introduce a simulation cost that quantifies the classical resources required. Optimizing this cost over stochastic unravelings, we identify noise-induced classical phases: extended parameter regions in which the dynamics can be fully disentangled by Clifford operations at arbitrary circuit depth. Their existence depends on both the noise model \emph{and} the unraveling. Using a geometric representation of quantum channels, we analytically determine optimal unravelings for a broad class of noise models, with numerical simulations confirming the predicted phase boundaries. We further relate the optimal cost to the unraveling-independent nonstabilizerness of the channel and show that, together with trajectory-resolved entanglement and nonstabilizerness, it classifies distinct dynamical regimes. Finally, we show that these classical phases disappear in the averaged density-matrix description, where no unraveling freedom remains. Our results show that the emergence of classicality in noisy random circuits depends on the measurement scheme adopted to probe it, and paves the way to further studies on the classical simulability of driven-dissipative dynamics.

quant-ph

Quantum Resources in Disorder-Free Localization Dynamics of Gauge Theories

Quantum-state complexity diagnostics provide valuable insight into many-body dynamics, information scrambling, and quantum computation. Here, we investigate the real-time dynamics of quantum complexity in $1+1$-dimensional Abelian U(1) and non-Abelian SU(2) lattice gauge theories (LGTs), focusing on the disorder-free localization (DFL) regime. Using stabilizer Rényi entropy, participation Rényi entropy, and fermionic non-Gaussianity as measures of complexity, we observe, for both theories, two main behaviors as a function of the gauge coupling: at intermediate values, a power-law relaxation towards saturation, consistent with observations in many-body localization, and, at sufficiently large values, an ultraslow double-logarithmic growth, which we substantiate with a configuration-space bound verified by exact counting. Our results not only provide deeper insight into the dynamics of DFL but also highlight the role of gauge invariance in constraining quantum resources and are relevant to recent quantum simulations of LGTs.

quant-ph

Complexity of Quantum Trajectories

Open quantum systems can be described by unraveling Lindblad master equations into ensembles of quantum trajectories. Here we investigate how the complexity of such trajectories is affected by conservation laws and other dynamical constraints of the underlying Lindblad evolution. We characterize this complexity using a data-driven approach based on the intrinsic dimension, defined as the minimal number of variables required to encode the information contained in a data set. Applying this framework to several systems, including dissipative variants of the quantum top and of the XXZ chain, we find that the intrinsic dimension is sensitive to the structure of their dynamics. The Lindblad evolution in these systems is typically chaotic; in particular, we report new signatures of autonomous chaos in the quantum top. At specific parameter values, however, additional constraints arise: the dynamics becomes integrable, exhibits Hilbert-space fragmentation, or develops a closed BBGKY hierarchy, leading to pronounced minima in the intrinsic dimension. Our approach results in an unsupervised probe of the complexity of dissipative quantum systems that is sensitive to chaos and ergodicity breaking phenomena beyond the initial transient regime.

quant-ph

The true cost of factoring: Linking magic and number-theoretic complexity in Shor's algorithm

The execution cost of quantum algorithms is typically quantified through asymptotic gate counts and qubit register sizes, yet these metrics do not directly capture which genuinely quantum resources, and in what amount, must be created and maintained for the computation to succeed. The systematic quantification of such information-theoretic requirements in quantum computing protocols remains an extremely challenging open problem, despite their direct role in establishing quantum advantage. To address this gap, we investigate the generation of non-stabilizerness (or magic), one of the key resources, in the paradigmatic Shor's factoring algorithm, revealing a deep connection between intrinsic quantum complexity and the computational hardness of the underlying number-theoretic problem. By developing an explicit analytic theory, we demonstrate the fundamental role of magic in the successful execution of the algorithm, and show that Shor's routine maximally exploits the quantum resource in practically relevant regimes. Our findings create a concise conceptual link between the classical algorithmic difficulty of a task and the non-stabilizer price to solve it on quantum hardware, complementing standard circuit-cost analyses with a resource-based metric that is naturally aligned with the real bottlenecks of fault-tolerant quantum computing.

quant-ph

Nonlocal nonstabilizerness in free fermion models

Nonlocal magic quantifies the irreducible nonstabilizerness of a bipartite quantum state after optimizing over local basis changes. We study nonlocal magic for pure fermionic Gaussian states, and derive a simple closed-form entanglement spectrum bound in terms of the singular values of the subsystem-restricted covariance matrix. We benchmark our result against simulated annealing over local Gaussian unitary transformations, which supports optimality along the full local Gaussian orbit. For states drawn from the Gaussian Haar ensemble, we show that the average nonlocal magic is extensive and determine its thermodynamic limit using random matrix theory for the appropriate circular unitary ensemble. We also study Gaussian ground states, focusing on the Kitaev chain, and find that nonlocal magic is suppressed deep in both trivial and topological phases and peaks near the critical points. Finally, we investigate Gaussian evolution via random circuits and in quenches with the XY chain. For random circuits, we find that nonlocal magic grows diffusively, while in the XY chain the XX limit reveals a striking separation between nonlocal magic and entanglement.

quant-ph

Coherence dynamics in quantum many-body systems with conservation laws

We study how conservation laws shape the spreading of quantum coherence in many-body dynamics. Focusing on $U(1)$-symmetric random circuits, charge-and-dipole conserving circuits, as well as ergodic Hamiltonian dynamics, we probe coherences both globally, via the participation entropy, and locally, via the relative entropy of coherence. Combining exact vector evolution, matrix product state simulations, and replica tensor networks methods, we find that conservation laws replace the logarithmic saturation of unconstrained circuits with slow hydrodynamic relaxation of the global coherence measures. Locally, symmetry-constrained circuits show a clean rise-peak-fall structure whose peak time grows algebraically with subsystem size. In contrast, ergodic Hamiltonians broaden the peak into an extended plateau at larger subsystems, highlighting a qualitatively distinct mechanism. Coherence thus emerges as a sensitive probe of symmetry-constrained thermalization, linking quantum resource dynamics to many-body transport.

quant-ph

Topological magic response in quantum spin chains

Topological matter provides natural platforms for robust, non-local information storage, central to quantum error correction. Yet, while the relation between entanglement and topology is well established, little is known about the role of nonstabilizerness (or magic), a pivotal concept in fault-tolerant quantum computation, in topological phases. We introduce the concept of topological magic response, the ability of a state to spread over stabilizer space when perturbed by finite-depth non-Clifford circuits. Unlike a topological invariant or order parameter, this response function probes how a phase reacts to non-Clifford perturbations, revealing the presence of non-local quantum correlations. In Ising-type spin chains, we show that symmetry-broken and paramagnetic phases lack such a response, whereas symmetry-protected topological (SPT) phases always display it. To capture this, we utilize a combination of stabilizer Rényi entropies that, in analogy with topological entanglement entropy, isolates non-locally stored information. Using exact analytic computations and matrix product states simulations based on an algorithmic technique we introduce, we show that SPT phases doped with $T$ gates support robust topological magic response, while trivial phases remain featureless.

quant-ph

Nonstabilizerness dynamics in many-body localized systems

Nonstabilizerness, also known as ``magic'', quantifies the deviation of quantum states from stabilizer states, capturing the complexity necessary for quantum computational advantage. In this study, we investigate the dynamics of nonstabilizerness in disordered many-body localized (MBL) systems using the stabilizer Rényi entropy (SRE). Leveraging a phenomenological description based on the $\ell$-bit model, we analytically and numerically demonstrate that interactions profoundly influence nonstabilizerness spreading, inducing a power-law growth of SRE that markedly contrasts with the rapid saturation observed in ergodic systems. We validate our theoretical predictions through numerical simulations of the disordered transverse-field Ising model, showing excellent agreement across various disorder strengths, system sizes, and initial states. Additionally, we uncover a universal relationship between SRE and entanglement entropy, revealing their common scaling in the MBL regime independent of disorder strength and system size. Our results offer critical insights into the interplay of disorder, interactions, and complexity in quantum many-body systems.

quant-ph

Interplay of entanglement structures and stabilizer entropy in spin models

Understanding the interplay between nonstabilizerness and entanglement is crucial for uncovering the fundamental origins of quantum complexity. Recent studies have proposed entanglement spectral quantities, such as antiflatness of the entanglement spectrum and entanglement capacity, as effective complexity measures, establishing direct connections to stabilizer Rényi entropies. In this work, we systematically investigate quantum complexity across a diverse range of spin models, analyzing how entanglement structure and nonstabilizerness serve as distinctive signatures of quantum phases. By studying entanglement spectra and stabilizer entropy measures, we demonstrate that these quantities consistently differentiate between distinct phases of matter. Specifically, we provide a detailed analysis of spin chains including the XXZ model, the transverse-field XY model, its extension with Dzyaloshinskii-Moriya interactions, as well as the Cluster Ising and Cluster XY models. Our findings reveal that entanglement spectral properties and magic-based measures serve as intertwined, robust indicators of quantum phase transitions, highlighting their significance in characterizing quantum complexity in many-body systems.

quant-ph

Disentangling magic states with classically simulable quantum circuits

We show that states obtained from deep random Clifford circuits doped with non-Clifford phase gates (including T-gates and $\sqrt{\mathrm{T}}$-gates) can be disentangled completely, provided the number of non-Clifford gates is smaller or approximately equal to the number of qubits. This implies that Pauli expectation values of such states can be efficiently simulated classically, despite them exhibiting both extensive entanglement and extensive nonstabilizerness. We prove this result analytically using a quantum error correction formulation, demonstrate its applicability numerically, and discuss consequences for the disentanglability of states generated through Hamiltonian dynamics. We show that this result implies a novel representation of approximate state designs that can also facilitate their efficient generation, and we propose a novel quantum circuit compression scheme for Clifford circuits doped with non-Clifford phase gates.

quant-ph

Anticoncentration and nonstabilizerness spreading under ergodic quantum dynamics

Quantum state complexity metrics, such as anticoncentration and nonstabilizerness, or ``magic'', offer key insights into many-body physics, information scrambling, and quantum computing. Anticoncentration and equilibration of magic resources under dynamics of random quantum circuits occur at times scaling logarithmically with system size, a prediction that is believed to extend to more general ergodic dynamics. This work challenges this idea by examining the anticoncentration and magic spreading in one-dimensional ergodic Floquet models and Hamiltonian systems. Using participation and stabilizer entropies to probe these resources, we reveal significant differences between the two settings. Floquet systems align with random circuit predictions, exhibiting anticoncentration and magic saturation at time scales logarithmic in system size. In contrast, Hamiltonian dynamics deviate from the random circuit predictions and require times scaling approximately linearly with system size to achieve saturation of participation and stabilizer entropies, which remain smaller than that of the typical quantum states even in the long-time limit. Our findings establish the phenomenology of participation and stabilizer entropy growth in ergodic many-body systems and emphasize the role of conservation laws in constraining anticoncentration and magic dynamics.

quant-ph

Role of Nonstabilizerness in Quantum Optimization

Quantum optimization has emerged as a promising approach for tackling complicated classical optimization problems using quantum devices. However, the extent to which such algorithms harness genuine quantum resources and the role of these resources in their success remain open questions. In this work, we investigate the resource requirements of the Quantum Approximate Optimization Algorithm (QAOA) through the lens of the resource theory of nonstabilizerness. We demonstrate that the nonstabilizerness in QAOA increases with circuit depth before it reaches a maximum, to fall again during the approach to the final solution state -- creating a barrier that limits the algorithm's capability for shallow circuits. We find curves corresponding to different depths to collapse under a simple rescaling, and we reveal a nontrivial relationship between the final nonstabilizerness and the success probability. Finally, we identify a similar nonstabilizerness barrier also in adiabatic quantum annealing. Our results provide deeper insights into how quantum resources influence quantum optimization.

quant-ph

Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography

We study the behavior of magic as a bipartite correlation in the quantum Ising chain across its quantum phase transition, and at finite temperature. In order to quantify the magic of partitions rigorously, we formulate a hybrid scheme that combines stochastic sampling of reduced density matrices via quantum Monte Carlo, with state-of-the-art estimators for the robustness of magic - a {\it bona fide} measure of magic for mixed states. This allows us to compute the mutual robustness of magic for partitions up to 8 sites, embedded into a much larger system. We show how mutual robustness is directly related to critical behaviors: at the critical point, it displays a power law decay as a function of the distance between partitions, whose exponent is related to the partition size. Once finite temperature is included, mutual magic retains its low temperature value up to an effective critical temperature, whose dependence on size is also algebraic. This suggests that magic, differently from entanglement, does not necessarily undergo a sudden death.

quant-ph

Emergence of Generic Entanglement Structure in Doped Matchgate Circuits

Free fermionic Gaussian, a.k.a. matchgate, random circuits exhibit atypical behavior compared to generic interacting systems. They produce anomalously slow entanglement growth, characterized by diffusive scaling $S(t) \sim \sqrt{t}$, and evolve into volume-law entangled states at late times, $S \sim N$, which are highly unstable to measurements. Here, we investigate how doping such circuits with non-Gaussian resources (gates) restores entanglement structures of typical dynamics. We demonstrate that ballistic entanglement growth $S(t) \sim t$ is recovered after injecting an extensive total amount of non-Gaussian gates, also restoring Kardar-Parisi-Zhang fluctuations. When the evolution is perturbed with measurements, we uncover a measurement-induced phase transition between an area-law and a power-law entangled phase, $S \sim N^α$, with $α$ controlled by the doping. A genuine volume-law entangled phase is recovered only when non-Gaussian gates are injected at an extensive rate. Our findings bridge the dynamics of free and interacting fermionic systems, identifying non-Gaussianity as a key resource driving the emergence of non-integrable behavior.

quant-ph

Magic phase transitions in monitored gaussian fermions

Monitored quantum systems, where unitary dynamics compete with continuous measurements, exhibit dynamical transitions as the measurement rate is varied. These reflect abrupt changes in the structure of the evolving wavefunction, captured by complementary complexity diagnostics that include and go beyond entanglement aspects. Here, we investigate how monitoring affects magic state resources, the nonstabilizerness, of Gaussian fermionic systems. Using scalable Majorana sampling techniques, we track the evolution of stabilizer Rényi entropies in large systems under projective measurements. While the leading extensive (volume-law) scaling of magic remains robust across all measurement rates, we uncover a sharp transition in the subleading logarithmic corrections. This measurement-induced complexity transition, invisible to standard entanglement probes, highlights the power of magic-based diagnostics in revealing hidden features of monitored many-body dynamics.

quant-ph

Universal Spreading of Nonstabilizerness and Quantum Transport

We investigate how transport properties of $U(1)$-conserving dynamics impact the growth of quantum resources characterizing the complexity of many-body states. We quantify wave-function delocalization using participation entropy (PE), a measure rooted in the coherence theory of pure states, and assess nonstabilizerness through stabilizer Rényi entropy (SRE). Focusing on the XXZ spin chain initialized in domain-wall state, we demonstrate universal power-law growth of both PE and SRE, with scaling exponents explicitly reflecting the underlying transport regimes, ballistic, diffusive, or KPZ-type superdiffusive. Our results establish a solid connection between quantum resources and transport, providing insights into the dynamics of complexity within symmetry-constrained quantum systems.

quant-ph

Nonstabilizerness in U(1) lattice gauge theory

We present a thorough investigation of nonstabilizerness - a fundamental quantum resource that quantifies state complexity within the framework of quantum computing - in a one-dimensional U(1) lattice gauge theory. We show how nonstabilizerness is always extensive with volume, and has no direct relation to the presence of critical points. However, its derivatives typically display discontinuities across the latter: This indicates that nonstabilizerness is strongly sensitive to criticality, but in a manner that is very different from entanglement (that, typically, is maximal at the critical point). Our results indicate that error-corrected simulations of lattice gauge theories close to the continuum limit have similar computational costs to those at finite correlation length and provide rigorous lower bounds for quantum resources of such quantum computations.

quant-ph

Magic spreading in random quantum circuits

Magic is the resource that quantifies the amount of beyond-Clifford operations necessary for universal quantum computing. It bounds the cost of classically simulating quantum systems via stabilizer circuits central to quantum error correction and computation. How rapidly do generic many-body dynamics generate magic resources under the constraints of locality and unitarity? We address this central question by exploring magic spreading in brick-wall random unitary circuits. We explore scalable magic measures intimately connected to the algebraic structure of the Clifford group. These metrics enable the investigation of the spreading of magic for system sizes of up to $N=1024$ qudits, surpassing the previous state-of-the-art, which was restricted to about a dozen qudits. We demonstrate that magic resources equilibrate on timescales logarithmic in the system size, akin to anti-concentration and Hilbert space delocalization phenomena, but qualitatively different from the spreading of entanglement entropy. As random circuits are minimal models for chaotic dynamics, we conjecture that our findings describe the phenomenology of magic resources growth in a broad class of chaotic many-body systems.

quant-ph