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

Optimal Disorder Strength for Approximate Unitary $k$-Designs in Spin Chains

Tian-Gang Zhou, Yi-Neng Zhou, Thierry Giamarchi, Julian Sonner

quant-phcond-mat.dis-nncond-mat.quant-gascond-mat.stat-mechSubmitted Oct 13, 2026• Announced Oct 15, 2026• 0 citations
arXivHTMLPDF

Abstract

Quantum simulators with disordered spin Hamiltonians offer a natural route to Haar-like unitary ensembles, but face a competition. Disorder enhances randomness, yet strong disorder suppresses dynamics and localizes the system in the computational basis. This suggests an optimal intermediate disorder strength for approximating a unitary $k$-design, which has so far been identified mainly empirically. Here, we develop a perturbative theory for the moment gap $Δ^{(k)}$, the deviation of the $k$-th moment operator from its Haar value, for the full spectrum of the interacting XXZ chain in a fixed-magnetization sector. We find the non-monotonic asymptotic scalings $\ln Δ^{(k)}\sim -σ^2$ at weak disorder and $\ln Δ^{(k)}\sim -1/σ$ at strong disorder, whose crossover sets an optimal disorder strength $σ_c\sim J_{xy}$, where $J_{xy}$ is the energy scale of the non-random interaction. We further show that a multi-quench protocol further suppresses the gap exponentially in the number of quenches. Numerical simulations confirm both scalings and this exponential suppression, and we demonstrate the usefulness of the protocol for classical shadow tomography. This work suggests that strong disorder may block both thermalization and the formation of unitary designs through a common localization mechanism.

AI Summary

The paper asks how disorder strength affects the generation of approximate unitary $k$-designs by analog spin-chain dynamics, and whether repeated disorder quenches improve convergence. It studies an XXZ chain with independent Gaussian longitudinal fields of standard deviation $\sigma$, restricted to the zero-magnetization sector. Randomness is quantified by $\Delta^{(k)}=\|M_\nu^{(k)}-M_{\mathrm{Haar}}^{(k)}\|_\infty$. Replica-space perturbation theory gives leading logarithmic corrections $\ln\Delta^{(k)}\sim-\sigma^2$ at weak disorder and $\ln\Delta^{(k)}\sim-1/\sigma$ at strong disorder. These tails indicate an intermediate optimum of order $J_{xy}$; simulations for $L=6$, $J_{xy}=1$, and $J_z=0.6$ locate it near $\sigma_c=1.76$. Independent disorder realizations across $q+1$ evolution segments satisfy the exact bound $\Delta_q^{(k)}\leq\prod_a\Delta^{(k)}(\Delta t_a)$, giving exponential suppression for equal-duration segments with gap below one. A numerical shadow-tomography demonstration on ten physical spins reduces biased fidelity estimates for encoded cluster and GHZ states toward unity after about four quenches. The perturbative expansions do not control the intermediate-disorder optimum. The strong-disorder expression describes initial decay but not the nonzero late-time plateau of single-quench evolution; its disorder scaling at the plateau is supported numerically. Most gap calculations use the first moment on six spins, while direct second-moment comparisons use four spins. At those sizes, interacting first- and second-moment gaps coincide after a transient, whereas the free-fermion case has $\Delta^{(k)}=1$ for $k\geq2$. Joint optimization of switching times, higher-moment frame potentials, and shadow sampling costs remain open.

Little sign of AI-generated textOverclaimsPossible errorMissing comparisonIncremental

Central claim may not hold: The reported optimum σ_c≈1.76 is numerical for a particular finite-chain protocol, while the perturbative tails provide only a qualitative crossover argument where neither expansion is controlled. For k≥2, the strong-disorder derivation omits nonzero Ising evolution inside the slow subspace and incorrectly applies the Gaussian hopping kernel to zero-imbalance intermediate states, leaving its advertised arbitrary-k gap formula unsupported. The perturbative disorder scalings are established only for small corrections, with their extension to late-time plateaus supported empirically and explicit second-moment verification restricted to L=4. The supplementary exact multi-quench equality rests on an invalid Hermiticity/positivity inference and neglects intervening clean evolution, although the main-text norm inequality is valid.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
main text: 5 pages, 3 figures. Supplementary material 9 pages, 3 figures

Related papers

Unitary kkk-designs without independent Hamiltonian quenches

