पर पढ़ना

Question

इस समस्या को समझने के लिए मुझे क्या पढ़ना चाहिए?

छोटी गहराई वाली क्वांटम सर्किट की शक्ति। क्या ? दूसरे शब्दों में, क्या किसी भी क्वांटम एल्गोरिथ्म के "क्वांटम" भाग को पॉलीग्लॉग (n) गहराई तक संपीड़ित किया जा सकता है, बशर्ते हम बहुपद-काल शास्त्रीय पोस्टप्रोसेसिंग करने के लिए तैयार हों? (यह शोर के एल्गोरिथ्म के लिए सच होने के लिए जाना जाता है।) यदि ऐसा है, तो एक सामान्य प्रयोजन क्वांटम कंप्यूटर का निर्माण करना आम तौर पर माना जाता है की तुलना में बहुत आसान होगा! संयोग से, बी क्यू पी और बी पी पी बी क्यू एन सी के बीच एक अलंकृत जुदाई देना मुश्किल नहीं $BQP = BPP^{BQNC}$$BQP$$BPP^{BQNC}$, लेकिन सवाल यह है कि क्या इस तरह के एक तात्कालिक कार्य "तत्काल" है। - सॉट्स आरोनसन http://www.scottaaronson.com/writings/qchallenge.html

Answer 1

यह आर। जोजसा द्वारा arXiv की धारा 8 : क्वांट-ph / 0508124 में व्यक्त किया गया था । यदि आप पहले से ही क्वांटम कंप्यूटिंग और क्वांटम जटिलता सिद्धांत से परिचित हैं, तो आप उस अनुभाग को पढ़कर शुरू कर सकते हैं।

एक महत्वपूर्ण रीडिंग arXiv है: क्वांट-फ / 0006004 , जहां क्लीव और वॉट्रस बताते हैं कि शोर का एल्गोरिथ्म उस क्लास में है।