Gharibian: Ground state connectivity of local HamiltoniansExport this event to calendar

Monday, June 2, 2014 — 2:30 PM to 3:30 PM EDT

Sevag Gharibian, University of California, Berkeley

The study of ground spaces of local Hamiltonians is a fundamental task
in condensed matter physics. In terms of computational complexity
theory, a common focus in this area has been to estimate a given
Hamiltonian’s ground state energy. However, from a physics
perspective, it is often more relevant to understand the structure of
the ground space itself. In this paper, we pursue the latter direction
by introducing the notion of “ground state connectivity” of local
Hamiltonians. In particular, we show that determining how “connected”
the ground space of a local Hamiltonian is can range from
QCMA-complete to PSPACE-complete. (Here, QCMA is the well-known
variant of Quantum Merlin Arthur (QMA) in which the proof is
classical.) As a result, we obtain a natural QCMA-complete problem, a
task which has generally proven difficult since the conception of QCMA
over a decade ago.

This talk is based on joint work with Jamie Sikora.

Location 
QNC - Quantum Nano Centre
1506
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
  1. 2021 (39)
    1. September (4)
    2. August (4)
    3. July (4)
    4. June (5)
    5. May (3)
    6. April (4)
    7. March (5)
    8. February (4)
    9. January (6)
  2. 2020 (31)
    1. December (2)
    2. November (5)
    3. October (4)
    4. September (3)
    5. August (2)
    6. June (4)
    7. April (1)
    8. March (3)
    9. February (5)
    10. January (2)
  3. 2019 (139)
  4. 2018 (142)
  5. 2017 (131)
  6. 2016 (88)
  7. 2015 (82)
  8. 2014 (94)
  9. 2013 (91)
  10. 2012 (122)
  11. 2011 (117)
  12. 2010 (41)
  13. 2009 (4)
  14. 2008 (1)
  15. 2005 (1)
  16. 2004 (3)