Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model
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.
Classical and quantum codes, 2d CFTs and holography
Abstract: There is a rich connection between classical and quantum codes and holographic correspondence connecting 2d CFTs and abelian 3d Chern-Simons theories. In the 3d language the codes emerge as a way to parametrize condensable anyons. Upon condensation 3d topological field theory gives rise to 2d CFT at the boundary. This provides a way to construct 2d CFTs from codes - the so called "code CFTs." This construction of code CFT has a natural interpretation in terms of a CSS quantum code (defined in terms of the original classical code, defining the CFT).
Precision chemistry with ultracold molecules
Abstract: Over the past few decades, concurrent advances in experimental techniques in both quantum information science (QIS) and physical chemistry have enabled unprecedented control over simple molecules, both in terms of their lab-frame motions and their internal quantum states. In this talk, I will discuss the potential for these well-controlled molecules to advance two fundamental areas of physical chemistry: structure and dynamics.
The Quantum Age: From Atomic Clocks to Quantum Computers
Abstract: The last few years have seen a remarkable development in our ability to control many neutral atoms individually, and induce controlled interactions between them on demand. This progress ushers in a new era where one can create highly entangled states, overcome certain limits of quantum measurements using entangled states, or study quantum phase transitions. I will present results on atomic arrays containing hundreds of individually trapped atoms, and first steps towards quantum computation with error detection and correction.
Pairs and Loners in an Attractive Hubbard Gas
Abstract: The Hubbard model of attractively interacting fermions provides a paradigmatic setting for fermion pairing, featuring a crossover between Bose-Einstein condensation (BEC) of tightly bound pairs and Bardeen-Cooper-Schrieffer (BCS) superfluidity of long-range Cooper pairs, and a "pseudo-gap" region where pairs form already above the superfluid critical temperature. We directly observe the non-local nature of fermion pairing in a Hubbard lattice gas, employing spin- and density-resolved imaging of ∼1000 fermionic 40K atoms under a bilayer microscope.
Interferometric measurements of anyon braiding in the fractional quantum Hall regime
Abstract: A basic tenet of quantum theory is that all elementary particles are either bosons or fermions. Ensembles of bosons or fermions behave differently due to differences in their underlying quantum statistics. Starting in the early 1980’s it was theoretically conjectured that excitations that are neither bosons nor fermions may exist under special conditions in two-dimensional interacting electron systems. These unusual excitations were dubbed “anyons”.
Graphene to gravity
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.
Controlling light down to the single-photon level with integrated quantum photonic devices
Abstract: Light-matter interactions allow adding functionalities to photonic on-chip devices, thus enabling developments in classical and quantum light sources, energy harvesters and sensors. These advances have been facilitated by precise control in growth and fabrication techniques that have opened new pathways to the design and realization of semiconductor devices where light emission, trapping and guidance can be efficiently controlled at the nanoscale.
The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts
Abstract: I will discuss recent advances in improving and costing quantum algorithms for linear differential equations. I will introduce a stability-based analysis of Berry et al.’s 2017 algorithm that greatly extends its scope and leads to complexities sublinear in time in a broad range of settings – Hamiltonian simulation being a boundary case that prevents this kind of broad fast-forwarding. I illustrate these gains via toy examples such as the linearized Vlasov-Possion equation, networks of coupled, damped, forced harmonic oscillators and quadratic nonlinear systems of ODEs.
Optical pumping of electronic quantum Hall states with vortex light
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.