On the Complexity of Decoded Quantum Interferometry
Dieser Beitrag analysiert die Komplexität der Decoded Quantum Interferometry (DQI), indem er ihre Resistenz gegenüber spezifischen klassischen Simulationsstrategien, ihre Simulierbarkeit innerhalb der polynomialen Hierarchie, ihren Zusammenhang mit der klassischen Kodierungstheorie über die MacWilliams-Identität sowie ihre Interpretation als Präparation von niedrigenergetischen Zuständen eines quantenmechanischen harmonischen Oszillators nachweist.