Abstract

Quantum Walks are among the most widely used techniques with which we can construct new quantum algorithms. This paper aims to outline how to construct a circuit for the continuous-time quantum walk (CTQW) over circulant graphs using the Quantum Fourier Transform (QFT) due to the spectral properties of those graphs. Furthermore, we examine how the Approximate Quantum Fourier Transform (AQFT) allows us to shorten the size of the circuit by reducing the number of controlled rotation gates. The contributions of this paper consist of the development of a general circuit implementation of the CTQW for an important class of graphs that does not scale up with time, and the study of the cases where the AQFT decreases the error by controlling the approximation. Finally, we provide a statistical analysis for several circulant graphs, running experiments in a IBM's superconducting quantum computer, and we also explore the pretty good state transfer (PGST) for some graphs.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.