activity
20122026
most citedComputations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle)

25 citations · 92 across the 16 of their papers we have counts for

collaborators
Showing 2023Show all

2 papers · 1 filter

quant-ph2023★ 2 cited

Hamiltonians whose low-energy states require T gates

Nolan J. Coble, Matthew Coudron, Jon Nelson +1

The recent resolution of the NLTS Conjecture [ABN22] establishes a prerequisite to the Quantum PCP (QPCP) Conjecture through a novel use of newly-constructed QLDPC codes [LZ22]. Ev…

quant-ph2023★ 2 cited

Local Hamiltonians with no low-energy stabilizer states

Nolan J. Coble, Matthew Coudron, Jon Nelson +1

The recently-defined No Low-energy Sampleable States (NLSS) conjecture of Gharibian and Le Gall [GL22] posits the existence of a family of local Hamiltonians where all states of lo…