activity
20012023
most citedOn the Complexity of Random Quantum Computations and the Jones Polynomial

10 citations · 16 across the 6 of their papers we have counts for

collaborators
Showing 2022 · cs.CCShow all

1 paper · 2 filters

cs.CC2022

Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis

Michael J. Bremner, Zhengfeng Ji, Xingjian Li +2

We study a parameterized version of the local Hamiltonian problem, called the weighted local Hamiltonian problem, where the relevant quantum states are superpositions of computatio…