Shor's Algorithm
Shor's Algorithm হল একটি পলিনোমিয়াল-টাইম কোয়ান্টাম অ্যালগরিদম যা বড় পূর্ণসংখ্যাকে উৎপাদকে বিশ্লেষণ এবং বিচ্ছিন্ন লগারিদম গণনার জন্য ব্যবহৃত হয়, এই সমস্যাগুলি ক্লাসিক্যাল কম্পিউটারে সমাধান করা অত্যন্ত কঠিন বলে মনে করা হয়। ১৯৯৪ সালে Peter Shor এটি আবিষ্কার করেন এবং এটি RSA-এর মতো বহুল ব্যবহৃত ক্রিপ্টোগ্রাফিক সিস্টেমগুলিকে ভেঙে ফেলার জন্য কোয়ান্টাম কম্পিউটারের সম্ভাবনা প্রদর্শন করে, যা কোয়ান্টাম কম্পিউটিং তত্ত্বের একটি মাইলফলক হিসেবে চিহ্নিত।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
Method map
The neighbourhood of related methods — select a node to explore.
উৎস
- Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. DOI: 10.1109/SFCS.1994.365700 ↗
- Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41, 303–332. DOI: 10.1137/S0036144598347011 ↗
- Ekert, A. K., Raussendorf, R. (2014). A short introduction to quantum computing. Reviews of Modern Physics, 74, 339–373. link ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/bn/quantum-computing/shors-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- গ্রোভারের অ্যালগরিদমকোয়ান্টাম কম্পিউটিং↔ compare
- কোয়ান্টাম কী ডিস্ট্রিবিউশন (বিবি৮৪)কোয়ান্টাম কম্পিউটিং↔ compare
- কোয়ান্টাম ফেজ এস্টিমেশনকোয়ান্টাম কম্পিউটিং↔ compare
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →