Quantum optimization: Potential, challenges, and the path forward
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis
We study a parameterized version of the local Hamiltonian problem, called the weighted
local Hamiltonian problem, where the relevant quantum states are superpositions of …
local Hamiltonian problem, where the relevant quantum states are superpositions of …