Friday Quantum Seminar

Abstract: Nagaoka ferromagnetism (NF) is a long-predicted example of itinerant ferromagnetism in the Hubbard model and has been studied theoretically for many years. NF occurs when there is one hole in a half-filled band and a large onsite Coulomb repulsion, which does not arise naturally in materials. Quantum dots systems like dopant arrays in Si, can be fabricated with atomically precise complex geometries to create highly controllable systems. This makes them good candidates to study itinerant ferromagnetism in different array geometries.

Abstract: Theories whose fluctuating degrees of freedom live on extended loops as opposed to points, are abundant in nature. One example is the action obtained upon eliminating the redundant gauge fields in a gauge theory. Formulating a Renormalization Group (RG) procedure for such a theory is an open problem. In this work, we outline a procedure that in principle computes the outcome of coarse-graining and rescaling of such a theory. We make estimates that lead to qualitative agreement with known results of phase transitions in gauge theories and the XY-model.

Abstract: In gradient descent dynamics of neural networks, the top eigenvalue of the Hessian of the loss (sharpness) displays a variety of robust phenomena throughout training. This includes early time regimes where the sharpness may decrease during early periods of training (sharpness reduction), and later time behavior such as progressive sharpening and edge of stability. We demonstrate that a simple $2$-layer linear network (UV model) trained on a single training example exhibits all of the essential sharpness phenomenology observed in real-world scenarios.

Abstract: In order to simulate interacting fermionic systems on quantum computers, the first step is to encode the physical Hamiltonian into qubit operators. Existing encoding procedures such as the Jordan-Wigner transformation and Bravyi-Kitaev transformation are not resource efficient because they encode each second-quantized fermionic operator into a Pauli string without incorporating the structure of the Hamiltonian in question.

Abstract: Light emitters within two-dimensional arrays have been demonstrated to exhibit various cooperative effects, including super- and sub-radiance, collective line-shift and linewidth, and topological features such as Chern bands and edge states. Motivated by these intriguing properties, the realization of emitter arrays has been attempted in cold atom experiments, which nevertheless cannot access the deep subwavelength regime.

Abstract: We construct a total function which exhibits an exponential quantum parallel query advantage despite having no sequential query advantage. This is interesting for two reasons: (1) For total functions an exponential sequential query advantage is impossible, and was conjectured to not be possible in the parallel setting by Jeffery et al (2017)— our result refutes this conjecture. (2) The exponential speedup emerges entirely from quantum algorithms being able to utilize parallelism more effectively than classical algorithms, making this a genuinely parallel phenomenon.

Abstract: In the wake of recent progress on quantum computing hardware, the National Institute of Standards and Technology (NIST) is standardizing cryptographic protocols that are resistant to attacks by quantum adversaries. The primary digital signature scheme that NIST has chosen is CRYSTALS-Dilithium. The hardness of this scheme is based on the hardness of three computational problems: Module Learning with Errors (MLWE), Module Short Integer Solution (MSIS), and SelfTargetMSIS. MLWE and MSIS have been well-studied and are widely believed to be secure.

Abstract: Twisted bilayer graphene is a rich condensed matter system, which allows one to tune energy scales and electronic correlations. The low-energy physics of the resulting moiré structure can be mathematically described in terms of a diffeomorphism in a continuum formulation. Twisting is just one example of moiré diffeomorphisms.

Abstract: A fundamental requirement for quantum technologies is the ability to coherently control the interaction between electrons and photons. However, in many scenarios involving the interaction between light and matter, the exchange of linear or angular momentum between electrons and photons is not feasible, a condition known as the dipole-approximation limit.