Bose–Hubbard Model

Key: BHM300
Hamiltonian: The Bose–Hubbard Model H=∑{i,j}∈E(G)A(G)ijai†aj+U∑i∈V(G)ni(ni−1)
Problem: Ground state energy
Complexity: QMA–complete
Ref: [CGW14]
Conditionals:
  • U>0
  • G is a graph
  • A(G) is G's square 0–1 symmetric adjacency matrix
  • Fixed particle number
Reductions:
  • From the frustration–Free Bose–Hubbard Model