arXiv subjects

Xhek Turkeshi

Publications and source records attributed to Xhek Turkeshi.

At least 37 records · Page 2Linked to original sources

arXiv2025

Quantum Complexity and Chaos in Many-Qudit Doped Clifford Circuits

We investigate the emergence of quantum complexity and chaos in doped Clifford circuits acting on qudits of odd prime dimension $d$. Using doped Clifford Weingarten calculus and a replica tensor network formalism, we derive exact results and perform large-scale simulations in regimes challenging for tensor network and Pauli-based methods. We begin by analyzing generalized stabilizer entropies, computable magic monotones in many-qudit systems, and identify a dynamical phase transition in the doping rate, marking the breakdown of classical simulability and the onset of Haar-random behavior. The critical behavior is governed by the qudit dimension and the magic content of the non-Clifford gate. Using the qudit $T$-gate as a benchmark, we show that higher-dimensional qudits converge faster to Haar-typical stabilizer entropies. For qutrits ($d=3$), analytical predictions match numerics on brickwork circuits, showing that locality plays a limited role in magic spreading. We also examine anticoncentration and entanglement growth, showing that $O(\log N)$ non-Clifford gates suffice for approximating Haar expectation values to precision $\varepsilon$, and relate antiflatness measures to stabilizer entropies in qutrit systems. Finally, we analyze out-of-time-order correlators and show that a finite density of non-Clifford gates is needed to induce chaos, with a sharp transition fixed by the local dimension, twice that of the magic transition. Altogether, these results establish a unified framework for diagnosing complexity in doped Clifford circuits and deepen our understanding of resource theories in multiqudit systems.

quant-ph↗

arXiv2025

Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks

We investigate the statistical properties of orthogonal, or real, Clifford circuits doped with magic and imaginary resources. By developing the Weingarten calculus for the real Clifford group, we derive the exact overlap distribution of real stabilizer states, identifying a new universality class: the orthogonal Clifford Porter-Thomas distribution. We prove that local real architectures recover this global statistic in logarithmic depth. Furthermore, we uncover a sharp hierarchy in resource requirements: while retrieving Haar statistics necessitates a polylogarithmic amount of magic states, recovering the full unitary Clifford statistics requires only a single phase gate.

quant-ph↗

arXiv2025

Growth and spreading of quantum resources under random circuit dynamics

Quantum many-body dynamics generate nonclassical correlations naturally described by quantum resource theories. Quantum magic resources (or nonstabilizerness) capture deviation from classically simulable stabilizer states, while coherence and fermionic non-Gaussianity measure departure from the computational basis and from fermionic Gaussian states, respectively. We track these resources in a subsystem of a one-dimensional qubit chain evolved by random brickwall circuits. For resource-generating gates, evolution from low-resource states exhibits a universal rise-peak-fall behavior, with the peak time scaling logarithmically with subsystem size and the resource eventually decaying as the subsystem approaches a maximally mixed state. Circuits whose gates do not create the resource but entangle neighboring qubits, give rise to a ballistic spreading of quantum resource initially confined to a region of the initial state. Our results give a unified picture of spatiotemporal resource dynamics in local circuits and a baseline for more structured quantum many-body systems.

quant-ph↗

arXiv2025

Fermionic Magic Resources of Quantum Many-Body Systems

Understanding the computational complexity of quantum states is a central challenge in quantum many-body physics. In qubit systems, fermionic Gaussian states can be efficiently simulated on classical computers and hence can be employed as a natural baseline for evaluating quantum complexity. In this work, we develop a framework for quantifying fermionic magic resources, also referred to as fermionic non-Gaussianity, which constitutes an essential resource for universal quantum computation. We leverage the algebraic structure of the fermionic commutant to define the fermionic antiflatness (FAF)-an efficiently computable and experimentally accessible measure of non-Gaussianity, with a clear physical interpretation in terms of Majorana fermion correlation functions. Studying systems in equilibrium, we show that FAF detects phase transitions, reveals universal features of critical points, and uncovers special solvable points in many-body systems. Extending the analysis to out-of-equilibrium settings, we demonstrate that fermionic magic resources become more abundant in highly excited eigenstates of many-body systems. We further investigate the growth and saturation of FAF under ergodic many-body dynamics, highlighting the roles of conservation laws and locality in constraining the increase of non-Gaussianity during unitary evolution. This work provides a framework for probing quantum many-body complexity from the perspective of fermionic Gaussian states and opens up new directions for investigating fermionic magic resources in many-body systems. Our results establish fermionic non-Gaussianity, alongside entanglement and non-stabilizerness, as a resource relevant not only to foundational studies but also to experimental platforms aiming to achieve quantum advantage.

quant-ph↗

arXiv2025

Free Independence and Unitary Design from Random Matrix Product Unitaries

