1WQC pattern scheduling to minimize the number of physical qubits

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Nikahd E.; Houshmand M.; Houshmand M.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING INNOVATIONS Year:2023 | Volume:11 | Issue:2 Page(s): 391-398

Download Full-Text

View:

Download:

Cites:

Information Journal Paper

Title

1WQC pattern scheduling to minimize the number of physical qubits

Author(s)

Nikahd E. | Houshmand M. | Houshmand M. | Issue Writer Certificate

Keywords

One-way Quantum Computing Model

Measurement-based Quantum Computation

Scheduling

Integer-linear Programming

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.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans