An algorithm to factorize quantum walks into shift and coin operations Article Swipe
Christopher Cedzich
,
T. Geib
,
Reinhard F. Werner
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2102.12951
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2102.12951
We provide an algorithm that factorizes one-dimensional quantum walks 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 setup 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 an a qubit chain.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2102.12951
- https://arxiv.org/pdf/2102.12951
- OA Status
- green
- References
- 37
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W3132976227
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W3132976227Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2102.12951Digital Object Identifier
- Title
-
An algorithm to factorize quantum walks into shift and coin operationsWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-02-25Full publication date if available
- Authors
-
Christopher Cedzich, T. Geib, Reinhard F. WernerList of authors in order
- Landing page
-
https://arxiv.org/abs/2102.12951Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2102.12951Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2102.12951Direct OA link when available
- Concepts
-
Quantum walk, Qubit, Computer science, Qutrit, Factorization, Quantum computer, Chain (unit), Algorithm, Quantum algorithm, Protocol (science), Quantum, Random walk, Theoretical computer science, Discrete mathematics, Mathematics, Quantum mechanics, Physics, Statistics, Pathology, Alternative medicine, MedicineTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
37Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W3132976227 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2102.12951 |
| ids.doi | https://doi.org/10.48550/arxiv.2102.12951 |
| ids.mag | 3132976227 |
| ids.openalex | https://openalex.org/W3132976227 |
| fwci | |
| type | preprint |
| title | An algorithm to factorize quantum walks into shift and coin operations |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10682 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998000264167786 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1702 |
| topics[0].subfield.display_name | Artificial Intelligence |
| topics[0].display_name | Quantum Computing Algorithms and Architecture |
| topics[1].id | https://openalex.org/T10382 |
| topics[1].field.id | https://openalex.org/fields/31 |
| topics[1].field.display_name | Physics and Astronomy |
| topics[1].score | 0.9975000023841858 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/3107 |
| topics[1].subfield.display_name | Atomic and Molecular Physics, and Optics |
| topics[1].display_name | Quantum and electron transport phenomena |
| topics[2].id | https://openalex.org/T12611 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9965000152587891 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1702 |
| topics[2].subfield.display_name | Artificial Intelligence |
| topics[2].display_name | Neural Networks and Reservoir Computing |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C140058369 |
| concepts[0].level | 4 |
| concepts[0].score | 0.9088667035102844 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q7269113 |
| concepts[0].display_name | Quantum walk |
| concepts[1].id | https://openalex.org/C203087015 |
| concepts[1].level | 3 |
| concepts[1].score | 0.6696893572807312 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q378201 |
| concepts[1].display_name | Qubit |
| concepts[2].id | https://openalex.org/C41008148 |
| concepts[2].level | 0 |
| concepts[2].score | 0.6010329723358154 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[2].display_name | Computer science |
| concepts[3].id | https://openalex.org/C56085360 |
| concepts[3].level | 4 |
| concepts[3].score | 0.5832028985023499 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q2300171 |
| concepts[3].display_name | Qutrit |
| concepts[4].id | https://openalex.org/C187834632 |
| concepts[4].level | 2 |
| concepts[4].score | 0.5605044960975647 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q188804 |
| concepts[4].display_name | Factorization |
| concepts[5].id | https://openalex.org/C58053490 |
| concepts[5].level | 3 |
| concepts[5].score | 0.5489214658737183 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q176555 |
| concepts[5].display_name | Quantum computer |
| concepts[6].id | https://openalex.org/C199185054 |
| concepts[6].level | 2 |
| concepts[6].score | 0.5417024493217468 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q552299 |
| concepts[6].display_name | Chain (unit) |
| concepts[7].id | https://openalex.org/C11413529 |
| concepts[7].level | 1 |
| concepts[7].score | 0.5244298577308655 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[7].display_name | Algorithm |
| concepts[8].id | https://openalex.org/C137019171 |
| concepts[8].level | 3 |
| concepts[8].score | 0.49715903401374817 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q2623817 |
| concepts[8].display_name | Quantum algorithm |
| concepts[9].id | https://openalex.org/C2780385302 |
| concepts[9].level | 3 |
| concepts[9].score | 0.4810360074043274 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q367158 |
| concepts[9].display_name | Protocol (science) |
| concepts[10].id | https://openalex.org/C84114770 |
| concepts[10].level | 2 |
| concepts[10].score | 0.46757203340530396 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[10].display_name | Quantum |
| concepts[11].id | https://openalex.org/C121194460 |
| concepts[11].level | 2 |
| concepts[11].score | 0.43942689895629883 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q856741 |
| concepts[11].display_name | Random walk |
| concepts[12].id | https://openalex.org/C80444323 |
| concepts[12].level | 1 |
| concepts[12].score | 0.43920278549194336 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[12].display_name | Theoretical computer science |
| concepts[13].id | https://openalex.org/C118615104 |
| concepts[13].level | 1 |
| concepts[13].score | 0.3478349447250366 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[13].display_name | Discrete mathematics |
| concepts[14].id | https://openalex.org/C33923547 |
| concepts[14].level | 0 |
| concepts[14].score | 0.3269946873188019 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[14].display_name | Mathematics |
| concepts[15].id | https://openalex.org/C62520636 |
| concepts[15].level | 1 |
| concepts[15].score | 0.22802570462226868 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[15].display_name | Quantum mechanics |
| concepts[16].id | https://openalex.org/C121332964 |
| concepts[16].level | 0 |
| concepts[16].score | 0.21559467911720276 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[16].display_name | Physics |
| concepts[17].id | https://openalex.org/C105795698 |
| concepts[17].level | 1 |
| concepts[17].score | 0.059007495641708374 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q12483 |
| concepts[17].display_name | Statistics |
| concepts[18].id | https://openalex.org/C142724271 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q7208 |
| concepts[18].display_name | Pathology |
| concepts[19].id | https://openalex.org/C204787440 |
| concepts[19].level | 2 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q188504 |
| concepts[19].display_name | Alternative medicine |
| concepts[20].id | https://openalex.org/C71924100 |
| concepts[20].level | 0 |
| concepts[20].score | 0.0 |
| concepts[20].wikidata | https://www.wikidata.org/wiki/Q11190 |
| concepts[20].display_name | Medicine |
| keywords[0].id | https://openalex.org/keywords/quantum-walk |
| keywords[0].score | 0.9088667035102844 |
| keywords[0].display_name | Quantum walk |
| keywords[1].id | https://openalex.org/keywords/qubit |
| keywords[1].score | 0.6696893572807312 |
| keywords[1].display_name | Qubit |
| keywords[2].id | https://openalex.org/keywords/computer-science |
| keywords[2].score | 0.6010329723358154 |
| keywords[2].display_name | Computer science |
| keywords[3].id | https://openalex.org/keywords/qutrit |
| keywords[3].score | 0.5832028985023499 |
| keywords[3].display_name | Qutrit |
| keywords[4].id | https://openalex.org/keywords/factorization |
| keywords[4].score | 0.5605044960975647 |
| keywords[4].display_name | Factorization |
| keywords[5].id | https://openalex.org/keywords/quantum-computer |
| keywords[5].score | 0.5489214658737183 |
| keywords[5].display_name | Quantum computer |
| keywords[6].id | https://openalex.org/keywords/chain |
| keywords[6].score | 0.5417024493217468 |
| keywords[6].display_name | Chain (unit) |
| keywords[7].id | https://openalex.org/keywords/algorithm |
| keywords[7].score | 0.5244298577308655 |
| keywords[7].display_name | Algorithm |
| keywords[8].id | https://openalex.org/keywords/quantum-algorithm |
| keywords[8].score | 0.49715903401374817 |
| keywords[8].display_name | Quantum algorithm |
| keywords[9].id | https://openalex.org/keywords/protocol |
| keywords[9].score | 0.4810360074043274 |
| keywords[9].display_name | Protocol (science) |
| keywords[10].id | https://openalex.org/keywords/quantum |
| keywords[10].score | 0.46757203340530396 |
| keywords[10].display_name | Quantum |
| keywords[11].id | https://openalex.org/keywords/random-walk |
| keywords[11].score | 0.43942689895629883 |
| keywords[11].display_name | Random walk |
| keywords[12].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[12].score | 0.43920278549194336 |
| keywords[12].display_name | Theoretical computer science |
| keywords[13].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[13].score | 0.3478349447250366 |
| keywords[13].display_name | Discrete mathematics |
| keywords[14].id | https://openalex.org/keywords/mathematics |
| keywords[14].score | 0.3269946873188019 |
| keywords[14].display_name | Mathematics |
| keywords[15].id | https://openalex.org/keywords/quantum-mechanics |
| keywords[15].score | 0.22802570462226868 |
| keywords[15].display_name | Quantum mechanics |
| keywords[16].id | https://openalex.org/keywords/physics |
| keywords[16].score | 0.21559467911720276 |
| keywords[16].display_name | Physics |
| keywords[17].id | https://openalex.org/keywords/statistics |
| keywords[17].score | 0.059007495641708374 |
| keywords[17].display_name | Statistics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2102.12951 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2102.12951 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2102.12951 |
| locations[1].id | doi:10.48550/arxiv.2102.12951 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2102.12951 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5078157931 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Christopher Cedzich |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | C. Cedzich |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5006755002 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | T. Geib |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | T. Geib |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5058743784 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-2288-468X |
| authorships[2].author.display_name | Reinhard F. Werner |
| authorships[2].author_position | last |
| authorships[2].raw_author_name | R. F. Werner |
| authorships[2].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2102.12951 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | An algorithm to factorize quantum walks into shift and coin operations |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-12-10T02:45:41.426853 |
| primary_topic.id | https://openalex.org/T10682 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998000264167786 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1702 |
| primary_topic.subfield.display_name | Artificial Intelligence |
| primary_topic.display_name | Quantum Computing Algorithms and Architecture |
| related_works | https://openalex.org/W635539596, https://openalex.org/W131888345, https://openalex.org/W4289863690, https://openalex.org/W1684851900, https://openalex.org/W2962981807, https://openalex.org/W3152705436, https://openalex.org/W4313401824, https://openalex.org/W2089342336, https://openalex.org/W2949694831, https://openalex.org/W3114654323 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2102.12951 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2102.12951 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2102.12951 |
| primary_location.id | pmh:oai:arXiv.org:2102.12951 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2102.12951 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2102.12951 |
| publication_date | 2021-02-25 |
| publication_year | 2021 |
| referenced_works | https://openalex.org/W2127608358, https://openalex.org/W3118886727, https://openalex.org/W1609371467, https://openalex.org/W3112643857, https://openalex.org/W2974438223, https://openalex.org/W2977798224, https://openalex.org/W2141708961, https://openalex.org/W1905918643, https://openalex.org/W3101846364, https://openalex.org/W2088479026, https://openalex.org/W3005252221, https://openalex.org/W2754795133, https://openalex.org/W3103500821, https://openalex.org/W3099265680, https://openalex.org/W1968775042, https://openalex.org/W2235130795, https://openalex.org/W3106418682, https://openalex.org/W1990940849, https://openalex.org/W2074808661, https://openalex.org/W2022080729, https://openalex.org/W2952753535, https://openalex.org/W3102327618, https://openalex.org/W2083977332, https://openalex.org/W1502846988, https://openalex.org/W3109971799, https://openalex.org/W2145841221, https://openalex.org/W3105403009, https://openalex.org/W2579770048, https://openalex.org/W1999799374, https://openalex.org/W2119006096, https://openalex.org/W2889433363, https://openalex.org/W1998160863, https://openalex.org/W2027992099, https://openalex.org/W2161927871, https://openalex.org/W2076476236, https://openalex.org/W2788318440, https://openalex.org/W2773342936 |
| referenced_works_count | 37 |
| abstract_inverted_index.A | 16 |
| abstract_inverted_index.a | 10, 63, 67, 74 |
| abstract_inverted_index.We | 0, 58 |
| abstract_inverted_index.an | 2, 73 |
| abstract_inverted_index.by | 46, 54 |
| abstract_inverted_index.in | 32 |
| abstract_inverted_index.it | 48 |
| abstract_inverted_index.of | 12, 62 |
| abstract_inverted_index.on | 49, 66 |
| abstract_inverted_index.to | 37, 42, 71 |
| abstract_inverted_index.act | 30 |
| abstract_inverted_index.and | 25 |
| abstract_inverted_index.any | 43 |
| abstract_inverted_index.run | 72 |
| abstract_inverted_index.the | 50, 55, 60 |
| abstract_inverted_index.two | 13 |
| abstract_inverted_index.This | 35 |
| abstract_inverted_index.cell | 51 |
| abstract_inverted_index.coin | 27 |
| abstract_inverted_index.each | 33 |
| abstract_inverted_index.give | 59 |
| abstract_inverted_index.into | 9 |
| abstract_inverted_index.that | 4, 20, 29 |
| abstract_inverted_index.walk | 40, 64 |
| abstract_inverted_index.basic | 14 |
| abstract_inverted_index.cell. | 34 |
| abstract_inverted_index.cells | 24 |
| abstract_inverted_index.chain | 69 |
| abstract_inverted_index.fixed | 17 |
| abstract_inverted_index.qubit | 75 |
| abstract_inverted_index.setup | 45 |
| abstract_inverted_index.shift | 19 |
| abstract_inverted_index.walks | 8 |
| abstract_inverted_index.allows | 36 |
| abstract_inverted_index.chain. | 76 |
| abstract_inverted_index.qutrit | 68 |
| abstract_inverted_index.tailor | 38 |
| abstract_inverted_index.between | 23 |
| abstract_inverted_index.defined | 65 |
| abstract_inverted_index.example | 61 |
| abstract_inverted_index.locally | 31 |
| abstract_inverted_index.provide | 1 |
| abstract_inverted_index.quantum | 7, 39 |
| abstract_inverted_index.compiled | 70 |
| abstract_inverted_index.protocol | 11 |
| abstract_inverted_index.suitable | 26 |
| abstract_inverted_index.algorithm | 3 |
| abstract_inverted_index.operators | 28 |
| abstract_inverted_index.particles | 22 |
| abstract_inverted_index.protocols | 41 |
| abstract_inverted_index.structure | 52 |
| abstract_inverted_index.determined | 53 |
| abstract_inverted_index.factorizes | 5 |
| abstract_inverted_index.rephrasing | 47 |
| abstract_inverted_index.transports | 21 |
| abstract_inverted_index.conditional | 18 |
| abstract_inverted_index.operations: | 15 |
| abstract_inverted_index.experimental | 44, 56 |
| abstract_inverted_index.limitations. | 57 |
| abstract_inverted_index.one-dimensional | 6 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 3 |
| citation_normalized_percentile |