Algorithmic Wave-Particle Duality: Pathfinding in Welded Trees is Hard

यह शोध पत्र सिद्ध करता है कि जबकि क्वांटम वॉक (quantum walks) वेल्डेड ट्रीज़ (welded trees) को शास्त्रीय एल्गोरिदम की तुलना में घातांकीय रूप से तेज़ी से पार कर सकते हैं, फिर भी जड़ों के बीच के पथ को स्पष्ट रूप से रिकॉर्ड करने का प्रयास करने वाला कोई भी क्वांटम एल्गोरिदम घातांकीय रूप से अधिक क्वेरीज़ ($\tilde{\Theta}(2^{n/3})$) की आवश्यकता रखता है, जिससे एक "एल्गोरिद्मिक तरंग-कण द्वैतता" (algorithmic wave-particle duality) स्थापित होती है जहाँ व्यतिकरण (interference) कुशल नेविगेशन को सक्षम बनाता है लेकिन पथ का पुनर्निर्माण कठिन बना रहता है।

मूल लेखक: Joseph Carolan, Andrew M. Childs, Matthew Coudron, Amin Shiraz Gilani, David Miloschewsky, Supartha Podder