۱WQC pattern scheduling to minimize the number of physical qubits
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 174
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JECEI-11-2_014
تاریخ نمایه سازی: 4 تیر 1402
چکیده مقاله:
kground and Objectives: One of the quantum computing models without a direct classical counterpart is one-way quantum computing (۱WQC). The computations are represented by measurement patterns in this model. One of the main downsides of the ۱WQC model is the much larger number of qubits in a measurement pattern, compared to its equivalent in the circuit model. Therefore, proposing a method for optimally using the physical qubits to implement a measurement pattern is of interest,Methods: In a measurement pattern, despite a large number of qubits, the measured qubit is not needed after each measurement and can be used as another logical qubit. In this study, by using this feature and presenting an integer linear programming (ILP) model to change the ordering of a standard measurement pattern actions, the number of physical qubits required to implement that measurement pattern is minimized. Results: In the proposed method, compared to the scheduling based on the standard pattern, the number of required physical qubits on benchmark circuits is reduced by ۵۶.۷% on average. Although the proposed method produces the optimal solution, one of the most important limitations of that and ILP-based methods, in general, is their high execution time and memory requirements, which grow exponentially with the increase of the problem size. Conclusions: In this study, an ILP model is proposed to minimize the number of physical qubits used to realize a measurement pattern by efficiently scheduling the operations and reusing the physical qubits. Due to its exponential complexity, the proposed method cannot be used for large measurement patterns whose solution can be conspired as future works.
کلیدواژه ها:
One-way Quantum Computing Model ، Measurement-based Quantum Computation ، Scheduling ، Integer-linear Programming
نویسندگان
E. Nikahd
Computer Systems Architecture Department, Faculty of Computer Engineering , Shahid Rajaee Teacher Training University, Lavizan, Tehran, Iran.
M. Houshmand
Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran.
M. Houshmand
Department of Electrical Engineering, Imam Reza International University, Mashhad, Iran.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :