Deutsch-Jozsa एल्गोरिदम
एक शुरुआती quantum algorithm जो एक ही query में तय करता है कि कोई छिपा हुआ function constant है या balanced, जबकि classically इसके लिए आधे तक संभावित inputs चाहिए होते हैं, ऐतिहासिक रूप से अहम क्योंकि यह पहला सबूत था कि quantum computers exponential speedup दे सकते हैं।
Deutsch-Jozsa algorithm, जो 1992 में प्रकाशित हुआ, पहला quantum algorithm था जिसने किसी भी संभावित classical algorithm के मुक़ाबले exponential speedup साबित किया, हालाँकि यह सिर्फ़ जान-बूझकर बनाई गई एक समस्या के लिए था। एक छिपे हुए function को देखते हुए जिसकी गारंटी है कि वह या तो constant है (हर input के लिए एक जैसा output देता है) या balanced है (आधे inputs के लिए 0 और बाक़ी आधे के लिए 1 देता है), किसी classical algorithm को यह तय करने के लिए सबसे बुरी स्थिति में 2^(n-1) + 1 तक queries चाहिए होती हैं, जबकि Deutsch-Jozsa algorithm input register को superposition में डालकर, function को एक quantum oracle के रूप में लागू करके, और interference का उपयोग करके सिर्फ़ एक query में जवाब तय कर देता है, ताकि सिर्फ़ constant या सिर्फ़ balanced functions ही कोई ख़ास measurement परिणाम पैदा करें। इस algorithm का कोई ज्ञात व्यावहारिक उपयोग नहीं है। इसका महत्व ऐतिहासिक और शैक्षणिक है: इसने वह मूल तंत्र दिखाया, oracle queries प्लस interference, जिस पर बाद में Grover और Shor जैसे सचमुच उपयोगी algorithms बने, और इसे आमतौर पर संबंधित Bernstein-Vazirani और Simon के algorithms के साथ, Grover search की ओर बढ़ने से पहले, quantum query complexity के मानक परिचय के रूप में पढ़ाया जाता है।
संबंधित शब्द
Grover का एल्गोरिदम
Algorithmsएक क्वांटम खोज एल्गोरिदम जो किसी भी शास्त्रीय एल्गोरिदम की तुलना में एक अवर्गीकृत सूची में एक चिह्नित वस्तु को द्विघातीय रूप से तेज़ी से खोजता है।
Shor का एल्गोरिदम
Algorithmsपूर्णांक गुणनखंडन के लिए एक क्वांटम एल्गोरिदम जिसमें सर्वोत्तम ज्ञात शास्त्रीय एल्गोरिदम पर घातांकीय गति वृद्धि है।
अध्यारोपण (Superposition)
Fundamentalsएक क्वांटम प्रणाली की एक ही समय में कई अवस्थाओं में मौजूद रहने की क्षमता।
क्वांटम गेट
Gatesएक एकात्मक (unitary) संक्रिया जो एक या अधिक क्यूबिट की अवस्था को रूपांतरित करती है।