1

thisによると、n キュービットの量子コンピューターをシミュレートするには 4^n ビットが必要であることがわかります。古典的なコンピューターでショアのアルゴリズムを15倍にシミュレートできるかどうか疑問に思っていましたか? ショールのアルゴリズムを使用して 15 を因数分解するには、いくつのキュービットが必要ですか?

4

2 に答える 2