আমি একটি শুরুর সিএস ছাত্র এবং আমি অ্যালগরিদম শিখছি। আমি শুনেছি যে কোয়ান্টাম কম্পিউটারের সাথেও, সেই সাধারণ বাছাই করা অ্যালগরিদমগুলির সময়ের চেয়ে ভাল আর কখনও হতে পারে না । তবে, আমি আরও জানি যে ফ্যাক্টরিং অ্যালগরিদমগুলি আরও দ্রুত হবে। সাধারণ পদে কোয়ান্টাম কম্পিউটারের সাথে কোন ধরণের অ্যালগরিদম যথেষ্ট পরিমাণে দ্রুততর হবে?
1
আমি আপনাকে আপনার প্রশ্নটির পুনঃব্যবহারের পরামর্শ দিচ্ছি। কোয়ান্টাম কম্পিউটারের সাহায্যে কোন সমস্যাটি দ্রুত সমাধান করা যায় আপনি তা সত্যিই জিজ্ঞাসা করছেন।
—
ইউভাল ফিল্মাস
স্কট অ্যারনসন (কোয়ান্টাম কম্পিউটিং গুরু) এর সাথে (ক এর দুটি সংস্করণ) এই বিষয়ে ঠিক কথা বলেছেন, শিরোনাম * কোয়ান্টাম কম্পিউটারগুলি কখন একটি স্পিডআপ সরবরাহ করে? "। আপনি এটি (বা বরং, তাদের) এখানে পাবেন: scottaaronson.com/ আলোচনা ।
—
ইউভাল Filmus
যতদূর আমি জানি, কিছুই নেই । আমাদের নতুন অ্যালগরিদম দরকার। (সিএফ ইউভালের প্রথম মন্তব্য।)
—
রাফেল
এটি আসলে প্রমাণিত নয় যে ফ্যাক্টরিং দ্রুত, কেবলমাত্র অনুমান করা ইত্যাদি ইত্যাদি, এটি একটি উন্মুক্ত প্রশ্ন পি? = বিকিউপি ইত্যাদি
—
vzn
নিবিড়ভাবে সম্পর্কিত: নিয়মিত কম্পিউটারের তুলনায় কোয়ান্টাম কম্পিউটার কেন এবং কীভাবে দ্রুত হয়?
—
গিলস 21'45