कौन से परिणाम क्वांटम स्थान को रोचक बनाते हैं?

समयबद्ध क्वांटम गणना स्पष्ट रूप से बहुत दिलचस्प है। स्पेस-बाउंडेड क्वांटम कम्प्यूटेशन के बारे में क्या?

मुझे पता है कि क्वांटम संगणना के लिए कई दिलचस्प परिणाम सबग्लारिथिक स्पेस सीमा और विभिन्न प्रकार के क्वांटम ऑटोमेटा मॉडल के साथ हैं।

दूसरी ओर, यह दिखाया गया था कि असीम त्रुटि संभाव्य और क्वांटम अंतरिक्ष किसी भी स्थान constructable के लिए बराबर हैं (Watrous, 1999 और 2003 )। $s(n) \in \Omega(\log(n))$

मुझे आश्चर्य है कि क्या क्वांटम स्पेस को दिलचस्प बनाने के कुछ विशिष्ट परिणाम हैं ( सबलोगैथमिक-स्पेस और ऑटोमेटा मॉडल को छोड़कर )।

(मैं इस प्रविष्टि से अवगत हूँ: अंतरिक्ष जटिलता वर्गों के क्वांटम एनालॉग्स ।)

quantum-computing space-bounded

— अबूज़र यकरिल्मज़
स्रोत

अज्ञानता के लिए क्षमा करें। स्पेस-बाउंड क्वांटम कम्प्यूटेशन और क्वांटम सर्किट मॉडल के बीच क्या संबंध है?

— एलेक्स 'विचित्र'

@ अलेक्स’क्विक ’: स्पेस-बाउंड कम्प्यूटेशन के लिए ट्यूरिंग मशीनों का उपयोग करना सुविधाजनक है। सर्किट मॉडल समयबद्ध गणना के लिए उपयुक्त है।

— अबुज़र यकरिल्मज़

यह अधिक सुविधाजनक क्यों है? क्या यह क्वांटम या शास्त्रीय मामले में सुविधाजनक है? भोले बिंदु से यह (शास्त्रीय) ट्यूरिंग मशीनों के लिए अधिक सुविधाजनक स्थान अनबाउंड है।

— एलेक्स। क्विट ’25

@ अलेक्स'क्विक ': यह शास्त्रीय और क्वांटम दोनों मामलों के लिए सुविधाजनक है। मैं आपको Stearns, Hartmanis, और लुईस द्वारा इस विषय पर मौलिक पेपर की अत्यधिक अनुशंसा कर सकता हूं: "स्मृति सीमित संगणना के पदानुक्रम" ( computer.org/portal/web/csdl/doi/10.1109/FOCS.1965.11 )। आप वाटरस के दोनों कागजों (ऊपर वर्णित) और मेलकेबेक और वॉटसन ( थियोरोफोमप्यूटिंग . org/articles/v008a001 ) द्वारा हाल के एक पेपर की भी जांच कर सकते हैं ।

— अबूज़र यकरिल्मज़

धन्यवाद, मैंने देखा है कि, लेकिन क्वांटम सर्किट arxiv.org/abs/0908.1467 का उपयोग करते हुए भी काम है कि, कम से कम क्यूटीएम की कुछ अलग परिभाषाओं के साथ प्रबंधित करने के लिए आवश्यकता से ग्रस्त नहीं है।

— एलेक्स ने। क्वेट ’