⚛️ kwantumfysica
On the Complexity of Decoded Quantum Interferometry
Dit artikel analyseert de complexiteit van Decoded Quantum Interferometry (DQI), waarbij wordt aangetoond dat het weerstand biedt tegen specifieke klassieke simulatiestrategieën, dat het binnen de polynoomhiërarchie simuleerbaar is, dat er een verband bestaat met de klassieke coderingstheorie via de MacWilliams-identiteit, en dat het geïnterpreteerd kan worden als het voorbereiden van lage-energietoestanden van een kwantumharmonische oscillator.