日本語に訳して 原文に忠実に ただし教科書のような自然で学術的で読みやすくわかりやすい日本語にして 句読点ではなくコンマピリオドを使用して…
- User
日本語に訳して 原文に忠実に ただし教科書のような自然で学術的で読みやすくわかりやすい日本語にして 句読点ではなくコンマピリオドを使用して markdownにそのまま張り付けられるフォーマットで ですます体で
16.3 しきい値定理
The final topic of discussion for the lesson is a very important theorem known as the threshold theorem. Here is a somewhat informal statement of this theorem.
Theorem (The threshold theorem). A quantum circuit having size can be implemented with high accuracy by a noisy quantum circuit, provided that the probability of error at each location in the noisy circuit is below a fixed, nonzero threshold value The size of the noisy circuit scales as for a positive constant
In simple terms, it says that if we have any quantum circuit having gates, where can be as large as we like, then it's possible to implement that circuit with high accuracy using a noisy quantum circuit, provided that the level of noise is below a certain threshold value that is independent of N. Moreover, it isn't too expensive to do this, in the sense that the size of the noisy circuit required is on the order of times some constant power of the logarithm of
To state the theorem more formally requires being specific about the noise model, which will not be done in this lesson. It can, for instance, be proved for the independent stochastic noise model that was mentioned earlier, where errors occur independently at each possible location in the circuit with some probability strictly smaller than the threshold value, but it can also be proved for more general noise models where there can be correlations among errors.
This is a theoretical result, and the most typical way it is proved doesn't necessarily translate to a practical approach, but it does nevertheless have great practical importance. In particular, it establishes that there is no fundamental barrier to performing quantum computations using noisy components; as long as the error rate for these components is below the threshold value, they can be used to build reliable quantum circuits of arbitrary size. An alternative way to state its importance is to observe that, if the theorem wasn't true, it would be hard to imagine large-scale quantum computing ever becoming a reality.
There are many technical details involved in formal proofs of (formal statements of) this theorem, and those details will not be communicated here — but the essential ideas can nevertheless be explained at an intuitive level. To make this explanation as simple as possible, let's imagine that we use the -qubit Steane code for error correction. This would be an impractical choice for an actual physical implementation — as would be reflected by a minuscule threshold value — but it works well to convey the main ideas. This explanation will also be rather cavalier about the noise model, with the assumption being that an error strikes each location in a fault-tolerant implementation independently with probability
Now, if the probability is larger than the reciprocal of the size of the circuit we aim to implement, chances are very good that an error will strike somewhere. So, we can attempt to run a fault-tolerant implementation of this circuit, following the prescription outlined in the lesson. We may then ask ourselves the question suggested earlier: Is this making things better or worse?
If the probability of an error at each location is too large, then our efforts will not help and may even make things worse, just like the -qubit Shor code doesn't help if the error probability is above 3.23% or so. In particular, the fault-tolerant implementation is considerably larger than our original circuit, so there are a lot more locations where errors could strike.
However, if is small enough, then we will succeed in reducing the error probability for the logical computation we're performing. (In a formal proof, we would need to be very careful at this point: errors in the logical computation will not necessarily be accurately described by the original noise model. This, in fact, motivates less forgiving noise models where errors might not be independent — but we will sweep this detail under the rug for the sake of this explanation.)
In greater detail, in order for a logical error to occur in the original circuit, at least two errors must fall into the same code block in the fault-tolerant implementation, given that the Steane code can correct any single error in a code block. Keeping in mind there are many different ways to have two or more errors in the same code block, it is possible to argue that the probability of a logical error at each location in the original circuit is at most for some fixed positive real number that depends on the code and the gadgets we use, but critically not on the size of the original circuit. If is smaller than which is the number we can take as our threshold value this translates to a reduction in error.
However, this new error rate might still be too high to allow the entire circuit to work correctly. A natural thing to do at this point is to choose a better code and better gadgets to drive the error rate down to a point where the implementation is likely to work. Theoretically speaking, a simple way to argue that this is possible is to concatenate. That is to say, we can think of the fault-tolerant implementation of the original circuit as if it were any other quantum circuit, and then implement this new circuit fault-tolerantly, using the same scheme. We can then do this again and again, as many times as we need to reduce the error rate to a level that allows the original computation to work.
To get a rough idea for how the error rate decreases through this method, let's consider how it works for a few iterations. Note that a rigorous analysis would need to account for various technical details we're omitting here.
We start with the error probability for locations in the original circuit. Presuming that the logical error rate can be bounded by after the first iteration. By treating the fault-tolerant implementation as any other circuit, and implementing it fault-tolerantly, we obtain a bound on the logical error rate of
Another iteration reduces the error bound further, to
Continuing in this manner for a total of iterations leads to a logical error rate (for the original circuit) bounded by
which is doubly exponential in
This means that we don't need too many iterations to make the error rate extremely small. Meanwhile, the circuits are growing in size with each level of concatenation, but the size only increases singly exponentially in the number of levels This is because, with each level of fault-tolerance, the size grows by at most a factor determined by the maximum size of the gadgets being used. When it is all put together, and an appropriate choice for the number of levels of concatenation is made, we obtain the threshold theorem.
So, what is this threshold value in reality? The answer depends on the code and the gadgets used. For the Steane code together with magic state distillation, it is minuscule and probably unlikely to be achievable in practice. But, using surface codes and state of the art gadgets, the threshold has been estimated to be on the order of 0.1% to 1%.
As new codes and methods are discovered, it is reasonable to expect the threshold value to increase, while simultaneously the level of noise in actual physical components will decrease. Reaching the point at which large-scale quantum computations can be implemented fault-tolerantly will not be easy, and will not happen overnight. But, this theorem, together with advances in quantum codes and quantum hardware, provide us with optimism as we continue to push forward to reach the ultimate goal of building a large-scale, fault-tolerant quantum computer.
Assistant
16.3 しきい値定理
今回の授業の最後の話題は、しきい値定理として知られる非常に重要な定理である. 以下に、この定理のやや形式的でない定義を示す.
定理(しきい値定理). サイズ の量子回路は、ノイジーな量子回路の各箇所での誤り確率が、固定的な非ゼロのしきい値値 を下回る場合に限り、そのノイジーな量子回路によって高い精度で実装できる.ノイジーな量子回路のサイズは、正の定数 に対して のオーダーでスケールする.
平易に言えば、この定理は、私たちが望むほど大きくできる 個のゲートを持つ任意の量子回路に対し、ノイズのレベルが に依存しない特定のしきい値値を下回る限り、ノイジーな量子回路を用いてその回路を高い精度で実装することは可能であることを述べている.さらに、必要なノイジーな量子回路のサイズは、 の対数の何乗かという定数倍のオーダーであるという意味で、これを実行するのはあまり高価ではない.
この定理をより形式的に述べるには、ノイズモデルを特定する必要があるが、本授業では行わない. 例えば、以前に言及された独立確率的ノイズモデル、すなわち、回路の各可能な箇所でしきい値値より小さい確率で誤りが独立に発生するモデルに対して証明できる.また、誤り間に相関関係が存在し得る、より一般的なノイズモデルに対しても証明可能である.
これは理論的な結果であり、その証明の最も典型的な方法が必ずしも実用的なアプローチに直訳されるわけではないが、それにもかかわらず、非常に大きな実用的な重要性を持つ. 特に、ノイジーな部品を用いて量子計算を実行するための根本的な障壁はないことを示している.これらの部品の誤りレベルがしきい値値を下回っていさえすれば、それらを用いて任意のサイズの信頼性の高い量子回路を構築できる. その重要性を別の言い方で述べると、この定理が真でなければ、大規模な量子コンピューティングが現実のものになることを想像するのは困難であろう.
この定理(その形式的な陳述)の形式的な証明には多くの技術的な詳細が含まれるが、それらの詳細はここでは説明しない—しかし、本質的なアイデアは直感的なレベルで説明することができる. この説明を可能な限り簡単にするため、7量子ビットのSteaneコードを誤り訂正に用いることを想像しよう. これは実際の物理的実装には非現実的な選択であり、それは微小なしきい値値 に反映されるであろうが、主要なアイデアを伝えるにはうまく機能する. この説明ではまた、ノイズモデルについてかなり大まかに扱い、フォールトトレラントな実装における各箇所に誤りが独立に確率 で発生すると仮定する.
さて、実装を目指す回路のサイズ の逆数よりも確率 が大きい場合、どこかで誤りが発生する可能性は非常に高い. したがって、授業で概説された処方に従って、この回路のフォールトトレラントな実装を試みることができる. そして、以前に示唆された問い、すなわち「これは物事を良くしているのか、それとも悪くしているのか?」を自問することができる.
各箇所での誤り確率 が大きすぎる場合、私たちの努力は役に立たず、かえって物事を悪化させる可能性がある. これは、誤り確率が約3.23%を超えると9量子ビットのShorコードが役に立たないのと同様である. 特に、フォールトトレラントな実装は元の回路よりはるかに大きいため、誤りが発生する可能性のある箇所が非常に多い.
しかし、 が十分に小さければ、私たちは実行している論理的な計算における誤り確率を減少させることに成功する. (形式的な証明では、この点で非常に注意深くなる必要がある:論理的な計算における誤りは、元のノイズモデルによって正確に記述されるとは限らない.これは実際には、誤りが独立でないかもしれない、より厳しいノイズモデルを動機付けるものである—しかし、説明のためにこの詳細は棚にしまうことにしよう.)
より詳細には、Steaneコードはコードブロック内の単一の誤りを訂正できるという前提の下、元の回路で論理誤りが発生するためには、フォールトトレラントな実装において少なくとも2つの誤りが同じコードブロックに落ち込む必要がある. 同じコードブロックに2つ以上の誤りが発生するには多くの異なる方法があることを念頭に置き、元の回路の各箇所での論理誤りの確率は、使用するコードとガジェットに依存するが、重要なことに元の回路のサイズ には依存しないある固定的な正の実数 を用いて 以下に抑えられると論じることが可能である. もし が より小さく、これは私たちがしきい値値 として採用できる数値である場合、これは誤りの減少に翻訳される.
しかし、この新しい誤りレベルは依然として高すぎて、回路全体が正しく動作させるには不十分かもしれない. この点で自然なことは、実装が動作する可能性のあるレベルまで誤りレベルを低下させるために、より良いコードとより良いガジェットを選択することである. 理論的に言えば、これが可能であることを論じる簡単な方法は、連結することである. すなわち、元の回路のフォールトトレラントな実装を、まるで他の量子回路であるかのように考え、そして同じスキームを用いてこの新しい回路をフォールトトレラントに実装することができる. そして、必要に応じて何度もこれを繰り返すことで、元の計算が動作するレベルに誤りレベルを低下させることができる.
この方法による誤りレベルの低下の概要を掴むために、いくつかの反復においてどのように機能するかを検討しよう. 厳密な分析では、ここで省略している様々な技術的な詳細を考慮する必要がある.
元の回路の箇所における誤り確率 から始める. と仮定すると、最初の反復後、論理誤りレベルは に抑えられる. フォールトトレラントな実装を他の回路として扱い、それをフォールトトレラントに実装することで、論理誤りレベルの境界として以下を得る.
さらに別の反復は、誤りの境界をさらに以下まで低下させる.
この方法を合計 回反復し続けることで、元の回路の論理誤りレベル(の境界)は となり、これは に対して二重指数的である.
これは、誤りレベルを非常に小さくするためにあまり多くの反復を必要としないことを意味する. 同時に、回路は各レベルの連結によって大きくなるが、サイズはレベル数 に対して単一指数的にしか増加しない. これは、各レベルのフォールトトレラントにおいて、サイズが使用されているガジェットの最大サイズによって決定される定数倍までしか増加しないからである. すべてをまとめ、連結のレベル数の適切な選択がなされたとき、私たちはしきい値定理を得る.
では、現実におけるこのしきい値値はどれほどか?その答えは使用するコードとガジェットに依存する. Steaneコードとマジックステート蒸留を用いる場合、その値は微小であり、おそらく実際には達成不可能であろう. しかし、サーフェスコードと最先端のガジェットを用いる場合、しきい値は0.1%から1%のオーダーであると推定されている.
新しいコードや方法が発見されるにつれて、現実の物理的部品におけるノイズのレベルが同時に低下する中で、しきい値値が増加することが合理的に期待される. 大規模な量子計算をフォールトトレラントに実装できる点に到達するのは容易ではなく、一晩で成し遂げられることではないであろう. しかし、この定理は、量子コードと量子ハードウェアの進歩と共に、大規模でフォールトトレラントな量子コンピュータを構築する究極の目標に向かって前進し続ける私たちに、楽観論をもたらしてくれる.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.