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