L'informatique quantique

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

2
L'algorithme de Grover: un exemple réel?
Je suis assez confus quant à la façon dont l'algorithme de Grover pourrait être utilisé dans la pratique et je voudrais demander de l'aide sur la clarification à travers un exemple. Supposons une base de données d'éléments qui contient des couleurs Rouge, Orange, Jaune, Vert, Cyan, Bleu, Indigo et Violet, …
3
Comment permuter (remanier) une entrée de n bits?
Je m'intéresse à un algorithme quantique qui obtient en entrée une séquence de n bits et qui produit en sortie une version remaniée (permutée) de cette séquence de n bits. Par exemple, si l'entrée est 0,0,1,1 (donc n = 4 dans ce cas), les réponses possibles sont: 0,0,1,1 0,1,0,1 0,1,1,0 …
13 algorithm 
3
Évolutivité des ordinateurs quantiques à pièges ioniques
Ma compréhension est que les champs magnétiques nécessaires pour maintenir les ions en place dans les ordinateurs quantiques à pièges ioniques sont très complexes, et pour cette raison, actuellement, seuls les ordinateurs 1-D sont possibles, réduisant ainsi la facilité de communication entre les qubits. Il semble y avoir une proposition …
2
Quelle est la justification mathématique de «l'universalité» de l'ensemble universel de portes quantiques (CNOT, H, Z, X et π / 8)?
Dans cette réponse, j'ai mentionné que les portes CNOT, H, X, Z et forment un ensemble universel de portes, qui, en nombre suffisant de portes, peuvent se rapprocher arbitrairement de la réplication de toute porte quantique unitaire (j'ai appris cela fait des conférences EdX du professeur Umesh Vazirani). Mais y …
1
Comment l'approximation des portes via les portes universelles s'adapte-t-elle à la longueur du calcul?
Je comprends qu'il existe une preuve constructive que les portes arbitraires peuvent être approximées par un ensemble de portes universel fini, qui est le théorème de Solovay – Kitaev . Cependant, l'approximation introduit une erreur qui se propagerait et s'accumulerait dans un long calcul. Cela serait probablement mal adapté à …
6
Qu'est-ce qu'un qubit?
Qu'est-ce qu'un "qubit"? Google me dit que c'est un autre terme pour un "bit quantique". Qu'est-ce qu'un «bit quantique» physiquement ? Comment est-ce "quantique"? À quoi sert-il en informatique quantique? Remarque: je préfère une explication facilement compréhensible par les profanes; les termes spécifiques à l'informatique quantique devraient de préférence être …
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.