「アンシラ」キュービットとして何がカウントされますか?


11

「ancilla」キュービットという用語の意味がわかりにくくなっています。使い方は状況によって大きく異なるようです。私は(多くの場所で)アンシラが一定の入力であることを読みました-しかし、私が知っているほとんどすべてのアルゴリズム(Simion、Grover、Deutschなど)では、すべてのキュービットは一定の入力であるため、アンシラと見なされます。これはそうではないと思われることを考えると、量子コンピュータにおける「アンシラ」キュービットの一般的な意味は何ですか?

回答:


6

一般的な意味ancillaancilla量子ビットがある補助。特に、人々が「一定の入力」について書くとき、彼らが意味することは、与えられたアルゴリズムについて-入力数の素因数を見つける、または2つの入力数間の単純な算術演算を実行するなどの目的があるということです。ancilla量子ビットは、入力の値とは無関係になります。

アルゴリズムによっては、定数関数を使用して入力を学習するのではなく、定数入力を使用して関数を学習するため、混乱が生じる可能性があります。おそらくこれらのケースでは、アンシラキュービットという用語はあまり意味がありません。あなたが指摘するように、すべての入力キュビットは一定であり、アンシラとして機能するからです


奴隷制のメッセージを導き出すために古代のアンシラの語源を見るのは少しばかげているようです。私の観点からは、同じ語源を持っているが英語の用法では完全に通常の単語であり、奴隷の意味合いがなく、ラテン語の語源にも関わらず、それは明らかに付随的なものに関連しています。
マリオカルネイロ

7

古典的な回路を量子回路に変換するとき、量子コンピュータは可逆論理を実装するだけなので、多くの場合、追加のキュービットを導入する必要があります。そのような余分なキュビットは補助的な(または補助的なキュビット)です。

どのキュビットが補助的であるかを特定する1つの方法は、別の量子アルゴリズムで量子オラクルとして量子回路を使用する場合に、通常「計算されていない」必要があるキュービットを探すことです。


2
または、エラー修正の場合のように、アンシラが測定されてから破棄される可能性があるため、それらは計算の一時的な部分にすぎません。
DaftWullie
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.