Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2405.17354 · AVS Quantum Science

Optimizing topology for quantum probing with discrete-time quantum walks

Simone Cavazzoni, Paolo Bordone, Matteo G. A. Paris

Published Oct 4, 2024• 1 citation
arXivHTMLPDF

Abstract

Discrete-time quantum walk (DTQW) represents a convenient mathematical framework for describing the motion of a particle on a discrete set of positions when this motion is conditioned by the values of certain internal degrees of freedom, which are usually referred to as the coin of the particle. As such, and owing to the inherent dependence of the position distribution on the coin degrees of freedom, DTQWs naturally emerge as promising candidates for quantum metrology. In this paper, we explore the use of DTQWs as quantum probes in scenarios where the parameter of interest is encoded in the internal degree of freedom of the walker and investigate the role of the topology of the walker's space on the attainable precision. In particular, we start considering the encoding of the parameter by rotations for a walker on the line and evaluate the quantum Fisher information (QFI) and the position Fisher information (FI), explicitly determining the optimal initial state in position space that maximizes the QFI across all encoding schemes. This allows us to understand the role of interference in the position space and to introduce an optimal topology, which maximizes the QFI of the coin parameter and makes the position FI equal to the QFI.

DOI
10.1116/5.0220640

Related papers

Quantum walker as a probe for its coin parameter

Shivani Singh, C. M. Chandrashekar, Matteo G. A. Paris

In discrete-time quantum walk (DTQW) the walker's coin space entangles with the position space after the very first step of the evolution. This phenomenon may be exploited to obtain the value of the coin parameter $\ensuremath{\theta}$ by performing measurements on the sole position space of the walker. In this paper, we evaluate the ultimate quantum limits to precision for this class of estimation protocols and use this result to assess measurement schemes having limited access to the position space of the walker in one dimension. We find that the quantum Fisher information (QFI) of the walker's position space ${H}_{w}(\ensuremath{\theta})$ increases with $\ensuremath{\theta}$ and with time, which, in turn, may be seen as a metrological resource. We also find a difference in the QFI of bounded and unbounded DTQWs and provide an interpretation of the different behaviors in terms of interference in the position space. Finally, we compare ${H}_{w}(\ensuremath{\theta})$ to the full QFI ${H}_{f}(\ensuremath{\theta})$, i.e., the QFI of the walkers position plus coin state, and find that their ratio is dependent on $\ensuremath{\theta}$, but saturates to a constant value, meaning that the walker may probe its coin parameter quite faithfully.

arXiv:1901.00614•Physical Review A•May 20, 2019•9 citations

Coin dimensionality as a resource in quantum metrology involving discrete-time quantum walks

Simone Cavazzoni, Luca Razzoli, Giovanni Ragazzi +2 more

We address metrological problems where the parameter of interest is encoded in the internal degree of freedom of a discrete-time quantum walker, and provide evidence that coin dimensionality is a potential resource to enhance precision. In particular, we consider estimation problems where the coin parameter governs rotations around a given axis and show that the corresponding quantum Fisher information (QFI) may increase with the dimension of the coin. We determine the optimal initial state of the walker to maximize the QFI and discuss whether, and to what extent, precision enhancement may be achieved by measuring only the position of the walker. Finally, we consider Grover-like encoding of the parameter and compare results with those obtained from rotation encoding.

arXiv:2311.00171•Physical Review A•Feb 22, 2024•7 citations

Quantum magnetometry using discrete-time quantum walk

Kunal Shukla, C. M. Chandrashekar

Quantum magnetometry uses quantum resources to measure magnetic fields with a precision and accuracy that cannot be achieved by its classical counterparts. In this paper, we propose a scheme for quantum magnetometry using discrete-time quantum walk (DTQW) where multipath interference plays a central role. The dynamics of a spin-half particle implementing DTQW on a one-dimensional lattice gets affected by magnetic fields and the controlled dynamics of DTQW help in estimating the fields' strength. To gauge the effects of the field, we study the variance of the particle's position probability distribution (PD) and use it to determine the direction of the magnetic field maximally affecting the quantum walk. We then employ statistical tools like quantum Fisher information (QFI) and Fisher information (FI) of the particle's position and spin measurements to assess the system's sensitivity to the magnetic fields. We find that one can use the position and spin measurements to estimate the strengths of the magnetic fields. Calculations for an electron implementing quantum walk of 50 time steps show that the estimate has a root-mean-square error of the order of 0.1 picoTesla. Moreover, the sensitivity of our system can be tuned to measure any desired magnetic field. Our results indicate that the system can be used as a tool for optimal quantum magnetometry.

