Ich nehme an die detaillierte Darstellung hat pädagogische Gründe, pinge doch den Benutzer Niehaus an, von dem das stammt,dann kann er sich direkt äußern. Mich stört diese Ausführlichkeit nicht, gibt dem Leser ein klein wenig das Gefühl in die Materie eingedrungen zu sein und gibt ein Gefühl für die dort gängige Formulierung (lineare Algebra da endliche Zustandsmengen betrachtet). Mich stören im Augenblick zwei Punkte bzw. ich sehe da Ergänzungsbedarf: 1. die prominente Erwähnung des Förderprogramms der Bundesregierung in der Einleitung. Welche Gruppen hier welche Strategie verfolgen sollte sicher näher erläutert werden, vielleicht in eigenem Artikel (im Haupttext dieses Artikels wird es nicht ausgeführt). Im Augenblick habe ich selbst keine Zeit für die Recherche. Eine Gruppe ist an der PTB in Braunschweig wo sowieso die Atomuhren- und Präzisionsmessungs-Kompetenz liegt und auch mit dem Laserforschungsschwerpunkt in Hannover zusammenarbeitet, IBM in Süddeutschland bzw. Schweiz gehört auch dazu (bisher einziger echter Quantencomputer in Deutschland ?). 2. Der andere Punkt sind die Bausteine. Was soll der Baustein z.B. bei möglichen Anwendungsgebieten ? Das bezweifelt doch niemand ernsthaft, es gibt ja auch schon entsprechende Kunden aus Industrie etc., die sich bei adiabatischen Quantencomputern (sollten hier aber deutlich abgegrenzt werden, so was wie Quanten-Analogrechner) oder IBM schon gemeldet haben (und offensichtlich schon jetzt eine Menge Geld dafür ausgeben) oder Interesse bekundet. Deshalb ja auch Merkels Förderprogramm. Dann der Baustein bei Berechenbarkeit und Komplexität. Das ist alles ganz gut aus meiner Sicht erläutert, und die Komplexitätsklasse BQP hat eigenen Artikel, dafür braucht man hier nichts zu belegen. Ein Beleg fehlt meiner Meinung nach nur für die beiden Aussagen im Absatz: "Es lässt sich zeigen, dass die Simulation eines Quantencomputers in der Komplexitätsklasse PSPACE liegt. Man geht daher davon aus, dass es keinen Simulationsalgorithmus gibt, der einen Quantencomputer mit polynomiellem Zeitverlust simuliert." PS: Bei Toffoli-Gatter kann doch wohl auf Liste_der_Quantengatter#Quantengatter_mit_drei_Eingängen verlinkt werden, solange sich noch niemand für einen eigenen Artikel durchgerungen hat ?-- Claude J 17:49, 22. Jan. 2022 (CET)