L'informatique quantique

Q & A pour les ingénieurs, scientifiques, programmeurs et professionnels de l'informatique intéressés par l'informatique quantique


2
Comment justifier la sécurité du cryptage post quantique?
Existe-t-il une définition ou un théorème sur ce qu'un ordinateur quantique peut réaliser à partir duquel des schémas cryptographiques post-quantiques (par exemple, la cryptographie sur réseau, mais pas la cryptographie quantique) peuvent justifier leur sécurité? Je sais que la fonction de recherche de période est capable de casser RSA et …


2
Tous les codes quantiques
Le théorème 2 de [1] énonce: Supposons que CCC est un sous-code auto-orthogonal additif de GF(4)nGF(4)n\textrm{GF}(4)^n , contenant 2n−k2n−k2^{n-k} vecteurs, de sorte qu'il n'y a pas de vecteurs de poids &lt;d&lt;d<d en C⊥/CC⊥/CC^\perp/C . Alors tout espace propre de ϕ−1(C)ϕ−1(C)\phi^{-1}(C) est un code correcteur d'erreur quantique additif avec des paramètres …

1
La chaîne de blocs quantique enchevêtrée dans le temps
Cette réponse cite un article [ ]††\dagger qui utilise une blockchain quantique utilisant l'intrication dans le temps. "La faiblesse est que la recherche ne présente qu'une conception conceptuelle." - QComp2018 Comment pourrait-on réaliser une blockchain quantique qui exploite l'intrication du temps? Ressources: Blockchain sécurisée quantique Bitcoin quantique : une monnaie …

2
Algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 2 - Préparation des états initiaux
Il s'agit d'une continuation de l' algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 2 - Qu'est-ce que ?|Ψ0⟩|Ψ0⟩|\Psi_0\rangle Dans l'article: Algorithme quantique pour les systèmes linéaires d'équations (Harrow, Hassidim et Lloyd, 2009) , les détails de la mise en œuvre réelle de l'algorithme ne sont pas donnés. La …

1
Est-il possible d'accélérer la génération de la matrice de pondération à l'aide d'un algorithme quantique?
Dans cet article [1] , à la page 2, ils mentionnent qu'ils génèrent la matrice de pondération comme suit: W= 1Mré[ ∑m = 1m = MX( m )( x( m ))T] - jeréréW=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} où sont les échantillons d'apprentissage aux dimensions (ie où ) et …



1
Où puis-je trouver des exemples de circuits pour apprendre?
Je suis relativement nouveau dans l'informatique quantique et mon objectif est d'apprendre à implémenter des algorithmes que je lis dans les articles. Bien que j'aie trouvé de nombreux extraits de circuits, je n'ai pas encore trouvé de référentiel d'exemples sur GitHub ou d'autres endroits où j'irais pour trouver du code …


1
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' espace de Hilbert complexe de dimension finie HH\mathcal{H} . Supposons que pXpxp_x est la distribution uniforme …


1
Algorithme de Grover: quoi entrer dans Oracle?
Je ne sais pas quoi saisir dans Oracle dans l'algorithme de Grover. N'avons-nous pas besoin de saisir ce que nous recherchons et où trouver ce que nous recherchons pour Oracle, en plus des états quantiques superposés? Par exemple, supposons que nous ayons une liste de noms de personnes {"Alice", "Bob", …

2
Séquence la plus courte de portes quantiques universelles qui correspondent à une unité donnée
Question: Étant donné une matrice unitaire agissant sur qubits, pouvons-nous trouver la séquence la plus courte de portes Clifford + T qui correspond à cette unité?nnn Pour le contexte de la question, deux références importantes: Synthèse exacte rapide et efficace des unitaires à qubit unique générés par les portes Clifford …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.