Domande taggate «algorithm»

Per domande sugli algoritmi quantistici. Cioè, algoritmi che in teoria possono essere eseguiti da computer quantistici, di solito i computer forniscono calcoli quantistici "universali".

1
Come implementare una matrice esponenziale in un circuito quantico?
Forse è una domanda ingenua, ma non riesco a capire come esponere effettivamente una matrice in un circuito quantico. Supponendo di avere una matrice quadrata generica A , se voglio ottenere il suo esponenziale, , posso usare la serieeAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... Per avere la sua approssimazione. Non capisco …
2
Algoritmo quantistico per sistemi lineari di equazioni (HHL09): Fase 2 - Preparazione degli stati iniziali e
Questa è una continuazione dell'algoritmo Quantum per i sistemi lineari di equazioni (HHL09): Step 2 - Che cos'è ?| Ψ0⟩|Ψ0⟩|\Psi_0\rangle Nel documento: algoritmo quantistico per sistemi lineari di equazioni (Harrow, Hassidim & Lloyd, 2009) , non vengono forniti i dettagli dell'attuazione effettiva dell'algoritmo. Come vengono creati esattamente gli stati e …
1
È possibile accelerare la generazione della matrice di ponderazione usando un algoritmo quantico?
In questo [1] documento, a pagina 2, menzionano che stanno generando la matrice di ponderazione come segue: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} dove sono i campioni di addestramento dimensionali (es. dove ) e ci sono campioni di allenamento in totale. Questa generazione di matrice di ponderazione che utilizza …
1
Blockchain quantico impigliato nel tempo
Questa risposta cita un paper [ ]††\dagger che mira a una blockchain quantistica usando l'entanglement nel tempo. "Il punto debole è che la ricerca presenta solo un design concettuale". - QComp2018 Come potrebbe essere realizzata una blockchain quantistica che sfrutta l'entanglement temporale? risorse: Blockchain Quantum Secured Bitcoin quantistico : una …
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 …
1
Cosa possiamo imparare dal "bogosort quantistico"?
Di recente, ho letto del "bogosort quantistico" su alcune wiki. L'idea di base è che, come il bogosort, mescoliamo semplicemente il nostro array e speriamo che venga ordinato "per caso" e riprovare in caso di fallimento. La differenza è che ora abbiamo " quantum magico ", quindi possiamo semplicemente provare …
4
Possiamo usare il parallelismo quantistico per calcolare molte funzioni contemporaneamente?
È noto che utilizzando il parallelismo quantistico possiamo calcolare una funzione f(x)f(x)f(x) per molti valori diversi di contemporaneamente. Tuttavia, sono necessarie alcune manipolazioni intelligenti per estrarre le informazioni di ciascun valore, ovvero con l'algoritmo di Deutsch.xxx Considera il caso inverso: possiamo usare il parallelismo quantistico per calcolare molte funzioni (diciamo …
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.