Was ist die „Pegasus“ -Architektur von D-Wave?

Wie unterscheidet sich die Pegasus-Architektur von D-Wave von der Chimera-Architektur?

Pegasus ist die erste grundlegende Änderung in der Architektur von D-Wave seit dem D-Wave One.

Die D-Wave Two, 2X und 2000Q verwendeten alle die "Chimera" -Architektur, die aus Einheitszellen von Graphen bestand. Die vier Generationen von D-Wave-Maschinen haben gerade mehr Qubits hinzugefügt, indem sie immer mehr Einheitszellen hinzugefügt haben, die gleich waren.$K_{4,4}$

Bei Pegasus hat sich die tatsächliche Struktur der Elementarzellen erstmals grundlegend geändert. Anstelle des Chimären-Diagramms, in dem jedes Qubit höchstens 6 Qubits haben kann, ermöglicht das Pegasus-Diagramm, dass jedes Qubit mit 15 anderen Qubits gekoppelt wird.

Es wurde bereits eine Maschine mit 680 Pegasus-Qubits hergestellt (vergleiche dies mit 2048 Chimera-Qubits im D-Wave 2000Q).

Die Arbeit wurde vor vier Tagen von Trevor Lanting von D-Wave präsentiert:

Ich hoffe, dieser späte Beitrag wird kein bedeutungsloser Beitrag sein, aber wie in einem der obigen Kommentare erwähnt, können Sie mit der D-Waves-Version von NetworkX das Pegasus-Netzwerk visualisieren. Ich habe hier einige Bilder der Pegasus 2 (P2) - und Pegasus 6 (P6) -Architekturen mit dem D-Wave NetworkX angehängt.

Der Grund, warum ich Pegasus interessant finde, ist, dass die Architektur ungerade Anzahl Zyklen zulässt und natürlich die offensichtliche Skalierung im maximalen Grad. Die theoretische Unfähigkeit der Chimäre, ungerade Zyklen zu haben, ist begrenzt, aber praktisch kann sie unter Verwendung kleinerer Einbettungstechniken und möglicherweise unvollkommener Chimäre angenähert werden, aber Pegasus überwindet dies natürlich vollständig.

Wie unterscheidet sich die Pegasus-Architektur von D-Wave von der Chimera-Architektur?

Siehe: " Pegasus: Das zweite Konnektivitätsdiagramm für Quantenglühhardware im großen Maßstab " (22. Januar 2019) von Nike Dattani (Harvard), Szilard Szalay (Wigner Research Center) und Nick Chancellor (Durham). Zahlen wurden mit ihrer Open-Source-Software PegasusDraw gemacht .

$K_{4,4}$$K_{4,4}$$K_{4,4}$$K_{4,4}$$K_{4,4}$$K_{4,4}$$K_{4,4}$

$$\begin{array}{lc} &\text{Array of }K_{4,4}\text{ cells} & \text{Total # of qubits} \\ \text{D-Wave One} & 4 \times 4 & 128 \\ \text{D-Wave Two} & 8 \times 8 & 512 \\ \text{D-Wave 2X} & 12 \times 12 & 1152 \\ \text{D-Wave 2000Q} & 16 \times 16 & 2048 \end{array}$$ $$\text{Table I: Chimera graphs in all commercial quantum annealers to date.}$$

Im Jahr 2018 kündigte D-Wave den Bau eines (noch nicht kommerziellen) Quantenglühers mit einer größeren Konnektivität als von Chimera und eines Programms (NetworkX) an, mit dem Benutzer bestimmte Pegasus-Diagramme erstellen können. Es wurde jedoch noch keine explizite Beschreibung der Graphkonnektivität in Pegasus veröffentlicht. Daher mussten wir den Reverse Engineering-Prozess anwenden, um ihn zu bestimmen. Im folgenden Abschnitt wird der Algorithmus beschrieben, den wir zum Generieren von Pegasus festgelegt haben.

[1]H. Neven, VS Denchev, M. Drew-Brook, J. Zhang, WG Macready und G. Rose, NIPS 2009 Demonstration: Binäre Klassifizierung unter Verwendung der Hardware-Implementierung von Quantum Annealing, Tech. Rep. (2009).

Es gibt ein paar Dutzend Illustrationen in diesem Artikel, die von Kelly Boothby von D-Wave verifiziert wurden. Ich möchte nicht überzitieren. Ich glaube, ich habe das Wesentliche abgedeckt.

Ein paar Punkte:

• Jedes Qubit ist mit 6 Indizes verbunden: (x, y, z, i, j, k).

• Der Grad der Eckpunkte (15) hat sich im Vergleich zum Grad der Chimäre (6) um den Faktor 2,5 erhöht, mit Ausnahme der Zellen an der Grenze.

• Pegasus 'Nichtplanarität erweitert die Anzahl der binären Optimierungsprobleme, die auf einer D-Welle noch nicht in polynomialer Zeit gelöst werden können.

• $K_4$

Siehe auch: " Quadratisierung in diskreter Optimierung und Quantenmechanik " (14. Januar 2019) von Nike Dattani. GitHub- Quellcode .