arXiv:2311.15801•Physical Review A•Mar 8, 2024•15 citations

Multiparameter quantum metrology with discrete-time quantum walks

Mostafa Annabestani, Majid Hassani, Dario Tamascelli +1 more

We address multiparameter quantum estimation for one-dimensional discrete-time quantum walks and its applications to quantum metrology. We use the quantum walker as a probe for the unknown parameters encoded in its coin degrees of freedom. We find an analytic expression of the quantum Fisher information matrix for the most general coin operator, and show that only two out of the three coin parameters can be accessed. We also prove that the resulting two-parameter coin model is asymptotically classical, i.e., the Uhlmann curvature vanishes. Finally, we apply our findings to relevant case studies, including the simultaneous estimation of charge and mass in the discretized Dirac model.

arXiv:2110.02032•Physical Review A•Jun 6, 2022•16 citations

Quantum magic in discrete-time quantum walk

Vikash Mittal, Yi-Ping Huang

Quantum magic, which accounts for the nonstabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. However, the way magic builds up during structured unitary dynamics remains largely open. Here, we investigate the generation and evolution of quantum magic in discrete-time quantum walks (DTQWs)—a simple, tunable unitary model realizable on a wide range of architectures. We use stabilizer Rényi entropy as a measure of quantum magic and investigate single- and two-walker quantum walks on a one-dimensional lattice, considering a wide range of initial coin states. Our results reveal that DTQWs can dynamically generate significant magic, with the amount and structure dependent on the initial state of the coin. In the case of a single walker, we found a nontrivial and complementary relationship between magic and entanglement at long times. In the two-walker setting, even states close to stabilizer form can evolve into highly magical states when subjected to quantum walk protocols. The generation of magic can occur independently of entanglement growth, emphasizing its distinct role as a quantum resource. We further show that the dynamical magic generation is robust under realistic noise—specifically, decoherence in the coin degree of freedom—demonstrating that this process persists across noisy settings. Finally, we discuss an experimentally feasible scheme to measure magic using current technology. Our findings position DTQWs as accessible and controllable platforms for producing quantum magic, offering a fresh perspective on their role in quantum information processing and reliable quantum computation.

arXiv:2506.17783•Physical Review Research•Jan 5, 2026•3 citations

Generic quantum walk using a coin-embedded shift operator

C. M. Chandrashekar

The study of quantum walk processes has been widely divided into two standard variants, the discrete-time quantum walk (DTQW) and the continuous-time quantum walk (CTQW). The connection between the two variants has been established by considering the limiting value of the coin operation parameter in the DTQW, and the coin degree of freedom was shown to be unnecessary [F. W. Strauch, Phys. Rev. A 74, 030301(R) (2006)]. But the coin degree of freedom is an additional resource which can be exploited to control the dynamics of the QW process. In this paper we present a generic quantum walk model using a quantum coin-embedded unitary shift operation ${U}_{C}$. The standard version of the DTQW and the CTQW can be conveniently retrieved from this generic model, retaining the features of the coin degree of freedom in both variants.

