Requirement for quantum computation
arXiv:quant-ph/0302125 · doi:10.1080/0950034032000120795
Abstract
We identify "proper quantum computation" with computational processes that cannot be efficiently simulated on a classical computer. For optical quantum computation, we establish "no-go" theorems for classes of quantum optical experiments that cannot yield proper quantum computation, and we identify requirements for optical proper quantum computation that correspond to violations of assumptions underpinning the no-go theorems.
11 pages, no figures