ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Multi-qubit quantum computing using discrete-time quantum walks on closed graphs

Chawla, P and Singh, S and Agarwal, A and Srinivasan, S and Chandrashekar, CM (2023) Multi-qubit quantum computing using discrete-time quantum walks on closed graphs. In: Scientific Reports, 13 (1).

sci_rep_13-1_2023.pdf - Published Version

Download (2MB) | Preview
Official URL: https://doi.org/10.1038/s41598-023-39061-1


Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of the scheme is demonstrated by using a set of walk operations on a closed lattice form to implement the universal set of quantum gates on multi-qubit system. We also present a set of experimentally realizable walk operations that can implement Grover’s algorithm, quantum Fourier transformation and quantum phase estimation algorithms. An elementary implementation of error detection and correction is also presented. Analysis of space and time complexity of the scheme highlights the advantages of quantum walk based model for quantum computation on systems where implementation of quantum walk evolution operations is an inherent feature of the system.

Item Type: Journal Article
Publication: Scientific Reports
Publisher: Nature Research
Additional Information: The copyright for this article belongs to the Author.
Department/Centre: Division of Physical & Mathematical Sciences > Instrumentation Appiled Physics
Date Deposited: 09 Nov 2023 06:15
Last Modified: 09 Nov 2023 06:15
URI: https://eprints.iisc.ac.in/id/eprint/82869

Actions (login required)

View Item View Item