2.1k citations · 2.1k across the 2 of their papers we have counts for
2 papers
quant-ph2007★ 2 cited
Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-Prover Interactive Proof Systems
Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda +2
A central question in quantum information theory and computational complexity is how powerful nonlocal strategies are in cooperative games with imperfect information, such as multi…
quant-ph2001★ 2.1k cited
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann +3
A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a…