آمار

تعداد نشریات13
تعداد شماره‌ها237
تعداد مقالات2,400
تعداد مشاهده مقاله3,863,625
تعداد دریافت فایل اصل مقاله2,805,222
Nikahd, E., Houshmand, M., Houshmand, M.. (1402). 1WQC pattern scheduling to minimize the number of physical qubits. فناوری آموزش, 11(2), 391-398. doi: 10.22061/jecei.2023.9374.613
E. Nikahd; M. Houshmand; M. Houshmand. "1WQC pattern scheduling to minimize the number of physical qubits". فناوری آموزش, 11, 2, 1402, 391-398. doi: 10.22061/jecei.2023.9374.613
Nikahd, E., Houshmand, M., Houshmand, M.. (1402). '1WQC pattern scheduling to minimize the number of physical qubits', فناوری آموزش, 11(2), pp. 391-398. doi: 10.22061/jecei.2023.9374.613
Nikahd, E., Houshmand, M., Houshmand, M.. 1WQC pattern scheduling to minimize the number of physical qubits. فناوری آموزش, 1402; 11(2): 391-398. doi: 10.22061/jecei.2023.9374.613

1WQC pattern scheduling to minimize the number of physical qubits

Journal of Electrical and Computer Engineering Innovations (JECEI)
دوره 11، شماره 2، مهر 2023، صفحه 391-398    اصل مقاله (610.18 K)
نوع مقاله: Original Research Paper
شناسه دیجیتال (DOI): 10.22061/jecei.2023.9374.613
نویسندگان
E. Nikahd* 1؛ M. Houshmand2؛ M. Houshmand3
1Computer Systems Architecture Department, Faculty of Computer Engineering , Shahid Rajaee Teacher Training University, Lavizan, Tehran, Iran.
2Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran.
3Department of Electrical Engineering, Imam Reza International University, Mashhad, Iran.
تاریخ دریافت: 03 آذر 1401،  تاریخ بازنگری: 07 اسفند 1401،  تاریخ پذیرش: 20 اسفند 1401 
چکیده
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.
کلیدواژه‌ها
One-way Quantum Computing Model؛ Measurement-based Quantum Computation, Scheduling, Integer-linear Programming
مراجع
[1] M. A. Nielsen, I. L. Chuang, Quantum Computation and Quantum Information, 10th Anniversary Edition. Cambridge:  Cambridge University Press, 2010.

[2] M. Nakahara, Quantum Computing: From Linear Algebra to Physical Realizations. CRC press, 2008.

[3] G. Benenti, G. Casati, G. Strini, Principles of Quantum Computation and Information-Volume I: Basic Concepts. World scientific, 2004.

[4] D. McMahon, Quantum Computing Explained. John Wiley & Sons, 2007.

[5] R. Raussendorf, H. J. Briegel, "A one-way quantum computer," Phys. Rev. lett., 86(22): 5188, 2001.

[6] R. Jozsa, An Introduction to Measurement Based Quantum Computation, NATO Science Series, III: Computer and Systems Sciences. Quantum Information Processing from Theory to Experiment, 199: 137-158, 2006.

[7] V. Danos, E. Kashefi, P. Panangaden, S. Perdrix, Extended Measurement Calculus, Semantic Techniques in Quantum Computation, 235-310, 2009.

[8] D. E. Browne, E. Kashefi, M. Mhalla, S. Perdrix, "Generalized flow and determinism in measurement-based quantum computation," New J. Phys. 9(8): 250, 2007.

[9] B. Lanyon, P. Jurcevic, M. Zwerger, C. Hempel, E. Martinez, W. D¨ur, H. Briegel, R. Blatt, C. F. Roos, "Measurement-based quantum computation with trapped ions," Phys. Rev. lett., 111(21): 210501, 2013.

[10] J. E. Bourassa, R. N. Alexander, M. Vasmer, A. Patil, I. Tzitrin, T. Matsuura, D. Su, B. Q. Baragiola, S. Guha, G. Dauphinais, et al., "Blueprint for a scalable photonic fault-tolerant quantum computer," Quantum, 5: 392, 2021.

[11] C. Reimer, S. Sciara, P. Roztocki, M. Islam, L. Romero Cort´es, Y. Zhang, B. Fischer, S. Loranger, R. Kashyap, A. Cino, et al., "High-dimensional one-way quantum processing implemented on d-level cluster states," Nat. Phys., 15(2): 148-153, 2019.

[12] M. Zwerger, H. Briegel, W. D¨ur, "Hybrid architecture for encoded measurement-based quantum computation," Sci. Rep., 4(1): 1-5, 2014.

[13] M. Zwerger, H. Briegel, W. D¨ur, "Measurement-based quantum communication," Appl. Phys. B, 122(50): 1-15, 2016.

[14] E. Nikahd, M. Houshmand, M. S. Zamani, M. Sedighi, "One-way quantum computer simulation," Microprocess. Microsyst., 39(3): 210-222, 2015.