Pratik Nandy

Unitary $k$-designs provide a resource-efficient framework for emulating Haar randomness up to the $k$-th order. Quench-based protocols have recently been shown to generate such designs, but achieving this typically requires multiple Hamiltonian realizations, even when using temporal ensembles. Here, we show that no independent Hamiltonians are required: a single chaotic Hamiltonian is sufficient to generate approximate unitary $k$-designs, even when that Hamiltonian is spatially local. We introduce a two-Pauli-kick (2PK) protocol, in which unitary evolution under a fixed Hamiltonian is interspersed with two Pauli operator insertions (kicks). We find that the resulting frame potential approaches the Haar value at long times, with deviations suppressed by the inverse Hilbert-space dimension. We verify this for single realizations of Gaussian random matrices, the Majorana and Spin Sachdev-Ye-Kitaev models, and deterministic local quantum spin chains. Remarkably, in deterministic spin systems, the 2PK protocol generates approximate unitary designs in regimes where quench-based protocols are either inapplicable or fail to converge. Furthermore, our protocol provides a finite-temperature extension of the frame potential and establishes an analytic bound in terms of the equilibrium partition function. We discuss a holographic perspective on this mechanism.

quant-pharXiv:2607.20640•Jul 24, 2026•3 citations

Stronger Welch Bounds and Optimal Approximate kkk-Designs

Riccardo Castellano, Dmitry Grinko, Sadra Boreiri +2 more

The question of how well a finite ensemble of quantum states can approximate Haar randomness is relevant in many areas of quantum physics. Here we consider this problem from a geometrical perspective, via the notion of Welch bounds. The latter are a set of inequalities, originally derived in the context of signal processing, which precisely characterize exact k-designs, i.e. a finite ensemble of states that exactly reproduces the k-th moment of the Haar measure. We derive stronger Welch bounds which enable a quantitative and operationally meaningful characterisation of approximate k-designs. Our new bounds are often tight, allowing us to characterize optimal approximate designs in regimes where the cardinality of the ensemble is small. A notable example is complete sets of mutually unbiased bases (MUBs), which form an optimal approximate 3-design among 1-designs of their cardinality. This leads to a new variational approach to determine the existence of complete sets of MUBs, which we explore numerically in dimension six. We highlight a connection to shadow tomography, relating our bounds to the shadow norm. We comment on how the method extends to other types of designs, including toric and unitary designs. A key technical ingredient, is the computation of the complete spectrum of the partially transposed symmetric-subspace projector, including multiplicities and eigenvectors, which may find further applications.

quant-pharXiv:2602.13099•Feb 16, 2026•2 citations

Realizing Unitary kkk-designs with a Single Quench

Yi-Neng Zhou, Robin Löwenberg, Julian Sonner

We present a single-quench protocol that generates unitary $k$-designs with minimal control. A system first evolves under a random Hamiltonian $H_1$; at a switch time $t_s \geq t_{\mathrm{Th}}$ (the Thouless time), it is quenched to an independently drawn $H_2$ from the same ensemble and then evolves under $H_2$. This single quench breaks residual spectral correlations that prevent strictly time-independent chaotic dynamics from forming higher-order designs. The resulting ensemble approaches a unitary $k$-design using only a single control operation -- far simpler than Brownian schemes with continuously randomized couplings or protocols that apply random quenches at short time intervals. Beyond offering a direct route to Haar-like randomness, the protocol yields an operational, measurement-friendly definition of $t_{\mathrm{Th}}$ and provides a quantitative diagnostic of chaoticity. It further enables symmetry-resolved and open-system extensions, circuit-level single-quench analogs, and immediate applications to randomized measurements, benchmarking, and tomography.

quant-pharXiv:2511.13829•Physical Review Letters•Nov 19, 2025•8 citations

Designs without disorder: unitary $k$-designs from a single-site bulk defect

Samudra Sur, Pratik Nandy

We show that an $O(1)$ local defect is sufficient to generate approximate unitary $k$-designs from an otherwise integrable quantum many-body system. Using a two-Pauli-kick (2PK) protocol with temporal sampling, we demonstrate this mechanism in a fixed-magnetization sector of deterministic XXZ spin chains with a single integrability-breaking bulk defect. We derive an analytical selection rule for the Pauli kicks and show that symmetry-preserving strings with a specific domain-wall count, fixed by the couplings, govern design formation. An exhaustive search over all admissible Pauli strings identifies a broad family of kicks that produce designs in the chaotic regime, whereas no such kicks exist in the integrable limit, including for boundary defects. We further show that the design-forming mechanism remains effective for weak bulk defects as the system size increases.

