Quantum Circuit Based on Grover Algorithm to Solve Hamiltonian Cycle Problem

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 4th IEEE Eurasia Conference on IoT, Communication and Engineering 2022, ECICE 2022
EditorsTeen-Hang Meen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages364-367
Number of pages4
ISBN (Electronic)9781665482080
DOIs
StatePublished - 2022
Event4th IEEE Eurasia Conference on IoT, Communication and Engineering, ECICE 2022 - Yunlin, Taiwan
Duration: 28 Oct 202230 Oct 2022

Publication series

NameProceedings of the 4th IEEE Eurasia Conference on IoT, Communication and Engineering 2022, ECICE 2022

Conference

Conference4th IEEE Eurasia Conference on IoT, Communication and Engineering, ECICE 2022
Country/TerritoryTaiwan
CityYunlin
Period28/10/2230/10/22

Keywords

  • Grover algorithnb Hamiltonian cycle
  • noisy intermediate-scale quantunb oracle
  • quantum circuit
  • quantum computer

Fingerprint

Dive into the research topics of 'Quantum Circuit Based on Grover Algorithm to Solve Hamiltonian Cycle Problem'. Together they form a unique fingerprint.

Cite this