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

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F23%3A00382992" target="_blank" >RIV/68407700:21340/23:00382992 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1038/s41598-023-39061-1" target="_blank" >https://doi.org/10.1038/s41598-023-39061-1</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1038/s41598-023-39061-1" target="_blank" >10.1038/s41598-023-39061-1</a>

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10300 - Physical sciences

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2023

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Scientific Reports

ISSN

2045-2322

e-ISSN

—

Svazek periodika

13

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

16

Strana od-do

—

Kód UT WoS článku

001038693100039

EID výsledku v databázi Scopus

2-s2.0-85165924688