Scientific Series

Quantum neural networks have been widely studied in recent years, given their potential practical utility and recent results regarding their ability to efficiently express certain classical data. However, analytic results to date rely on assumptions and arguments from complexity theory. Due to this, there is little intuition as to the source of the expressive power of quantum neural networks or for which classes of classical data any advantage can be reasonably expected to hold. In this talk, I will discuss my recent results (arXiv:2209.14353) studying the relative expressive power between a broad class of neural network sequence models and a class of recurrent models based on Gaussian operations with non-Gaussian measurements. We explicitly show that quantum contextuality is the source of an unconditional memory separation in the expressivity of the two model classes. Additionally, we use this intuition to study the relative performance of our introduced model on a standard translation data set exhibiting linguistic contextuality and show that the quantum model outperforms state-of-the-art classical models even in practice. I will also briefly discuss connections to my previous work studying the trainability of variational quantum algorithms (arXiv:2109.06957, arXiv:2205.05786).

Constraint satisfaction problems are known to always be "easy" or "hard", in the sense of being either solvable in P or being NP-complete, with no intermediate difficulty levels. The quantum analog of constraint problems, frustration-free Hamiltonians, are known to exhibit at least two more levels of complexity: QMA (for arbitrary local Hamiltonians) and MA (for stoquastic Hamiltonians). Wondering if other complexity classes can occur, we answer in the affirmative: there are interactions which can be freely arranged on qubits in any arrangement, such that the resulting frustration problem is BQP-complete, and captures exactly the difficulty of quantum computation. Simple modifications of this construction show that quantum constraint problems can be complete for QCMA and BPP as well. Based on https://arxiv.org/abs/2101.08381

A fundamental aspect of a random walk is determining when it reaches a specified threshold position for the first time.  This first-passage time, and more generally, the distribution of first passage times underlies many non-equilibrium phenomena, such as the triggering of integrate and fire neurons, the statistics of cell division, and the execution of stock options.  The computation of the first-passage time and its distribution is both simple and beautiful, with profound connections to electrostatic potential theory.  I will present some aspects of these fundamentals and then discuss applications of first-passage ideas to diverse phenomena, including stochastic search processes and a toy model of wealth sharing.

Zoom link:  https://pitp.zoom.us/j/98293478936?pwd=NTR3dWZoNElWRmd2NVJ1bzk5aC9ZQT09

The multipartite entanglement structure for the ground states of two dimensional topological phases is an interesting albeit not well understood question. Utilizing the bulk-boundary correspondence, the tripartite entanglement calculation of 2d topological phases can be reduced to that on the vertex state, defined by the boundary conditions at the interfaces between spatial regions. In this work, we use the conformal interface technique to calculate the entanglement measures of the vertex state, which include the area-law, geometrical and topological pieces, and the possible extra order one contribution. This explains our previous observation of Markov gap h=\frac{c}{3}\ln 2 in the 3-vertex state, and generalizes it to the p-vertex state as well as rational conformal field theory, and more general choices of subsystem. Finally, we support our prediction by numerical evidence. 

Zoom link:  https://pitp.zoom.us/j/93914854044?pwd=eWl3eGVLU25XUGhKbnFRSm5ab0JuUT09

Optical astronomical imaging looks for better imaging quality in extreme cases of weak and subdiffraction limits. I focus on the quantum enhancement of astronomical interferometric imaging, including its fundamental limit and practical issues. For the fundamental aspects, I ignore any resource limit and noise and consider the ideal imaging problems. I show that the resolution limit can be enhanced with more carefully chosen measurement strategies and the general imaging quality can be enhanced by postprocessing the stellar photons with a quantum computer. For the practical aspects, I try to overcome the transmission loss suffered by interferometric imaging using quantum network, consider the possibility to implement a local scheme with better performance, and discuss the feasibility of decomposing thermal states into temporally localized pulses.

Scrambling of quantum information is an important feature at the root of randomization and benchmarking protocols, the onset of quantum chaos, and black-hole physics.

Unscrambling this information is possible given perfect knowledge of the scrambler [ArXiv: 1710.03363].

We show that one can retrieve the scrambled information without any previous knowledge of the scrambler, by a learning algorithm that allows the building of an efficient decoder. Surprisingly, complex quantum scramblers admit Clifford decoders: the salient properties of a scrambling unitary can be efficiently described even if exponentially complex, as long as it is not fully chaotic. This is possible because all the redundant complexity can be described as an entropy, and for non-chaotic black holes can be efficiently pushed away, just like in a refrigerator. This entropy is not due to thermal fluctuations but to the non-stabilizer behavior of the scrambler.

In the holographic approach to quantum gravity, quantum information theory plays a fundamental role in understanding how semiclassical gravity emerges from the microscopic description.  The map (sometimes called the dictionary) between these two descriptions has the structure of a quantum error correcting code.  In the context of an evaporating black hole, this code can be arbitrarily far from an isometry.  Such codes are novel from a quantum information standpoint, and their properties are not yet well understood.  I will describe a simple toy model of an evaporating black hole which allows for an explicit construction of the dictionary using the Euclidean gravity path integral.  I will also describe the sense in which this dictionary is a non-isometric code, explain its basic properties, and comment on implications for semiclassical physics in the black hole interior.

