Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Absorption-based qubit estimation in discrete-time quantum walks

Edgard P. M. Amorim1,*, Lorena R. Cerutti1, O. P. de Sá Neto2, and M. C. de Oliveira3,†

  • *Contact author: edgard.amorim@udesc.br
  • †Contact author: marcos@ifi.unicamp.br

APS Open Sci. 1, 000015 – Published 4 May, 2026

DOI: https://doi.org/10.1103/zns5-vzyy

Abstract

We investigate state estimation in discrete-time quantum walks with a single absorbing boundary. Using a spectral approach, we obtain closed expressions for the escape probability as a function of the initial coin state and the boundary position, together with the corresponding classical Fisher information for a binary absorption readout. Comparison with the single-copy quantum Fisher information reveals a clear complementarity: near boundaries carry broad information about the polar (Bloch-sphere) angle of the coin state, whereas moderate or distant boundaries reveal phase-sensitive regions. Because a single boundary probes only one information direction, combining two boundary placements yields, generically, a full-rank Fisher matrix and tight joint Cramér-Rao bounds while retaining a binary measurement without mode-resolved tomography. We also discuss a restricted-readout photonic implementation in which an on-chip sink realizes the absorber, and we frame the resulting advantage as a potential reduction in measurement-setting and reconfiguration overhead for low-dimensional parameter estimation tasks in architectures where direct projective access to the coin is unavailable. Our results show that absorption in quantum walks defines an analytically tractable restricted-access primitive for coin-state estimation.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (38)

  1. Y. Aharonov, L. Davidovich, and N. Zagury, Quantum random walks, Phys. Rev. A 48, 1687 (1993).
  2. K. Pearson, The problem of the random walk, Nature (London) 72, 294 (1905).
  3. J. Kempe, Quantum random walks: An introductory overview, Contemp. Phys. 44, 307 (2003).
  4. S. E. Venegas-Andraca, Quantum walks: A comprehensive review, Quantum Inf. Process. 11, 1015 (2012).
  5. R. Portugal, Quantum Walks and Search Algorithms (Springer, New York, 2013).
  6. N. Shenvi, J. Kempe, and K. B. Whaley, Quantum random-walk search algorithm, Phys. Rev. A 67, 052307 (2003).
  7. A. Tulsi, Faster quantum-walk algorithm for the two-dimensional spatial search, Phys. Rev. A 78, 012310 (2008).
  8. A. M. Childs, Universal computation by quantum walk, Phys. Rev. Lett. 102, 180501 (2009).
  9. N. B. Lovett, S. Cooper, M. Everitt, M. Trevers, and V. Kendon, Universal quantum computation using the discrete-time quantum walk, Phys. Rev. A 81, 042330 (2010).
  10. R. Vieira, E. P. M. Amorim, and G. Rigolin, Entangling power of disordered quantum walks, Phys. Rev. A 89, 042307 (2014).
  11. L. I. da S. Teles, and E. P. M. Amorim, Localization in quantum walks with a single lattice defect: A comparative study, Braz. J. Phys. 51, 911 (2021).
  12. R. Vieira, E. P. M. Amorim, and G. Rigolin, Dynamically disordered quantum walk as a maximal entanglement generator, Phys. Rev. Lett. 111, 180503 (2013).
  13. A. C. Orthey and E. P. M. Amorim, Connecting velocity and entanglement in quantum walks, Phys. Rev. A 99, 032320 (2019).
  14. H. S. Ghizoni and E. P. M. Amorim, Trojan quantum walks, Braz. J. Phys. 49, 168 (2019).
  15. R. Vieira, G. Rigolin, and E. P. M. Amorim, Quantum corralling, Phys. Rev. A 104, 032224 (2021).
  16. J. P. Engster, R. Vieira, E. I. Duzzioni, and E. P. M. Amorim, High-fidelity state transfer via quantum walks from delocalized states, Quantum Inf. Process. 23, 103 (2024).
  17. T. Nitsche, S. Barkhofen, R. Kruse, L. Sansoni, M. Štefaňák, A. Gábris, V. Potoček, T. Kiss, I. Jex, and C. Silberhorn, Probing measurement-induced effects in quantum walks via recurrence, Sci. Adv. 4, eaar6444 (2018).
  18. F. Zähringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, and C. F. Roos, Realization of a quantum walk with one and two trapped ions, Phys. Rev. Lett. 104, 100503 (2010).
  19. J. Lozada-Vera, A. Carrillo, O. P. de Sá Neto, J. K. Moqadam, M. D. Lahaye, and M. C. de Oliveira, Quantum simulation of the Anderson Hamiltonian with an array of coupled nanoresonators: Delocalization and thermalization effects, EPJ Quantum Technol. 3, 9 (2016).
  20. J. Khatibi Moqadam, M. C. de Oliveira, and R. Portugal, Staggered quantum walks with superconducting microwave resonators, Phys. Rev. B 95, 144506 (2017).
  21. K. Manouchehri and J. Wang, Physical Implementation of Quantum Walks (Springer, Berlin, 2013).
  22. E. Bach, D. Coppersmith, M. P. Goldschen, R. Joynt, and J. Watrous, One-dimensional quantum walks with absorbing boundaries, J. Comput. Syst. Sci. 69, 562 (2004).
  23. N. Konno, T. Namiki, T. Soshi, and A. Sudbury, Absorption problems for quantum walks in one dimension, J. Phys. A: Math. Gen. 36, 241 (2003).
  24. E. Bach and L. Borisov, Absorption probabilities for the two-barrier quantum walk, arXiv:0901.4349.
  25. L. C. Kwek and Setiawan, One-dimensional quantum walk with a moving boundary, Phys. Rev. A 84, 032319 (2011).
  26. F. Wang, P. Zhang, Y. Wang, R. Liu, H. Gao, and F. Li, Quantum walk with one variable absorbing boundary, Phys. Lett. A 381, 65 (2017).
  27. M. Paris and J. Rehacek, Quantum State Estimation (Springer, Berlin, Heidelberg, 2004).
  28. M. G. A. Paris, Quantum estimation for quantum technology, Int. J. Quantum Inf. 7, 125 (2009).
  29. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th anniversary ed. (Cambridge University Press, Cambridge, 2010).
  30. R. A. Fisher, Theory of statistical estimation, Math. Proc. Cambridge Philos. Soc. 22, 700 (1925).
  31. H. Cramér, Mathematical Methods of Statistics (Princeton University Press, Princeton, NJ, 1946).
  32. C. R. Rao, Information and the accuracy attainable in the estimation of statistical parameters, Bull. Calcutta Math. Soc. 37, 81 (1945).
  33. C. R. Rao, Selected Papers of C. R. Rao, edited by S. Das Gupta (Wiley, New York, 1994).
  34. A. Peruzzo, M. Lobino, J. C. F. Matthews, N. Matsuda, A. Politi, K. Poulios, X.-Q. Zhou, Y. Lahini, N. Ismail, K. Wörhoff, Y. Bromberg, Y. Silberberg, M. G. Thompson, and J. L. O’Brien, Quantum walks of correlated photons, Science 329, 1500 (2010).
  35. L. Sansoni, F. Sciarrino, G. Vallone, P. Mataloni, A. Crespi, R. Ramponi, and R. Osellame, Two-particle Bosonic-Fermionic quantum walk via integrated photonics, Phys. Rev. Lett. 108, 010502 (2012).
  36. L. Neves and G. Puentes, Photonic discrete-time quantum walks and applications, Entropy 20, 731 (2018).
  37. D. F. V. James, P. G. Kwiat, W. J. Munro, and A. G. White, Measurement of qubits, Phys. Rev. A 64, 052312 (2001).
  38. F. E. S. Steinhoff and M. C. de Oliveira, State reconstruction of finite-dimensional compound systems via local projective measurements and one-way classical communication, Phys. Rev. A 82, 062308 (2010).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation