Als «oracles» getaggte Fragen

1
Was genau ist ein Orakel?
Was genau ist ein " Orakel "? Wikipedia sagt, dass ein Orakel eine " Blackbox " ist, aber ich bin nicht sicher, was das bedeutet. Zum Beispiel in dem Deutsch-Jozsa Algorithmus , , ist das Orakel nur das Feld mit der Bezeichnung oder ist es alles zwischen der Messung und …
5
Wie würde ich das Quantenorakel in Deutschs Algorithmus implementieren?
Ich versuche, den Algorithmus von Deutsch zu simulieren (elementarer Fall des Deutsch-Josza-Algorithmus), und ich bin mir nicht ganz sicher, wie ich das für die Funktion des Algorithmus erforderliche Quantenorakel implementieren würde, ohne den Zweck des Algorithmus zu vereiteln und "zu schauen". bei was die eingegebene Funktion ist, durch Auswertung der …
1
NP von BQP relativ zu einem Orakel trennen
Ich habe mir diese Vorlesungsnotiz angesehen, in der der Autor eine Orakeltrennung zwischen BQPBQP\mathsf{BQP} und NPNP\mathsf{NP} . Er weist darauf hin, wie "Standarddiagonalisierungstechniken verwendet werden können, um dies rigoros zu machen". BQPBQP\mathsf{BQP}AAANPA⊈BQPANPA⊈BQPA\mathsf{NP}^{A} \not\subseteq \mathsf{BQP}^{A}
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.