Scientific Series

Short-depth algorithms are crucial for reducing computational error on near-term quantum computers, for which decoherence and gate infidelity remain important issues. Here we present a machine-learning inspired approach for discovering such algorithms. We apply our method to a ubiquitous primitive: computing the overlap Tr(rho*sigma) between two quantum states rho and sigma. The standard algorithm for this task, known as the Swap Test, is used in many applications such as quantum support vector machines, and, when specialized to rho=sigma, quantifies the Renyi entanglement. Here, we find algorithms that have shorter depths than the Swap Test, including one that has constant depth (independent of problem size). Furthermore, we apply our approach to the hardware-specific connectivity and gate alphabets used by Rigetti's and IBM's quantum computers and demonstrate that the shorter algorithms that we derive significantly reduce the error - compared to the Swap Test - on these computers.

Despite being broadly accepted nowadays, temperature gradients in thermal equilibrium states continue to cause confusion, since they naively seem to contradict the laws of classical thermodynamics. In this talk, we will explore the physical meaning behind this concept, specifically discussing the role played by the university of free fall. We will show that temperature, just like time, is an observer dependent quantity and discuss why gravity is the only force capable of causing equilibrium thermal gradients without violating any of the laws of thermodynamics. We will also demonstrate that significant care and delicacy are necessary when extending Tolman's results to distinct classes of heat baths in stationary spacetimes.

I’ll describe a novel application for near-term quantum computers with 50-70 qubits: namely, generating cryptographic random bits, whose randomness can be certified even if the quantum computer is untrusted (e.g., has been backdoored by an adversary).  Unlike schemes based on Bell inequality violation, ours requires only a single device able to solve classically hard sampling problems.  Our protocol harvests the outputs of the sampling process and feeds them into a randomness extractor, while occasionally verifying the outputs using exponential classical time.  I’ll also compare to the beautiful independent work of Brakerski et al., who proposed a scheme for the same problem that has much more efficient verification, but that probably can’t be implemented on near-term devices.  Paper still in preparation.

In physics, every observation is made with respect to a frame of reference. Although reference frames are usually not considered as degrees of freedom, in all practical situations it is a physical system which constitutes a reference frame. Can a quantum system be considered as a reference frame and, if so, which description would it give of the world? The relational approach to physics suggests that all the features of a system —such as entanglement and superposition— are observer-dependent: what appears classical from our usual laboratory description might appear to be in a superposition, or entangled, from the point of view of such a quantum reference frame. In this work, we develop an operational framework for quantum theory to be applied within quantum reference frames. We find that, when reference frames are treated as quantum degrees of freedom, a more general transformation between reference frames has to be introduced. With this transformation we describe states, measurement, and dynamical evolution in different quantum reference frames, without appealing to an external, absolute reference frame. The transformation also leads to a generalisation of the notion of covariance of dynamical physical laws, which we explore in the case of ‘superposition of Galilean translations’ and ‘superposition of Galilean boosts’. In addition, we consider the situation when the reference frame moves in a ‘superposition of accelerations’, which leads us to extend the validity of the weak equivalence principle to quantum reference frames.

Remarkable recent experiments have observed Mott insulating behavior and superconductivity in moire superlattices of twisted bilayer graphene near a magic twist angle. However, the nature of the Mott insulator, origin of superconductivity and an effective model remain to be determined. I will present our understanding of these phenomena. We propose a Mott insulator with intervalley coherence that spontaneously breaks U(1) valley symmetry, and describe a mechanism that selects this order over the competing magnetically ordered states favored by the Hunds coupling. We also identify symmetry related features of the nearly flat bands that are key to understanding the strong correlation physics and constrain any lattice model description. First, although the charge density is concentrated on the triangular lattice sites of the moire pattern, the Wannier states of a tight-binding model must be centered on different sites which form a honeycomb lattice. Next, spatially localizing electrons derived from the nearly flat bands necessarily breaks valley and other symmetries within any mean-field treatment, which is suggestive of a valley-ordered Mott state, and also dictates that additional symmetry breaking is present to remove symmetry-enforced band contacts. Tight-binding models describing the nearly flat mini-band are derived, which highlight the importance of further neighbor hopping and interactions. We discuss the consequences of this picture.

Recently, a web of quantum field theory dualities was proposed linking several problems in the study of strongly correlated quantum critical points and phases in two spatial dimensions. These dualities follow from a relativistic flux attachment duality, which relates a Wilson-Fisher boson with a unit of attached flux to a free Dirac fermion. While several derivations of members of the web of dualities have been presented thus far, none explicitly involve the physics of flux attachment, which in relativistic systems affects both statistics and spin. We discuss how this can be achieved in models of relativistic current loops, where the concept of relativistic flux attachment can be made precise. In this context, we provide simple, explicit “derivations” of members of the web of dualities. We describe some implications of this work for relativistic composite fermion theories arising in condensed matter physics, as well as new possibilities for deriving additional dualities using these techniques.

