Universal quantum computing using single-particle discrete-time quantum walk

Abstract Quantum walk has been regarded as a primitive to universal quantum computation. In this paper, we demonstrate the realization of the universal set of quantum gates on two- and three-qubit systems by using the operations required to describe the single particle discrete-time quantum walk on...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Shivani Singh, Prateek Chawla, Anupam Sarkar, C. M. Chandrashekar
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2021
Materias:
R
Q
Acceso en línea:https://doaj.org/article/1efd79e7648245f8a27b3824c87ceee9
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:1efd79e7648245f8a27b3824c87ceee9
record_format dspace
spelling oai:doaj.org-article:1efd79e7648245f8a27b3824c87ceee92021-12-02T17:51:29ZUniversal quantum computing using single-particle discrete-time quantum walk10.1038/s41598-021-91033-52045-2322https://doaj.org/article/1efd79e7648245f8a27b3824c87ceee92021-06-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-91033-5https://doaj.org/toc/2045-2322Abstract Quantum walk has been regarded as a primitive to universal quantum computation. In this paper, we demonstrate the realization of the universal set of quantum gates on two- and three-qubit systems by using the operations required to describe the single particle discrete-time quantum walk on a position space. The idea is to utilize the effective Hilbert space of the single qubit and the position space on which it evolves in order to realize multi-qubit states and universal set of quantum gates on them. Realization of many non-trivial gates and engineering arbitrary states is simpler in the proposed quantum walk model when compared to the circuit based model of computation. We will also discuss the scalability of the model and some propositions for using lesser number of qubits in realizing larger qubit systems.Shivani SinghPrateek ChawlaAnupam SarkarC. M. ChandrashekarNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-13 (2021)
institution DOAJ
collection DOAJ
language EN
topic Medicine
R
Science
Q
spellingShingle Medicine
R
Science
Q
Shivani Singh
Prateek Chawla
Anupam Sarkar
C. M. Chandrashekar
Universal quantum computing using single-particle discrete-time quantum walk
description Abstract Quantum walk has been regarded as a primitive to universal quantum computation. In this paper, we demonstrate the realization of the universal set of quantum gates on two- and three-qubit systems by using the operations required to describe the single particle discrete-time quantum walk on a position space. The idea is to utilize the effective Hilbert space of the single qubit and the position space on which it evolves in order to realize multi-qubit states and universal set of quantum gates on them. Realization of many non-trivial gates and engineering arbitrary states is simpler in the proposed quantum walk model when compared to the circuit based model of computation. We will also discuss the scalability of the model and some propositions for using lesser number of qubits in realizing larger qubit systems.
format article
author Shivani Singh
Prateek Chawla
Anupam Sarkar
C. M. Chandrashekar
author_facet Shivani Singh
Prateek Chawla
Anupam Sarkar
C. M. Chandrashekar
author_sort Shivani Singh
title Universal quantum computing using single-particle discrete-time quantum walk
title_short Universal quantum computing using single-particle discrete-time quantum walk
title_full Universal quantum computing using single-particle discrete-time quantum walk
title_fullStr Universal quantum computing using single-particle discrete-time quantum walk
title_full_unstemmed Universal quantum computing using single-particle discrete-time quantum walk
title_sort universal quantum computing using single-particle discrete-time quantum walk
publisher Nature Portfolio
publishDate 2021
url https://doaj.org/article/1efd79e7648245f8a27b3824c87ceee9
work_keys_str_mv AT shivanisingh universalquantumcomputingusingsingleparticlediscretetimequantumwalk
AT prateekchawla universalquantumcomputingusingsingleparticlediscretetimequantumwalk
AT anupamsarkar universalquantumcomputingusingsingleparticlediscretetimequantumwalk
AT cmchandrashekar universalquantumcomputingusingsingleparticlediscretetimequantumwalk
_version_ 1718379213389561856