Parameter Estimation with Reluctant Quantum Walks: a Maximum Likelihood approach

• URL: http://arxiv.org/abs/2202.11846v2
• Date: Tue, 30 May 2023 00:54:07 GMT
• Title: Parameter Estimation with Reluctant Quantum Walks: a Maximum Likelihood approach
• Authors: Demosthenes Ellinas, Peter D. Jarvis and Matthew Pearce
• Abstract summary: A coin action is presented, with the real parameter $theta$ to be estimated. For $k$ large, we show that the likelihood is sharply peaked at a displacement determined by the ratio $d/k$.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The parametric maximum likelihood estimation problem is addressed in the context of quantum walk theory for quantum walks on the lattice of integers. A coin action is presented, with the real parameter $\theta$ to be estimated identified with the angular argument of an orthogonal reshuffling matrix. We provide analytic results for the probability distribution for a quantum walker to be displaced by $d$ units from its initial position after $k$ steps. For $k$ large, we show that the likelihood is sharply peaked at a displacement determined by the ratio $d/k$, which is correlated with the reshuffling parameter $\theta$. We suggest that this `reluctant walker' behaviour provides the framework for maximum likelihood estimation analysis, allowing for robust parameter estimation of $\theta$ via return probabilities of closed evolution loops and quantum measurements of the position of quantum walker with`reluctance index' $r=d/k$.

Related papers

• Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
  We study the problem of estimating frequency response functions of systems of coupled, classical harmonic oscillators using a quantum computer. Our proposed quantum algorithm operates in the standard $s-sparse, oracle-based query access model. We show that a simple adaptation of our algorithm solves the random glued-trees problem in time.
  arXiv  Detail & Related papers  (2024-05-14T15:28:37Z)
• Fundamental limits of metrology at thermal equilibrium [0.0]
  We consider the estimation of an unknown parameter $theta$ through a quantum probe at thermal equilibrium. We find the maximal Quantum Fisher Information attainable via arbitrary $HC$, which provides a fundamental bound on the measurement precision.
  arXiv  Detail & Related papers  (2024-02-09T18:01:45Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$. We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
  arXiv  Detail & Related papers  (2024-01-17T18:59:38Z)
• Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
  The Quantum Max-$d$-Cut problem involves finding a quantum state that maximizes the expected energy associated with the projector onto the antisymmetric subspace of two, $d$-dimensional qudits over all local interactions. We develop an algorithm that finds product-state solutions of mixed states with bounded purity that achieve non-trivial performance guarantees.
  arXiv  Detail & Related papers  (2023-09-19T22:53:17Z)
• Achieving quantum metrological performance and exact Heisenberg limit precision through superposition of $s$-spin coherent states [0.0]
  This study delves into quantum phase estimation using $s$-spin coherent states superposition. We analytically show that the ultimate measurement precision of spin cat states approaches the Heisenberg limit.
  arXiv  Detail & Related papers  (2023-08-18T21:46:26Z)
• Optimal Second-Order Rates for Quantum Soft Covering and Privacy Amplification [19.624719072006936]
  We study quantum soft covering and privacy amplification against quantum side information. For both tasks, we use trace distance to measure the closeness between the processed state and the ideal target state. Our results extend to the moderate deviation regime, which are the optimal rates when the trace distances vanish at sub-exponential speed.
  arXiv  Detail & Related papers  (2022-02-23T16:02:31Z)
• Quantum Multi-Parameter Adaptive Bayesian Estimation and Application to Super-Resolution Imaging [1.4222887950206657]
  In quantum sensing tasks, the user gets $rho_theta$, the quantum state that encodes $theta$. Personick found the optimum POVM $Pi_l$ that minimizes the MMSE over all possible measurements. This result from 1971 is less-widely known than the quantum Fisher information (QFI), which lower bounds the variance of an unbiased estimator.
  arXiv  Detail & Related papers  (2022-02-21T04:12:55Z)
• Phase-sensitive nonclassical properties in quantum metrology with a displaced squeezed vacuum state [6.40476282000118]
  We find that the accuracy limit of parameter estimation is a function of the phase-sensitive parameter $phi -theta /2$ with a period $pi $. The optimal estimation accuracy can be acquired only when the DSV state degenerates to a squeezed-vacuum state.
  arXiv  Detail & Related papers  (2021-05-03T16:13:28Z)
• The Quantum Wasserstein Distance of Order 1 [16.029406401970167]
  We propose a generalization of the Wasserstein distance of order 1 to the quantum states of $n$ qudits. The proposed distance is invariant with respect to permutations of the qudits and unitary operations acting on one qudit. We also propose a generalization of the Lipschitz constant to quantum observables.
  arXiv  Detail & Related papers  (2020-09-09T18:00:01Z)
• A crossover between open quantum random walks to quantum walks [0.0]
  The walk connects an open quantum random walk and a quantum walk with parameters $Min mathbbN$ controlling a decoherence effect. We analytically show that a typical behavior of quantum walks appears even in a small gap of the parameter from the open quantum random walk.
  arXiv  Detail & Related papers  (2020-07-02T07:42:24Z)
• In and out of equilibrium quantum metrology with mean-field quantum criticality [68.8204255655161]
  We study the influence that collective transition phenomena have on quantum metrological protocols. The single spherical quantum spin (SQS) serves as stereotypical toy model that allows analytical insights on a mean-field level.
  arXiv  Detail & Related papers  (2020-01-09T19:20:42Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.