2016 বিজ্ঞান কাগজ "-এ একটি আকার পরিবর্তনযোগ্য Shor, আলগোরিদিম রিয়েলাইজেশন " [ 1 ], লেখক মাত্র 5 qubits, যা 8 qubits "প্রয়োজনীয়" সারণি 1 অনুযায়ী কম সঙ্গে বিবেচনার 15 [ 2 ] এবং [সারণী 5 3 ]। 8-কুইট প্রয়োজনীয়তা [ 4 ] এর শেষে থেকে আসে যা বলে যে একটি বিট সংখ্যা নির্ধারণের জন্য প্রয়োজনীয় কুইটের সংখ্যা 1.5 এন + 2 যা 15 এর জন্য 1.5 ⋅ 4 + 2 = 8 ।
যে কাগজটিতে কেবল 5 টি কুইট ব্যবহার করা হয়েছে তাতে বলা হয়েছে যে তাদের অ্যালগোরিদম "এম কুইটগুলির উপর অর্ধবৃত্তীয় কিউএফটি বারবার একক ক্যুবিটে অভিনয় করে এমন কিউএফটি প্রতিস্থাপন করে", তবে আলগোরিদমের জটিলতার উপর এর পরিণতিগুলি কখনই কাগজে উল্লেখ করা হয়নি।
এখন "কাগজপত্রকে" "স্কেলযোগ্য" উপায়ে ফ্যাক্টর দাবি করার বিষয়ে কাগজটির কঠোর সমালোচনা করা হয়েছে , কারণ তারা বিভাগ 2-এ বলেছেন যে শোরের অ্যালগরিদমের পক্ষে জটিলতার যুক্তিটি আর নেই। যাইহোক, এই সমালোচনা কোথাও সংশ্লেষিত হয়নি, এবং বিজ্ঞানের কাগজটি শো'র অ্যালগরিদমের "স্কেলেবল" সংস্করণ হিসাবে উদযাপিত হতে থাকে। "স্কেলেবল" শোর অ্যালগরিদমের জটিলতা কী?
- [ 1 ] মনজ এট আল। (2016) বিজ্ঞান । ভোল। 351, সংখ্যা 6277, পৃষ্ঠা 1068-1070
- [ 2 ] স্মোলিন এট আল। (2013) প্রকৃতি । 499, 163–165
- [ 3 ] দত্তনি এবং ব্রায়ানস (2014) আরএক্সিভি: 1411.6758
- [ 4 ] জালকা (২০০৮) আরএক্সিব: কোয়ান্ট-পিএইচ / 0601097
- [ 5 ] কও এবং লুও "মন্তব্য করুন: একটি স্কেলেবল শোর অ্যালগরিদমের উপলব্ধি"