Document Type : Original Research Paper

Authors

• E. Nikahd ¹
• M. Houshmand ²
• M. Houshmand ³

¹ Computer Systems Architecture Department, Faculty of Computer Engineering , Shahid Rajaee Teacher Training University, Lavizan, Tehran, Iran.

² Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran.

³ Department of Electrical Engineering, Imam Reza International University, Mashhad, Iran.

Abstract

Background and Objectives: One of the quantum computing models without a direct classical counterpart is one-way quantum computing (1WQC). The computations are represented by measurement patterns in this model. One of the main downsides of the 1WQC 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 56.7% 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.

Keywords

• One-way Quantum Computing Model
• Measurement-based Quantum Computation, Scheduling, Integer-linear Programming

20.1001.1.23223952.2023.11.2.14.6

Main Subjects

• Quantum Computing

Open Access

This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit: http://creativecommons.org/licenses/by/4.0/

Publisher’s Note

JECEI Publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Publisher

Shahid Rajaee Teacher Training University