比利时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
****************************