170 citations · 1.5k across the 46 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
quant-ph2015
Linear time algorithm for quantum 2SAT
Itai Arad, Miklos Santha, Aarthi Sundaram +1
A canonical result about satisfiability theory is that the 2-SAT problem can be solved in linear time, despite the NP-hardness of the 3-SAT problem. In the quantum 2-SAT problem, w…
quant-ph2015★ 2 cited
Local reversibility and entanglement structure of many-body ground states
Tomotaka Kuwahara, Itai Arad, Luigi Amico +1
The low-temperature physics of quantum many-body systems is largely governed by the structure of their ground states. Minimizing the energy of local interactions, ground states oft…