Key points are not available for this paper at this time.
تُعتبر خوارزمية شور، التي يمكنها تحليل عدد صحيح N في زمن متعدد الحدود بطولها الثنائي L إذا توفر لها العتاد المناسب، أنها حفزت السباق لبناء حاسوب كمومي عملي. تم تصميم عدة دوائر كمومية مختلفة تنفذ خوارزمية شور، ولكن كل منها يفترض ضمنيًا أنه يمكن التفاعل بين أزواج كيوبيت اختيارية داخل الحاسوب. بينما تمتلك بعض هياكل الحواسيب الكمومية هذه الخاصية، فإن العديد من الاقتراحات الواعدة تتناسب بشكل أفضل مع تحقيق خط واحد من كيوبيت مع تفاعلات جيران أقرب فقط. في ضوء ذلك، نقدم دائرة تنفذ خوارزمية تحليل شور مصممة لمثل هذه العمارة الجارة الأقرب الخطية. على الرغم من قيود التفاعل، تتطلب الدائرة فقط 2L+4 كيوبيت، واحتياجاتها من حيث الترتيب الأول هي 8L^4 بوابات مرتبة في دائرة بعمق 32L^3 - متطابقة من حيث الترتيب الأول مع ما يمكن تحقيقه باستخدام صنف يمكنه التفاعل بين أزواج الكيوبيت بشكل عشوائي.
درس فاولر وآخرون (الخميس) هذا السؤال.