Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 CNLS Fellowship Application 
 Summer Research 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Monday, December 05, 2016
12:30 PM - 1:30 PM
T-4 Conference Room (03-524-105)

Quantum Lunch

Quantum computing for and from quantum field theory

Keith Lee
University of Waterloo, Canada

Quantum field theory provides the framework for the Standard Model and plays a key role in physics. However, calculations are generally computationally complex and limited to weak interaction strengths. I shall describe how a quantum computer can efficiently compute relativistic scattering amplitudes in quantum field theories, achieving an exponential speedup over known classical methods.Conversely, a (1+1)-dimensional scalar quantum field theory can implement scalable, universal quantum computation. Several ideas and techniques in this construction and its analysis have connections with AMO physics. A novel means of performing two-qubit unitary operations is required, because, as we demonstrate, two-qubit gates like those proposed for Josephson-junction qubits are not possible in the theory considered. The implications of this research for computational complexity and quantum field theory will be discussed, as well as applications arising from it.

Host: Rolando Somma