Sanov and central limit theorems for output statistics of quantum Markov chains
Abstract
In this paper, we consider the statistics of repeated measurements on the output of a quantum Markov chain. We establish a large deviations result analogous to Sanov’s theorem for the multisite empirical measure associated to finite sequences of consecutive outcomes of a classical stochastic process. Our result relies on the construction of an extended quantum transition operator (which keeps track of previous outcomes) in terms of which we compute moment generating functions, and whose spectral radius is related to the large deviations rate function. As a corollary to this, we obtain a central limit theorem for the empirical measure. Such higher level statistics may be used to uncover critical behaviour such as dynamical phase transitions, which are not captured by lower level statistics such as the sample mean. As a step in this direction, we give an example of a finite system whose level1 (empirical mean) rate function is independent of a model parameter while the level2 (empirical measure) rate is not.
 Authors:
 School of Physics and Astronomy, University of Nottingham, Nottingham NG7 2RD (United Kingdom)
 School of Mathematical Sciences, University of Nottingham, Nottingham NG7 2RD (United Kingdom)
 Publication Date:
 OSTI Identifier:
 22405048
 Resource Type:
 Journal Article
 Resource Relation:
 Journal Name: Journal of Mathematical Physics; Journal Volume: 56; Journal Issue: 2; Other Information: (c) 2015 AIP Publishing LLC; Country of input: International Atomic Energy Agency (IAEA)
 Country of Publication:
 United States
 Language:
 English
 Subject:
 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; FUNCTIONS; MARKOV PROCESS; PHASE TRANSFORMATIONS; QUANTUM OPERATORS; STATISTICS
Citation Formats
Horssen, Merlijn van, Email: merlijn.vanhorssen@nottingham.ac.uk, and Guţă, Mădălin, Email: madalin.guta@nottingham.ac.uk. Sanov and central limit theorems for output statistics of quantum Markov chains. United States: N. p., 2015.
Web. doi:10.1063/1.4907995.
Horssen, Merlijn van, Email: merlijn.vanhorssen@nottingham.ac.uk, & Guţă, Mădălin, Email: madalin.guta@nottingham.ac.uk. Sanov and central limit theorems for output statistics of quantum Markov chains. United States. doi:10.1063/1.4907995.
Horssen, Merlijn van, Email: merlijn.vanhorssen@nottingham.ac.uk, and Guţă, Mădălin, Email: madalin.guta@nottingham.ac.uk. 2015.
"Sanov and central limit theorems for output statistics of quantum Markov chains". United States.
doi:10.1063/1.4907995.
@article{osti_22405048,
title = {Sanov and central limit theorems for output statistics of quantum Markov chains},
author = {Horssen, Merlijn van, Email: merlijn.vanhorssen@nottingham.ac.uk and Guţă, Mădălin, Email: madalin.guta@nottingham.ac.uk},
abstractNote = {In this paper, we consider the statistics of repeated measurements on the output of a quantum Markov chain. We establish a large deviations result analogous to Sanov’s theorem for the multisite empirical measure associated to finite sequences of consecutive outcomes of a classical stochastic process. Our result relies on the construction of an extended quantum transition operator (which keeps track of previous outcomes) in terms of which we compute moment generating functions, and whose spectral radius is related to the large deviations rate function. As a corollary to this, we obtain a central limit theorem for the empirical measure. Such higher level statistics may be used to uncover critical behaviour such as dynamical phase transitions, which are not captured by lower level statistics such as the sample mean. As a step in this direction, we give an example of a finite system whose level1 (empirical mean) rate function is independent of a model parameter while the level2 (empirical measure) rate is not.},
doi = {10.1063/1.4907995},
journal = {Journal of Mathematical Physics},
number = 2,
volume = 56,
place = {United States},
year = 2015,
month = 2
}

We present an adiabatic quantum algorithm for the abstract problem of searching marked vertices in a graph, or spatial search. Given a random walk (or Markov chain) P on a graph with a set of unknown marked vertices, one can define a related absorbing walk P{sup '} where outgoing transitions from marked vertices are replaced by selfloops. We build a Hamiltonian H(s) from the interpolated Markov chain P(s)=(1s)P+sP{sup '} and use it in an adiabatic quantum algorithm to drive an initial superposition over all vertices to a superposition over marked vertices. The adiabatic condition implies that, for any reversible Markovmore »

Fisher information and asymptotic normality in system identification for quantum Markov chains
This paper deals with the problem of estimating the coupling constant {theta} of a mixing quantum Markov chain. For a repeated measurement on the chain's output we show that the outcomes' time average has an asymptotically normal (Gaussian) distribution, and we give the explicit expressions of its mean and variance. In particular, we obtain a simple estimator of {theta} whose classical Fisher information can be optimized over different choices of measured observables. We then show that the quantum state of the output together with the system is itself asymptotically Gaussian and compute its quantum Fisher information, which sets an absolutemore » 
Quantum Vlasov equation and its Markov limit
The adiabatic particle number in mean field theory obeys a quantum Vlasov equation which is nonlocal in time. For weak, slowly varying electric fields this particle number can be identified with the single particle distribution function in phase space, and its time rate of change is the appropriate effective source term for the BoltzmannVlasov equation. By analyzing the evolution of the particle number we exhibit the time structure of the particle creation process in a constant electric field, and derive the local form of the source term due to pair creation. In order to capture the secular Schwinger creation rate,more » 
Limit theorems for quantum walks associated with Hadamard matrices
We study a oneparameter family of discretetime quantum walk models on Z and Z{sup 2} associated with the Hadamard walk. Weak convergence in the longtime limit of all moments of the walker's pseudovelocity on Z and Z{sup 2} is proved. Symmetrization on Z and Z{sup 2} is theoretically investigated, leading to the resolution of the KonnoNamikiSoshi conjecture in the special case of symmetrization of the unbiased Hadamard walk on Z. A necessary condition for the existence of a phenomenon known as localization is given.