Zoom link:  https://pitp.zoom.us/j/94869738394?pwd=dGNBWXpmTTZaRSs3c0NQUDA1UkZCZz09

We revamp the constructive enumeration of 1/16-BPS states in the maximally supersymmetric Yang-Mills in four dimensions, and search for ones that are not of multi-graviton form. A handful of such states are found for gauge group SU(2) at relatively high energies, resolving a decade-old enigma. Along the way, we clarify various subtleties in the literature, and prove a non-renormalization theorem about the exactness of the cohomological enumeration in perturbation theory. We point out a giant-graviton-like feature in our results, and envision that a deep analysis of our data will elucidate the fundamental properties of black hole microstates.

Zoom link:  https://pitp.zoom.us/j/96037678536?pwd=eGdhTWF3UVN1em5uZVpJbWYyM2tzUT09

Sphaleron heating has been recently proposed as a mechanism to realize warm inflation when inflaton is an axion coupled to pure Yang-Mills. As a result of heating, there is a friction coefficient γ\propto T^3 in the equation of motion for the inflaton, and a thermal contribution to cosmological fluctuations. Without the knowledge of the inflaton potential, non-Gaussianity is the most promising way of searching for the signatures of this model. Building on an earlier work by Bastero-Gil, Berera, Moss and Ramos, we compute the scalar three-point correlation function and point out some distinct features in the squeezed and folded limits. As a detection strategy, we show that the combination of the equilateral template and one new template has a large overlap with the shape of non-Gaussianity over the range 0.01 <= γ/Η <= 1000 and in this range 0.7<|f_NL|<50.

Zoom link:  https://pitp.zoom.us/j/95921707772?pwd=NUNhU1QrRm5HaDJNMEYyaTJXQmZnQT09

We construct an exactly solvable lattice model for a deconfined quantum critical point (DQCP) in (1+1) dimensions. This DQCP occurs in an unusual setting, namely at the edge of a (2+1) dimensional bosonic symmetry protected topological phase (SPT) with ℤ2×ℤ2 symmetry. The DQCP describes a transition between two gapped edges that break different ℤ2 subgroups of the full ℤ2×ℤ2 symmetry. Our construction is based on an exact mapping between the SPT edge theory and a ℤ4 spin chain. This mapping reveals that DQCPs in this system are directly related to ordinary ℤ4 symmetry breaking critical points. Based on arXiv:2206.01222.

Zoom link:  https://pitp.zoom.us/j/93794543360?pwd=Y3lidGZhRFNrUjEyMVpaNEgwTnE3QT09

In order for quantum computing devices to accomplish preparation of quantum states, or simulation of other quantum systems, exceptional control of experimental parameters is required. The optimal parameters, such as time dependent magnetic fields for nuclear magnetic resonance, are found via classical simulation and optimization. Such idealized parameterized quantum systems have been shown to exhibit different phases of learning during optimization, such as overparameterization and lazy training, where global optima may potentially be reached exponentially quickly, while parameters negligibly change when the system is evolved for sufficient time (Larocca et al., arXiv:2109.11676, 2021). Here, we study the effects of imposing constraints related to experimental feasibility on the controls, such as bounding or sharing parameters across operators, and relevant noise channels are added after each time step. We observe overparameterization being robust to parameter constraints, however fidelities converge to zero past a critical simulation duration, due to catastrophic accumulation of noise. Compromises arise between numerical and experimental feasibility, suggesting limitations of variational ansatz to account for noise.

Zoom link:  https://pitp.zoom.us/j/98649931693?pwd=Z2s1MlZvSmFVNEFqdjk2dlZNRm9PQT09

Recently, powerful quantum field theory techniques, originally developed to calculate observables in colliders, have been applied to describe classical observables relevant to gravitational wave physics. This has motivated a proliferation of approaches to extract classical information from quantum scattering amplitudes. Since the double copy suggests that the basis of the dynamics of general relativity is Yang-Mills theory,  in this talk I will first discuss scattering in Yang-Mills theory as a toy model to study the connection between the framework by Kosower-Maybee-O'Connell (KMOC), the language of effective field theory (EFT) and the eikonal phase. After a brief review of the KMOC formalism to compute classical observables from scattering amplitudes, I will consider the dynamics of colour-charged particle scattering and explain  how to compute the change of colour, and the radiation of colour, during a classical collision. Finally, moving on to gravity, I will discuss the deflection of light by a massive spinless/spinning object using the novel worldline quantum field theory (WQFT) formalism for classical scattering.

Zoom link:  https://pitp.zoom.us/j/98649931693?pwd=Z2s1MlZvSmFVNEFqdjk2dlZNRm9PQT09