Qubit is or not Bit !
Salut à tous !
Alors voilà, on parle de plus en plus de la futur "réalisation" d'un ordinateur quantique. Or l'unité de base de calcul d'un ordinateur quantique est le qubit. Pour vous un qubit est-il fondamentalement différent d'un bit ?
Cordialement,
Salut arxiv !Envoyé par arxiv
Pour vous un qubit est-il fondamentalement différent d'un bit ?
A mon avis pas assez ...
Pour ce que je comprends de l'informatique quantique je trouve que ça ressemble trop a de l'informatique classique passé a la sauce quantique, dans ma vision naïve et surement tordue des chose je vois que la nature "utilise" le calcul quantique et la décohérence ne pose pas problème. (utilise entre guillemet car il ne faut pas oublier qu'il ne s'agit que de modèles)
par exemple : http://www.lbl.gov/Science-Articles/...m-secrets.html
La logique est une méthode systématique d’arriver en confiance à la mauvaise conclusion.
Hello,Salut à tous !
Alors voilà, on parle de plus en plus de la futur "réalisation" d'un ordinateur quantique. Or l'unité de base de calcul d'un ordinateur quantique est le qubit. Pour vous un qubit est-il fondamentalement différent d'un bit ?
Cordialement,
je vais peut-être pinailler, mais le bit est l'unité de base de l'information. Dans ce sens un qbit rempli le même rôle qu'un bit. Il y en a d'autres parfois plus adaptés dans certains conditions comme le nit (l'équivalent du bit quand on travaille en base e), il me semble que Turing a utilisé le ban (bit en base 10) ...
Les calculs sont fait par la machinerie (les portes logiques, etc ...). En ce sens un algo quantique est fondamentalement différent d'un calcul «normal sur un ordinateur normal».
Enfin un ordinateur «tout quantique» a peu de chance d'exister dans un avenir proche, il s'agira d'abord d'extensions utilisant des qbits et implémentant des algo quantiques qui vont permettre dans certains cas d'améliorer le temps de résolution de certains problèmes (pas tous).
C'est en mon sens avant tout lié à la notion de quantité d'information. Si un émetteur dit toujours la même chose, la quantité d'information que contient chaque message émis est nulle pour le récepteur.
Alors voilà, on parle de plus en plus de la futur "réalisation" d'un ordinateur quantique. Or l'unité de base de calcul d'un ordinateur quantique est le qubit. Pour vous un qubit est-il fondamentalement différent d'un bit ?
Si maintenant le récepteur attend une information de type oui/non, le oui et le non étant a priori aussi vraisemblables l'un que l'autre. Lorsque la source transmet soit un oui soit un non, on considère que le récepteur reçoit une unité d'information (un bit) donc un ensemble de deux possibilités.
Ensuite la linéarité, nous n'avons pas eu besoin de la mécanique quantique pour l'exploiter dans le domaine des réseaux. Un bel exemple est le concept de network coding ou la somme de deux vecteurs d'information est un vecteur d'information.
Patrick
Donc pour vous, un qubit est déjà une abstraction informative ?
En tout cas sinon peut augmenter indéfiniment le nombre de qbits il l'ensemble que ça serait en contradiction avec la physique quantique car qu'est ce qu'un système classique sinon un système vers quoi tend tout système quantique, notamment par les "mesures" lorsque la "taille" du système augmente ?
Hello,
le qbit n'est qu'une «abstraction informative» qui peut être implémentée sur différents supports physique en en utilisant certaines propriétés physiques. On peut utiliser le photon comme support physique et utiliser la polarisation comme support de l'information par exemple. Un peu comme un bit peut être implémenté par du silicium, dans un tore magnétique, ...
D’après ce que j’ai compris du qubit, il peut prendre la valeur 0 ou 1 mais aussi une superposition des valeurs 0 et 1 (il peut être à la foi 0 et 1). Il peut en fait être dans deux états différents simultanément.
Deux qubit peuvent prendre simultanément les valeurs : 00, 01, 10, 11 ce qui permet si 00 représente un certain calcul, 01 un autre etc… de pouvoir faire 4 calculs simultanément là ou avant il fallait exécuter les opérations les une après les autres.
Ma définition du qubit: c'est un bit de Schrödinger .
ça ressemble à un vecteur à n dimension ou une matrice et on sait faire des opérations sur les matrices en parallèle donc simultanément alors qu'est ce qu'il a de plus le Qbit quantique ?
En MQ : Toute combinaison linéaire de fonctions d’onde est également une fonction d’onde possible.
Dans la théorie du système d'information : On combine linéairement des vecteurs d'informations pour ne former qu'un seul vecteur d'information est ainsi nécessiter moins de capacité de transmission. Il faut à la réception reformer les équations linéaires pour récupérer l'information qui nous concerne.
Patrick
Effectivement, on peut même prouver que tout problème résoluble par un algorithme quantique l'est également par un algorithme classique. Mais d'une manière générale l'algorithme quantique est bien plus efficace qu'un algorithme. Reprenons ton exemple de vecteur, pour calculer la FFT d'un vecteur unidimensionnel de N éléments, N étant une puissance de 2 (N=2n) un algorithme classique te donnera le résultat au bout d'un temps proportionnel à M.logM (ou n2n). Il existe un algorithme quantique qui réduit le temps d'attente à log²M (ou log(n+logn)) ce qui est exponentiellement plus rapide et plus rapide que n'importe quel algorithme classique (dont la complexité est forcément > M).
Ce qui est important ce n'est pas tant le qbit que ce qu'on peut faire avec. Néanmoins, l'accélération n'est pas toujours exponentielle, et ce qu'on appelle un algorithme quantique est pour l'instant un algorithme qui donne la bonne réponse avec une probabilité supérieure à 2/3, on ne connaît, pour ce que j'en sais évidemment, aucun algorithme quantique exact.
Merci Photon57
une probabilité supérieure au Yin Yang sur la trinité c'est pas si mal
