Informatica quantistica

Domande e risposte per ingegneri, scienziati, programmatori e professionisti dell'informatica interessati al calcolo quantistico

2
Come giustificare la sicurezza della crittografia post quantistica?
C'è qualche definizione o teorema su ciò che un computer quantistico può ottenere da quali schemi crittografici post-quantici (ad esempio la crittografia reticolare, ma non la crittografia quantistica) possono giustificare la loro sicurezza? So che la funzione di ricerca del periodo è in grado di rompere RSA e registri discreti, …

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
Dove posso trovare esempi di circuiti da cui imparare?
Sono relativamente nuovo nell'informatica quantistica e il mio obiettivo è imparare come implementare algoritmi che ho letto sui giornali. Mentre ho trovato molti frammenti di circuito, devo ancora trovare un repository di esempi su GitHub o in altri luoghi in cui andrei a trovare il codice di apprendimento automatico. Esiste …


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
Prova di una disuguaglianza di informazioni di Holevo
Supponiamo che io abbia un canale classico-classico-quantistico W:X×Y→D(H)W:X×Y→D(H)W : \mathcal{X}\times\mathcal{Y} \rightarrow \mathcal{D}(\mathcal{H}) , dove X,YX,Y\mathcal{X},\mathcal{Y} sono insiemi finiti e D(H)D(H)\mathcal{D}(\mathcal{H}) è l'insieme di matrici di densità su spazio Hilbert HH\mathcal{H} complesso e dimensionale finito . Supponiamo pxpxp_x è la distribuzione uniforme su XX\mathcal{X} e pypyp_y è la distribuzione uniforme su …

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.