Exponential Quantum Advantage in Testing Fourier Dimensionality
यह शोध पत्र एक कुशल क्वांटम एल्गोरिदम प्रस्तुत करके बूलियन फलनों (Boolean functions) के फूरियर आयाम (Fourier dimension) के परीक्षण में एक घातीय क्वांटम लाभ (exponential quantum advantage) स्थापित करता है, जो क्वेरीज़ के साथ शास्त्रीय निचली सीमाओं (classical lower bounds) से काफी बेहतर प्रदर्शन करता है, और साथ ही एक बेहतर शास्त्रीय टेस्टर भी प्रदान करता है जो शास्त्रीय क्वेरी जटिलता को लगभग निर्धारित कर देता है।