quant-pharXiv:2609.16140•Sep 16, 2026•2 citations

Strong unitary designs in optimal depth and space

Teodor Parella-Dilmé, Júlia Barberà-Rodríguez, Salvatore F. E. Oliviero +1 more

Unitary designs provide finite-moment approximations to Haar-random unitaries, with wide-ranging applications across physics and quantum information, from scrambling and black-hole dynamics to foundational primitives in quantum algorithms. Strong unitary designs capture a more demanding operational notion of approximation, requiring indistinguishability from Haar randomness even for quantum algorithms that may access a unitary not only in the forward direction, but also through its inverse, transpose, and complex conjugate. Motivated by the physical requirement that scrambling arise within the system itself, Schuster, Ma, Lombardi, Brandão, and Huang (arXiv:2509.26310) left open whether strong unitary designs can be generated in logarithmic depth using only the system qubits. For every fixed design order $k$ and measurable-error tolerance, we construct strong approximate unitary $k$-designs in optimal $Θ(\log n)$ all-to-all circuit depth using only the $n$ original system qubits. Our new ingredient is a logarithmic-depth Pauli-mixing bound for the perfect-matching ensemble, whose layers pair the qubits uniformly at random and apply independent random two-qubit gates. This bound controls the mixed forward-reverse two-query case, which we combine with existing design and gluing results to obtain strong unitary designs of arbitrary fixed order.

quant-pharXiv:2608.13491•Aug 14, 2026•5 citations

Solvable Random Unitary Dynamics in a Disordered Tomonaga-Luttinger Liquid

Tian-Gang Zhou, Thierry Giamarchi

Disordered one-dimensional interacting systems have long been characterized via conventional correlation functions. A complementary quantum-information perspective quantifies the randomness of the unitary ensemble dynamics generated by a quantum system through the frame potential, which serves as a practical diagnostic for quantum algorithmic performance. However, no analytical treatment has yet been achieved for experimentally accessible interacting one-dimensional systems. In this Letter, we derive a closed-form expression for the frame potential of a Tomonaga-Luttinger liquid with quenched Gaussian forward-scattering disorder. Exploiting the exactly quadratic structure of the disorder-averaged Keldysh action, we show that the frame potential decays as a power law at early times and saturates to a late-time plateau controlled by a single coupling parameter. Taking the random field XXZ spin chain as a specific microscopic realization, we show that the strongest randomness is achieved near the Heisenberg ferromagnetic point and can be exponentially enhanced through a multiple-quench protocol. We validate our results across the entire gapless phase, with direct implications for algorithm design in analog quantum simulation platforms.

