Department of Mathematics,
University of California San Diego
****************************
Quantum Computation Seminar
Jason Morton
Pennsylvania State University
Pfaffian circuits
Abstract:
\indent Pfaffian circuits are a new, geometrically motivated, and simplified construction of Valiant's holographic algorithms. These algorithms exploit dual Spinor varieties to simulate certain quantum computations (fermionic linear optics) classically, and provide a means to probe the conjectured classical-quantum boundary. Combinatorial problems addressed include planar NAE-SAT, lattice path problems and evaluation of certain Tutte polynomials. Basis change is one route to superposition-like effects, and some of the geometric considerations in analyzing Pfaffian circuits under arbitrary basis change will be discussed. Connections are made to the sum-product algorithm, SLOCC equivalent entangled states, and monoidal categories.
Host: David Meyer
May 10, 2011
2:00 PM
AP&M 6402
****************************