量子コンピュータは、O(k/√ε)クエリでフーリエ次元テストの指数関数的高速化を達成し、古典的にはΩ(2^(k/2))が必要です。自然で効率的にテスト可能な問題における量子優位性を実証しており、作為的なものではありません。

#量子優位性 #特性テスト #研究