SearcharxivSearch

arXiv subjects

Xhek Turkeshi

Publications and source records attributed to Xhek Turkeshi.

At least 19 recordsLinked to original sources

Equivalence of quantum resources under ergodic dynamics

Quantum resource theories characterize distinct forms of nonclassicality in many-body quantum states, raising the question of whether these resources evolve independently under generic ergodic dynamics. Considering diagnostics quadratic in the state, we show that the dynamics of different resource measures become mutually interdependent and are governed by a few common degrees of freedom. For Haar-random circuits, the purity together with a single resource witness suffices to reconstruct the remaining resource measures, as we demonstrate for coherence, various asymmetries, and number entropies. The same relations hold, to a good approximation, under chaotic Floquet and continuous-time Hamiltonian dynamics, establishing that this dynamical resource equivalence extends beyond random circuits. We further derive an exact coherence--imaginarity relation, remarkably accurate also beyond Haar-random circuits. Our results reveal an emergent simplification of many-body dynamics, in which sufficiently strong scrambling reduces seemingly distinct quantum resources to a few common dynamical degrees of freedom.

quant-ph

Williamson majorization theory of fermionic non-Gaussianity

Pure-state entanglement rests on a single algebraic backbone: majorization of the Schmidt spectrum governs state conversion under local operations and classical communication, and constrains entanglement monotones. Here we establish a corresponding majorization law for fermionic non-Gaussianity, the resource that elevates free fermions to universal quantum computation. Under any fermionic Gaussian protocol with pure state outcomes, the Williamson spectrum of a pure state's Majorana covariance matrix is weakly majorized by its ensemble average. This spectral law mirrors that of entanglement theory. It turns computable non-Gaussianity quantifiers such as fermionic antiflatness and occupation entropies into strong monotones for fermionic non-Gaussianity, and delivers necessary conditions and converse bounds on state conversion under Gaussian protocols. When fermion parity is conserved, no catalyst can remove a majorization obstruction---unless it carries parity coherence---and asymptotic interconversion is irreversible already for pure states. All relevant quantities are accessible from two-point Majorana correlators, turning the theory developed here into experimentally observable properties of quantum matter, testable on present-day quantum devices.

quant-ph

Universal purification dynamics of monitored Clifford circuits

Quantum circuits under sufficiently weak monitoring purify on a timescale $T_P$ exponentially long in the system size. This slowness underlies a universal purification dynamics, whose quantitative description has so far required the replica trick, with a delicate analytic continuation. We show that monitored Clifford circuits on $L$ qudits of prime dimension $q$ bypass this construction entirely: in the scaling limit at fixed $x = t/T_P(L)$, purification reduces to the Markovian decay of the density-matrix rank, an exactly solvable death process descending from infinity. We compute the full scaling functions in compact form: all R\'enyi entropies collapse onto a universal curve $\langle S(x) \rangle$. Exact stabilizer simulations at $q=2,3,5$ confirm the predictions, with no fitting parameter for the global model and $T_P$ as the only fitted scale for local brick-wall circuits. Also, the replica problem amounts to a tilted version of the same Markov process, in agreement with exact computations from the Clifford commutant. Finally, the quantization of the rank leaves two hallmarks that distinguish Clifford dynamics from generic monitored circuits: the entropy fluctuations saturate at short scaled times $x\to0$ to an $O(1)$ variance, instead of vanishing, and observables develop a temporal modulation periodic in $\log_q x$, which cannot be captured by the replica approach.

quant-ph

Unitary Designs from Doped Matchgate Circuits

Matchgate circuits realize free-fermion dynamics: they are efficiently classically simulable, yet cannot on their own generate the generic randomness required for universal computation or unitary design formation. We study a controlled route beyond this integrable limit by doping matchgate circuits with non-Gaussian gates-physically, the injection of fermionic interactions into an otherwise free system. Using the matchgate commutant framework, we obtain analytic control over unitary $2$-design formation. For globally scrambled dynamics, the design problem maps exactly onto a classical birth-death Markov chain with an Ornstein-Uhlenbeck continuum limit, recasting the emergence of quantum randomness in terms of spectral gaps and mixing times and yielding rigorous bounds on the number of non-Gaussian gates needed for approximate $2$-designs. These bounds hold for a broad class of parity-preserving non-Gaussian gates, independently of microscopic details, with numerics indicating that the same mechanism governs higher-order designs. Used as local building blocks in a glued-circuit architecture, they yield approximate parity-preserving $2$-designs in polylogarithmic depth with a sparse non-Gaussian gate count, with implications for Page-like entanglement growth and fermionic classical-shadow protocols. Finally, locality reshapes this picture: in local brickwork dynamics, design formation is diffusion-limited and far slower. Our results establish doped matchgate circuits as a controlled, analytically tractable route from free fermions to interaction-generated quantum designs.