arXiv:0810.1556•Physical Review A•Nov 5, 2008•10 citations
Discrete-time quantum walk (DTQW) represents a convenient mathematical framework for describing the motion of a particle on a discrete set of positions when this motion is conditioned by the values of certain internal degrees of freedom, which are usually referred to as the coin of the particle. As such, and owing to the inherent dependence of the position distribution on the coin degrees of freedom, DTQWs naturally emerge as promising candidates for quantum metrology. In this paper, we explore the use of DTQWs as quantum probes in scenarios where the parameter of interest is encoded in the internal degree of freedom of the walker and investigate the role of the topology of the walker's space on the attainable precision. In particular, we start considering the encoding of the parameter by rotations for a walker on the line and evaluate the quantum Fisher information (QFI) and the position Fisher information (FI), explicitly determining the optimal initial state in position space that maximizes the QFI across all encoding schemes. This allows us to understand the role of interference in the position space and to introduce an optimal topology, which maximizes the QFI of the coin parameter and makes the position FI equal to the QFI.
In discrete-time quantum walk (DTQW) the walker's coin space entangles with the position space after the very first step of the evolution. This phenomenon may be exploited to obtain the value of the coin parameter $\ensuremath{\theta}$ by performing measurements on the sole position space of the walker. In this paper, we evaluate the ultimate quantum limits to precision for this class of estimation protocols and use this result to assess measurement schemes having limited access to the position space of the walker in one dimension. We find that the quantum Fisher information (QFI) of the walker's position space ${H}_{w}(\ensuremath{\theta})$ increases with $\ensuremath{\theta}$ and with time, which, in turn, may be seen as a metrological resource. We also find a difference in the QFI of bounded and unbounded DTQWs and provide an interpretation of the different behaviors in terms of interference in the position space. Finally, we compare ${H}_{w}(\ensuremath{\theta})$ to the full QFI ${H}_{f}(\ensuremath{\theta})$, i.e., the QFI of the walkers position plus coin state, and find that their ratio is dependent on $\ensuremath{\theta}$, but saturates to a constant value, meaning that the walker may probe its coin parameter quite faithfully.
We address metrological problems where the parameter of interest is encoded in the internal degree of freedom of a discrete-time quantum walker, and provide evidence that coin dimensionality is a potential resource to enhance precision. In particular, we consider estimation problems where the coin parameter governs rotations around a given axis and show that the corresponding quantum Fisher information (QFI) may increase with the dimension of the coin. We determine the optimal initial state of the walker to maximize the QFI and discuss whether, and to what extent, precision enhancement may be achieved by measuring only the position of the walker. Finally, we consider Grover-like encoding of the parameter and compare results with those obtained from rotation encoding.
Quantum magnetometry uses quantum resources to measure magnetic fields with a precision and accuracy that cannot be achieved by its classical counterparts. In this paper, we propose a scheme for quantum magnetometry using discrete-time quantum walk (DTQW) where multipath interference plays a central role. The dynamics of a spin-half particle implementing DTQW on a one-dimensional lattice gets affected by magnetic fields and the controlled dynamics of DTQW help in estimating the fields' strength. To gauge the effects of the field, we study the variance of the particle's position probability distribution (PD) and use it to determine the direction of the magnetic field maximally affecting the quantum walk. We then employ statistical tools like quantum Fisher information (QFI) and Fisher information (FI) of the particle's position and spin measurements to assess the system's sensitivity to the magnetic fields. We find that one can use the position and spin measurements to estimate the strengths of the magnetic fields. Calculations for an electron implementing quantum walk of 50 time steps show that the estimate has a root-mean-square error of the order of 0.1 picoTesla. Moreover, the sensitivity of our system can be tuned to measure any desired magnetic field. Our results indicate that the system can be used as a tool for optimal quantum magnetometry.
We address multiparameter quantum estimation for one-dimensional discrete-time quantum walks and its applications to quantum metrology. We use the quantum walker as a probe for the unknown parameters encoded in its coin degrees of freedom. We find an analytic expression of the quantum Fisher information matrix for the most general coin operator, and show that only two out of the three coin parameters can be accessed. We also prove that the resulting two-parameter coin model is asymptotically classical, i.e., the Uhlmann curvature vanishes. Finally, we apply our findings to relevant case studies, including the simultaneous estimation of charge and mass in the discretized Dirac model.
Quantum magic, which accounts for the nonstabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. However, the way magic builds up during structured unitary dynamics remains largely open. Here, we investigate the generation and evolution of quantum magic in discrete-time quantum walks (DTQWs)—a simple, tunable unitary model realizable on a wide range of architectures. We use stabilizer Rényi entropy as a measure of quantum magic and investigate single- and two-walker quantum walks on a one-dimensional lattice, considering a wide range of initial coin states. Our results reveal that DTQWs can dynamically generate significant magic, with the amount and structure dependent on the initial state of the coin. In the case of a single walker, we found a nontrivial and complementary relationship between magic and entanglement at long times. In the two-walker setting, even states close to stabilizer form can evolve into highly magical states when subjected to quantum walk protocols. The generation of magic can occur independently of entanglement growth, emphasizing its distinct role as a quantum resource. We further show that the dynamical magic generation is robust under realistic noise—specifically, decoherence in the coin degree of freedom—demonstrating that this process persists across noisy settings. Finally, we discuss an experimentally feasible scheme to measure magic using current technology. Our findings position DTQWs as accessible and controllable platforms for producing quantum magic, offering a fresh perspective on their role in quantum information processing and reliable quantum computation.
The study of quantum walk processes has been widely divided into two standard variants, the discrete-time quantum walk (DTQW) and the continuous-time quantum walk (CTQW). The connection between the two variants has been established by considering the limiting value of the coin operation parameter in the DTQW, and the coin degree of freedom was shown to be unnecessary [F. W. Strauch, Phys. Rev. A 74, 030301(R) (2006)]. But the coin degree of freedom is an additional resource which can be exploited to control the dynamics of the QW process. In this paper we present a generic quantum walk model using a quantum coin-embedded unitary shift operation UC{U}_{C}UC​. The standard version of the DTQW and the CTQW can be conveniently retrieved from this generic model, retaining the features of the coin degree of freedom in both variants.