Je regardais cette note conférence où l'auteur donne une séparation oracle entre BQPBQP\mathsf{BQP} et NPNP\mathsf{NP} . Il suggère comment "les techniques de diagonalisation standard peuvent être utilisées pour rendre cela rigoureux". Quelqu'un peut-il détailler une technique de diagonalisation à...
Dans le cadre d'une discussion avec mon ami «classique», il a insisté sur le fait qu'il était possible de créer une machine à états pour calculer le résultat d'un ordinateur quantique; Donc, calculez simplement les résultats des algorithmes (connus) sur les superordinateurs et stockez leurs...
Quelqu'un peut-il me donner une liste de différentes revues de recherche contenant des articles sur l'informatique quantique que je peux
Bien qu'il existe de nombreuses questions intéressantes qu'un ordinateur peut résoudre avec à peine toutes les données (telles que la factorisation, qui ne nécessite "qu'un" entier), la plupart des applications du monde réel, telles que l'apprentissage automatique ou l' IA , nécessiteront de...
Il est bien connu qu'en utilisant le parallélisme quantique, nous pouvons calculer une fonction pour de nombreuses valeurs différentes de x simultanément. Cependant, quelques manipulations intelligentes sont nécessaires pour extraire les informations de chaque valeur, c'est-à-dire avec l'algorithme...
Le système D-Wave, si je comprends bien, nous permet de programmer des modèles Ising et de trouver leurs états fondamentaux. Sous cette forme, il n'est pas universel pour le calcul quantique: il ne peut pas simuler un ordinateur quantique de modèle de circuit. Quelle serait la chose la plus simple...
Je recherche un algorithme quantique que je peux utiliser pour démontrer la syntaxe de différents langages quantiques. Ma question est similaire à cela , cependant, pour moi, «bon» signifie: Ce qu'il fait pourrait être décrit dans 1-2 paragraphes et devrait être facile à comprendre. Devrait...
Le contexte : nous sommes à l'état solide. Après une absorption de photons par un système avec un état fondamental singulet, le système subit la fission conservatrice de spin d'un exciton singulet spin en deux excitons triplets de spin (pour le contexte, voir L'état des paires de triplets...
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...
Ceci est une suite de l' algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 1 - Confusion concernant l'utilisation de l'algorithme d'estimation de phase et de l' algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 1 - Nombre de qubits nécessaires ....
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
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...
C'est peut-être une question naïve, mais je ne sais pas comment exponentiellement une matrice dans un circuit quantique. En supposant d'avoir une matrice carrée générique A , si je veux obtenir son exponentielle, , je peux utiliser la sérieeAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A}...
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...
En quoi l'architecture Pegasus de D-Wave est-elle différente de l'architecture
Cette question fait suite à la précédente question QCSE : " Les états du graphe qudit sont-ils bien définis pour la dimension non première? ". De la réponse de la question, il semble qu'il n'y a rien de mal dans la définition des états de graphique à l' aide réréd -dimensionnelle qudits, cependant,...
Avertissement: Je suis un ingénieur logiciel qui s'intéresse à l'informatique quantique. Bien que je comprenne certains concepts de base, la théorie et les mathématiques derrière, je ne suis en aucun cas expérimenté dans ce domaine. Je fais des recherches préliminaires sur l'état du développement...
J'essayais de générer l'état de Greenberger-Horne-Zeilinger (GHZ) pour états en utilisant l'informatique quantique, en commençant par (N fois)NNN|000...000⟩|000...000⟩|000...000\rangle La solution proposée consiste à appliquer d'abord la transformation Hadamard sur le premier qubit, puis à démarrer...
J'ai créé un circuit simple dans Q-Kit pour comprendre les portes conditionnelles et les états de sortie à chaque étape: Au début, il y a un état 00 clair, qui est l'entrée Le premier qubit passe par la porte Hadamard, il se superpose, 00 et 10 deviennent également possibles Le premier quot CNOTs...
Le nombre de Dieu est le pire des cas de l'algorithme de Dieu qui est une notion issue de discussions sur les moyens de résoudre le puzzle Rubik's Cube, mais qui peut également être appliquée à d'autres puzzles combinatoires et jeux mathématiques. Il se réfère à tout algorithme qui produit une...