比利时vs摩洛哥足彩
,
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
****************************