Domande taggate «quantum-computing»

Calcolo quantistico e problemi computazionali relativi alla meccanica quantistica

1
Operazioni quantistiche del gruppo Clifford e calcolo classico
Il gruppo Clifford di operatori quantistici è generato dalle operazioni quantistiche: Controlled-Z , Hadamard e Fase ( ).= | 0 ⟩ ⟨ 0 | + i | 1 ⟩ ⟨ 1 |=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Un circuito composto solo da queste porte può essere simulato in modo efficiente su …
5
Elenco di algoritmi di ispirazione quantistica
I progressi nel calcolo quantistico hanno portato allo sviluppo di nuovi algoritmi classici. Notevoli esempi recenti sono algoritmi di ispirazione quantistica per l'algebra lineare: Un algoritmo classico di ispirazione quantistica per i sistemi di raccomandazione Algoritmi classici di ispirazione quantistica per analisi dei componenti principali e clustering supervisionato Regressione stocastica …
1
Che aspetto ha un Quantum-Gate tangibile?
Ho letto libri, articoli e articoli pubblicati sull'informatica quantistica. Ho scoperto che tutti i materiali che ho visto sono, invece di descrivere la porta quantica dalla fisica di base all'astrazione, cercando di evitare di parlare dei dettagli di implementazione delle porte quantistiche . In primo luogo mi sono chiesto: sto …
1
Esiste un set di gate unitario finito che può realizzare esattamente tutti i QFT di ordine
Sto prendendo in considerazione idee sugli algoritmi quantistici esatti. In particolare, sto prendendo in considerazione le probabili limitazioni di , che consiste in linguaggi esattamente decifrabili da famiglie di circuiti quantici uniformi polifunzionali su un set di gate finito arbitrario.E Q PEQP\mathsf{EQP} La trasformata quantistica di Fourier (QFT), data da …
2
Difficoltà a comprendere l'algoritmo quantistico per il problema del sottogruppo nascosto abeliano
Ho difficoltà a comprendere gli ultimi passi dell'algoritmo AHSP. Lasciate sia un gruppo abeliano e essere la funzione che nasconde il sottogruppo . Lasciate rappresentano il duplice gruppo di .GGGfffHHHG∗G∗G^*GGG Ecco i passaggi dell'algoritmo Prima prepara lo stato, I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle . Quindi applichiamo l'oracolo quantistico …
1
Distinguere tra
Dato uno stato quantico scelto uniformemente a caso da un insieme di N stati misti ρ 1 . . . ρ N , qual è la massima probabilità media di identificare correttamente A ?ρUNρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Questo problema può essere trasformato in un problema di distinguibilità in due stati considerando …
2
Notazione per un operatore di evoluzione hamiltoniana condizionale
Sto leggendo gli algoritmi Quantum di Harrow, Hassidim e Lloyd per i sistemi lineari di equazioni . Sulla terza pagina di quel documento, scrivono Successivamente applichiamo l'evoluzione hamiltoniana condizionale on | Ψ 0 ⟩ C ⊗ | b ⟩ ...∑T−1τ=0|τ⟩⟨τ|C⊗eiAτto/T∑τ=0T−1|τ⟩⟨τ|C⊗eiAτto/T\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}|Ψ0⟩C⊗|b⟩…|Ψ0⟩C⊗|b⟩…\left|\Psi_{0}\right>^{C}\otimes\left|b\right>\dots Per la vita di me, non riesco …
2
La traccia traccia della differenza di due matrici di densità essendo una implica che queste due matrici di densità possono essere contemporaneamente diagonali?
Credo che la risposta a questa domanda sia ben nota; ma, sfortunatamente, non lo so. Nell'informatica quantistica, sappiamo che gli stati misti sono rappresentati da matrici di densità. E la traccia traccia della differenza delle matrici a due densità caratterizza la distinguibilità dei due stati misti corrispondenti. Qui, la definizione …
7
Calcolo quantistico - Postulati di QM
Ho appena iniziato a studiare (indipendentemente) il calcolo quantistico in generale dal libro Nielsen-Chuang. Volevo chiedere se qualcuno potesse provare a trovare il tempo per aiutarmi con quello che sta succedendo con il postulato di misurazione della meccanica quantistica. Voglio dire, non sto cercando di mettere in discussione il postulato; …
2
Problemi senza alcun vantaggio quantistico noto
Mi chiedevo quale fosse l'elenco degli attuali problemi computazionali naturali per i quali non esiste alcun vantaggio di complessità noto nell'uso di un computer quantistico. Per iniziare, penso che il calcolo della distanza di modifica sia uno per il quale l'algoritmo quantistico più veloce conosciuto sembra essere il classico più …
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.