Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits

Abstract

In a recent milestone experiment, Google's processor Sycamore heralded the era of "quantum supremacy" by sampling from the output of (pseudo-)random circuits. We show that such random circuits provide tailor-made building blocks for simulating quantum many-body systems on noisy intermediate-scale quantum (NISQ) devices. Specifically, we propose an algorithm consisting of a random circuit followed by a trotterized Hamiltonian time evolution to study hydrodynamics and to extract transport coefficients in the linear response regime. We numerically demonstrate the algorithm by simulating the buildup of spatiotemporal correlation functions in one- and two-dimensional quantum spin systems, where we particularly scrutinize the inevitable impact of errors present in any realistic implementation. Importantly, we find that the hydrodynamic scaling of the correlations is highly robust with respect to the size of the Trotter step, which opens the door to reach nontrivial time scales with a small number of gates. While errors within the random circuit are shown to be irrelevant, we furthermore unveil that meaningful results can be obtained for noisy time evolutions with error rates achievable on near-term hardware. Our work emphasizes the practical relevance of random circuits on NISQ devices beyond the abstract sampling task.

6 pages, 5 figures (+ 5 pages, 7 figures)

References in corpus (17)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• The density-matrix renormalization group in the age of matrix product states
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Continuous-time Monte Carlo methods for quantum impurity models
• The Kernel Polynomial Method
• Typicality for Generalized Microcanonical Ensembles
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Kardar-Parisi-Zhang physics in the quantum Heisenberg magnet
• Far-from-equilibrium spin transport in Heisenberg quantum magnets
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Combining Dynamical Quantum Typicality and Numerical Linked Cluster Expansions
• Random State Technology
• Scaling of diffusion constants in the spin-1/2 XX ladder
• Quantum parallelism as a tool for ensemble spin dynamics calculations
• Optimal two-qubit gate for generation of random bipartite entanglement
• Parameters of Pseudo-Random Quantum Circuits
• Dissipation-assisted operator evolution method for capturing hydrodynamic transport

Cited by in corpus (35)

• Strong quantum computational advantage using a superconducting quantum processor
• Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
• Anomalous hydrodynamics in a class of scarred frustration-free Hamiltonians
• Evidence of Kardar-Parisi-Zhang scaling on a digital quantum simulator
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• First-Order Trotter Error from a Second-Order Perspective
• Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
• Transport and entanglement growth in long-range random Clifford circuits
• Optimal compression of quantum many-body time evolution operators into brickwall circuits
• Quantum versus Classical Dynamics in Spin Models: Chains, Ladders, and Square Lattices
• Quantum criticality using a superconducting quantum processor
• Krylov complexity and Trotter transitions in unitary circuit dynamics
• Many-body delocalization from embedded thermal inclusion
• Certification of quantum states with hidden structure of their bitstrings
• Fock-space delocalization and the emergence of the Porter-Thomas distribution from dual-unitary dynamics
• Probing spin hydrodynamics on a superconducting quantum simulator
• Deep thermalization under charge-conserving quantum dynamics
• Success of digital adiabatic simulation with large Trotter step
• Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
• Quantum dynamics of disordered arrays of interacting superconducting qubits: signatures of quantum collective states
• Quantum simulation using noisy unitary circuits and measurements
• Calculating the many-body density of states on a digital quantum computer
• Lower Bounds for the Trotter Error
• Problem-tailored Simulation of Energy Transport on Noisy Quantum Computers
• Simulating Floquet scrambling circuits on trapped-ion quantum computers
• Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation
• Non-Randomness of Google's Quantum Supremacy Benchmark
• Dynamical chaos in the integrable Toda chain induced by time discretization
• High-fidelity dimer excitations using quantum hardware
• Quantifying spatio-temporal patterns in classical and quantum systems out of equilibrium
• Engineering Hierarchical Symmetries
• Revealing quantum operator scrambling via measuring Holevo information on digital quantum simulators
• Superdiffusion resilience in Heisenberg Chains with 2D interactions on a quantum processor
• Anomalous transport in U(1)-symmetric quantum circuits
• Trotter transition in BCS pairing dynamics