https://doi.org/10.1140/epjp/s13360-022-02460-w
Regular Article
High-dimensional Grover multi-target search algorithm on Cirq
1
Department of Computer Engineering, School of Graduate Studies, Çanakkale Onsekiz Mart University, Çanakkale, Turkey
2
Department of Physics, Faculty of Arts and Sciences, Çanakkale Onsekiz Mart University, Çanakkale, Turkey
3
Department of Mathematics, School of Graduate Studies, Çanakkale Onsekiz Mart University, Çanakkale, Turkey
4
Department of Physics, School of Graduate Studies, Çanakkale Onsekiz Mart University, Çanakkale, Turkey
5
Department of Computer Engineering, Faculty of Engineering, Çanakkale Onsekiz Mart University, Çanakkale, Turkey
Received:
20
August
2021
Accepted:
8
February
2022
Published online:
18
February
2022
High-dimensional computing, compared to traditional qubit computing, has the advantage of operating in a larger scale and storing more information. Considering its advantages, it is of great importance to adapt existing quantum algorithms to high dimension for quantum computing. Yet, the challenges pertaining to high-dimensional quantum computing have limited the studies in this field. In this study, the Grover Search Algorithm for two, three and four targets in high dimension is implemented on Cirq. We concluded that computing in high dimension provides an advantage in terms of capacity and number of qudits used.
The original online version of this article was revised to correct affiliations 1 to 3 and add affiliations 4 and 5: 4 Department of Physics, Institute of Science, Çanakkale Onsekiz Mart University, Çanakkale, Turkey 5 Department of Computer Engineering, Faculty of Enggineering, Çanakkale Onsekiz Mart University, Çanakkale, Turkey.
A correction to this article is available online at https://doi.org/10.1140/epjp/s13360-022-02540-x.
Copyright comment corrected publication 2022
© The Author(s), under exclusive licence to Società Italiana di Fisica and Springer-Verlag GmbH Germany, part of Springer Nature 2022. corrected publication 2022