Quantum Glassiness From Efficient Learning
Dieser Artikel zeigt, dass das Finden von nahezu-Grundzuständen bestimmter ungeordneter nicht-stoquastischer Quantensysteme für Lipschitz-Quantenalgorithmen algorithmisch schwer ist, indem er die Quantum Overlap Gap Property (QOGP) einführt und sie mit effizienten lokalen Lernalgorithmen verknüpft, wodurch nachgewiesen wird, dass Standard-Quantenmethoden wie Annealing und variationelle Ansätze für diese Systeme versagen, sofern sie nicht für super-logarithmische Zeit ausgeführt werden.