Search Talks

We discuss families of approximate quantum error correcting codes which arise as the nearly-degenerate ground states of certain quantum many-body Hamiltonians composed of non-commuting terms. For exact codes, the conditions for error correction can be formulated in terms of the vanishing of a two-sided mutual information in a low-temperature thermofield double state. We consider a notion of distance for approximate codes obtained by demanding that this mutual information instead be small, and we evaluate this mutual information for the Sachdev-Ye-Kitaev (SYK) model and for a family of low-rank SYK models. After an extrapolation to nearly zero temperature, we find that both kinds of models produce fermionic codes with constant rate as the number, N, of fermions goes to infinity. For SYK, the distance scales as N^1/2, and for low-rank SYK, the distance can be arbitrarily close to linear scaling, e.g. N^.99, while maintaining a constant rate. We also consider an analog of the no low-energy trivial states property and show that these models do have trivial low-energy states in the sense of adiabatic continuity. We discuss a holographic model of these codes in which the large code distance is a consequence of the emergence of a long wormhole geometry in a simple model of quantum gravity

The steady states of dynamical processes can exhibit stable nontrivial phases, which can also serve as fault-tolerant classical or quantum memories. For Markovian quantum (classical) dynamics, these steady states are extremal eigenvectors of the non-Hermitian operators that generate the dynamics, i.e., quantum channels (Markov chains). However, since these operators are non-Hermitian, their spectra are an unreliable guide to dynamical relaxation timescales or to stability against perturbations. We propose an alternative dynamical criterion for a steady state to be in a stable phase, which we name uniformity: informally, our criterion amounts to requiring that, under sufficiently small local perturbations of the dynamics, the unperturbed and perturbed steady states are related to one another by a finite-time dissipative evolution. We show that this criterion implies many of the properties one would want from any reasonable definition of a phase. We prove that uniformity is satisfied in a canonical classical cellular automaton, and provide numerical evidence that the gap determines the relaxation rate between nearby steady states in the same phase, a situation we conjecture holds generically whenever uniformity is satisfied. We further conjecture some sufficient conditions for a channel to exhibit uniformity and therefore stability.

Predicting the outcome of scattering processes of elementary particles in colliders is the central achievement of relativistic quantum field theory applied to the fundamental (non-gravitational) interactions of nature. While the gravitational interactions are too minuscule to be observed in the microcosm, they dominate the interactions at large scales. As such the inspiral and merger of black holes and neutron stars in our universe are now routinely observed by gravitational wave detectors. The need for high precision theory predictions of the emitted gravitational waveforms has opened a new window for the application of perturbative quantum field theory techniques to the domain of gravity. In this talk I will show how observables in the classical scattering of black holes and neutron stars can be efficiently computed in a perturbative expansion using a world-line quantum field theory; thereby combining state-of-the-art Feynman integration technology with perturbative quantum gravity. Here, the black holes or neutron stars are modelled as point particles in an effective field theory sense. Fascinatingly, the intrinsic spin of the black holes may be captured by a supersymmetric extension of the world-line theory, enabling the computation of the far field wave-form including  spin and tidal effects to highest precision. I will review our most recent results at the fifth order in the post-Minkowskian expansion amounting to the computations of hundreds of thousands of four loop Feynman integrals.

---

Zoom link 

Certifying that an n-qubit state synthesized in the lab is close to the target state is a fundamental task in quantum information science. However, existing rigorous protocols either require deep quantum circuits or exponentially many single-qubit measurements. In this work, we prove that almost all n-qubit target states, including those with exponential circuit complexity, can be certified from only O(n^2) single-qubit measurements. This result is established by a new technique that relates certification to the mixing time of a random walk. Our protocol has applications for benchmarking quantum systems, for optimizing quantum circuits to generate a desired target state, and for learning and verifying neural networks, tensor networks, and various other representations of quantum states using only single-qubit measurements. We show that such verified representations can be used to efficiently predict highly non-local properties that would otherwise require an exponential number of measurements. We demonstrate these applications in numerical experiments with up to 120 qubits, and observe advantage over existing methods such as cross-entropy benchmarking (XEB).

I will discuss recent progress in understanding entanglement-based probes of 2D topological phases of matter. These probes are supposed to extract universal topological information from a many-body ground state. Specifically, I will discuss (1) the topological entanglement entropy, which is supposed to give information about the number of anyon excitations, and (2) the modular commutator, which is supposed to tell us the chiral central charge.