quant-ph

Higher-order Symmetric Quantum Mpemba Effect in Fragmented Systems

A quantum system can restore a broken symmetry faster the more strongly it initially breaks it, an anomaly known as the quantum Mpemba effect. Whether this effect survives once conservation laws fragment the Hilbert space into exponentially many disconnected Krylov sectors has remained open. We address this question for circuits and Hamiltonians with simultaneous charge and dipole conservation, the paradigmatic setting for strong Hilbert-space fragmentation. Combining a replica tensor-network formulation for charge and dipole-conserving gates, which reaches the annealed R\'enyi-2 entanglement asymmetry up to $L=128$, with Hamiltonian simulations and an exactly solvable dissipative model, we uncover a higher-order symmetric quantum Mpemba effect: the charge and dipole asymmetries each display Mpemba-like crossings on parametrically distinct timescales. Resolving the state into frozen and active Krylov sectors reveals the mechanism: frozen fragments retain a finite asymmetry that obstructs full restoration, while active fragments host the relaxation responsible for the crossings. Fragmentation thus does not preclude the quantum Mpemba effect but reshapes it into frozen memory and active-fragment relaxation, providing a framework for the Mpemba phenomenology of higher-moment symmetries.

quant-ph

Practical Tests and Witnesses of Fermionic non-Gaussianity

Fermionic Gaussian states describe free fermions and underlie the mean-field picture of matter, from metals to superconductors; they are also efficiently simulable on classical computers. Departures from Gaussianity -- the correlations produced by interactions -- are therefore what make a fermionic system hard to simulate classically and useful for quantum computation, analogous to the role of magic in stabilizer-based quantum computation. Yet detecting and quantifying such non-Gaussianity at scale has remained challenging. Here we introduce practical tests and witnesses of fermionic non-Gaussianity built on fermionic antiflatness, a measure derived from the two-point covariance matrix. We estimate it with two protocols -- a two-copy Bell measurement and a single-copy scheme using commuting Majorana bilinears -- that determine whether a state is Gaussian or far from it at lower measurement cost than existing approaches, using only operations native to fault-tolerant hardware. For mixed states, a purity-corrected witness certifies non-Gaussianity and remains robust under strong noise; running it on the IQM quantum processor, we find that noise can both reduce and enhance non-Gaussianity. Finally, we show that preparing pseudorandom fermionic states requires extensive non-Gaussianity. Together, these tools enable the study and certification of non-Gaussian fermionic resources on present-day quantum devices.

quant-ph

Noise-induced Simulability Transition from Operator Scrambling

The complexity of simulating quantum many-body dynamics, or quantum computations, in the Heisenberg picture is governed by the scrambling of initially simple operators into superpositions of exponentially many Pauli strings. The corresponding expansion coefficients define the Pauli spectrum, whose structure controls the performance of classical algorithms based on truncating Pauli expansions. Here we determine the finite-depth Pauli spectrum of random quantum circuits, both in the noiseless case and in the presence of local noise, through its moments, given by the operator stabilizer R\'enyi entropies. In noiseless circuits, we uncover a hierarchy in the approach to the fully scrambled regime: low moments equilibrate at relatively short depths, while higher moments, which are sensitive to rare, large-amplitude Pauli coefficients, require parametrically larger depths. In noisy circuits, scrambling competes with an effective suppression of operator spreading. Above a critical error per cycle $\gamma_c N=\mathcal{O}(1)$, the operator fails to reach the fully scrambled distribution and remains supported on an atypically sparse subset of Pauli strings. Conversely, below this scale, we rigorously show that classical simulation remains exponentially hard, demonstrating that finite noise does not automatically imply classical simulability. The resulting noise-induced transition in operator complexity therefore delineates the boundary between intrinsically hard quantum dynamics and those that remain classically accessible.

