Domande taggate «quantum-information»

Questioni teoriche relative al trattamento quantistico delle informazioni

2
Algoritmi quantistici basati su trasformazioni diverse dalle trasformate di Fourier
In Calcolo quantistico e Informazioni quantistiche di Nielsen e Chuang affermano che molti degli algoritmi basati sulle trasformazioni quantistiche di Fourier si basano sulla proprietà di invarianza del cosetto delle trasformazioni di Fourier e suggeriscono che le proprietà di invarianza di altre trasformazioni potrebbero produrre nuovi algoritmi. C'è stata qualche …
3
C'è qualche legame tra la norma del diamante e la distanza degli stati associati?
Nella teoria dell'informazione quantistica, la distanza tra due canali quantistici viene spesso misurata usando la norma del diamante. Esistono anche diversi modi per misurare la distanza tra due stati quantistici, come la distanza della traccia, la fedeltà, ecc. L' isomorfismo di Jamiołkowski fornisce una dualità tra canali quantistici e stati …
1
Separazioni oracolari tra circuiti quantici a profondità di poli e di registro
Il seguente problema appare nell'elenco di Aaronson Dieci sfide semi-grandi per la teoria del calcolo quantistico . È B Q P = B P PB Q N CBQP=BPPBQNC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} In altre parole, può la parte "qualità" di qualsiasi algoritmo quantistico essere compresso a p o l y l o g (n)polylog(n)\mathrm{polylog}(n) …
5
L'utilità delle entropie di Renyi?
Molti di noi hanno familiarità con - o almeno hanno sentito parlare - dell'entropia di Shannon di una variabile casuale, H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] e di tutte le relative misure teoriche dell'informazione come l'entropia relativa, informazioni reciproche e così via. Ci sono alcune altre misure di entropia che …
2
Complessità di ottimizzazione rispetto al gruppo unitario
Qual è la complessità computazionale dell'ottimizzazione di varie funzioni rispetto al gruppo unitario ?U( n )U(n)\mathcal{U}(n) Un compito tipico, derivanti spesso in teoria dell'informazione quantistica, sarebbe massimizzando quantità di tipo (o superiore polinomi di ordine nelle U ) in tutto unitario matrici U . Questo tipo di ottimizzazione è calcolabile …
4
Equazioni principali e modulo somma operatore
Sono più un ragazzo di ottica quantistica che un ragazzo di informazioni quantistiche, e mi occupo principalmente di equazioni master. Sono interessato al modulo somma operatore, e mi piacerebbe derivare gli errori in questo modulo per un piccolo sistema quantico che sto simulando. Il problema: il sistema quantistico è guidato …
1
Qualche prova che Linial, Shraibman si limiti alla complessità della comunicazione quantistica non è stretto?
Per quanto ne so, il limite inferiore della norma di fattorizzazione dato da Linial e Shraibman è essenzialmente l'unico limite inferiore noto per la complessità della comunicazione quantistica (o almeno sussume tutti gli altri). Ci sono prove che questo vincolo sia stretto? Il limite della norma di fattorizzazione (chiamato anche …
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 …
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.