It is commonly believed that logical states of quantum error-correcting codes have to be highly entangled such that codes capable of correcting more errors require more entanglement to encode a qubit. Here we show that this belief may or may not be true depending on a particular code. To this end, we characterize a tradeoff between the code distance d quantifying the number of correctable errors, and geometric entanglement of logical states quantifying their maximal overlap with product states or more general ``topologically trivial" states. The maximum overlap is shown to be exponentially small in d for three families of codes: (1) low-density parity check (LDPC) codes with commuting check operators, (2) stabilizer codes, and (3) codes with a constant encoding rate. Equivalently, the geometric entanglement of any logical state of these codes grows at least linearly with d. On the opposite side, we also show that this distance-entanglement tradeoff does not hold in general. For any constant d and k (number of logical qubits), we show there exists a family of codes such that the geometric entanglement of some logical states approaches zero in the limit of large code length.

Entanglement in many-body quantum systems is notoriously hard to characterize due to the exponentially many parameters involved to describe the state. On the other hand, we are usually not interested in all the microscopic details of the entanglement attern but only some of its global features. It turns out, quantum circuits of different levels of complexity provide a useful way to establish a hierarchy among many-body entanglement structures. A circuit of a finite depth generates only short range entanglement which is in the same gapped phase as an unentangled product state. A linear depth circuit on the other hand can lead to chaos beyond thermal equilibrium. In this talk, we discuss how to reach the interesting regime in between that contains nontrivial gapped orders. This is achieved using the Sequential Quantum Circuit — a circuit of linear depth but with each layer acting only on one subregion in the system. We discuss how the Sequential Quantum Circuit can be used to generate nontrivial gapped states with long range correlation or long range entanglement, perform renormalization group transformation in foliated fracton order, and create defect excitations inside the bulk of a higher dimensional topological state.

Bayesian causal structure learning aims to learn a posterior distribution over directed acyclic graphs (DAGs), and the mechanisms that define the relationship between parent and child variables. By taking a Bayesian approach, it is possible to reason about the uncertainty of the causal model. The notion of modelling the uncertainty over models is particularly crucial for causal structure learning since the model could be unidentifiable when given only a finite amount of observational data. In this paper, we introduce a novel method to jointly learn the structure and mechanisms of the causal model using Variational Bayes, which we call Variational Bayes-DAG-GFlowNet (VBG). We extend the method of Bayesian causal structure learning using GFlowNets to learn not only the posterior distribution over the structure, but also the parameters of a linear-Gaussian model. Our results on simulated data suggest that VBG is competitive against several baselines in modelling the posterior over DAGs and mechanisms, while offering several advantages over existing methods, including the guarantee to sample acyclic graphs, and the flexibility to generalize to non-linear causal mechanisms.

---

Zoom link 

Two gapped ground states of lattice Hamiltonians are in the same quantum phase of matter, or topological phase, if they can be connected by a constant-depth circuit. It is conjectured that in two spatial dimensions, two gapped ground states with gappable boundary are in the same phase if and only if they have the same anyon contents, which are described by a unitary modular tensor category. We prove this conjecture for a class of states that obey a strict form of area law. Our main technical development is to transform these states into string-net wavefunctions using constant-depth circuits.

I will show the existence of a universal upper bound on the energy gap of topological states of matter, such as (integer and fractional) Chern insulators, quantum spin liquids and topological superconductors. This gap bound turns out to be fairly tight for the Chern insulator states that were predicted and observed in twisted bilayer transition metal dichalcogenides. Next, I will show a universal relation between the energy gap and dielectric constant of solids. These results are derived from fundamental principles of physics and therefore apply to all electronic materials. I will end by outlining new research directions involving topology, quantum geometry and energy.

Long-range entangled mixed states are exotic many-body systems that exhibit intrinsically quantum phenomena despite extensive classical fluctuations. In the first part of the talk, I will show how they can be efficiently prepared with measurements and unitary feedback conditioned on the measurement outcome. For example, symmetry-protected topological phases can be universally converted into mixed states with long-range entanglement, and certain gapped topological states such as Chern insulators can be converted into mixed states with critical correlations in the bulk. In the second part of the talk, I will discuss how decoherence can drive interesting mixed-state entanglement transitions. By focusing on the toric codes in various space dimensions subject to certain types of decoherence, I will present the exact results of entanglement negativity, from which the universality class of entanglement transitions can be completely characterized.