[15] M. Houshmand, M. Houshmand, J. F. Fitzsimons, "Minimal qubit resources for the realization of measurement-based quantum computation," Phys. Rev. A, 98(1): 012318, 2018.

[16] E. Nikahd, M. Houshmand, M. S. Zamani, M. Sedighi, "OWQS: one-way quantum computation simulator," in Proc. 15th Euromicro Conference on Digital System Design: 98–104, 2012.

[17] E. Nikahd, M. Houshmand, M. S. Zamani, M. Sedighi, "GOWQS: Graph-based one-way quantum computation simulator," in Proc. 24th Iranian Conference on Electrical Engineering (ICEE): 738-744,  2016.

[18] A. Broadbent, J. Fitzsimons, E. Kashefi, "Universal blind quantum   computation," in Proc. 50th Annual IEEE Symposium on Foundations of Computer Science: 517-526, 2009.

[19] J. Fitzsimons, E. Kashefi, "Unconditionally verifiable blind quantum computation," Phys. Rev. A, 96(1): 012303, 2017.

[20] M. Houshmand, M. Houshmand, S. Tan, J. Fitzsimons, "Composable secure multi-client delegated quantum computation," arXiv preprint arXiv:1811.11929, 2018.

[21] A. Farghadan, N. Mohammadzadeh, "Quantum circuit physical design flow for 2D nearest‐neighbor architectures," Int. J. Circuit Theory Appl., 45(7): 989-1000, 2017.

[22] A. Farghadan, N. Mohammadzadeh, "Mapping quantum circuits on 3D nearest-neighbor architectures," Quantum Sci. Technol., 4(3): 035001, 2019.

[23] A. M. Childs, E. Schoute, C. M. Unsal, "Circuit transformations for quantum architectures," arXiv preprint arXiv:1902.09102, 2019.

[24] G. Li, Y. Ding, Y. Xie, "Tackling the qubit mapping problem for NISQ-era quantum devices," in Proc. the 24th International Conference on Architectural Support for Programming Languages and Operating Systems: 1001-1014, 2019.

[25] A. Zulehner, A. Paler, R. Wille, "An efficient methodology for mapping quantum circuits to the IBM QX architectures," IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 38(7): 1226-1236, 2018.

[26] R. Wille, L. Burgholzer, A. Zulehner, "Mapping quantum circuits to IBM QX architectures using the minimal number of SWAP and H operations," in Proc. 56th ACM/IEEE Design Automation Conference (DAC): 1-6, 2019.

[27] P. Murali, J. M. Baker, A. Javadi-Abhari, F. T. Chong, M. Martonosi, "Noise-adaptive compiler mappings for noisy intermediate-scale quantum computers," in Proc. the 24th International Conference on Architectural Support for Programming Languages and Operating Systems: 1015-1029, 2019.

[28] E. Nikahd, N. Mohammadzadeh, M. Sedighi, M. S. Zamani, "Automated window-based partitioning of quantum circuits," Phys. Scr., 96(3): 035102, 2021.

[29] E. T. Campbell, J. Fitzsimons, "An introduction to one-way quantum computing in distributed architectures," Int. J. Quantum Inf., 8(1): 219-258, 2010.

[30] S. C. Benjamin, J. Eisert, T. M. Stace, "Optical generation of matter qubit graph states," New J. Phys., 7(1): 194, 2005.

[31] J. Chen, L. Wang, E. Charbon, B. Wang, "Programmable architecture for quantum computing," Phys. Rev. A, 88(2): 022311, 2013.

[32] S. Sanaei, N. Mohammadzadeh, "Qubit mapping of one-way quantum computation patterns onto 2D nearest-neighbor architectures," Quantum Inf. Process., 18: 1-19, 2019.

[33] A. Gleixner, M. Bastubbe, L. Eifler, T. Gally, G. Gamrath, R. L. Gottwald, G. Hendel, C. Hojny, T. Koch, M. E. L¨ubbecke, S. J. Maher, M. Miltenberger, B. M¨uller, M. E. Pfetsch, C. Puchert, D. Rehfeldt, F. Schl¨osser, C. Schubert, F. Serrano, Y. Shinano, J. M. Viernickel, M. Walter, F. Wegscheider, J. T. Witt, J. Witzig, The SCIP Optimization Suite 8.0, Technical Report (Optimization Online, 2021).

[34] V. V. Albert & P. Faist, eds., The Error Correction Zoo, 2022.

[35] D. Maslov, Reversible logic synthesis Benchmarks page, 2021. https://reversiblebenchmarks.github.io

[36] A. Broadbent, E. Kashefi, "Parallelizing quantum circuits," Theor. Comput. Sci., 410(26): 2489-2510, 2009.

[37] M. Houshmand, M. H. Samavatian, M. S. Zamani, M. Sedighi, "Extracting one-way quantum computation patterns from quantum circuits," in Proc. The 16th CSI International Symposium on Computer Architecture and Digital Systems (CADS 2012): 64–69, 2012.

 

آمار
تعداد مشاهده مقاله: 559
تعداد دریافت فایل اصل مقاله: 348


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب