Deutsch का एल्गोरिदम एक प्रसिद्ध क्वांटम कंप्यूटिंग जिसका केवल एक मूल्यांकन । यदि हम with को प्रतिस्थापित करते हैं तो समस्या अलग-अलग हो जाती है। मेरा प्रश्न है: वहाँ के मान की गणना एक क्वांटम एल्गोरिथ्म मौजूद है (या और यदि आप चाहें) का केवल एक मूल्यांकन का उपयोग कर । अन्यथा: यह ज्ञात है कि इस तरह के एक एल्गोरिथ्म मौजूद नहीं है?
अद्यतन: मैं अब उस प्रक्रिया से अवगत हो गया हूं जो किसी भी शास्त्रीय प्रक्रिया को सक्षम करने की तुलना में अधिक संभावना के साथ सही उत्तर देती है। "त्रुटि" एक-तरफा है इस अर्थ में कि यह हमेशा सही उत्तर देता है जब । यह मुझे एक विस्तारित प्रश्न की ओर ले जाता है: क्या एक quentum एल्गोरिथ्म (संभवत: नीचे बताए गए समान) के साथ मौजूद है कि परिणाम केवल यदि ? बेशक "सबसे अच्छा मामला परिदृश्य" एक एल्गोरिथ्म होगा जो संभावना 1 के साथ सही उत्तर देता है ।