د ګروور د کوانټم لټون الګوریتم په حقیقت کې د شاخص لټون ستونزه کې د ګړندي سرعت معرفي کوي کله چې د کلاسیک الګوریتمونو سره پرتله کیږي. دا الګوریتم، چې په 1996 کې د لو ګروور لخوا وړاندیز شوی، یو کوانټم الګوریتم دی چې کولی شي د O (√N) وخت پیچلتیا کې د N ننوتونو غیر ترتیب شوي ډیټابیس پلټنه وکړي، پداسې حال کې چې غوره کلاسیک الګوریتم، د برټ ځواک لټون، O (N) وخت ته اړتیا لري. پیچلتیا دا ګړندی سرعت د کوانټم کمپیوټري په برخه کې د پام وړ پرمختګ دی او د مختلف غوښتنلیکونو لپاره اغیزې لري چې د لټون عملیاتو ته اړتیا لري ، لکه د ډیټابیس لټون ، کریپټوګرافي ، او اصلاح کولو ستونزې.
د دې لپاره چې پوه شي چې څنګه د ګروور الګوریتم دا ګړندی سرعت ترلاسه کوي، راځئ چې د دې کاري اصولو ته پام وکړو. د کلاسیک لټون په ستونزه کې، که موږ د N توکو غیر ترتیب شوي لیست ولرو او موږ غواړو یو ځانګړی توکي ومومئ، د بدترین حالت سناریو به د ټولو N توکو چک کولو ته اړتیا ولري، چې د O (N) وخت پیچلتیا پایله ده. په هرصورت، د ګروور الګوریتم د کوانټم موازيتوب او مداخلې څخه کار اخلي ترڅو د دولتونو په یو ستر موقعیت کې لټون ترسره کړي، دا اجازه ورکوي چې ټول ممکنه حلونه په ورته وخت کې ولټوي.
الګوریتم درې اصلي مرحلې لري: ابتکار، اوریکل، او د معنی په اړه انعطاف. د پیل کولو مرحله کې، د ټولو ممکنه حالتونو یو سوپرپوزیشن رامینځته کیږي. د اوریکل مرحله د خپل پړاو په بدلولو سره د هدف حالت په نښه کوي، او د منځنۍ مرحلې په اړه انعطاف په ټولو ایالتونو کې د هدف حالت اندازه منعکس کوي. د دې ګامونو په تکراري ډول پلي کولو سره، الګوریتم د هدف حالت احتمالي طول پراخوي، چې د هدف توکي موندلو لپاره اړین تکرارونو شمیر کې د څلور اړخیز سرعت لامل کیږي.
د مثال په توګه، د 16 توکو په ډیټابیس کې، یو کلاسیک الګوریتم به په بدترین حالت کې د ټولو 16 توکو چک کولو ته اړتیا ولري. په مقابل کې، د ګروور الګوریتم به د هدف توکي یوازې په 4 تکرارونو (O(√16) = 4 کې ومومي)، د دې د سرعت سرعت څرګندوي. لکه څنګه چې د ډیټابیس اندازه وده کوي، دا سرعت نور هم څرګندیږي، د ګروور الګوریتم د لوی پیمانه لټون ستونزو لپاره خورا اغیزمن کوي.
دا اړینه ده چې یادونه وکړو چې د ګروور الګوریتم د کوانټم میخانیک یا د کمپیوټري پیچلتیا تیوري له بنسټیزو اصولو څخه سرغړونه نه کوي. د دې سرعت د √N فاکتور لخوا محدود دی، دا په ګوته کوي چې دا نشي کولی ټولې ستونزې په فوري توګه حل کړي، بلکې د ځانګړو کارونو لکه غیر منظم شوي لټون لپاره د کلاسیک الګوریتمونو په پرتله د پام وړ پرمختګ وړاندې کوي.
د ګروور د کوانټم لټون الګوریتم د کلاسیک الګوریتم د O (N) پیچلتیا په پرتله د O (√N) وخت پیچلتیا کې د غیر ترتیب شوي ډیټابیس لټون کولو لپاره د کوانټم موازي او مداخلې په کارولو سره د شاخص لټون ستونزه کې د سرعت سرعت معرفي کوي. د کوانټم کمپیوټینګ کې دا پرمختګ د مختلف غوښتنلیکونو لپاره خورا لرې اغیزې لري او د کمپیوټري ستونزو په مؤثره حل کولو کې د کوانټم الګوریتم ځواک ښیې.
په اړه نورې وروستۍ پوښتنې او ځوابونه EITC/QI/QIF د کوانټم معلوماتو اساسات:
- د کوانټم منفي دروازه (کوانټم نه یا پاولي ایکس دروازه) څنګه کار کوي؟
- ولې د حدمرد دروازه پخپله د بیرته راګرځیدو وړ ده؟
- که چیرې د بیل حالت لومړی کوبیټ په یو ټاکلي اساس اندازه کړئ او بیا دوهم کوبیټ په یو اساس اندازه کړئ چې د یوې ټاکلې زاویې تیټا لخوا گردش کیږي، احتمال چې تاسو به اړوند ویکتور ته پروجیکشن ترلاسه کړئ د تیټا د سین مربع سره مساوي دی؟
- د خپل سري qubit superposition حالت تشریح کولو لپاره به د کلاسیک معلوماتو څو بټونو ته اړتیا وي؟
- څو ابعاد د 3 qubits ځای لري؟
- ایا د کوبیټ اندازه کول به د دې کوانټم سپرپوزیشن له مینځه ویسي؟
- ایا د کوانټم دروازې د کلاسیک دروازو په څیر د محصولاتو په پرتله ډیر معلومات لري؟
- ایا د کوانټم دروازو په نړیواله کورنۍ کې د CNOT دروازه او د هاممرډ دروازه شامله ده؟
- د ډبل سلیټ تجربه څه ده؟
- ایا د قطبي فلټر ګرځول د فوټون د قطبي کولو اندازه کولو اساس بدلولو سره مساوي دي؟
نورې پوښتنې او ځوابونه په EITC/QI/QIF د کوانټم معلوماتو اساساتو کې وګورئ