Abstract:Describing dynamics of a quantum system coupled to a complex many-body environment is a ubiquitous problem in quantum science. General non-Markovian environments are characterized by their influence matrix~(IM) -- a multi-time tensor arising from repeated interactions between the system and environment. While complexity of the most generic IM grows exponentially with the evolution time, recent works argued that for many instances of physical many-body environments, the IM is significantly less complex. This is thanks to area-law scaling of temporal entanglement, which quantifies the correlations between the past and the future states of the system. However, efficient classical algorithms for computing IM are only available for non-interacting environments or certain interacting 1D environments. Here, we study a learning algorithm for reconstructing IMs of large many-body environments simulated on a quantum processor. This hybrid algorithm involves experimentally collecting quantum measurement results of auxiliary qubits which are repeatedly coupled to the many-body environment, followed by a classical machine-learning construction of a matrix-product (MPS) representation of the IM. Using the example of 1D spin-chain environments, with a classically generated training dataset, we demonstrate that the algorithm allows scalable reconstruction of IMs for long evolution times. The reconstructed IM can be used to efficiently model quantum transport through an impurity, including cases with multiple leads and time-dependent controls. These results indicate the feasibility of characterizing long-time dynamics of complex environments using a limited number of measurements, under the assumption of a moderate temporal entanglement.

Abstract Submitted for the DAMOP15 Meeting of The American Physical Society Hamiltonian Tomography by Dynamical Decoupling1

Entanglement Dynamics of Two Qubits Coupled Individually to Ohmic Baths

Hamiltonian Tomography for Quantum Many-Body Systems with Arbitrary Couplings

Efficient quantum state tomography with auxiliary Hilbert space

Accurate Long-Time Mixed Quantum-Classical Liouville Dynamics Via the Transfer Tensor Method.

Analyzing and predicting non-equilibrium many-body dynamics via dynamic mode decomposition

Multiqubit State Tomography with Only a Few Pauli Measurements

Hierarchical Mapping for Efficient Simulation of Strong System-Environment Interactions

Optimal Experimental Dynamical Decoupling of Both Longitudinal and Transverse Relaxations

Two-Measurement Tomography of High-Dimensional Orbital Angular Momentum Entanglement.

Experimental Realization of Direct Characterization of Quantum Dynamics

Detecting Metrologically Useful Asymmetry And Entanglement By A Few Local Measurements

Ab-Initio Approach to Many-Body Quantum Spin Dynamics

Engineering Dynamically Decoupled Quantum Simulations with Trapped Ions

Many-body Liouvillian dynamics with a non-Hermitian tensor-network kernel polynomial algorithm

Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics

Entanglement Hamiltonian of Many-Body Dynamics in Strongly Correlated Systems.

Robust Higher-Order Hamiltonian Engineering for Quantum Sensing with Strongly Interacting Systems

Scalable tomography of many-body quantum environments with low temporal entanglement

Robust Hamiltonian Engineering for Interacting Qudit Systems

Requirements for building effective Hamiltonians using quantum-enhanced density matrix downfolding