quant-pharXiv:2604.25995•Apr 30, 2026•3 citations
Optimal Disorder Strength for Approximate Unitary kkk-Designs in Spin Chains
Quantum simulators with disordered spin Hamiltonians offer a natural route to Haar-like unitary ensembles, but face a competition. Disorder enhances randomness, yet strong disorder suppresses dynamics and localizes the system in the computational basis. This suggests an optimal intermediate disorder strength for approximating a unitary kkk-design, which has so far been identified mainly empirically. Here, we develop a perturbative theory for the moment gap Δ(k)Δ^{(k)}Δ(k), the deviation of the kkk-th moment operator from its Haar value, for the full spectrum of the interacting XXZ chain in a fixed-magnetization sector. We find the non-monotonic asymptotic scalings ln⁡Δ(k)∼−σ2\ln Δ^{(k)}\sim -σ^2lnΔ(k)∼−σ2 at weak disorder and ln⁡Δ(k)∼−1/σ\ln Δ^{(k)}\sim -1/σlnΔ(k)∼−1/σ at strong disorder, whose crossover sets an optimal disorder strength σc∼Jxyσ_c\sim J_{xy}σc​∼Jxy​, where JxyJ_{xy}Jxy​ is the energy scale of the non-random interaction. We further show that a multi-quench protocol further suppresses the gap exponentially in the number of quenches. Numerical simulations confirm both scalings and this exponential suppression, and we demonstrate the usefulness of the protocol for classical shadow tomography. This work suggests that strong disorder may block both thermalization and the formation of unitary designs through a common localization mechanism.
The paper asks how disorder strength affects the generation of approximate unitary kkk-designs by analog spin-chain dynamics, and whether repeated disorder quenches improve convergence. It studies an XXZ chain with independent Gaussian longitudinal fields of standard deviation σ\sigmaσ, restricted to the zero-magnetization sector. Randomness is quantified by Δ(k)=∥Mν(k)−MHaar(k)∥∞\Delta^{(k)}=\|M_\nu^{(k)}-M_{\mathrm{Haar}}^{(k)}\|_\inftyΔ(k)=∥Mν(k)​−MHaar(k)​∥∞​.
Replica-space perturbation theory gives leading logarithmic corrections ln⁡Δ(k)∼−σ2\ln\Delta^{(k)}\sim-\sigma^2lnΔ(k)∼−σ2 at weak disorder and ln⁡Δ(k)∼−1/σ\ln\Delta^{(k)}\sim-1/\sigmalnΔ(k)∼−1/σ at strong disorder. These tails indicate an intermediate optimum of order JxyJ_{xy}Jxy​; simulations for L=6L=6L=6, Jxy=1J_{xy}=1Jxy​=1, and Jz=0.6J_z=0.6Jz​=0.6 locate it near σc=1.76\sigma_c=1.76σc​=1.76. Independent disorder realizations across q+1q+1q+1 evolution segments satisfy the exact bound Δq(k)≤∏aΔ(k)(Δta)\Delta_q^{(k)}\leq\prod_a\Delta^{(k)}(\Delta t_a)Δq(k)​≤∏a​Δ(k)(Δta​), giving exponential suppression for equal-duration segments with gap below one. A numerical shadow-tomography demonstration on ten physical spins reduces biased fidelity estimates for encoded cluster and GHZ states toward unity after about four quenches.
The perturbative expansions do not control the intermediate-disorder optimum. The strong-disorder expression describes initial decay but not the nonzero late-time plateau of single-quench evolution; its disorder scaling at the plateau is supported numerically. Most gap calculations use the first moment on six spins, while direct second-moment comparisons use four spins. At those sizes, interacting first- and second-moment gaps coincide after a transient, whereas the free-fermion case has Δ(k)=1\Delta^{(k)}=1Δ(k)=1 for k≥2k\geq2k≥2. Joint optimization of switching times, higher-moment frame potentials, and shadow sampling costs remain open.
Unitary kkk-designs provide a resource-efficient framework for emulating Haar randomness up to the kkk-th order. Quench-based protocols have recently been shown to generate such designs, but achieving this typically requires multiple Hamiltonian realizations, even when using temporal ensembles. Here, we show that no independent Hamiltonians are required: a single chaotic Hamiltonian is sufficient to generate approximate unitary kkk-designs, even when that Hamiltonian is spatially local. We introduce a two-Pauli-kick (2PK) protocol, in which unitary evolution under a fixed Hamiltonian is interspersed with two Pauli operator insertions (kicks). We find that the resulting frame potential approaches the Haar value at long times, with deviations suppressed by the inverse Hilbert-space dimension. We verify this for single realizations of Gaussian random matrices, the Majorana and Spin Sachdev-Ye-Kitaev models, and deterministic local quantum spin chains. Remarkably, in deterministic spin systems, the 2PK protocol generates approximate unitary designs in regimes where quench-based protocols are either inapplicable or fail to converge. Furthermore, our protocol provides a finite-temperature extension of the frame potential and establishes an analytic bound in terms of the equilibrium partition function. We discuss a holographic perspective on this mechanism.
The question of how well a finite ensemble of quantum states can approximate Haar randomness is relevant in many areas of quantum physics. Here we consider this problem from a geometrical perspective, via the notion of Welch bounds. The latter are a set of inequalities, originally derived in the context of signal processing, which precisely characterize exact k-designs, i.e. a finite ensemble of states that exactly reproduces the k-th moment of the Haar measure. We derive stronger Welch bounds which enable a quantitative and operationally meaningful characterisation of approximate k-designs. Our new bounds are often tight, allowing us to characterize optimal approximate designs in regimes where the cardinality of the ensemble is small. A notable example is complete sets of mutually unbiased bases (MUBs), which form an optimal approximate 3-design among 1-designs of their cardinality. This leads to a new variational approach to determine the existence of complete sets of MUBs, which we explore numerically in dimension six. We highlight a connection to shadow tomography, relating our bounds to the shadow norm. We comment on how the method extends to other types of designs, including toric and unitary designs. A key technical ingredient, is the computation of the complete spectrum of the partially transposed symmetric-subspace projector, including multiplicities and eigenvectors, which may find further applications.
We present a single-quench protocol that generates unitary kkk-designs with minimal control. A system first evolves under a random Hamiltonian H1H_1H1​; at a switch time ts≥tTht_s \geq t_{\mathrm{Th}}ts​≥tTh​ (the Thouless time), it is quenched to an independently drawn H2H_2H2​ from the same ensemble and then evolves under H2H_2H2​. This single quench breaks residual spectral correlations that prevent strictly time-independent chaotic dynamics from forming higher-order designs. The resulting ensemble approaches a unitary kkk-design using only a single control operation -- far simpler than Brownian schemes with continuously randomized couplings or protocols that apply random quenches at short time intervals. Beyond offering a direct route to Haar-like randomness, the protocol yields an operational, measurement-friendly definition of tTht_{\mathrm{Th}}tTh​ and provides a quantitative diagnostic of chaoticity. It further enables symmetry-resolved and open-system extensions, circuit-level single-quench analogs, and immediate applications to randomized measurements, benchmarking, and tomography.
Designs without disorder: unitary kkk-designs from a single-site bulk defect
We show that an O(1)O(1)O(1) local defect is sufficient to generate approximate unitary kkk-designs from an otherwise integrable quantum many-body system. Using a two-Pauli-kick (2PK) protocol with temporal sampling, we demonstrate this mechanism in a fixed-magnetization sector of deterministic XXZ spin chains with a single integrability-breaking bulk defect. We derive an analytical selection rule for the Pauli kicks and show that symmetry-preserving strings with a specific domain-wall count, fixed by the couplings, govern design formation. An exhaustive search over all admissible Pauli strings identifies a broad family of kicks that produce designs in the chaotic regime, whereas no such kicks exist in the integrable limit, including for boundary defects. We further show that the design-forming mechanism remains effective for weak bulk defects as the system size increases.
Unitary designs provide finite-moment approximations to Haar-random unitaries, with wide-ranging applications across physics and quantum information, from scrambling and black-hole dynamics to foundational primitives in quantum algorithms. Strong unitary designs capture a more demanding operational notion of approximation, requiring indistinguishability from Haar randomness even for quantum algorithms that may access a unitary not only in the forward direction, but also through its inverse, transpose, and complex conjugate. Motivated by the physical requirement that scrambling arise within the system itself, Schuster, Ma, Lombardi, Brandão, and Huang (arXiv:2509.26310) left open whether strong unitary designs can be generated in logarithmic depth using only the system qubits. For every fixed design order kkk and measurable-error tolerance, we construct strong approximate unitary kkk-designs in optimal Θ(log⁡n)Θ(\log n)Θ(logn) all-to-all circuit depth using only the nnn original system qubits. Our new ingredient is a logarithmic-depth Pauli-mixing bound for the perfect-matching ensemble, whose layers pair the qubits uniformly at random and apply independent random two-qubit gates. This bound controls the mixed forward-reverse two-query case, which we combine with existing design and gluing results to obtain strong unitary designs of arbitrary fixed order.
Disordered one-dimensional interacting systems have long been characterized via conventional correlation functions. A complementary quantum-information perspective quantifies the randomness of the unitary ensemble dynamics generated by a quantum system through the frame potential, which serves as a practical diagnostic for quantum algorithmic performance. However, no analytical treatment has yet been achieved for experimentally accessible interacting one-dimensional systems. In this Letter, we derive a closed-form expression for the frame potential of a Tomonaga-Luttinger liquid with quenched Gaussian forward-scattering disorder. Exploiting the exactly quadratic structure of the disorder-averaged Keldysh action, we show that the frame potential decays as a power law at early times and saturates to a late-time plateau controlled by a single coupling parameter. Taking the random field XXZ spin chain as a specific microscopic realization, we show that the strongest randomness is achieved near the Heisenberg ferromagnetic point and can be exponentially enhanced through a multiple-quench protocol. We validate our results across the entire gapless phase, with direct implications for algorithm design in analog quantum simulation platforms.