For many optimal measurement problems of interest, the problem may be re-cast as a semi-definite program, for which efficient numerical techniques are available. Nevertheless, numerical solutions give limited insight into more general instances of the problem, and further, analytical solutions may be desirable when an optimised measurement appears as a sub-problem in a larger problem of interest. I will discuss analytical techniques for finding optimal measurements for state discrimination with minimum error and present applications to studying the gap between the theoretically optimal measurement and simpler, experimentally achievable schemes for bi-partite measurement problems.

Quantized lattices, or q-lattices, appear naturally through categorification constructions (for example from zigzag-algebras), but they haven't been studied from a lattice theory point of view. After establishing the necessary background, we'll explain the q-versions of various lattice theory concepts illustrated with examples from combinatorics and graph theory, and we'll list a number of open problems.

I will first outline an effective field theory for cosmology (EFTC) that is based on the Standard Model coupled to General Relativity and improved with Weyl symmetry. Any version of quantum gravity (QG), including string theory, must include the same improvement, otherwise QG will not be geodesically complete.  Based on arguments of an underlying QG theory, this effective field theory banishes higher curvature terms in the action,  thus making this EFTC  mathematically sufficiently well behaved to make unique predictions for the classical solutions and the quantum wavefunction at the singularity, as well as past the singularity, for a complete cosmology that includes the past, future and detailed quantitative solution at the big bang.
Using this EFTC, I will show its predictions of surprising behavior of the universe at the singularity that cosmologists usually "conveniently" ignore, but they should not, because this predicts the initial conditions. I will illustrate this behavior with detailed formulas and plots of the classical and quantum solutions. The solutions are given in the geodesically complete mini-superspace that has the flavor of the extended spacetime of a black hole or extended Rindler spacetime. The analytic continuation of the quantum wavefunction across the horizons describes the passage through the singularities. The mathematical solution of this analytic continuation solves a long-standing problem of the singular 1/r^2 potential in quantum mechanics that dates back to Von-Neumann. The analytic properties of the wavefunction  also reveals an infinite stack of universes sewn together at the horizons of the geodesically complete space. Remaining open questions and problems will be outlined.

The entanglement entropy, while being under the spotlight of theoretical physics for more than ten years now, remains very challenging to compute, even in free quantum field theories, and a number of issues are yet to be explored.

One such issues concerns boundary effects on entanglement entropy, which is important both for theoretical explorations of entanglement and for applications of entanglement entropy to lattice simulations, condensed matter systems, etc.. During this talk, I will show how the presence of spacetime boundaries affects the entanglement entropy, with emphasize on universal (boundary-induced) logarithmic terms, using field theoretic, lattice, and holographic methods.  

Burst phenomena are ubiquitous in astrophysics. Understanding the origin of bright and rapid bursts, like FRBs, is an important goal of contemporary astrophysics.  We apply Dicke's superradiance, a coherent quantum mechanical radiation mechanism, to explain these burst phenomena. We show that bursts lasting from a few milliseconds (FRBs) to a few years (e.g. OH masers) can be produced by very large groups of entangled atoms/molecules. This is in contrast with the common assumption that, in the interstellar medium, the atoms/molecules in a radiating gas act independently from each other. Superradiance, a well-known and intensely studied phenomenon in the physics community, was first discussed by R. H. Dicke in 1954. I will present our superradiance models developed to explain some maser flares and FRBs, and discuss our results for the 6.7-GHz methanol, 1612-MHz OH, and 22-GHz water spectral lines. Our analyses suggest that the aforementioned groups of entangled atoms/molecules, developing over distances of up to a few kilometers for maser flares and 1000 AU for FRBs, can reproduce the observed light curves

Recent quench experiments in a quantum simulator of interacting Rydberg atoms demonstrated surprising long-lived, periodic revivals from certain low entanglement states, while apparently quick thermalization from others. Motivated by these findings, I will in this talk analyze the dynamics of a family of kinetically constrained spin models related to the experiments. By introducing a manifold of locally entangled spins, representable by a low-bond dimension matrix product state (MPS), I will derive "semiclassical" equations of motion for them. I find that they host isolated, unstable periodic orbits, the presence of which captures the long-lived oscillations and gives rise to slow relaxation of local observables from certain initial configurations. This thus represents a form of weak breaking of ergodicity in dynamics. Our results are reminiscent of the phenomenon of quantum scarring in single-particle chaotic systems which is rooted in classical unstable periodic orbits, and complement the explanation of the recurrences given by [Nature Physics (2018), doi:10.1038/s41567-018-0137-5], in terms of motion over special nonergodic many-body eigenstates, suggestively dubbed `quantum many-body scars'.