Algorithmic Wave-Particle Duality: Pathfinding in Welded Trees is Hard
Dit artikel bewijst dat hoewel quantum walks welgetreden bomen exponentieel sneller kunnen doorkruisen dan klassieke algoritmen, elk quantumalgoritme dat probeert het pad tussen de wortels expliciet vast te leggen een exponentieel aantal queries vereist (), waarmee een "algoritmische golf-deeltje-dualiteit" wordt vastgesteld waarbij interferentie efficiënte navigatie mogelijk maakt, maar padreconstructie moeilijk blijft.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteur. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.