@inproceedings{00b1269317034ebca796ed29eb2f8e3d,
title = "Quantum Circuit Based on Grover Algorithm to Solve Hamiltonian Cycle Problem",
abstract = "We propose the concepts of the explicit oracle and the implicit oracle for realizing quantum algorithms. Then, the quantum circuit of the well-known Grover algorithm is constructed with the explicit oracle to solve the Hamiltonian cycle problem for the complete graph. The quantum circuit has a quadratic speedup over the classical unstructured search algorithm for solving the same problem. The IBM quantum computer simulator is used to run the quantum circuit to validate that it can indeed derive the Hamiltonian cycle of the complete graph.",
keywords = "Grover algorithnb Hamiltonian cycle, noisy intermediate-scale quantunb oracle, quantum circuit, quantum computer",
author = "Jiang, {Jehn Ruey}",
note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 4th IEEE Eurasia Conference on IoT, Communication and Engineering, ECICE 2022 ; Conference date: 28-10-2022 Through 30-10-2022",
year = "2022",
doi = "10.1109/ECICE55674.2022.10042919",
language = "???core.languages.en_GB???",
series = "Proceedings of the 4th IEEE Eurasia Conference on IoT, Communication and Engineering 2022, ECICE 2022",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "364--367",
editor = "Teen-Hang Meen",
booktitle = "Proceedings of the 4th IEEE Eurasia Conference on IoT, Communication and Engineering 2022, ECICE 2022",
}