An algorithm to factorize quantum walks into shift and coin operations

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

Externe Organisationen

  • Heinrich-Heine-Universität Düsseldorf
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Aufsatznummer85
Seitenumfang12
FachzeitschriftLetters in mathematical physics
Jahrgang112
Ausgabenummer5
Frühes Online-Datum29 Aug. 2022
PublikationsstatusVeröffentlicht - Okt. 2022

Abstract

We provide an algorithm that factorizes one-dimensional quantum walks on an arbitrary but fixed cell structure into a protocol of two basic operations: a fixed conditional shift that transports particles between cells and suitable coin operators that act locally in each cell. This allows to tailor quantum walk protocols to any experimental set-up by rephrasing it on the cell structure determined by the experimental limitations. We give the example of a walk defined on a qutrit chain compiled to run on a qubit chain.

ASJC Scopus Sachgebiete

Zitieren

An algorithm to factorize quantum walks into shift and coin operations. / Cedzich, C.; Geib, T.; Werner, R. F.
in: Letters in mathematical physics, Jahrgang 112, Nr. 5, 85, 10.2022.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Cedzich C, Geib T, Werner RF. An algorithm to factorize quantum walks into shift and coin operations. Letters in mathematical physics. 2022 Okt;112(5):85. Epub 2022 Aug 29. doi: 10.48550/arXiv.2102.12951, 10.1007/s11005-022-01578-3
Download
@article{4bc414d9dced404bba5f01399d3e8c7b,
title = "An algorithm to factorize quantum walks into shift and coin operations",
abstract = "We provide an algorithm that factorizes one-dimensional quantum walks on an arbitrary but fixed cell structure into a protocol of two basic operations: a fixed conditional shift that transports particles between cells and suitable coin operators that act locally in each cell. This allows to tailor quantum walk protocols to any experimental set-up by rephrasing it on the cell structure determined by the experimental limitations. We give the example of a walk defined on a qutrit chain compiled to run on a qubit chain.",
keywords = "Banded operator, Cell structure, Factorization theory, Quantum walk, Shift–coin protocol, Unitary lattice dynamics",
author = "C. Cedzich and T. Geib and Werner, {R. F.}",
note = "Funding Information: C. Cedzich was supported in part by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under the grant number 441423094. T. Geib and R. F. Werner acknowledge support from the DFG through SFB 1227 DQ-mat. Open Access funding enabled and organized by Projekt DEAL. ",
year = "2022",
month = oct,
doi = "10.48550/arXiv.2102.12951",
language = "English",
volume = "112",
journal = "Letters in mathematical physics",
issn = "0377-9017",
publisher = "Springer Netherlands",
number = "5",

}

Download

TY - JOUR

T1 - An algorithm to factorize quantum walks into shift and coin operations

AU - Cedzich, C.

AU - Geib, T.

AU - Werner, R. F.

N1 - Funding Information: C. Cedzich was supported in part by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under the grant number 441423094. T. Geib and R. F. Werner acknowledge support from the DFG through SFB 1227 DQ-mat. Open Access funding enabled and organized by Projekt DEAL.

PY - 2022/10

Y1 - 2022/10

N2 - We provide an algorithm that factorizes one-dimensional quantum walks on an arbitrary but fixed cell structure into a protocol of two basic operations: a fixed conditional shift that transports particles between cells and suitable coin operators that act locally in each cell. This allows to tailor quantum walk protocols to any experimental set-up by rephrasing it on the cell structure determined by the experimental limitations. We give the example of a walk defined on a qutrit chain compiled to run on a qubit chain.

AB - We provide an algorithm that factorizes one-dimensional quantum walks on an arbitrary but fixed cell structure into a protocol of two basic operations: a fixed conditional shift that transports particles between cells and suitable coin operators that act locally in each cell. This allows to tailor quantum walk protocols to any experimental set-up by rephrasing it on the cell structure determined by the experimental limitations. We give the example of a walk defined on a qutrit chain compiled to run on a qubit chain.

KW - Banded operator

KW - Cell structure

KW - Factorization theory

KW - Quantum walk

KW - Shift–coin protocol

KW - Unitary lattice dynamics

UR - http://www.scopus.com/inward/record.url?scp=85137186805&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2102.12951

DO - 10.48550/arXiv.2102.12951

M3 - Article

AN - SCOPUS:85137186805

VL - 112

JO - Letters in mathematical physics

JF - Letters in mathematical physics

SN - 0377-9017

IS - 5

M1 - 85

ER -

Von denselben Autoren