- Open Access
Absorption-based qubit estimation in discrete-time quantum walks
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.
Physics Subject Headings (PhySH)
Article Text
References (38)
- Y. Aharonov, L. Davidovich, and N. Zagury, Quantum random walks, Phys. Rev. A 48, 1687 (1993).
- K. Pearson, The problem of the random walk, Nature (London) 72, 294 (1905).
- J. Kempe, Quantum random walks: An introductory overview, Contemp. Phys. 44, 307 (2003).
- S. E. Venegas-Andraca, Quantum walks: A comprehensive review, Quantum Inf. Process. 11, 1015 (2012).
- R. Portugal, Quantum Walks and Search Algorithms (Springer, New York, 2013).
- N. Shenvi, J. Kempe, and K. B. Whaley, Quantum random-walk search algorithm, Phys. Rev. A 67, 052307 (2003).
- A. Tulsi, Faster quantum-walk algorithm for the two-dimensional spatial search, Phys. Rev. A 78, 012310 (2008).
- A. M. Childs, Universal computation by quantum walk, Phys. Rev. Lett. 102, 180501 (2009).
- 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).
- R. Vieira, E. P. M. Amorim, and G. Rigolin, Entangling power of disordered quantum walks, Phys. Rev. A 89, 042307 (2014).
- 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).
- R. Vieira, E. P. M. Amorim, and G. Rigolin, Dynamically disordered quantum walk as a maximal entanglement generator, Phys. Rev. Lett. 111, 180503 (2013).
- A. C. Orthey and E. P. M. Amorim, Connecting velocity and entanglement in quantum walks, Phys. Rev. A 99, 032320 (2019).
- H. S. Ghizoni and E. P. M. Amorim, Trojan quantum walks, Braz. J. Phys. 49, 168 (2019).
- R. Vieira, G. Rigolin, and E. P. M. Amorim, Quantum corralling, Phys. Rev. A 104, 032224 (2021).
- 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).
- 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).
- 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).
- 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).
- J. Khatibi Moqadam, M. C. de Oliveira, and R. Portugal, Staggered quantum walks with superconducting microwave resonators, Phys. Rev. B 95, 144506 (2017).
- K. Manouchehri and J. Wang, Physical Implementation of Quantum Walks (Springer, Berlin, 2013).
- 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).
- 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).
- E. Bach and L. Borisov, Absorption probabilities for the two-barrier quantum walk, arXiv:0901.4349.
- L. C. Kwek and Setiawan, One-dimensional quantum walk with a moving boundary, Phys. Rev. A 84, 032319 (2011).
- 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).
- M. Paris and J. Rehacek, Quantum State Estimation (Springer, Berlin, Heidelberg, 2004).
- M. G. A. Paris, Quantum estimation for quantum technology, Int. J. Quantum Inf. 7, 125 (2009).
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th anniversary ed. (Cambridge University Press, Cambridge, 2010).
- R. A. Fisher, Theory of statistical estimation, Math. Proc. Cambridge Philos. Soc. 22, 700 (1925).
- H. Cramér, Mathematical Methods of Statistics (Princeton University Press, Princeton, NJ, 1946).
- C. R. Rao, Information and the accuracy attainable in the estimation of statistical parameters, Bull. Calcutta Math. Soc. 37, 81 (1945).
- C. R. Rao, Selected Papers of C. R. Rao, edited by S. Das Gupta (Wiley, New York, 1994).
- 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).
- 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).
- L. Neves and G. Puentes, Photonic discrete-time quantum walks and applications, Entropy 20, 731 (2018).
- D. F. V. James, P. G. Kwiat, W. J. Munro, and A. G. White, Measurement of qubits, Phys. Rev. A 64, 052312 (2001).
- 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).