Techno-Science.net

Pour qu’il soit utile, un ordinateur quantique doit être très difficile à simuler sur des ordinateurs traditionnels ; sinon il suffirait d’utiliser ces derniers. Un ordinateur quantique parfait, comme tout système possédant un nombre exponentiel de degrés de liberté, est incontestablement difficile à simuler dans la mesure où les ressources classiques nécessaires augmentent de manière exponentielle avec le nombre de qubits ou la profondeur du circuit (nombre d'opérations par qu...