Informatica quantistica grovers-algorithm

3

C'è una spiegazione per i non addetti ai lavori perché l'algoritmo di Grover funziona?

Questo post di Scott Aaronson è una spiegazione molto utile e semplice dell'algoritmo di Shor . Mi chiedo se ci sia una tale spiegazione per il secondo algoritmo quantistico più famoso: l'algoritmo di Grover per cercare un database non ordinato di dimensione in tempo .O(n)O(n)O(n)O(n−−√)O(n)O(\sqrt{n}) In particolare, vorrei vedere alcune …

27 algorithm complexity-theory grovers-algorithm

2

C'è stato un progresso davvero rivoluzionario negli algoritmi quantistici da Grover e Shor?

(Ci scusiamo per una domanda un po 'amatoriale) Ho studiato informatica quantistica dal 2004 al 2007, ma da allora ho perso la cognizione del campo. All'epoca si parlava molto di clamore e di discussione sul controllo di qualità potenzialmente in grado di risolvere tutti i tipi di problemi superando i …

25 speedup grovers-algorithm shors-algorithm

2

Il calcolo quantistico adiabatico può essere più veloce dell'algoritmo di Grover?

È stato dimostrato che il calcolo quantistico adiabatico equivale al calcolo quantistico "standard" o gate-model. Il calcolo adiabatico, tuttavia, mostra promesse per problemi di ottimizzazione, in cui l'obiettivo è minimizzare (o massimizzare) una funzione che sia in qualche modo correlata al problema, ovvero trovare l'istanza che minimizza (o massimizza) questa …

19 grovers-algorithm adiabatic-model

4

Algoritmo di Grover: dov'è la lista?

L'algoritmo di Grover viene utilizzato, tra le altre cose, per cercare un elemento in un elenco non ordinato di elementi di lunghezza . Anche se ci sono molte domande qui su questo argomento, mi manca ancora il punto.yy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}]nnn Ricerca in un elenco, in modo classico Normalmente, progetterei …

15 grovers-algorithm

2

Come funziona l'operatore di diffusione Grover e perché è ottimale?

In questa risposta viene spiegato l'algoritmo di Grover. La spiegazione indica che l'algoritmo si basa fortemente sul Grover Diffusion Operator , ma non fornisce dettagli sul funzionamento interno di questo operatore. In breve, Grover Diffusion Operator crea una "inversione della media" per fare iterativamente le minuscole differenze nei passaggi precedenti …

15 algorithm grovers-algorithm

3

Quali applicazioni ha l'algoritmo di ricerca di Grover?

L'algoritmo di ricerca di Grover viene generalmente parlato in termini di ricerca di una voce contrassegnata in un database non ordinato. Questo è un formalismo naturale che consente di applicarlo direttamente alla ricerca di soluzioni ai problemi NP (dove una buona soluzione è facilmente riconoscibile). Ero interessato a conoscere altre …

14 algorithm grovers-algorithm

2

L'algoritmo di Grover: un esempio di vita reale?

Sono abbastanza confuso su come l'algoritmo di Grover potrebbe essere utilizzato in pratica e vorrei chiedere aiuto per chiarimenti attraverso un esempio. Supponiamo che N=8N=8N=8 database di elementi contenga i colori Rosso, Arancione, Giallo, Verde, Ciano, Blu, Indaco e Viola, e non necessariamente in questo ordine. Il mio obiettivo è …

13 grovers-algorithm

3

Come viene applicato l'algoritmo Grover a un database?

Domanda Voglio usare l'algoritmo Grover per cercare un elemento xxx un database non ordinato . Ora sorge la domanda, come posso inizializzare l'indice e il valore del database con i qubit? Esempio Diciamo che ho 444 qubit. Pertanto, è possibile mappare 24=1624=162 ^ 4 = 16 valori classici. Il mio …

12 algorithm qiskit grovers-algorithm

4

L'algoritmo di Grover e la sua relazione con le classi di complessità?

Mi sto confondendo con l'algoritmo di Grover e la sua connessione con le classi di complessità. L'algoritmo di Grover trova ed elemento in un database di N = 2 n (tale che f ( k ) = 1 ) di elementi con ∼ √KkkN=2nN=2nN=2^nf( k ) = 1f(k)=1f(k)=1 chiamate all'oracolo.∼ …

12 complexity-theory grovers-algorithm

1

Perché è necessario un qubit oracolare nell'algoritmo di Grover?

Sono un po 'confuso sulla necessità di un qubit oracolare nell'algoritmo di Grover. La mia domanda è: dipende da come implementate il vostro oracolo se avete bisogno di un qubit oracolo o no? Oppure, c'è qualche motivo per un qubit oracolo? (ad esempio, esistono alcuni problemi che non possono essere …

10 algorithm grovers-algorithm

2

Implementazione dell'oracolo dell'algoritmo di Grover su IBM Q usando tre qubit

Sto cercando di abituarmi a IBM Q implementando l'algoritmo di Grobit a tre qubit ma avendo difficoltà a implementare l'oracolo. Potresti mostrare come farlo o suggerire alcune buone risorse per abituarti alla programmazione del circuito IBM Q? Quello che voglio fare è contrassegnare uno stato arbitrario capovolgendolo come l'oracolo dovrebbe …

10 quantum-gate grovers-algorithm gate-synthesis ibm-q-experience

1

Come viene utilizzato l'algoritmo di Grover per stimare la media e la mediana di un insieme di numeri?

Sulla pagina di Wikipedia per l'algoritmo di Grover , si dice che: "L'algoritmo di Grover può anche essere utilizzato per stimare la media e la mediana di un insieme di numeri" Finora sapevo solo come può essere utilizzato per cercare un database. Ma non sono sicuro di come implementare quella …

10 algorithm grovers-algorithm

2

Possiamo accelerare l'algoritmo di Grover eseguendo processi paralleli?

Nel calcolo classico, possiamo eseguire la ricerca chiave (ad esempio AES) eseguendo il maggior numero possibile di nodi di calcolo paralleli. È chiaro che possiamo anche eseguire molti algoritmi di Grover. La mia domanda è ; è possibile accelerare usando più di un algoritmo di Grover come nel calcolo classico?

10 classical-computing grovers-algorithm cryptography

1

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

Domande taggate «grovers-algorithm»