quant-ph

Lecture Notes on Replica Tensor Networks for Random Quantum Circuits

We present a pedagogical, hands-on tutorial on \emph{replica tensor-network} techniques for random quantum circuits. At its core, the method recasts circuit-averaged observables acting on multiple copies of the system as the contraction of a classical tensor network, equivalently the partition function of a statistical-mechanics model whose effective spins live in the commutant of the gate ensemble. The framework is general: changing the observable or the initial state modifies only the replica boundary conditions, while changing the ensemble modifies the bulk tensors. Focusing on quantum-information diagnostics, from metrics of wavefunction spreadings to entanglement quantifiers, we illustrate the approach in both clean and noisy random unitary circuits. We then briefly explain how the methodology extends to other ensembles, such as orthogonal or Clifford circuits. The lecture notes are accompanied by \texttt{ReplicaTN}, a self-contained C++/Python library and pedagogical notebooks.

quant-ph

Non-Local Magic Resources for Fermionic Gaussian States

Entanglement and magic are fundamental resources that capture the complexity of quantum many-body systems. Non-local magic isolates the irreducible nonstabilizerness intrinsically tied to entanglement. However, evaluating this quantity generally requires a prohibitive minimization over the full Hilbert space, making it computationally inaccessible beyond a few qubits. Here, we overcome this bottleneck by establishing a closed-form expression for the non-local stabilizer entropies of fermionic Gaussian states over local Gaussian unitaries, which we prove at R\'enyi index $\alpha=2$ for arbitrary subsystem size, and which can be evaluated in polynomial time directly from the eigenvalues of the reduced Majorana covariance matrix. We apply this framework to characterize fermionic non-local magic across diverse physical regimes: we derive an exact Page-like curve for typical random states, reveal logarithmic scaling at the quantum critical point of the XY model, and establish a quasiparticle picture for magic generation during out-of-equilibrium quantum quenches. Crucially, because our result relies solely on two-point correlation functions, it provides a scalable route for the experimental estimation of fermionic non-local magic in large-scale quantum processors via fermionic shadow tomography.

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

Assembling Extensive Quantum Fisher Information in Stabilizer Systems

We introduce a systematic framework to construct nonlocal observables with extensive quantum Fisher information (QFI) density in stabilizer codes. The construction maps stabilizer generators to dual Ising spins whose correlators equal string order parameters, converting hidden nonlocal order into a metrologically accessible observable. Applying this to monitored cluster codes and the toric code, we identify transitions in the QFI scaling from an extensive regime, where long-range string order prevails, to an intensive one driven by competing single-site measurements.

quant-ph

Theory of the Matchgate Commutant

In quantum information theory and statistical physics, symmetries of multiple copies, or replicas, of a system play a pivotal role. For unitary ensembles, these symmetries are encoded in the replicated commutant: the algebra of operators commuting with the ensemble across $k$ replicas. Determining the commutant is straightforward for the full unitary group, but remains a major obstacle for structured, computationally relevant circuit families. We solve this problem for matchgate circuits, which prepare fermionic Gaussian states on $n$ qubits. Using a Majorana fermion representation, we show that operators coupling different system copies generate the orthogonal Lie algebra $\mathfrak{so}(k)$, endowing the space of invariants with rich and tractable structure. This underlying symmetry decomposes the matchgate commutant into irreducible sectors, which we completely resolve via a Gelfand--Tsetlin construction. We provide an explicit orthonormal basis of the matchgate commutant for all $k$ and $n$, together with a formula for its dimension that grows polynomially in $n$. Furthermore, we characterize the commutant of the Clifford--matchgate subgroup, showing that restricting to signed permutations of Majorana modes yields a commutant that qualitatively diverges from the matchgate case for $k \geq 4$ replicas. Ultimately, our orthonormal basis turns algebraic classification into a working toolbox. Using it, we derive closed-form expressions for matchgate twirling channels and a fermionic analogue of Weingarten calculus, the projector encoding all moments of the Gaussian state orbit, state and unitary frame potentials, the average nonstabilizerness of fermionic Gaussian states, a systematic hierarchy of non-Gaussianity measures, and a fermionic de Finetti theorem.

