Quantum state transfer on a scalable network under unital and non-unital noise
Pith reviewed 2026-05-10 15:35 UTC · model grok-4.3
The pith
Butterfly graphs enable perfect quantum state transfer in discrete-time quantum walks, with robustness under unital and non-unital noise.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The authors show that quantum state transfer occurs across different butterfly graphs within the discrete-time quantum walk framework, thereby extending the known families of networks that support high-fidelity transfer. They further demonstrate that this transfer remains robust when the evolution is subject to non-Markovian environmental noise consisting of unital random telegraph noise and modified Ornstein-Uhlenbeck noise together with non-unital amplitude damping noise.
What carries the argument
Discrete-time quantum walks on butterfly graphs that produce perfect state transfer between designated sender and receiver vertices in the noiseless limit.
If this is right
- Scalable quantum networks can be assembled from multiple butterfly-graph building blocks for sender-receiver communication.
- High-fidelity transfer survives the memory effects captured by the chosen unital and non-unital noise models.
- The same graph family supports transport under both unital and non-unital environmental interactions.
- Butterfly graphs enlarge the catalog of topologies known to permit reliable quantum state transfer.
Where Pith is reading between the lines
- Device designers could adopt butterfly-graph layouts as a concrete template for noise-tolerant quantum links.
- The same noise-analysis approach could be applied to other graph families to identify additional resilient transfer architectures.
- Explicit control of non-Markovian memory time scales might be used to further optimize fidelity in real hardware.
Load-bearing premise
The chosen butterfly graph constructions together with the discrete-time quantum walk evolution rules produce perfect state transfer when noise is absent.
What would settle it
A direct calculation of the noiseless walk on any of the examined butterfly graphs that yields state-transfer fidelity significantly below unity at the predicted arrival time.
Figures
read the original abstract
We investigate quantum state transfer on a class of bipartite graphs, namely the butterfly graphs, within the framework of discrete-time quantum walks. These graphs facilitate the construction of scalable quantum networks that enable communication between a sender and a receiver via perfect state transfer. Our analysis demonstrates that state transfer occurs across different butterfly graphs, thereby extending the known families of networks that support high-fidelity quantum state transfer. In addition to the ideal noiseless dynamics, we further investigate the robustness of quantum state transfer in the presence of non-Markovian environmental noise, specifically, random telegraph noise, modified Ornstein-Uhlenbeck noise, which are examples of unital noise and non-Markovian amplitude damping noise, non-unital noise. These noise models capture different types of system-environment interactions and memory effects that influence the coherence of the quantum walk. These findings contribute to the theoretical understanding of how butterfly graph constructions influence quantum transport phenomena.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript analyzes quantum state transfer via discrete-time quantum walks on butterfly graphs. It claims that these graphs support perfect state transfer in the noiseless limit, extending known families of networks for high-fidelity QST. It also examines the robustness of this transfer under unital non-Markovian noises (random telegraph and modified Ornstein-Uhlenbeck) and non-unital noise (amplitude damping).
Significance. If the noiseless PST baseline is rigorously verified, this would extend the catalog of graphs known to support high-fidelity quantum state transfer, which is relevant for scalable quantum network design. The distinction between unital and non-unital noise models and their memory effects adds useful insight into decoherence in quantum walks. The work receives credit for addressing both ideal dynamics and realistic noise, but its significance is currently constrained by the unverified central assumption.
major comments (2)
- Abstract and noiseless dynamics section: The assertion that perfect state transfer occurs on the butterfly graphs (with unit fidelity at a finite time) requires explicit verification that the coin-position evolution operator satisfies the necessary spectral conditions (eigenvalue phases aligning to map the sender state exactly onto the receiver vertex). No derivation, eigenvalue analysis, or fidelity check is referenced, rendering the noiseless baseline unestablished and the subsequent noise-robustness results dependent on an unproven premise.
- Noise robustness analysis section: All quantitative claims about fidelity decay under the listed noise channels presuppose that the ideal (noiseless) transfer reaches probability exactly 1. Without confirmation of this prerequisite via the standard conditions for PST in discrete-time walks, the reported robustness metrics cannot be interpreted as deviations from a verified perfect baseline.
minor comments (2)
- The abstract refers to 'different butterfly graphs' without specifying the graph sizes, parameters, or explicit constructions used in the analysis, hindering reproducibility.
- The implementation details for the noise models (e.g., how the random telegraph or modified Ornstein-Uhlenbeck processes are coupled to the walk evolution, including all parameter values and discretization) should be expanded for clarity.
Simulated Author's Rebuttal
We thank the referee for the detailed and constructive report. The two major comments both center on the need for explicit verification of perfect state transfer (PST) in the noiseless limit. We agree that this verification is essential to establish the baseline before analyzing noise robustness, and we will add the required derivation in the revised manuscript.
read point-by-point responses
-
Referee: Abstract and noiseless dynamics section: The assertion that perfect state transfer occurs on the butterfly graphs (with unit fidelity at a finite time) requires explicit verification that the coin-position evolution operator satisfies the necessary spectral conditions (eigenvalue phases aligning to map the sender state exactly onto the receiver vertex). No derivation, eigenvalue analysis, or fidelity check is referenced, rendering the noiseless baseline unestablished and the subsequent noise-robustness results dependent on an unproven premise.
Authors: We acknowledge that the current manuscript does not contain an explicit spectral analysis or derivation confirming that the coin-position evolution operator on the butterfly graphs satisfies the PST conditions. In the revised version we will insert a new subsection in the noiseless-dynamics part that (i) recalls the standard PST criterion for discrete-time quantum walks, (ii) computes the eigenvalues and eigenvectors of the unitary operator restricted to the relevant subspace, and (iii) verifies that the phase alignment maps the sender state exactly onto the receiver vertex at the predicted time, yielding fidelity 1. This will make the baseline rigorous and independent of numerical checks. revision: yes
-
Referee: Noise robustness analysis section: All quantitative claims about fidelity decay under the listed noise channels presuppose that the ideal (noiseless) transfer reaches probability exactly 1. Without confirmation of this prerequisite via the standard conditions for PST in discrete-time walks, the reported robustness metrics cannot be interpreted as deviations from a verified perfect baseline.
Authors: We agree that the noise-robustness figures are only interpretable once the noiseless fidelity is rigorously shown to equal unity. The explicit spectral verification described in our response to the first comment will be placed before the noise sections, so that all subsequent fidelity-decay curves are clearly presented as deviations from a proven perfect baseline. We will also add a short statement in the noise-analysis section reminding the reader of this verified starting point. revision: yes
Circularity Check
No circularity: standard quantum walk formalism applied to butterfly graphs with explicit noise analysis
full rationale
The derivation relies on the established discrete-time quantum walk operator on bipartite graphs and standard unital/non-unital noise channels (random telegraph, Ornstein-Uhlenbeck, amplitude damping). The claim of perfect state transfer in the noiseless limit is presented as a consequence of the graph construction and evolution rules rather than a self-referential definition or fitted parameter. No load-bearing step reduces to a prior self-citation, ansatz smuggled via citation, or renaming of known results; the noise robustness analysis uses independent models. The work is self-contained against external benchmarks for the chosen graphs.
Axiom & Free-Parameter Ledger
axioms (2)
- standard math Discrete-time quantum walk evolution on bipartite graphs follows the standard coin and shift operator construction.
- domain assumption The listed noise models (unital and non-unital) accurately represent relevant environmental effects on the quantum walk.
Reference graph
Works this paper leans on
-
[1]
Quantum communication through an unmodulated spin chain.Physical review letters, 91(20):207901, 2003
Sougato Bose. Quantum communication through an unmodulated spin chain.Physical review letters, 91(20):207901, 2003
work page 2003
-
[2]
Perfect state transfer in quantum spin networks.Physical review letters, 92(18):187902, 2004
Matthias Christandl, Nilanjana Datta, Artur Ekert, and Andrew J Landahl. Perfect state transfer in quantum spin networks.Physical review letters, 92(18):187902, 2004
work page 2004
-
[3]
Quantum state transfer between matter and light.Science, 306(5696):663– 666, 2004
DN Matsukevich and A Kuzmich. Quantum state transfer between matter and light.Science, 306(5696):663– 666, 2004
work page 2004
-
[4]
Juan Ignacio Cirac, Peter Zoller, H Jeff Kimble, and Hideo Mabuchi. Quantum state transfer and entanglement distribution among distant nodes in a quantum network.Physical Review Letters, 78(16):3221, 1997
work page 1997
-
[5]
L-M Duan, Mikhail D Lukin, J Ignacio Cirac, and Peter Zoller. Long-distance quantum communication with atomic ensembles and linear optics.Nature, 414(6862):413–418, 2001
work page 2001
-
[6]
Optimal architectures for long distance quantum communication.Scientific reports, 6(1):20463, 2016
Sreraman Muralidharan, Linshu Li, Jungsang Kim, Norbert L¨ utkenhaus, Mikhail D Lukin, and Liang Jiang. Optimal architectures for long distance quantum communication.Scientific reports, 6(1):20463, 2016
work page 2016
-
[7]
Markus Aspelmeyer, Thomas Jennewein, Martin Pfennigbauer, Walter R Leeb, and Anton Zeilinger. Long- distance quantum communication with entangled photons using satellites.IEEE Journal of Selected Topics in Quantum Electronics, 9(6):1541–1551, 2003
work page 2003
-
[8]
Robert Beals, Stephen Brierley, Oliver Gray, Aram W Harrow, Samuel Kutin, Noah Linden, Dan Shepherd, and Mark Stather. Efficient distributed quantum computing.Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 469(2153):20120686, 2013. 16
work page 2013
-
[9]
Distributed quantum computing: A distributed Shor algorithm
Anocha Yimsiriwattana and Samuel J Lomonaco Jr. Distributed quantum computing: A distributed Shor algorithm. InQuantum information and computation II, volume 5436, pages 360–372. SPIE, 2004
work page 2004
-
[10]
Angela Sara Cacciapuoti, Marcello Caleffi, Francesco Tafuri, Francesco Saverio Cataliotti, Stefano Gherardini, and Giuseppe Bianchi. Quantum internet: Networking challenges in distributed quantum computing.IEEE Network, 34(1):137–143, 2019
work page 2019
-
[11]
Zachary Eldredge, Michael Foss-Feig, Jonathan A Gross, Steven L Rolston, and Alexey V Gorshkov. Optimal and secure measurement protocols for quantum sensor networks.Physical Review A, 97(4):042337, 2018
work page 2018
-
[12]
Quantum random walks.Physical Review A, 48(2):1687, 1993
Yakir Aharonov, Luiz Davidovich, and Nicim Zagury. Quantum random walks.Physical Review A, 48(2):1687, 1993
work page 1993
-
[13]
Quantum walks: a comprehensive review.Quantum Information Processing, 11(5):1015–1106, 2012
Salvador El´ ıas Venegas-Andraca. Quantum walks: a comprehensive review.Quantum Information Processing, 11(5):1015–1106, 2012
work page 2012
-
[14]
Universal computation by quantum walk.Physical review letters, 102(18):180501, 2009
Andrew M Childs. Universal computation by quantum walk.Physical review letters, 102(18):180501, 2009
work page 2009
-
[15]
Neil B Lovett, Sally Cooper, Matthew Everitt, Matthew Trevers, and Viv Kendon. Universal quantum com- putation using the discrete-time quantum walk.Physical Review A—Atomic, Molecular, and Optical Physics, 81(4):042330, 2010
work page 2010
-
[16]
Pawe l Kurzy´ nski and Antoni W´ ojcik. Discrete-time quantum walk approach to state transfer.Physical Review A—Atomic, Molecular, and Optical Physics, 83(6):062315, 2011
work page 2011
-
[17]
Feng Xia, Jiaying Liu, Hansong Nie, Yonghao Fu, Liangtian Wan, and Xiangjie Kong. Random walks: A review of algorithms and applications.IEEE Transactions on Emerging Topics in Computational Intelligence, 4(2):95–107, 2019
work page 2019
-
[18]
Andrew M Childs, Edward Farhi, and Sam Gutmann. An example of the difference between quantum and classical random walks.Quantum Information Processing, 1(1):35–43, 2002
work page 2002
-
[19]
Wei-Feng Cao, Yu-Guang Yang, Dan Li, Jing-Ru Dong, Yi-Hua Zhou, and Wei-Min Shi. Quantum state transfer on unsymmetrical graphs via discrete-time quantum walk.Modern Physics Letters A, 34(38):1950317, 2019
work page 2019
-
[20]
Martin ˇStefaˇ n´ ak and S Skoup` y. Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs.Physical Review A, 94(2):022301, 2016
work page 2016
-
[21]
Perfect state transfer using markovian quantum walk.Annals of Physics, 488:170411, 2026
Supriyo Dutta. Perfect state transfer using markovian quantum walk.Annals of Physics, 488:170411, 2026
work page 2026
-
[22]
Martin ˇStefaˇ n´ ak and Stanislav Skoup` y. Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs.Quantum Information Processing, 16(3):72, 2017
work page 2017
-
[23]
Raqueline AM Santos. Quantum state transfer on the complete bipartite graph.Journal of Physics A: Mathematical and Theoretical, 55(12):125301, 2022
work page 2022
-
[24]
˙Iskender Yal¸ cınkaya and Zafer Gedik. Qubit state transfer via discrete-time quantum walks.Journal of Physics A: Mathematical and Theoretical, 48(22):225302, 2015
work page 2015
-
[25]
David P DiVincenzo. The physical implementation of quantum computation.Fortschritte der Physik: Progress of Physics, 48(9-11):771–783, 2000
work page 2000
-
[26]
Claudia Benedetti, Fabrizio Buscemi, Paolo Bordone, and Matteo GA Paris. Non-Markovian continuous-time quantum walks on lattices with dynamical noise.Physical Review A, 93(4):042313, 2016
work page 2016
-
[27]
Matteo AC Rossi, Claudia Benedetti, Massimo Borrelli, Sabrina Maniscalco, and Matteo GA Paris. Continuous- time quantum walks on spatially correlated noisy lattices.Physical Review A, 96(4):040301, 2017
work page 2017
-
[28]
CM Chandrashekar, Subhashish Banerjee, and R Srikanth. Relationship between quantum walks and relativistic quantum mechanics.Physical Review A—Atomic, Molecular, and Optical Physics, 81(6):062340, 2010
work page 2010
-
[29]
C Madaiah Chandrashekar, Radhakrishna Srikanth, and Subhashish Banerjee. Symmetries and noise in quan- tum walk.Physical Review A—Atomic, Molecular, and Optical Physics, 76(2):022316, 2007. 17
work page 2007
-
[30]
Non- Markovian dynamics of discrete-time quantum walks.arXiv preprint arXiv:1703.08004, 2017
Subhashish Banerjee, N Pradeep Kumar, R Srikanth, Vinayak Jagadish, and Francesco Petruccione. Non- Markovian dynamics of discrete-time quantum walks.arXiv preprint arXiv:1703.08004, 2017
-
[31]
Monika Rani, Supriyo Dutta, and Subhashish Banerjee. Non-Markovianity in discrete-time open quantum random walk on arbitrary graphs.Quantum Information Processing, 23(12):1–31, 2024
work page 2024
-
[32]
N Pradeep Kumar, Subhashish Banerjee, R Srikanth, Vinayak Jagadish, and Francesco Petruccione. Non- Markovian evolution: a quantum walk perspective.Open Systems & Information Dynamics, 25(03):1850014, 2018
work page 2018
-
[33]
R Srikanth and Subhashish Banerjee. Squeezed generalized amplitude damping channel.Physical Review A—Atomic, Molecular, and Optical Physics, 77(1):012318, 2008
work page 2008
-
[34]
Monika Rani, Supriyo Dutta, and Subhashish Banerjee. Quantum State Transfer and Periodicity in Discrete- Time Quantum Walks Under Non-Markovian Dephasing Noise.Annalen der Physik, 538(1):e00310, 2026
work page 2026
-
[35]
Prentice hall Upper Saddle River, 2001
Douglas Brent West et al.Introduction to graph theory, volume 2. Prentice hall Upper Saddle River, 2001
work page 2001
-
[36]
John Adrian Bondy, Uppaluri Siva Ramachandra Murty, et al.Graph theory with applications, volume 290. Macmillan London, 1976
work page 1976
-
[37]
Discrete-time open quantum walks for vertex ranking in graphs.Physical Review E, 111(3):034312, 2025
Supriyo Dutta. Discrete-time open quantum walks for vertex ranking in graphs.Physical Review E, 111(3):034312, 2025
work page 2025
-
[38]
Community detection in network using Szegedy quantum walk
Md Samsur Rahaman and Supriyo Dutta. Community detection in network using Szegedy quantum walk. arXiv preprint arXiv:2601.21152, 2026
-
[39]
Subhashish Banerjee, R Srikanth, CM Chandrashekar, and Pranaw Rungta. Symmetry-noise interplay in a quantum walk on an n-cycle.Physical Review A—Atomic, Molecular, and Optical Physics, 78(5):052316, 2008
work page 2008
-
[40]
A fast quantum mechanical algorithm for database search
Lov K Grover. A fast quantum mechanical algorithm for database search. InProceedings of the twenty-eighth annual ACM symposium on Theory of computing, pages 212–219, 1996
work page 1996
-
[41]
Quantum fidelity measures for mixed states.Reports on Progress in Physics, 82(7):076001, 2019
Yeong-Cherng Liang, Yu-Hao Yeh, Paulo EMF Mendon¸ ca, Run Yan Teh, Margaret D Reid, and Peter D Drummond. Quantum fidelity measures for mixed states.Reports on Progress in Physics, 82(7):076001, 2019
work page 2019
-
[42]
Quantifying the coherence of pure quantum states.Physical Review A, 94(4):042313, 2016
Jianxin Chen, Shane Grogan, Nathaniel Johnston, Chi-Kwong Li, and Sarah Plosker. Quantifying the coherence of pure quantum states.Physical Review A, 94(4):042313, 2016
work page 2016
-
[43]
Quantifying coherence.Physical review letters, 113(14):140401, 2014
Tillmann Baumgratz, Marcus Cramer, and Martin B Plenio. Quantifying coherence.Physical review letters, 113(14):140401, 2014
work page 2014
-
[44]
Bloch vectors for qudits.Journal of Physics A: Mathematical and Theoretical, 41(23):235303, 2008
Reinhold A Bertlmann and Philipp Krammer. Bloch vectors for qudits.Journal of Physics A: Mathematical and Theoretical, 41(23):235303, 2008
work page 2008
-
[45]
Quantenmechanik und gruppentheorie.Zeitschrift f¨ ur Physik, 46(1):1–46, 1927
Hermann Weyl. Quantenmechanik und gruppentheorie.Zeitschrift f¨ ur Physik, 46(1):1–46, 1927
work page 1927
-
[46]
Qudit states in noisy quantum channels.Physica Scripta, 98(11):115113, 2023
Supriyo Dutta, Subhashish Banerjee, and Monika Rani. Qudit states in noisy quantum channels.Physica Scripta, 98(11):115113, 2023
work page 2023
-
[47]
Weyl channels for multipartite systems.Physical Review A, 109(3):032607, 2024
Tom´ as Basile, Jose Alfredo de Leon, Alejandro Fonseca, Fran¸ cois Leyvraz, and Carlos Pineda. Weyl channels for multipartite systems.Physical Review A, 109(3):032607, 2024
work page 2024
-
[48]
Shrikant Utagi, R Srikanth, and Subhashish Banerjee. Temporal self-similarity of quantum dynamical maps as a concept of memorylessness.Scientific Reports, 10(1):15049, 2020
work page 2020
-
[49]
On the theory of the brownian motion.Physical review, 36(5):823, 1930
George E Uhlenbeck and Leonard S Ornstein. On the theory of the brownian motion.Physical review, 36(5):823, 1930. 18
work page 1930
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.