Parameterized Complexity

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 …

Michael Bremner, Zhengfeng Ji, Xingjian Li, Luke Mathieson, Mauro Morales