quant-ph

Universal purification dynamics in real non-unitary quantum processes

We study purification dynamics in monitored quantum processes governed by ensembles of quantum circuits in different random-matrix symmetry classes. We analyze the universal aspects that emerge away from the measurement induced phase transition and inside the volume/weak measurement phase and in the scaling limit of large time and Hilbert space dimension. We present two toy models that reveal two complementary visions and provide quantitative access to universal scaling: i) a discrete-time dynamic in which each time step corresponds to multiplication by a Gaussian random matrix; ii) weak continuous-time monitoring that induces a Dyson brownian motion of the eigenvalues of the density matrix. The first approach provides an algebraic characterization based on rotational invariance emerging in Kraus's operator space, focusing in particular on the unitary and orthogonal cases, respectively $\beta=2$ and $\beta=1$, with $\beta$ the Dyson random-matrix index. The second approach, on the other hand, allows for a unified treatment for any $\beta$, thanks to the mapping of the Fokker-Planck evolution of eigenvalues onto the Calogero-Sutherland integrable Hamiltonian diagonalized in terms of Jack polynomials. We provide explicit expressions for the universal decrease of R\'enyi entropies. We show that, approaching the universal scaling limit, numerical simulations of different models agree with each other and with our theoretical predictions. Our results clarify the existence of different classes of universality for the purification process in hybrid quantum systems, accessible in random circuit architectures and weak measurement protocols.

quant-ph

Theory of Magic Phase Transitions in Encoding-Decoding Circuits

Quantum magic resources, or nonstabilizerness, are a central ingredient for universal quantum computation. In noisy many-body systems, the interplay between these resources and errors leads to sharp magic phase transitions. However, the microscopic mechanism behind these critical phenomena is still an open question, especially since early empirical evidence showed conflicting results regarding their universality classes. In this work, we provide a comprehensive picture of magic phase transitions for the class of encoding-decoding quantum circuits to resolve these ambiguities. We analytically show that the behavior of magic resources is fundamentally dictated by the chosen measurement protocol. When we fix, or post-select, the class of measurement syndromes, the magic transition inherits the universal features of the error-resilience phase transition in the circuits. Interestingly, this clean transition survives even for fully random Haar encoders showing that it is a consequence of initial's state retrieval, and not an artifact of the Clifford encoders. On the other hand, if we consider realistic Born-rule sampling, the intrinsic statistical fluctuations of a given syndrome measurement act as a relevant perturbation. This brings in strong finite-size drifts and an apparent multifractality, which end up altering the critical behavior of the system. We reveal that magic phase transitions are actually direct manifestations of error-resilience thresholds, rather than independent critical phenomena, reconciling conflicting observations from the earlier literature. Ultimately, our framework clarifies how the quantum computational power can survive, or be irreversibly destroyed, due to the competition between scrambling, measurements, and errors.

quant-ph

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

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

Quantum State Designs via Magic Teleportation

We investigate how non-stabilizer resources enable the emergence of quantum state designs within the projected ensemble. Starting from initial states with finite magic and applying resource-free Clifford circuits to scramble them, we analyze the ensemble generated by performing projective Pauli measurements on a subsystem of the final state. Using both analytical arguments and large-scale numerics, we show that the projected ensemble converges towards a state $k$-design with an error that decays exponentially with the $k$-th Stabilizer R\'enyi Entropy of the pre-measurement state, via a Magic-Induced Design Ansatz (MIDA) that we introduce. We identify a universal scaling form, valid across different classes of magic initial states, and corroborate it through numerical simulations and analytical calculations of the frame potential. For finite-depth Clifford unitaries, we show that the timescales at which state designs emerge are controlled by the transport of magic. We identify a ``magic teleportation'' mechanism whereby non-Clifford resources injected locally spread through Clifford scrambling and measurements across distances beyond the lightcone. Our results demonstrate how a small and controlled amount of magic suffices to generate highly random states, providing a systematic route toward generating quantum state designs in early fault-tolerant devices.

quant-ph

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