Hamiltonian complexity

Is the following bipartite Quantum Max-Cut promise problem in \(\mathrm{BPP}\)?

• Quantum algorithm
• Computational complexity and computability
• Hamiltonian complexity
• Quantum Max-Cut

Is the constant-relative-gap local Hamiltonian problem QMA-hard?

• Quantum algorithm
• Hamiltonian complexity
• Computational complexity and computability