When a local Hamiltonian must be frustration-free
When a local Hamiltonian must be frustration-free
Significance Quantum computers promise computational power qualitatively superior to that achievable classically. This power will not be unlimited: Beyond much-touted applications, such as breaking encryption schemes, entire classes of problems are known to be intractable even for quantum computers. This work addresses a question of great practical relevance: In between …