Mapping a finite and an infinite Hadamard quantum walk onto a unique
case of a random walk process
- URL: http://arxiv.org/abs/2011.08767v1
- Date: Tue, 17 Nov 2020 16:49:00 GMT
- Title: Mapping a finite and an infinite Hadamard quantum walk onto a unique
case of a random walk process
- Authors: Arie Bar-Haim
- Abstract summary: A new model that maps a quantum random walk described by a Hadamard operator is presented.
The model is represented by a Markov chain with a matrix.
The probability distributions in space of the two quantum states |1>, |0> are revealed.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A new model that maps a quantum random walk described by a Hadamard operator
to a particular case of a random walk is presented. The model is represented by
a Markov chain with a stochastic matrix, i.e., all the transition rates are
positive, although the Hadamard operator contains negative entries. Using a
proper transformation that is applied to the random walk distribution after n
steps, the probability distributions in space of the two quantum states |1>,
|0> are revealed. These show that a quantum walk can be entirely mapped to a
particular case of a higher dimension of a random walk model. The random walk
model and its equivalence to a Hadamard walk can be extended for other cases,
such as a finite chain with two reflecting points
Related papers
- Quantum Random Walks and Quantum Oscillator in an Infinite-Dimensional Phase Space [45.9982965995401]
We consider quantum random walks in an infinite-dimensional phase space constructed using Weyl representation of the coordinate and momentum operators.
We find conditions for their strong continuity and establish properties of their generators.
arXiv Detail & Related papers (2024-06-15T17:39:32Z) - Normal quantum channels and Markovian correlated two-qubit quantum
errors [77.34726150561087]
We study general normally'' distributed random unitary transformations.
On the one hand, a normal distribution induces a unital quantum channel.
On the other hand, the diffusive random walk defines a unital quantum process.
arXiv Detail & Related papers (2023-07-25T15:33:28Z) - Why we should interpret density matrices as moment matrices: the case of
(in)distinguishable particles and the emergence of classical reality [69.62715388742298]
We introduce a formulation of quantum theory (QT) as a general probabilistic theory but expressed via quasi-expectation operators (QEOs)
We will show that QT for both distinguishable and indistinguishable particles can be formulated in this way.
We will show that finitely exchangeable probabilities for a classical dice are as weird as QT.
arXiv Detail & Related papers (2022-03-08T14:47:39Z) - Mapping a Hadamard Quantum Walk to a Unique Case of a Birth and Death
Process [0.0]
A new model maps a quantum random walk described by a Hadamard operator to a particular case of a birth and death process.
It reveals the probability distribution of the quantum states as a unitary system and preserves the population distribution of the random walker as a Markovian system.
arXiv Detail & Related papers (2021-04-09T10:11:09Z) - Quantum Walks can Unitarily Represent Random Walks on Finite Graphs [0.8164433158925593]
This paper describes a quantum walk that matches a random walk without measurements at all time steps.
It covers both homogeneous and non-homogeneous random walks.
Results shed light on the power of quantum walks to generate samples for arbitrary probability distributions.
arXiv Detail & Related papers (2021-03-11T05:11:57Z) - Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
The one-dimensional stationary quantum Vlasov equation is analyzed using the energy as one of the dynamical variables.
In the semiclassical case where quantum tunneling effects are small, an infinite series solution is developed.
arXiv Detail & Related papers (2021-02-18T20:55:04Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated.
Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform.
In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
arXiv Detail & Related papers (2020-11-24T18:44:57Z) - 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) - Mapping quantum random walks onto a Markov chain by mapping a unitary
transformation to a higher dimension of an irreducible matrix [0.0]
A new process, discrete in time and space, yields the results of both a random walk and a quantum random walk.
Results for a quantum random walk on infinite and finite lines are introduced.
arXiv Detail & Related papers (2020-06-19T11:50:07Z) - Projection Theorem for Discrete-Time Quantum Walks [0.0]
We make and generalize the observation that summing of probability amplitudes of a discrete-time quantum walk over partitions of the walking graph consistent with the step operator results in a unitary evolution on the reduced graph which is also a quantum walk.
We show that this is is the case for a lazy quantum walk, a walk with large coherent jumps and a walk on a circle with a twisted boundary condition.
arXiv Detail & Related papers (2020-04-03T01:51:55Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions.
We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain.
We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
arXiv Detail & Related papers (2020-02-05T00:45:21Z)
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.