18 October 2023 in Physical Review Letters
The spreading of quantum information in closed systems, often termed scrambling, is a hallmark of many-body quantum dynamics. In open systems, scrambling competes with noise, errors, and decoherence. Here, we provide a universal framework that describes the scrambling of quantum information in open systems: we predict that the effect of open-system dynamics is fundamentally controlled by operator size distributions and independent of the microscopic error mechanism. This framework allows us to demonstrate that open quantum systems exhibit universal classes of information dynamics that fundamentally differ from their unitary counterparts. Implications for the Loschmidt echo, nuclear magnetic resonance experiments, and the classical simulability of open quantum dynamics will be discussed.
3 November 2025 in Physical Review X
We provide a polynomial-time classical algorithm for noisy quantum circuits. The algorithm computes the expectation value of any observable for any circuit, with a small average error over input states drawn from an ensemble (e.g., the computational basis). Our approach is based upon the intuition that noise exponentially damps nonlocal correlations relative to local correlations. This enables one to classically simulate a noisy quantum circuit by keeping track of only the dynamics of local quantum information. Our algorithm also enables sampling from the output distribution of a circuit in quasipolynomial time, so long as the distribution anticoncentrates. A number of implications are discussed, including a fundamental limit on the efficacy of noise mitigation strategies: For constant noise rates, any quantum circuit for which error mitigation succeeds in polynomial-time on most input states can also be classically simulated in polynomial-time on most input states. Our algorithms scale exponentially in the inverse noise rate, which is fundamental and makes them impractical for current quantum devices.
28 June 2021 in Physical Review Letters
The Hopf insulator is a weak topological insulator characterized by an insulating bulk with conducting edge states protected by an integer-valued linking number invariant. The state exists in three-dimensional two-band models. We demonstrate that the Hopf insulator can be naturally realized in lattices of dipolar-interacting spins, where spin exchange plays the role of particle hopping. The long-ranged, anisotropic nature of the dipole-dipole interactions allows for the precise detail required in the momentum-space structure, while different spin orientations ensure the necessary structure of the complex phases of the hoppings. Our model features robust gapless edge states at both smooth edges, as well as sharp edges obeying a certain crystalline symmetry, despite the breakdown of the two-band picture at the latter. In an accompanying paper [T. Schuster et al., Phys. Rev. A 103, AW11986 (2021)] we provide a specific experimental blueprint for implementing our proposal using ultracold polar molecules of .
28 June 2021 in Physical Review A
We present a quantitative, near-term experimental blueprint for the quantum simulation of topological insulators using lattice-trapped ultracold polar molecules. In particular, we focus on the so-called Hopf insulator, which represents a three-dimensional topological state of matter existing outside the conventional tenfold way and crystalline-symmetry-based classifications of topological insulators. Its topology is protected by a linking number invariant, which necessitates long-range spin-orbit-coupled hoppings for its realization. While these ingredients have so far precluded its realization in solid-state systems and other quantum simulation architectures, in an accompanying Letter [T. Schuster et al., Phys. Rev. Lett. 127, 015301 (2021)], we predict that Hopf insulators can arise naturally from the dipolar interaction. Here, we investigate a specific polar molecule architecture, where the effective “spin” is formed from sublattice degrees of freedom. We introduce two techniques that allow one to optimize dipolar Hopf insulators with large band gaps, and which should also be readily applicable to the simulation of other exotic band structures. First, we describe the use of Floquet engineering to control the range and functional form of dipolar hoppings and, second, we demonstrate that molecular AC polarizabilities (under circularly polarized light) can be used to precisely tune the resonance condition between different rotational states. To verify that this latter technique is amenable to current-generation experiments, we calculate, from first principles, the AC polarizability for light for . Finally, we show that experiments are capable of detecting the unconventional topology of the Hopf insulator by varying the termination of the lattice at its edges, which gives rise to three distinct classes of edge mode spectra.
11 December 2023 in Physical Review A
We establish that there are properties of quantum many-body dynamics which are efficiently learnable if we are given access to out-of-time-order correlators (OTOCs), but which require exponentially many operations in the system size if we can only measure time-ordered correlators. This implies that any experimental protocol which reconstructs OTOCs solely from time-ordered correlators must be, in certain cases, exponentially inefficient. Our proofs leverage and generalize recent techniques in quantum learning theory. Along the way, we elucidate a general definition of time-ordered versus out-of-time-order experimental measurement protocols, which can be considered as classes of adaptive quantum learning algorithms. Moreover, our results provide a theoretical foundation for novel applications of OTOCs in quantum simulations.