Wenn wir PEPS (Projected Entangled Pair State) verwenden können, um einen Vielkörper-Quantenzustand darzustellen, können wir ihn dann von einem Quantencomputer erzeugen?
Soweit ich verstehen kann, ist PEPS dual zu einem Quantencomputer mit Nachauswahl: Jedes PEPS kann durch eine nachgewählte Quantenschaltung erstellt werden, und jede Ausgabe einer solchen Schaltung kann als Peps geschrieben werden (arXiv:quant-ph/0611050). . Aber ein Quantencomputer mit Post-Selection ist kein physisches Gerät.
Bedeutet dies, dass PEPS verwendet werden kann, um einen bestimmten hochkomplexen Zustand darzustellen, der von einem Quantencomputer aus einem einfachen Anfangszustand nicht effizient vorbereitet werden kann?
Sie haben völlig Recht: Das Ergebnis zu PEPS = Postselection, zusammen mit der Tatsache, dass Postselection wesentlich leistungsfähiger ist als polynomielle Quantenberechnung, impliziert, dass es unmöglich ist, ein allgemeines PEPS effizient auf einem Quantencomputer zu präparieren. In diesem Sinne kann PEPS also hochkomplexe Quantenzustände beschreiben (so wie es beispielsweise bestimmte Hamiltonianer können).
Beachten Sie jedoch, dass die Komplexität möglicherweise eher in der Übersetzung von der PEPS-Beschreibung in den Zustand als in der Vorbereitungsprozedur selbst liegt. Dies ist beispielsweise bei Varianten der Konstruktion in der zitierten Arbeit (die im Grunde einen Produktzustand ergibt) der Fall. Beachten Sie, dass das Gleiche zB für die Erstellung des Grundzustands eines klassischen Spinglas-Hamiltonoperators (der ein Produktzustand ist) gilt, wenn von dem Hamiltonoperator ausgegangen wird.
XXTT
Norbert Schuch
XXTT