Als «quantum-computing» getaggte Fragen

Ich habe kürzlich mit einem Freund über eine Website gesprochen, auf der Regex-Herausforderungen vorgeschlagen wurden, wobei hauptsächlich eine Gruppe von Wörtern mit einer speziellen Eigenschaft abgeglichen wurde. Er suchte nach einem regulären Ausdruck, der zu Zeichenfolgen passt, bei...

Übung 4.29 aus Quantenberechnung und Quanteninformation von Nielsen und Chuang hat mich verblüfft. Suchen Sie eine Schaltung mit Toffoli-, CNOT- und Einzel-Qubit-Gattern, die ein -Gatter (für ) ohne Arbeits-Qubits implementiert .O ( n2)Ö(n2)O(n^2)C.n( X.)C.n(X.)C^n(X)n > 3n>3n > 3 Ich habe...

Ich bin ein junger Informatiker und werde gebeten, eine Arbeit zu schreiben, die eine ganzzahlige Faktorisierung beinhaltet. Daher muss ich mich mit Shors Algorithmus auf Quantencomputern befassen. Für die anderen Algorithmen konnte ich spezifische Gleichungen finden, um die Anzahl der Anweisungen...

Gibt es angesichts der Tatsache, dass die QBits Überlagerungen haben und im Vergleich zu Schaltkreisen eine höhere Repräsentationskraft haben, Probleme, die mindestens eine exponentielle Zeit erfordern, um eine Lösung mit einem Quantencomputer zu gewährleisten? Ich habe den Complexity Zoo überprüft...

Ich denke, dass diese beiden Klassen gleich sein sollten, aber ich kann keine Literatur dazu finden und habe einen begrenzten Hintergrund zu diesem Thema. Dies ist meine Argumentation, und ich würde gerne wissen, ob (1) dies bereits bekannt ist oder (2) ich etwas falsch verstanden habe oder (3) ich...

Angenommen, wir hätten einen Quantencomputer mit einer ausreichenden Anzahl von Qubits. Könnten wir damit die lineare Algebra schneller ausführen als mit einem klassischen Computer? Welche Art von Beschleunigung können wir erwarten? Hat jemand einen Quantenalgorithmus für die lineare Algebra...

Zunächst entschuldige ich mich, wenn dies gefragt wurde, aber ich habe wirklich nichts gefunden. Ich bin über diesen Artikel gestolpert . Es heißt, dass es ein Problem gibt, das nur Quantencomputer lösen können. Nach meinem Verständnis sollte dies intuitiv bedeuten, dass dieses Problem "effektiv...

Ich habe gelesen, dass Quantencomputer "bestimmte Probleme" exponentiell besser lösen können als klassische Computer. So wie ich es zu verstehen glaube, ist es NICHT dasselbe zu sagen, dass Quantencomputer Probleme, die EXPTIME-vollständig, 2-EXPTIME ... sind, in lineare Zeit oder konstante Zeit...

Ich habe darüber nachgedacht, wie die Natur lächerliche (dh NP) Probleme mit Leichtigkeit effizient berechnen kann. Zum Beispiel benötigt ein Quantensystem einen Elementvektor, um den Zustand darzustellen, wobei nur die Anzahl der Teilchen ist. Die Natur braucht keine zusätzliche Zeit, obwohl...

Ich mache eine Abschlussarbeit über den Nachweis der Richtigkeit des Programms zum Multiplizieren von 2 Matrizen mit Hoare-Logik. Dazu muss ich die Invariante für die verschachtelte Schleife für dieses Programm generieren: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + C(i,j); end end...