Beyond Worst-Case Branching: Quantum Tree Search via Amplitude Amplification
यह शोध पत्र एम्प्लीट्यूड एम्प्लीफिकेशन (amplitude amplification) का उपयोग करने वाले एक क्वांटम ट्री सर्च एल्गोरिदम का प्रस्ताव करता है जो औसत ब्रांचिंग फैक्टर पर निर्भर क्वेरी जटिलता प्राप्त करता है न कि सबसे खराब स्थिति वाले अधिकतम (worst-case maximum) पर, गैर-बैकट्रैकिंग समस्याओं के लिए क्वांटम बैकट्रैकिंग की श्रेष्ठता को चुनौती देता है, और संरचनात्मक अपहुंचनीयता (structural inaccessibility) तथा ह्यूरिस्टिक मार्गदर्शन को संबोधित करने के लिए सैंपलिंग-आधारित अनुमान और एक सोअर-प्रेरित (Soar-inspired) क्वांटम ग्रीडी सर्च पेश करता है।