{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,12]],"date-time":"2026-07-12T03:07:05Z","timestamp":1783825625429,"version":"3.55.0"},"reference-count":65,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,1,9]],"date-time":"2021-01-09T00:00:00Z","timestamp":1610150400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting systems. In particular, the transport properties strongly depend on the initial state and specific features of the graph under investigation. In this paper, we address the role of graph topology, and investigate the transport properties of graphs with different regularity, symmetry, and connectivity. We neglect disorder and decoherence, and assume a single trap vertex that is accountable for the loss processes. In particular, for each graph, we analytically determine the subspace of states having maximum transport efficiency. Our results provide a set of benchmarks for environment-assisted quantum transport, and suggest that connectivity is a poor indicator for transport efficiency. Indeed, we observe some specific correlations between transport efficiency and connectivity for certain graphs, but, in general, they are uncorrelated.<\/jats:p>","DOI":"10.3390\/e23010085","type":"journal-article","created":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T19:55:56Z","timestamp":1610308556000},"page":"85","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Transport Efficiency of Continuous-Time Quantum Walks on Graphs"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9129-2154","authenticated-orcid":false,"given":"Luca","family":"Razzoli","sequence":"first","affiliation":[{"name":"Dipartimento di Scienze Fisiche, Informatiche e Matematiche, Universit\u00e0 di Modena e Reggio Emilia, I-41125 Modena, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7523-7289","authenticated-orcid":false,"given":"Matteo G. A.","family":"Paris","sequence":"additional","affiliation":[{"name":"Quantum Technology Lab, Dipartimento di Fisica Aldo Pontremoli, Universit\u00e0 Degli Studi di Milano, I-20133 Milano, Italy"},{"name":"INFN, Sezione di Milano, I-20133 Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4313-0732","authenticated-orcid":false,"given":"Paolo","family":"Bordone","sequence":"additional","affiliation":[{"name":"Dipartimento di Scienze Fisiche, Informatiche e Matematiche, Universit\u00e0 di Modena e Reggio Emilia, I-41125 Modena, Italy"},{"name":"Centro<span style=\"font-variant: small-caps\"> S3<\/span>, CNR-Istituto di Nanoscienze, I-41125 Modena, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,1,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1103\/PhysRevA.58.915","article-title":"Quantum computation and decision trees","volume":"58","author":"Farhi","year":"1998","journal-title":"Phys. Rev. A"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1023\/A:1019609420309","article-title":"An example of the difference between quantum and classical random walks","volume":"1","author":"Childs","year":"2002","journal-title":"Quantum Inf. Process."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wang, J., and Manouchehri, K. (2013). Physical Implementation of Quantum Walks, Springer.","DOI":"10.1007\/978-3-642-36014-5"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"042316","DOI":"10.1103\/PhysRevA.67.042316","article-title":"Experimental implementation of the quantum random-walk algorithm","volume":"67","author":"Du","year":"2003","journal-title":"Phys. Rev. A"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1088\/1367-2630\/8\/8\/156","article-title":"Quantum random walk with Rydberg atoms in an optical lattice","volume":"8","author":"Russell","year":"2006","journal-title":"New J. Phys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/ncomms11511","article-title":"Efficient quantum walk on a quantum processor","volume":"7","author":"Qiang","year":"2016","journal-title":"Nat. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"eaat3174","DOI":"10.1126\/sciadv.aat3174","article-title":"Experimental two-dimensional quantum walk on a photonic chip","volume":"4","author":"Tang","year":"2018","journal-title":"Sci. Adv."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Venegas-Andraca, S.E. (2008). Quantum Walks for Computer Scientists, Morgan & Claypool Publishers. Synthesis Lectures on Quantum Computing.","DOI":"10.1007\/978-3-031-02511-2"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Portugal, R. (2018). Quantum Walks and Search Algorithms, Springer.","DOI":"10.1007\/978-3-319-97813-0"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"022314","DOI":"10.1103\/PhysRevA.70.022314","article-title":"Spatial search by quantum walk","volume":"70","author":"Childs","year":"2004","journal-title":"Phys. Rev. A"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Krok, M., Rycerz, K., and Bubak, M. (2019). Application of Continuous Time Quantum Walks to Image Segmentation. International Conference on Computational Science, Springer.","DOI":"10.1007\/978-3-030-22741-8_2"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1038\/s41534-017-0050-2","article-title":"Quantum logic using correlated one-dimensional quantum walks","volume":"4","author":"Lahini","year":"2018","journal-title":"Npj Quantum Inf."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"180501","DOI":"10.1103\/PhysRevLett.102.180501","article-title":"Universal computation by quantum walk","volume":"102","author":"Childs","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"187902","DOI":"10.1103\/PhysRevLett.92.187902","article-title":"Perfect state transfer in quantum spin networks","volume":"92","author":"Christandl","year":"2004","journal-title":"Phys. Rev. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1166\/jctn.2011.1706","article-title":"Perfect state transfer in quantum walks on graphs","volume":"8","author":"Kendon","year":"2011","journal-title":"J. Comput. Theor. Nanosci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1007\/s10801-015-0642-x","article-title":"Perfect state transfer in Laplacian quantum walk","volume":"43","author":"Alvir","year":"2016","journal-title":"J. Algebr. Comb."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"011603","DOI":"10.1103\/PhysRevA.86.011603","article-title":"Quantum walk of two interacting bosons","volume":"86","author":"Lahini","year":"2012","journal-title":"Phys. Rev. A"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"013610","DOI":"10.1103\/PhysRevA.97.013610","article-title":"Probing the sign of the Hubbard interaction by two-particle quantum walks","volume":"97","author":"Beggi","year":"2018","journal-title":"Phys. Rev. A"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"445301","DOI":"10.1088\/1751-8113\/41\/44\/445301","article-title":"Dynamics of continuous-time quantum walks in restricted geometries","volume":"41","author":"Agliari","year":"2008","journal-title":"J. Phys. A"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s11128-009-0130-0","article-title":"Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory","volume":"9","author":"Salimi","year":"2010","journal-title":"Quantum Inf. Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"032113","DOI":"10.1103\/PhysRevE.90.032113","article-title":"Transport properties of continuous-time quantum walks on Sierpinski fractals","volume":"90","author":"Anishchenko","year":"2014","journal-title":"Phys. Rev. E"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11128-020-02731-4","article-title":"Quantum transport on large-scale sparse regular networks by using continuous-time quantum walk","volume":"19","author":"Li","year":"2020","journal-title":"Quantum Inf. Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"042304","DOI":"10.1103\/PhysRevA.78.042304","article-title":"Transport and quantum walk of nonclassical light in coupled waveguides","volume":"78","author":"Rai","year":"2008","journal-title":"Phys. Rev. A"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.physa.2006.04.078","article-title":"Coherent dynamics on hierarchical systems","volume":"371","author":"Blumen","year":"2006","journal-title":"Phys. A"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"051125","DOI":"10.1103\/PhysRevE.76.051125","article-title":"Quantum transport on small-world networks: A continuous-time quantum walk approach","volume":"76","author":"Pernice","year":"2007","journal-title":"Phys. Rev. E"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"052103","DOI":"10.1103\/PhysRevE.78.052103","article-title":"Coherent transport on Apollonian networks and continuous-time quantum walks","volume":"78","author":"Xu","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"022304","DOI":"10.1103\/PhysRevE.97.022304","article-title":"Continuous-time quantum walk on an extended star graph: Trapping and superradiance transition","volume":"97","author":"Yalouz","year":"2018","journal-title":"Phys. Rev. E"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.physrep.2011.01.002","article-title":"Continuous-time quantum walks: Models for coherent transport on complex networks","volume":"502","author":"Blumen","year":"2011","journal-title":"Phys. Rep."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"090601","DOI":"10.1103\/PhysRevLett.99.090601","article-title":"Survival probabilities in coherent exciton transfer with trapping","volume":"99","author":"Blumen","year":"2007","journal-title":"Phys. Rev. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1142\/S0218127410025715","article-title":"Continuous-time quantum walks and trapping","volume":"20","author":"Agliari","year":"2010","journal-title":"Int. J. Bifurc. Chaos"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"016101","DOI":"10.1103\/PhysRevE.71.016101","article-title":"Slow transport by continuous time quantum walks","volume":"71","author":"Blumen","year":"2005","journal-title":"Phys. Rev. E"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"066117","DOI":"10.1103\/PhysRevE.73.066117","article-title":"Efficiency of quantum and classical transport on graphs","volume":"73","author":"Blumen","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1038\/nphys2474","article-title":"Quantum biology","volume":"9","author":"Lambert","year":"2013","journal-title":"Nat. Phys."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Mohseni, M., Omar, Y., Engel, G.S., and Plenio, M.B. (2014). Quantum Effects in Biology, Cambridge University Press.","DOI":"10.1017\/CBO9780511863189"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"124905","DOI":"10.1063\/1.2179427","article-title":"Coherent exciton transport in dendrimers and continuous-time quantum walks","volume":"124","author":"Bierbaum","year":"2006","journal-title":"J. Chem. Phys."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"174106","DOI":"10.1063\/1.3002335","article-title":"Environment-assisted quantum walks in photosynthetic energy transfer","volume":"129","author":"Mohseni","year":"2008","journal-title":"J. Chem. Phys."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"033003","DOI":"10.1088\/1367-2630\/11\/3\/033003","article-title":"Environment-assisted quantum transport","volume":"11","author":"Rebentrost","year":"2009","journal-title":"New J. Phys."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"113019","DOI":"10.1088\/1367-2630\/10\/11\/113019","article-title":"Dephasing-assisted transport: Quantum networks and biomolecules","volume":"10","author":"Plenio","year":"2008","journal-title":"New J. Phys."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"085115","DOI":"10.1103\/PhysRevB.78.085115","article-title":"Efficiency of energy transfer in a light-harvesting system under quantum coherence","volume":"78","author":"Lee","year":"2008","journal-title":"Phys. Rev. B"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"09B612","DOI":"10.1063\/1.3223548","article-title":"Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport","volume":"131","author":"Caruso","year":"2009","journal-title":"J. Chem. Phys."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"065041","DOI":"10.1088\/1367-2630\/12\/6\/065041","article-title":"Limits of quantum speedup in photosynthetic light harvesting","volume":"12","author":"Hoyer","year":"2010","journal-title":"New J. Phys."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"18142","DOI":"10.1038\/srep18142","article-title":"Disorder-assisted quantum transport in suboptimal decoherence regimes","volume":"6","author":"Novo","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1039\/b005993p","article-title":"Light-harvesting dendrimers","volume":"18","author":"Adronov","year":"2000","journal-title":"Chem. Commun."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.3390\/polym3042053","article-title":"Mechanisms of light energy harvesting in dendrimers and hyperbranched polymers","volume":"3","author":"Bradshaw","year":"2011","journal-title":"Polymers"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"4029","DOI":"10.1007\/s11128-016-1373-1","article-title":"Laplacian versus adjacency matrix in quantum walk search","volume":"15","author":"Wong","year":"2016","journal-title":"Quantum Inf. Process."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"210502","DOI":"10.1103\/PhysRevLett.112.210502","article-title":"Global symmetry is unnecessary for fast quantum search","volume":"112","author":"Janmark","year":"2014","journal-title":"Phys. Rev. Lett."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"110503","DOI":"10.1103\/PhysRevLett.114.110503","article-title":"Connectivity is a poor indicator of fast quantum search","volume":"114","author":"Meyer","year":"2015","journal-title":"Phys. Rev. Lett."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"13304","DOI":"10.1038\/srep13304","article-title":"Systematic dimensionality reduction for quantum walks: Optimal spatial search and transport on non-regular graphs","volume":"5","author":"Novo","year":"2015","journal-title":"Sci. Rep."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1140\/epjb\/e2007-00281-5","article-title":"Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm","volume":"59","author":"Jafarizadeh","year":"2007","journal-title":"Eur. Phys. J. B"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.1007\/s11128-015-0959-3","article-title":"Diagrammatic approach to quantum search","volume":"14","author":"Wong","year":"2015","journal-title":"Quantum Inf. Process."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Cameron, P.J., Van Lint, J.H., and Cameron, P.J. (1991). Designs, Graphs, Codes and Their Links, Cambridge University Press.","DOI":"10.1017\/CBO9780511623714"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Brouwer, A.E., and Haemers, W.H. (2011). Spectra of Graphs, Springer Science & Business Media.","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"ref_53","unstructured":"Weisstein, E.W. (2020, October 20). Prime Power. From MathWorld\u2014A Wolfram Web Resource. Available online: https:\/\/mathworld.wolfram.com\/PrimePower.html."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/0003-4916(75)90284-5","article-title":"Soluble renormalization groups and scaling fields for low-dimensional Ising systems","volume":"91","author":"Nelson","year":"1975","journal-title":"Ann. Phys."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1063\/1.523316","article-title":"Lattices of effectively nonintegral dimensionality","volume":"18","author":"Dhar","year":"1977","journal-title":"J. Math. Phys."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1063\/1.523515","article-title":"Self-avoiding random walks: Some exactly soluble cases","volume":"19","author":"Dhar","year":"1978","journal-title":"J. Math. Phys."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"062333","DOI":"10.1103\/PhysRevA.101.062333","article-title":"Optimal quantum search on truncated simplex lattices","volume":"101","author":"Wang","year":"2020","journal-title":"Phys. Rev. A"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"57","DOI":"10.4064\/-25-1-57-70","article-title":"Laplacian of graphs and algebraic connectivity","volume":"25","author":"Fiedler","year":"1989","journal-title":"Banach Cent. Publ."},{"key":"ref_59","unstructured":"West, D.B. (2001). Introduction to Graph Theory, Prentice Hall. [2nd ed.]."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czechoslov. Math. J."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.laa.2006.08.017","article-title":"Old and new results on algebraic connectivity of graphs","volume":"423","year":"2007","journal-title":"Linear Algebra Its Appl."},{"key":"ref_62","doi-asserted-by":"crossref","unstructured":"Beineke, L.W., Wilson, R.J., and Cameron, P.J. (2004). Topics in Algebraic Graph Theory, Cambridge University Press.","DOI":"10.1017\/CBO9780511529993"},{"key":"ref_63","unstructured":"Chartrand, G., and Zhang, P. (2012). A First Course in Graph Theory, Dover Publications."},{"key":"ref_64","unstructured":"Chung, F.R., and Graham, F.C. (1997). Spectral Graph Theory, American Mathematical Soc.. Number 92."},{"key":"ref_65","doi-asserted-by":"crossref","unstructured":"Banerjee, S., and Roy, A. (2014). Linear Algebra and Matrix Analysis for Statistics, CRC Press.","DOI":"10.1201\/b17040"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/23\/1\/85\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:09:03Z","timestamp":1760159343000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/23\/1\/85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,9]]},"references-count":65,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,1]]}},"alternative-id":["e23010085"],"URL":"https:\/\/doi.org\/10.3390\/e23010085","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,9]]}}}