制御キュービットを使用して将来のループを防ぐ方法は?


8

ここで説明されている方法を使用して量子乗算器を構築しようとしています:https : //arxiv.org/abs/quant-ph/0403048。ただし、制御キュービットは1回の反復で次のゲートのみを無効にするようです。その後、|y依然として、基本的になるであろうようにフリップうD再びANDゲートの次の反復を可能にします。制御キュービットを使用して、今後のすべての反復を防ぐ(基本的にループから抜け出す)にはどうすればよいですか?

回答:


8

D=0D=2N1

紙からの図

O(N2N)O(N2)

for index, qubit in enumerate(input1):
  if qubit:
    output += input2 << index

乗算

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.