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

تثبت هذه الورقة أنه بينما يمكن للمسارات الكمومية عبور الأشجار الملحومة بسرعة أكبر أسيّاً من الخوارزميات الكلاسيكية، فإن أي خوارزمية كمومية تحاول تسجيل المسار بين الجذور بشكل صريح تتطلب عدداً أسياً من الاستعلامات ($\tilde{\Theta}(2^{n/3})$)، مما يؤسس لـ "ازدواجية موجة-جسيم خوارزمية" حيث يتيح التداخل التنقل الفعال بينما يظل إعادة بناء المسار أمراً صعباً.

المؤلف الأصلي: Joseph Carolan, Andrew M. Childs, Matthew Coudron, Amin Shiraz Gilani, David Miloschewsky, Supartha Podder