Wie kann man zukünftige Schleifen mit einem Steuer-Qubit verhindern?

8

Ich versuche, einen Quantenmultiplikator mit der hier beschriebenen Methode zu konstruieren: https://arxiv.org/abs/quant-ph/0403048 . Es scheint jedoch, dass das Steuer-Qubit die folgenden Gates nur für eine Iteration deaktivieren würde. Danach wird der |y wäre immer noch in dem Grunde sein, so würde Flip D. wieder und ermöglicht , die nächste Iteration von Gattern. Wie verhindere ich alle zukünftigen Iterationen (die im Wesentlichen aus der Schleife ausbrechen) mit einem Steuer-Qubit?

nikojpapa
quelle

Antworten:

8

D.=0D.=2N.- -1

Figur aus Papier

Ö(N.2N.)Ö(N.2)

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

Multiplikation

Craig Gidney
quelle