ich für Algorithmen bin auf der Suche, die einen beliebigen Quantenzustand nehmen die aus Bits aus einer Summe von gewichteten klassischen Staaten auf, wie folgt aus:Factoring ein Quantenzustand
|0000>/2 - |0011>/2 + |0100>/2 - |0111>/2
und Faktor in eine kompaktere Form Tensorprodukte verwenden, wie folgt aus:
|0> x (|0> + |1>) x (|00> - |11>)/2
ich möchte den Algorithmus als eine Möglichkeit nutzen zu visualisieren/Vereinfachung des Zustands eines (simulierten) Quantenschaltung.
Für einzelne Qubits weiß ich, dass ich nur alle Zustände mit dem Zustand koppeln kann, in dem das Bit umgedreht wird, und überprüfe, dass jedes Paar die gleiche x: y-Beziehung zwischen den Zuständen hat. Im obigen Beispiel erhalten Sie durch das Umkehren des zweiten Bits immer einen Zustand mit einer 1: 1-Gewichtung, dh das zweite Bit wird als (1 | 0> + 1 | 1>) herausgefiltert.
Aber diesen Ansatz erstreckt verschränkten Bits zu erkennen (wie der dritte und der vierte im Beispiel) bewirkt, dass es zumindest Ω(n^c)
Zeit in Anspruch nehmen (wahrscheinlich mehr, ich habe es nicht gedacht, den ganzen Weg durch), wo n
das ist Anzahl der Zustände und c
ist die Anzahl der verschränkten Bits. Seit n
wächst bereits exponentiell mit der Anzahl der Bits, die ... nicht ideal ist.
Gibt es bessere Algorithmen? Darstellungen leichter von/zu faktorisieren? Wie nützlich ist es, die Basis zu ändern? Links zu Papieren wären großartig.
http://stackoverflow.com/questions/2267146/what-is-the-fastest-factorization-algorithm – Ashalynd
Dies hat nichts mit ganzzahliger Faktorisierung zu tun. –
@Ashalynd Das ist ein Algorithmus, der ganze Zahlen in Primzahlen einbezieht. Was ich will, ist mehr analog zu [polynom factorization] (http://en.wikipedia.org/wiki/Factorization_of_polynomials), obwohl immer noch anders. –