Talks

Many quantum information protocols require the implementation of random unitaries. Because it takes exponential resources to produce Haar-random unitaries drawn from the full n-qubit group, one often resorts to t-designs. Unitary t-designs mimic the Haar-measure up to t-th moments. It is known that Clifford operations can implement at most 3-designs. In this work, we quantify the non-Clifford resources required to break this barrier. We find that it suffices to inject O(t^4 log^2(t) log(1/ε)) many non-Clifford gates into a polynomial-depth random Clifford circuit to obtain an ε-approximate t-design. Strikingly, the number of non-Clifford gates required is independent of the system size – asymptotically, the density of non-Clifford gates is allowed to tend to zero. We also derive novel bounds on the convergence time of random Clifford circuits to the t-th moment of the uniform distribution on the Clifford group. Our proofs exploit a recently developed variant of Schur-Weyl duality for the Clifford group, as well as bounds on restricted spectral gaps of averaging operators. Joint work with J. Haferkamp, F. Montealegre-Mora, M. Heinrich, J. Eisert, and D. Gross.

Introduction to Ising model; review spin-1/2 and matrix representation of states  and operators; programming basics

https://github.com/dwohns/PI-Summer-School-2020

We investigate putting 2+1 free and holographic theories on a product of time with a curved compact 2-d space. We then vary the geometry of the space, keeping the area fixed, at zero/finite temperature, and measure the Casimir/free energy respectively. I will begin by discussing the free theory for a Dirac fermion or scalar field on deformations of the round 2-sphere. I will discuss how the Dirac theory may arise in physical systems such as monolayer graphene. For small deformations we solve analytically using perturbation theory. For large deformations we use novel numerical methods to compute these energies for specific deformations, including ones that drive the space to become singular. I will give evidence that the round sphere globally maximises the Casimir/free energy, which may imply geometric instabilities for spheres of such mono layer materials, although probably not graphene. We then discuss the analog for a holographic theory by studying its gravity dual. Here we use gravity techniques to analytically prove at zero temperature the round sphere maximises the Casimir energy. We discuss attempts to show the same for free energy at finite temperature. And finally I will report on on-going numerical gravity calculations of the Casimir energy for specific  deformations of the round sphere which yield an unexpected result.