Quantum walks on random lattices : Diffusion, localization, and the absence of parametric quantum speedup

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorDuda, Rostislaven_US
dc.contributor.authorIvaki, Moein N.en_US
dc.contributor.authorSahlberg, Isacen_US
dc.contributor.authorPöyhönen, Kimen_US
dc.contributor.authorOjanen, Teemuen_US
dc.contributor.departmentDepartment of Applied Physicsen
dc.contributor.groupauthorCentre of Excellence in Quantum Technology, QTFen
dc.contributor.groupauthorQuantum Computing and Devicesen
dc.contributor.organizationTampere Universityen_US
dc.date.accessioned2023-08-01T06:22:37Z
dc.date.available2023-08-01T06:22:37Z
dc.date.issued2023-04en_US
dc.descriptionFunding Information: The authors acknowledge the Academy of Finland for support (Grant No. 331094). Publisher Copyright: © 2023 authors. Published by the American Physical Society. Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.
dc.description.abstractDiscrete-time quantum walks, quantum generalizations of classical random walks, provide a framework for quantum information processing, quantum algorithms, and quantum simulation of condensed-matter systems. The key property of quantum walks, which lies at the heart of their quantum information applications, is the possibility for a parametric quantum speedup in propagation compared to classical random walks. In this work we study propagation of quantum walks on percolation-generated two-dimensional random lattices. In large-scale simulations of topological and trivial split-step walks, we identify distinct prediffusive and diffusive behaviors at different timescales. Importantly, we show that even arbitrarily weak concentrations of randomly removed lattice sites give rise to a complete breakdown of the superdiffusive quantum speedup, reducing the motion to ordinary diffusion. By increasing the randomness, quantum walks eventually stop spreading due to Anderson localization. Near the localization threshold, we find that the quantum walks become subdiffusive. The fragility of quantum speedup implies dramatic limitations for quantum information applications of quantum walks on random geometries and graphs.en
dc.description.versionPeer revieweden
dc.format.extent12
dc.format.extent1-12
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationDuda, R, Ivaki, M N, Sahlberg, I, Pöyhönen, K & Ojanen, T 2023, ' Quantum walks on random lattices : Diffusion, localization, and the absence of parametric quantum speedup ', PHYSICAL REVIEW RESEARCH, vol. 5, no. 2, 023150, pp. 1-12 . https://doi.org/10.1103/PhysRevResearch.5.023150en
dc.identifier.doi10.1103/PhysRevResearch.5.023150en_US
dc.identifier.issn2643-1564
dc.identifier.otherPURE UUID: d1e3ae83-7bcf-471a-9512-5390418c866een_US
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/d1e3ae83-7bcf-471a-9512-5390418c866een_US
dc.identifier.otherPURE LINK: http://www.scopus.com/inward/record.url?scp=85163380197&partnerID=8YFLogxKen_US
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/116888989/Quantum_walks_on_random_lattices.pdfen_US
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/122267
dc.identifier.urnURN:NBN:fi:aalto-202308014628
dc.language.isoenen
dc.publisherAmerican Physical Society
dc.relation.ispartofseriesPHYSICAL REVIEW RESEARCHen
dc.relation.ispartofseriesVolume 5, issue 2en
dc.rightsopenAccessen
dc.titleQuantum walks on random lattices : Diffusion, localization, and the absence of parametric quantum speedupen
dc.typeA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessäfi
dc.type.versionpublishedVersion

Files