「ancilla」キュービットという用語の意味がわかりにくくなっています。使い方は状況によって大きく異なるようです。私は(多くの場所で)アンシラが一定の入力であることを読みました-しかし、私が知っているほとんどすべてのアルゴリズム(Simion、Grover、Deutschなど)では、すべてのキュービットは一定の入力であるため、アンシラと見なされます。これはそうではないと思われることを考えると、量子コンピュータにおける「アンシラ」キュービットの一般的な意味は何ですか?
「ancilla」キュービットという用語の意味がわかりにくくなっています。使い方は状況によって大きく異なるようです。私は(多くの場所で)アンシラが一定の入力であることを読みました-しかし、私が知っているほとんどすべてのアルゴリズム(Simion、Grover、Deutschなど)では、すべてのキュービットは一定の入力であるため、アンシラと見なされます。これはそうではないと思われることを考えると、量子コンピュータにおける「アンシラ」キュービットの一般的な意味は何ですか?
回答:
一般的な意味ancillaでancilla量子ビットがある補助。特に、人々が「一定の入力」について書くとき、彼らが意味することは、与えられたアルゴリズムについて-入力数の素因数を見つける、または2つの入力数の間の単純な算術演算を実行するなどの目的があるということです。ancilla量子ビットは、入力の値とは無関係になります。
アルゴリズムによっては、定数関数を使用して入力を学習するのではなく、定数入力を使用して関数を学習するため、混乱が生じる可能性があります。おそらくこれらのケースでは、アンシラキュービットという用語はあまり意味がありません。あなたが指摘するように、すべての入力キュビットは一定であり、アンシラとして機能するからです。
古典的な回路を量子回路に変換するとき、量子コンピュータは可逆論理を実装するだけなので、多くの場合、追加のキュービットを導入する必要があります。そのような余分なキュビットは補助的な(または補助的なキュビット)です。
どのキュビットが補助的であるかを特定する1つの方法は、別の量子アルゴリズムで量子オラクルとして量子回路を使用する場合に、通常「計算されていない」必要があるキュービットを探すことです。