Domande taggate «oracles»

Che cos'è esattamente un oracolo?

Che cos'è esattamente un " oracolo "? Wikipedia afferma che un oracolo è una " scatola nera ", ma non sono sicuro di cosa significhi. Ad esempio, nell'algoritmo Deutsch – Jozsa ,\hspace{85px}, l'oracolo è solo la casella etichettata o è tutto tra la misurazione e gli ingressi (comprese le porte …

18 quantum-information terminology oracles

Come implementerei l'oracolo quantistico nell'algoritmo di Deutsch?

Sto cercando di simulare l'algoritmo di Deutsch (caso elementare dell'algoritmo di Deutsch-Josza) e non sono del tutto sicuro di come implementare l'oracolo quantico necessario per far funzionare l'algoritmo, senza sconfiggere lo scopo dell'algoritmo e "guardare" a cosa serve la funzione immessa, valutando la funzione.

13 algorithm simulation deutsch-jozsa-algorithm oracles

Separazione di NP da BQP rispetto a un oracolo

Stavo guardando questa nota di lezione in cui l'autore separa l'oracolo tra e . Indica come "si possono usare tecniche di diagonalizzazione standard per renderlo rigoroso".BQPBQP\mathsf{BQP}NPNP\mathsf{NP} Qualcuno può dettagliare una tecnica di diagonalizzazione che dovrebbe essere utilizzata? Dovrebbero esserci intuitivamente differenze importanti tra quelli usati per mettere qualcosa al di …

10 complexity-theory oracles

Algoritmo di Grover: cosa inserire in Oracle?

Sono confuso su cosa inserire in Oracle nell'algoritmo di Grover. Non abbiamo bisogno di inserire ciò che stiamo cercando e dove trovare ciò che stiamo cercando in Oracle, oltre agli stati quantistici sovrapposti? Ad esempio, supponiamo di avere un elenco di nomi di persone {"Alice", "Bob", "Corey", "Dio"} e vogliamo …

9 algorithm grovers-algorithm oracles

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.