১৯৯৫ সালে একটি কোয়ান্টাম কম্পিউটারে প্রাইম ফ্যাক্টোরাইজেশন এবং ডিস্ক্রিট লোগারিদমের জন্য পলিনোমিয়াল-টাইম অ্যালগরিদমস পত্রিকায় পিটার ডাব্লু শর তাঁর ফ্যাক্টরিয়েশন অ্যালগরিদমের ক্রম-সন্ধানের অংশটির উন্নতি নিয়ে আলোচনা করেছেন। মান অ্যালগরিদম আউটপুট , যাতে একটি ভাজক R এর এক্স মডিউল এন । কিনা তা পরীক্ষা করে r ′ = r পরীক্ষা করার পরিবর্তে উন্নতিটি নিম্নোক্ত:
[এফ] বা প্রার্থী এক না শুধুমাত্র বিবেচনা করা উচিত কিন্তু তার ছোট গুণিতক , যদি এইসকল প্রকৃত অর্ডার দেখতে । [... এই] কৌশল বিচারের প্রত্যাশিত সংখ্যার জন্য কঠিন কমবে থেকে থেকে যদি প্রথম ( এর গুণিতক [Odylzko 1995] মনে করা হয়।
[ওডিলজকো ১৯৯৫] এর উল্লেখটি একটি "ব্যক্তিগত যোগাযোগ", তবে পিটার শোর এবং অ্যান্ড্রু ওডেলিজকো যখন এটি নিয়ে আলোচনা করেছিলেন তখন আমি উপস্থিত ছিলাম না ... কেন এটি উন্নতি হয়েছে তা আমি পুরোপুরি বুঝতে পেরেছি, তবে কীভাবে নম্বরটি প্রদর্শন করতে হবে তা আমি জানি না পরীক্ষার পরীক্ষাগুলি এ হ্রাস পেয়েছে । আপনি এর কোন প্রমাণ জানেন?