تحديد عملية

اسم مؤهل بالكامل: Std.TableLookup.Select

operation Select(data : Bool[][], address : Qubit[], target : Qubit[]) : Unit is Adj + Ctl

ملخص

إجراء بحث عن الجدول باستخدام شبكة SELECT

وصف

بافتراض وجود سجل target تمت تهيئته صفرا، ستقوم هذه العملية بتهيئة باستخدام سلاسل البت في data في الفهارس وفقا للقيم الحسابية لسجل address.

الادخال

بيانات

بيانات بحث الجدول الكلاسيكية التي يتم إعدادها في target فيما يتعلق بالحالة في address. يجب أن يكون طول البيانات أقل من 2ⁿ، حيث n هو طول address. يجب أن يكون لكل إدخال في البيانات نفس الطول الذي يجب أن يكون مساويا لطول target.

عنوان

سجل العنوان

هدف

سجل هدف تمت تهيئته صفرا

ملاحظات

يعتمد تنفيذ شبكة SELECT على الترميز الأحادي كما هو معروض في [1]. يتم تقديم التنفيذ المتكرر لتلك الخوارزمية في [3]. تم تحسين المتغير المرتبط باستخدام عملية unlookup المستندة إلى القياس [3]. لم يتم تحسين المتغير المرتبط المتحكم به باستخدام هذه التقنية.

المراجع

1. arXiv:1805.03662 "ترميز الأطياف الإلكترونية في الدوائر الكمومية مع تعقيد T الخطي"
2. arXiv:1905.07682 "حسابي في نافذة"
3. arXiv:2211.01133 "بحث الجدول المحسن لوقت المسافة"