Unitary randomness underpins both fundamental tasks in quantum information and the modern theory of quantum chaos. On one side, a central concept is that of approximate unitary designs: circuits that look random according to small moments and for forward-in-time protocols. In a distinct setting, out-of-time-ordered correlators (OTOCs), intensely studied as a measure of information scrambling, have recently been shown to probe freeness between Heisenberg operators, the noncommutative generalization of statistical independence. Bridging these two concepts, we study the emergence of freeness in a random matrix product unitary ensemble. We prove that, with only polynomial bond dimension, these unitaries reproduce Haar values of higher-order OTOCs for local, finite-trace observables, while traceless observables instead require exponential resources. Indeed, local observables are precisely those predicted to thermalize in chaotic many-body systems according to the eigenstate thermalization hypothesis. Moreover, adding to previous literature, we show how random matrix product unitaries constitute approximate designs: we exactly compute the frame potential of the ensemble, showing convergence to the Haar value with polynomial deviations and so indicating that global observables are freely independent on-average. Our results highlight the need to refine previous notions of unitary design in the context of operator dynamics, guiding us towards protocols for quantum advantage and shedding light on the emergent complexity of chaotic many-body systems.

quant-ph↗

arXiv2025

Mpemba Effects in Quantum Complexity

The Mpemba effect is the phenomenon whereby systems farther from equilibrium may relax faster. In this work, we show that this counterintuitive behavior appears in the very measures that define quantum complexity. Using the framework of quantum resource theories, we study the dynamics of coherence, imaginarity, non-Gaussianity, and magic state resources in random circuit models. Our results reveal that coherence and imaginarity display a quantum Mpemba effect when the system is initialized in resourceful product states, while non-Gaussianity and magic do not. Strikingly, all four resources exhibit the so-called Pontus-Mpemba effect: an initial "preheating" stage accelerates relaxation compared to direct "cooling" dynamics. Taken together, our findings show that Mpemba physics extends beyond thermodynamics and asymmetry, emerging broadly in the resource theories that capture aspects of quantum complexity.

quant-ph↗

arXiv2025

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↗

arXiv2025

Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States

Anticoncentration describes how an ensemble of quantum states spreads over the allowed Hilbert space, leading to statistically uniform output probability distributions. In this work, we investigate the anticoncentration of random Clifford circuits toward the overlap distribution of random stabilizer states. Using exact analytical techniques and extensive numerical simulations based on Clifford replica tensor networks, we demonstrate that random Clifford circuits fully anticoncentrate in logarithmic circuit depth, namely higher-order moments of the overlap distribution converge to those of random stabilizer states. Moreover, we investigate the effect of introducing a controlled number of non-Clifford (magic) resources into Clifford circuits. We show that inserting a polylogarithmic in qudit number of $T$-states is sufficient to drive the overlap distribution toward the Porter-Thomas statistics, effectively recovering full quantum randomness. In short, this fact presents doped tensor networks and shallow Clifford circuits as pseudo-magic quantum states. Our results clarify the interplay between Clifford dynamics, magic-state injection, and quantum complexity, with implications for quantum circuit sampling, many-body quantum physics, and the benchmarking of quantum computational advantage.

quant-ph↗

arXiv2025

Measurement-induced symmetry restoration and quantum Mpemba effect

Monitoring a quantum system can profoundly alter its dynamical properties, leading to nontrivial emergent phenomena. In this work, we demonstrate that dynamical measurements strongly influence the evolution of symmetry in many-body quantum systems. Specifically, we demonstrate that monitored systems governed by non-Hermitian dynamics exhibit a quantum Mpemba effect, where systems with stronger initial asymmetry relax faster to a symmetric state. Crucially, this phenomenon is purely measurement-induced: in the absence of measurements, we find states where the corresponding unitary evolution does not display any Mpemba effect. Furthermore, we uncover a novel measurement-induced symmetry restoration mechanism: below a critical measurement rate, the symmetry remains broken, but beyond a threshold, it is fully restored in the thermodynamic limit--along with the emergence of the quantum Mpemba effect.

quant-ph↗

arXiv2025

Magic Resources of the Heisenberg Picture

We study a non-stabilizerness resource theory for operators, which is dual to that describing states. We identify that the stabilizer Rényi entropy analog in operator space is a good magic monotone satisfying the usual conditions while inheriting efficient computability properties and providing a tight lower bound to the minimum number of non-Clifford gates in a circuit. Operationally, this measure quantifies how well an operator can be approximated by one with only a few Pauli strings -- analogous to how entanglement entropy relates to tensor-network truncation. A notable advantage of operator stabilizer entropies is their inherent locality, as captured by a Lieb-Robinson bound. This feature makes them particularly suited for studying local dynamical magic resource generation in many-body systems. We compute this quantity analytically in two distinct regimes. First, we show that under random evolution, operator magic typically reaches near-maximal value for all Rényi indices, and we evaluate the Page correction. Second, harnessing both dual unitarity and ZX graphical calculus, we solve the operator stabilizer entropy for interacting integrable XXZ circuit, finding that it quickly saturates to a constant value. Overall, this measure sheds light on the structural properties of many-body non-stabilizerness generation and can inspire Clifford-assisted tensor network methods.

