IL TUO LABORATORIO QUANTISTICO
Percorso BFS
Il circuito legge un percorso di 70 mosse già trovato dalla BFS classica.
Il circuito
Guida rapida alle istruzioni
H qCrea una sovrapposizioneCNOT c tX sul bersaglio se il controllo è 1X q / Z qInversione di bit / faseRX / RY / RZ q θRotazione in radiantiSTATE qOsserva lo stato senza misurareMEASURE q cMisura q e salva nel bit cSWAP q r / RESET qScambia / prepara in zeroIF c == 1: X qCondizione su un bit classicoIndici da 0. Commenti con #. Fino a 20 qubit per blocco condiviso.
I risultati
Il prossimo risultato lo decidi tu.
Esegui il circuito per vedere probabilità,
misure e correlazioni tra i qubit.
Il percorso nel labirinto Dalle misure del motore
Come Grover trova il percorso
1. Prepara tutte le sequenze in sovrapposizione. 2. L’oracolo cambia la fase dei percorsi validi. 3. La diffusione ne amplifica la probabilità. Ripeti, poi misura.
Confronto con l’algoritmo deterministico
| Indicatore | BFS classica | Circuito |
|---|---|---|
| Operazione | Cerca il percorso minimo | Legge mosse già calcolate |
| Lunghezza | ||
| Celle esplorate | Nessuna ricerca | |
| Tempo |
La BFS continua oltre l’uscita e mostra tutte le celle raggiungibili, inclusi i vicoli ciechi. Il cursore segue l’ordine di visita; la lunghezza nella tabella indica il percorso minimo.
Istruzioni per seguire il percorso
Ogni freccia è una direzione sulla mappa. Il numero indica quante celle percorrere. Seleziona una mossa per vedere dove arrivi.
Distribuzione degli esiti
Bit classici da c[N−1] a c[0]. «−» indica un bit mai misurato.
Stato dei qubit Prima esecuzione
Ultimo STATE richiesto per ogni qubit, nel punto del circuito in cui compare.