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 den Eingängen...
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"....
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
Ich bin verwirrt darüber, was ich in Grovers Algorithmus in Oracle eingeben soll. Müssen wir nicht zusätzlich zu den überlagerten Quantenzuständen eingeben, wonach wir suchen und wo wir finden, wonach wir suchen? Angenommen, wir haben eine Liste mit den Namen der Personen {"Alice", "Bob",...