An algorithm to factorize quantum walks into shift and coin operations

Research output: Contribution to journalArticleResearchpeer review

Authors

External Research Organisations

  • Heinrich-Heine-Universität Düsseldorf
View graph of relations

Details

Original languageEnglish
Article number85
Number of pages12
JournalLetters in mathematical physics
Volume112
Issue number5
Early online date29 Aug 2022
Publication statusPublished - Oct 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.

Keywords

    Banded operator, Cell structure, Factorization theory, Quantum walk, Shift–coin protocol, Unitary lattice dynamics

ASJC Scopus subject areas

Cite this

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

Research output: Contribution to journalArticleResearchpeer review

Cedzich C, Geib T, Werner RF. An algorithm to factorize quantum walks into shift and coin operations. Letters in mathematical physics. 2022 Oct;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 -

By the same author(s)