論文概要

「任意のn量子ビットの量子状態を誤差ε以内で近似するには、何個のTゲートが必要か？」を研究。アンシラ量子ビットが使える場合、最適な漸近スケーリングがΘ(√(2^n log(1/ε)+log(1/ε)))となることなどを示した。Googleなどの研究。