quant-ph↗

arXiv2025

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↗

arXiv2025

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↗

arXiv2025

Universality in the Anticoncentration of Chaotic Quantum Circuits

We identify a \emph{universal functional form} that governs anticoncentration in random quantum circuits-one that holds across diverse circuit architectures and depths, and crucially remains valid even at finite system sizes and shallow depth. We support this claim through analytical results for ensembles of random tensor-network states and random-phase models. This compact, universal expression for the output bitstring probability distribution is fully characterized by just two fitting parameters, as validated through extensive numerical simulations. Our findings underscore the pivotal role of finite-size and finite-depth effects in shaping anticoncentration and introduce a practical framework for benchmarking quantum devices using shallow circuits, thereby enabling validation of systems significantly larger than previously accessible.

quant-ph↗

arXiv2025

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↗

arXiv2025

Quantum State Design and Emergent Confinement Mechanism in Measured Tensor Network States

Randomness is a fundamental aspect of quantum mechanics, arising from the measurement process that collapses superpositions into definite outcomes according to Born's rule. Generating large-scale random quantum states is crucial for quantum computing and many-body physics, yet remains a key challenge. We present a practical method based on local measurements of random Tensor Networks, focusing on random Matrix Product States (MPS) generated by two distinct quantum circuit architectures, both feasible on near-term devices. We certify the emergent quantum randomness using the frame potential and establish a mapping between its behavior and the statistical mechanics of a domain wall particle model. In both architectures, the effect of quantum measurements induces a nontrivial confinement mechanism, where domain walls are either trapped by an external potential or bound in pairs to form meson-like excitations. Our results, supported by both exact analytical calculations and numerical simulations, suggest that confinement is a general mechanism underlying random state generation in broader settings with local measurements, including quantum circuits and chaotic dynamics.

quant-ph↗

arXiv2025

Monitored long-range interacting systems: spin-wave theory for quantum trajectories

Measurement-induced phases exhibit unconventional dynamics as emergent collective phenomena, yet their behavior in tailored interacting systems -- crucial for quantum technologies -- remains less understood. We develop a systematic toolbox to analyze monitored dynamics in long-range interacting systems, relevant to platforms like trapped ions and Rydberg atoms. Our method extends spin-wave theory to general dynamical generators at the quantum trajectory level, enabling access to a broader class of states than approaches based on density matrices. This allows efficient simulation of large-scale interacting spins and captures nonlinear dynamical features such as entanglement and trajectory correlations. We showcase the versatility of our framework by exploring entanglement phase transitions in a monitored spin system with power-law interactions in one and two dimensions, where the entanglement scaling changes from logarithm to volume law as the interaction range shortens, and by dwelling on how our method mitigates experimental post-selection challenges in detecting monitored quantum phases.

quant-ph↗

arXiv2025

Approximate inverse measurement channel for shallow shadows

Classical shadows are a versatile tool to probe many-body quantum systems, consisting of a combination of randomised measurements and classical post-processing computations. In a recently introduced version of the protocol, the randomization step is performed via unitary circuits of variable depth $t$, defining the so-called shallow shadows. For sufficiently large $t$, this approach allows one to get around the use of non-local unitaries to probe global properties such as the fidelity with respect to a target state or the purity. Still, shallow shadows involve the inversion of a many-body map, the measurement channel, which requires non-trivial computations in the post-processing step, thus limiting its applicability when the number of qubits $N$ is large. In this work, we put forward a simple approximate post-processing scheme where the infinite-depth inverse channel is applied to the finite-depth classical shadows and study its performance for fidelity and purity estimation. The scheme allows for different circuit connectivity, as we illustrate for geometrically local circuits in one and two spatial dimensions and geometrically non-local circuits made of two-qubit gates. For the fidelity, we find that the resulting estimator coincides with a known linear cross-entropy, achieving an arbitrary small approximation error $δ$ at depth $t=O(\log (N/δ))$ (independent of the circuit connectivity). For the purity, we show that the estimator becomes accurate at a depth $O(N)$. In addition, at those depths, the variances of both the fidelity and purity estimators display the same scaling with $N$ as in the case of global random unitaries. We establish these bounds by analytic arguments and extensive numerical computations in several cases of interest. Our work extends the applicability of shallow shadows to large system sizes and general circuit connectivity.

quant-ph↗

arXiv2025

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↗