संदर्भ: माना जाता है कि क्वांटम कंप्यूटर कुछ समस्याओं को आम कंप्यूटरों से तेज़ हल कर सकेंगे, और शोधकर्ता लंबे समय से यह पूछते आए हैं कि उनका यह फायदा असल में कितना बड़ा है। Scott Aaronson और Andris Ambainis वे कंप्यूटर वैज्ञानिक हैं जिनसे जुड़ी यह अनुमान (कंजेक्चर) लगभग 18 साल से अनसुलझी थी।