Questions marquées «quantum-information»

REMARQUE: nous sommes actuellement en train de supprimer cette balise, veuillez donc ne pas l'utiliser! Pour des questions sur les analogues quantiques des concepts en théorie de l'information, veuillez utiliser la balise théorie de l'information.

18
Qu'est-ce qu'un oracle exactement?

Qu'est-ce qu'un " oracle " exactement ? Wikipedia dit qu'un oracle est une " boîte noire ", mais je ne sais pas ce que cela signifie. Par exemple, dans l' algorithme Deutsch – Jozsa ,\hspace{85px}, l'oracle est-il juste la case étiquetée ou est-ce tout entre la mesure et les entrées (y compris les...

16
Est-il possible de «calculer» la valeur absolue d'un permanent en utilisant l'échantillonnage des bosons?

Dans l' échantillonnage des bosons , si nous commençons avec 1 photon dans chacun des premiers modes d'un interféromètre, la probabilité de détecter 1 photon dans chaque mode de sortie est: , où les colonnes et les rangées de sont les premières colonnes de la matrice unitaire de l'interféromètre ,...

10
Violation de la limite de Hamming quantique

La limite de Hamming quantique pour un code de correction d'erreur quantique non dégénéré est définie comme suit:[[N,k,d]][[N,k,d]][[N,k,d]] 2N−k≥∑n=0⌊d/2⌋3n(Nn).2N−k≥∑n=0⌊d/2⌋3n(Nn).\begin{equation} 2^{N-k}\geq\sum_{n=0}^{\lfloor d/2\rfloor}3^n\begin{pmatrix}N \\ n\end{pmatrix}. \end{equation}...

9
Preuve d'une inégalité d'information Holevo

Supposons que j'ai un canal quantique classique classique W:X×Y→D(H)W:X×Y→D(H)W : \mathcal{X}\times\mathcal{Y} \rightarrow \mathcal{D}(\mathcal{H}) , où X, YX,Y\mathcal{X},\mathcal{Y} sont des ensembles finis et D ( H )D(H)\mathcal{D}(\mathcal{H}) est l'ensemble des matrices de densité sur l'...