এটি একটি গবেষণামূলক প্রশ্নের চেয়ে অনেক বেশি একটি "questionতিহাসিক প্রশ্ন", তবে পিটার শর প্রথমে আবিষ্কারকৃত কারণের জন্য শোরের অ্যালগরিদমে ক্রম-সংক্রান্ত অনুসন্ধানের শাস্ত্রীয় হ্রাস ছিল, বা এটি আগে জানা ছিল? শোর পূর্বের তারিখগুলি হ্রাসের বর্ণনা দেয় এমন কোনও কাগজ কি আছে বা এটি কেবল একটি তথাকথিত "লোক ফলাফল"? অথবা এটি কেবল একই কাগজে অন্য যুগান্তকারী ছিল?
উত্তর:
আমাকে স্বীকার করতে হবে (এটি শোনার সাথে সাথে আশ্চর্যজনক) যা আমি সত্যই উত্তরটি জানি না। আমি নিজেই এই হ্রাস আবিষ্কার করেছি বা আবিষ্কার করেছি।
অর্ডার সন্ধানের জন্য আমি এই প্রশ্নের হ্রাস নিয়ে এসেছি, এটি কঠিন নয়, সুতরাং আমার এই হ্রাস বর্ণনা করার মতো অন্য কোনও কাগজ যদি আমার আগে থেকে থাকে তবে আমি অবাক হব না। তবে আমি মনে করি না এটি একটি বহুল পরিচিত "লোক ফলাফল" হতে পারে। এমনকি যদি কেউ এটি আবিষ্কার করে ফেলেছিল, কোয়ান্টাম কম্পিউটিংয়ের আগে কেউ কেন অর্ডার-ফাইন্ডিংয়ের প্রশ্নে কোনও ক্লাসিকাল কম্পিউটারে ফ্যাক্টরিং হ্রাস করার বিষয়ে চিন্তা করবে?
অর্ডার-ফাইন্ডিং (মোড এন) এ ফ্যাক্টরিয়েশন থেকে এলোমেলোভাবে হ্রাস ১৯ 1970০ এর দশকের শেষের দিকে এবং ১৯৮০ এর দশকের গোড়ার দিকে সংখ্যার তত্ত্বের অ্যালগরিদমে কাজ করা লোকদের পক্ষে খুব পরিচিত ছিল। প্রকৃতপক্ষে, এটি হিদার ওল, সংখ্যার তাত্ত্বিক সমস্যার মধ্যে হ্রাস, তথ্য ও গণনা 72 (1987) 167-179 , এবং এরিক বাচের একটি গবেষণাপত্রে প্রকাশিত হয়েছিল এবং এর আগে আমি এটি জানতাম।