Questions marquées «quantum-computing»

Calcul quantique et problèmes de calcul liés à la mécanique quantique

2
Calcul au-delà des matrices unitaires
Par curiosité, si le calcul classique concerne les matrices de permutation et l'informatique quantique concerne les matrices unitaires (dont les matrices de permutation sont un sous-groupe), y aura-t-il un paradigme de calcul au-delà des matrices unitaires?
3
Modèles de calcul strictement entre classique et quantique en termes de complexité de requête
Il est bien connu que les ordinateurs quantiques sont strictement plus puissants que leurs homologues classiques en termes de complexité des requêtes . Existe-t-il d'autres modèles (naturels ou artificiels) qui se situent strictement entre le quantique et le classique en termes de complexité des requêtes? La séparation peut être activée …
1
La complexité de l'échantillonnage (approximativement) de la transformée de Fourier d'une fonction booléenne
Une chose que les ordinateurs quantiques peuvent faire (peut-être même avec seulement des circuits quantiques BPP + log-depth) est d'échantillonner approximativement la transformée de Fourier d'une fonction booléenne évaluée en P.±1±1\pm 1 Ici et ci-dessous quand je parle d'échantillonner la transformée de Fourier, je veux dire choisir x selon . …
1
Quels résultats rendent l'espace quantique intéressant?
Le calcul quantique limité dans le temps est évidemment très intéressant. Qu'en est-il du calcul quantique limité dans l'espace? Je connais de nombreux résultats intéressants pour le calcul quantique avec des limites d'espace sublogarithmiques et divers types de modèles d'automates quantiques. D'un autre côté, il a été montré que l'espace …
5
Applications réelles de l'informatique quantique (sauf pour la sécurité)
Supposons que nous avons construit un ordinateur quantique universel. À l'exception des problèmes liés à la sécurité (cryptographie, confidentialité, ...), quels problèmes actuels du monde réel peuvent bénéficier de son utilisation? Je suis intéressé par les deux: problèmes actuellement insolubles pour une entrée pratique, problèmes qui sont actuellement en cours …
1
Utiliser la puissance supplémentaire de la méthode de l'adversaire négatif
La méthode de l'adversaire négatif ( ) est un SDP qui caractérise la complexité des requêtes quantiques. Il s'agit d'une généralisation de la méthode de l'adversaire largement utilisée ( ), et surmonte les deux obstacles qui ont entravé la méthode de l'adversaire:A D V±UNEréV±ADV^\pmA D VUNEréVADV La barrière des tests …
1
Séparations oraculaires entre les circuits quantiques poly et log-profondeur
Le problème suivant apparaît dans la liste d'Aaronson Dix demi-grands défis pour la théorie de l'informatique quantique . Est-ce que BQP=BPPBQNCBQP=BPPBQNC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} En d'autres termes, la partie "quantique" de n'importe quel algorithme quantique peut-elle être compressée à profondeur, à condition que nous soyons prêts à faire du classique polynomial post-traitement? (Ceci …
1
Lecture sur
Que dois-je lire pour comprendre ce problème? La puissance des circuits quantiques de faible profondeur. Est-ce que ? En d'autres termes, la partie "quantique" de tout algorithme quantique peut-elle être compressée à la profondeur du polylogue (n), à condition que nous soyons prêts à effectuer un post-traitement classique en temps …
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.