Efficient unitary designs with nearly time-independent Hamiltonian dynamics

Abstract

We provide new constructions of unitary $t$-designs for general $t$ on one qudit and $N$ qubits, and propose a design Hamiltonian, a random Hamiltonian of which dynamics always forms a unitary design after a threshold time, as a basic framework to investigate randomising time evolution in quantum many-body systems. The new constructions are based on recently proposed schemes of repeating random unitaires diagonal in mutually unbiased bases. We first show that, if a pair of the bases satisfies a certain condition, the process on one qudit approximately forms a unitary $t$-design after $O(t)$ repetitions. We then construct quantum circuits on $N$ qubits that achieve unitary $t$-designs for $t=o(N^{1/2})$ using $O(t{N}^2)$ gates, improving the previous result using $O(t^{10}{N}^2)$ gates in terms of $t$. Based on these results, we present a design Hamiltonian with periodically changing two-local spin-glass-type interactions, leading to fast and relatively natural realisations of unitary designs in complex many-body systems.

25 pages, 1 figure, and 1 table. Ver 2: 27 pages, 4 figures, and 2 tables. Presentation is improved and references are added. Ver 3: 22 pages + 5 pages of appendices, 4 figures, and 2 tables

References in corpus (20)

• Many body localization and thermalization in quantum statistical mechanics
• Black holes as mirrors: quantum information in random subsystems
• Randomized Benchmarking of Quantum Gates
• Phenomenology of fully many-body-localized systems
• Robust randomized benchmarking of quantum processes
• On the quantum, classical and total amount of correlations in a quantum state
• Foundation of Statistical Mechanics under experimentally realistic conditions
• Evenly distributed unitaries: on the structure of unitary designs
• The mother of all protocols: Restructuring quantum information's family tree
• Process verification of two-qubit quantum gates by randomized benchmarking
• Relating quantum privacy and quantum coherence: an operational approach
• Unitary designs and codes
• Randomized benchmarking of single and multi-qubit control in liquid-state NMR quantum information processing
• Efficient Quantum Pseudorandomness
• Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
• Parameters of Pseudo-Random Quantum Circuits
• Diagonal quantum circuits: their computational power and applications
• Efficient algorithm for multi-qudit twirling for ensemble quantum computation
• Quantum pseudo-randomness from cluster-state quantum computation
• Thermal states of random quantum many-body systems

Cited by in corpus (66)

• Chaos and complexity by design
• Mixed-state entanglement from local randomized measurements
• Onset of Random Matrix Behavior in Scrambling Systems
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Pseudorandom States, Non-Cloning Theorems and Quantum Money
• Models of quantum complexity growth
• Exact emergent quantum state designs from quantum chaotic dynamics
• Emergent quantum state designs from individual many-body wavefunctions
• Probing scrambling using statistical correlations between randomized measurements
• Single-copies estimation of entanglement negativity
• Quantum chaos in the Brownian SYK model with large finite $N$: OTOCs and tripartite information
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• A Random Unitary Circuit Model for Black Hole Evaporation
• Characterizing multipartite entanglement with moments of random correlations
• Finite-size scaling of out-of-time-ordered correlators at late times
• Driven quantum dynamics: will it blend?
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• Entanglement, quantum randomness, and complexity beyond scrambling
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Quantum Cryptography in Algorithmica
• Entanglement dynamics of a many-body localized system coupled to a bath
• Generalized Entanglement Entropies of Quantum Designs
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Almost Markovian processes from closed dynamics
• Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Improved spectral gaps for random quantum circuits: large local dimensions and all-to-all interactions
• Entanglement characterization using quantum designs
• Optimal Universal Quantum Error Correction via Bounded Reference Frames
• Guaranteed recovery of quantum processes from few measurements
• Entropic uncertainty relations from quantum designs
• Efficient quantum pseudorandomness with simple graph states
• Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
• Probing eigenstate thermalization in quantum simulators via fluctuation-dissipation relations
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Multiphoton Tomography with Linear Optics and Photon Counting
• Designs via Free Probability
• Fluctuations of subsystem entropies at late times
• Efficient unitary designs and pseudorandom unitaries from permutations
• Efficient Unitary T-designs from Random Sums
• Experimental Implementation of Efficient Quantum Pseudorandomness on a 12-spin System
• Purity of thermal mixed quantum states
• On the explicit constructions of certain unitary $t$-designs
• Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
• Energy-filtered random-phase states as microcanonical thermal pure quantum states
• Unitary k-designs from random number-conserving quantum circuits
• Complexity is not Enough for Randomness
• Approximate Unitary $k$-Designs from Shallow, Low-Communication Circuits
• Secure authentication via Quantum Physical Unclonable Functions: a review
• Designs from magic-augmented Clifford circuits
• Quantifying multiparticle entanglement with randomized measurements
• Efficient approximate unitary designs from random Pauli rotations
• Exact spectral gaps of random one-dimensional quantum circuits
• Quantum Chaos, Randomness and Universal Scaling of Entanglement in Various Krylov Spaces
• Entanglement dynamics of multi-parametric random states: a single parametric formulation
• Implementation of single-qubit measurement-based t-designs using IBM processors
• On Computational Complexity of Unitary and State Design Properties
• Intersection patterns of linear subspaces with the hypercube
• Fundamental solutions of heat equation on unitary groups establish an improved relation between $\epsilon$-nets and approximate unitary $t$-designs
• Optimal randomized measurements for a family of non-linear quantum properties
• Realizing Unitary $k$-designs with a Single Quench
• Moments of Quantum Channel Ensembles
• More global randomness from less-random local gates
• Simple Diagonal State Designs with Reconfigurable Real-Time Circuits