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:2007.04572

Estimation of one-dimensional discrete-time quantum walk parameters by using machine learning algorithms

Parth Rajauria, Prateek Chawla, C. M. Chandrashekar

Published Jul 9, 2020• 2 citations
arXivHTMLPDF

Abstract

Estimation of the coin parameter(s) is an important part of the problem of implementing more robust schemes for quantum simulation using quantum walks. We present the estimation of the quantum coin parameter used for one-dimensional discrete-time quantum walk evolution using machine learning algorithms on their probability distributions. We show that the models we have implemented are able to estimate these evolution parameters to a good accuracy level. We also implement a deep learning model that is able to predict multiple parameters simultaneously. Since discrete-time quantum walks can be used as quantum simulators, these models become important when extrapolating the quantum walk parameters from the probability distributions of the quantum system that is being simulated.

DOI
10.48550/arxiv.2007.04572

Related papers

Revisiting one-dimensional discrete-time quantum walks with general coin

Mahesh N. Jayakody, Chandrakala Meena, Priodyuti Pradhan

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.

Physics Open•Nov 10, 2023•9 citations

One-dimensional discrete-time quantum walks with general coin

Mahesh N. Jayakody, Chandrakala Meena, Priodyuti Pradhan

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study conducted on general coin operator also includes the popular coins -- Hadamard, Grover, and Fourier coins.

arXiv:2102.07207•Feb 14, 2021•1 citation

A Machine Learning Study of High Robustness Quantum Walk Search Algorithm with Qudit Householder Coins

Hristo Tonchev, Petar Danev

In this work, the quantum random walk search algorithm with a walk coin constructed by generalized Householder reflection and phase multiplier has been studied. The coin register is one qudit with an arbitrary dimension. Monte Carlo simulations, in combination with supervised machine learning, are used to find walk coins that make the quantum algorithm more robust to deviations in the coin’s parameters. This is achieved by introducing functional dependence between these parameters. The functions that give the best performance of the algorithm are studied in detail by numerical statistical methods. A thorough comparison between our modification and an algorithm, with coins made using only Householder reflection, shows significant advantages of the former. By applying a deep neural network, we make a prediction for the parameters of an optimal coin with an arbitrary size and estimate the algorithm’s stability for such a coin.

Algorithms•Mar 9, 2023•2 citations

Machine-Learning-Assisted Parameterization of Quantum Walk Algorithms

Parham Ghayour

Abstract Quantum walk algorithms constitute a central primitive in quantum computation, yet their practical performance often depends sensitively on the choice of execution parameters such as walk depth and initial state. Analytical parameter choices are typically conservative and instance-agnostic, which can lead to suboptimal behavior on specific problem instances. In this work, we propose a general framework for machine-learning-assisted parameterization of quantum walk algorithms, in which classical learning is used to adapt algorithmic parameters without modifying the underlying quantum decision logic. The machine learning component op erates exclusively as a classical control layer, preserving correctness guarantees while improving average-case performance. We demonstrate the framework through an application to the s–t connectivity problem, a canonical benchmark in graph algorithms and complexity theory. Classical simulations of discrete-time quantum walks on randomly generated sparse graphs show that ML-assisted pa rameter selection substantially improves success probability compared to fixed-parameter base lines, yielding multiplicative gains in average performance. These improvements are achieved despite only coarse prediction accuracy, highlighting the robustness of the approach. The results suggest a principled role for machine learning as an adaptive optimization layer in quantum algorithms, offering a practical path toward hybrid quantum–classical methods that enhance performance while maintaining theoretical soundness

•Dec 23, 2025•0 citations

Multiparameter estimation of continuous-time quantum walk Hamiltonians through machine learning

Ilaria Gianani, Claudia Benedetti

The characterization of the Hamiltonian parameters defining a quantum walk is of paramount importance when performing a variety of tasks, from quantum communication to computation. When dealing with physical implementations of quantum walks, the parameters themselves may not be directly accessible, and, thus, it is necessary to find alternative estimation strategies exploiting other observables. Here, we perform the multiparameter estimation of the Hamiltonian parameters characterizing a continuous-time quantum walk over a line graph with n-neighbor interactions using a deep neural network model fed with experimental probabilities at a given evolution time. We compare our results with the bounds derived from estimation theory and find that the neural network acts as a nearly optimal estimator both when the estimation of two or three parameters is performed.

arXiv:2211.05626•AVS Quantum Science•Feb 24, 2023•5 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
Estimation of the coin parameter(s) is an important part of the problem of implementing more robust schemes for quantum simulation using quantum walks. We present the estimation of the quantum coin parameter used for one-dimensional discrete-time quantum walk evolution using machine learning algorithms on their probability distributions. We show that the models we have implemented are able to estimate these evolution parameters to a good accuracy level. We also implement a deep learning model that is able to predict multiple parameters simultaneously. Since discrete-time quantum walks can be used as quantum simulators, these models become important when extrapolating the quantum walk parameters from the probability distributions of the quantum system that is being simulated.
Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.
Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study conducted on general coin operator also includes the popular coins -- Hadamard, Grover, and Fourier coins.
In this work, the quantum random walk search algorithm with a walk coin constructed by generalized Householder reflection and phase multiplier has been studied. The coin register is one qudit with an arbitrary dimension. Monte Carlo simulations, in combination with supervised machine learning, are used to find walk coins that make the quantum algorithm more robust to deviations in the coin’s parameters. This is achieved by introducing functional dependence between these parameters. The functions that give the best performance of the algorithm are studied in detail by numerical statistical methods. A thorough comparison between our modification and an algorithm, with coins made using only Householder reflection, shows significant advantages of the former. By applying a deep neural network, we make a prediction for the parameters of an optimal coin with an arbitrary size and estimate the algorithm’s stability for such a coin.
Abstract Quantum walk algorithms constitute a central primitive in quantum computation, yet their practical performance often depends sensitively on the choice of execution parameters such as walk depth and initial state. Analytical parameter choices are typically conservative and instance-agnostic, which can lead to suboptimal behavior on specific problem instances. In this work, we propose a general framework for machine-learning-assisted parameterization of quantum walk algorithms, in which classical learning is used to adapt algorithmic parameters without modifying the underlying quantum decision logic. The machine learning component op erates exclusively as a classical control layer, preserving correctness guarantees while improving average-case performance. We demonstrate the framework through an application to the s–t connectivity problem, a canonical benchmark in graph algorithms and complexity theory. Classical simulations of discrete-time quantum walks on randomly generated sparse graphs show that ML-assisted pa rameter selection substantially improves success probability compared to fixed-parameter base lines, yielding multiplicative gains in average performance. These improvements are achieved despite only coarse prediction accuracy, highlighting the robustness of the approach. The results suggest a principled role for machine learning as an adaptive optimization layer in quantum algorithms, offering a practical path toward hybrid quantum–classical methods that enhance performance while maintaining theoretical soundness
The characterization of the Hamiltonian parameters defining a quantum walk is of paramount importance when performing a variety of tasks, from quantum communication to computation. When dealing with physical implementations of quantum walks, the parameters themselves may not be directly accessible, and, thus, it is necessary to find alternative estimation strategies exploiting other observables. Here, we perform the multiparameter estimation of the Hamiltonian parameters characterizing a continuous-time quantum walk over a line graph with n-neighbor interactions using a deep neural network model fed with experimental probabilities at a given evolution time. We compare our results with the bounds derived from estimation theory and find that the neural network acts as a nearly optimal estimator both when the estimation of two or three parameters is performed.
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.