printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

quantum information and computation seminar

zeph landau

university of california, berkeley

the detectability lemma: making sense of the notion of quantum constraint satisfaction

abstract:

the quantum analogue of a constraint satisfaction problem is a sum of local hamiltonians---each local hamiltonian specifies a local constraint whose violation contributes to the energy of the given quantum state. formalizing the intuitive connection between the ground (minimal) energy of the hamiltonian and the minimum number of violated constraints is problematic, since the number of constraints being violated is not well defined when the terms in the hamiltonian do not commute. this presentation will indicate how to make this connection and explain the relationship to the quest for a quantum pcp result.

host: jamie pommersheim

february 22, 2010

1:00 pm

ap&m 6402

****************************