Necessity of Superposition of Macroscopically Distinct States for Quantum Computational Speedup

Akira Shimizu, Yuichiro Matsuzaki, Akihisa Ukena

For quantum computation, we investigate the conjecture that the superposition of macroscopically distinct states is necessary for a large quantum speedup. Although this conjecture…