-
Continuum Limits of the 1D Discrete Time Quantum Walk
Authors:
Michael Manighalam,
Mark Kon
Abstract:
The discrete time quantum walk (DTQW) is a universal quantum computational model. Significant relationships between discrete and corresponding continuous quantum systems have been studied since the work of Pauli and Feynman. This work continues the study of relationships between discrete quantum models and their ostensive continuum counterparts by developing a formal transition between discrete an…
▽ More
The discrete time quantum walk (DTQW) is a universal quantum computational model. Significant relationships between discrete and corresponding continuous quantum systems have been studied since the work of Pauli and Feynman. This work continues the study of relationships between discrete quantum models and their ostensive continuum counterparts by developing a formal transition between discrete and continuous quantum systems through a formal framework for continuum limits of the DTQW. Under this framework, we prove two constructive theorems concerning which internal discrete transitions ("coins") admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk (CTQW) when the coin is allowed to transition through the continuous limit process.
△ Less
Submitted 18 September, 2019; v1 submitted 16 September, 2019;
originally announced September 2019.
-
Absorption Probabilities of Quantum Walks
Authors:
Parker Kuklinski,
Mark Kon
Abstract:
Quantum walks are known to have nontrivial interaction with absorbing boundaries. In particular, Ambainis et.\ al.\ \cite{ambainis01} showed that in the $(\Z ,C_1,H)$ quantum walk (one-dimensional Hadamard walk) an absorbing boundary partially reflects information. These authors also conjectured that the left absorption probabilities $P_n^{(1)}(1,0)$ related to the finite absorbing Hadamard walks…
▽ More
Quantum walks are known to have nontrivial interaction with absorbing boundaries. In particular, Ambainis et.\ al.\ \cite{ambainis01} showed that in the $(\Z ,C_1,H)$ quantum walk (one-dimensional Hadamard walk) an absorbing boundary partially reflects information. These authors also conjectured that the left absorption probabilities $P_n^{(1)}(1,0)$ related to the finite absorbing Hadamard walks $(\Z ,C_1,H,\{ 0,n\} )$ satisfy a linear fractional recurrence in $n$ (here $P_n(1,0)$ is the probability that a Hadamard walk particle initialized in $|1\rangle |R\rangle$ is eventually absorbed at $|0\rangle$ and not at $|n\rangle$). This result, as well as a third order linear recurrence in initial position $m$ of $P_n^{(m)}(1,0)$, was later proved by Bach and Borisov \cite{bach09} using techniques from complex analysis. In this paper we extend these results to general two state quantum walks and three-state Grover walks, while providing a partial calculation for absorption in $d$-dimensional Grover walks by a $d-1$-dimensional wall. In the one-dimensional cases, we prove partial reflection of information, a linear fractional recurrence in lattice size, and a linear recurrence in initial position.
△ Less
Submitted 10 May, 2019;
originally announced May 2019.
-
Bifurcation Curves of Two-Dimensional Quantum Walks
Authors:
Parker Kuklinski,
Mark Kon
Abstract:
The quantum walk differs fundamentally from the classical random walk in a number of ways, including its linear spreading and initial condition dependent asymmetries. Using stationary phase approximations, precise asymptotics have been derived for one-dimensional two-state quantum walks, one-dimensional three-state Grover walks, and two-dimensional four-state Grover walks. Other papers have invest…
▽ More
The quantum walk differs fundamentally from the classical random walk in a number of ways, including its linear spreading and initial condition dependent asymmetries. Using stationary phase approximations, precise asymptotics have been derived for one-dimensional two-state quantum walks, one-dimensional three-state Grover walks, and two-dimensional four-state Grover walks. Other papers have investigated asymptotic behavior of a much larger set of two-dimensional quantum walks and it has been shown that in special cases the regions of polynomial decay can be parameterized. In this paper, we show that these regions of polynomial decay are bounded by algebraic curves which can be explicitly computed. We give examples of these bifurcation curves for a number of two-dimensional quantum walks.
△ Less
Submitted 2 April, 2020; v1 submitted 30 April, 2019;
originally announced May 2019.
-
On Universality of Classical Probability with Contextually Labeled Random Variables: Response to A. Khrennikov
Authors:
Ehtibar N. Dzhafarov,
Maria Kon
Abstract:
In his constructive and well-informed commentary, Andrei Khrennikov acknowledges a privileged status of classical probability theory with respect to statistical analysis. He also sees advantages offered by the Contextuality-by-Default theory, notably, that it `demystifies quantum mechanics by highlighting the role of contextuality,' and that it can detect and measure contextuality in inconsistentl…
▽ More
In his constructive and well-informed commentary, Andrei Khrennikov acknowledges a privileged status of classical probability theory with respect to statistical analysis. He also sees advantages offered by the Contextuality-by-Default theory, notably, that it `demystifies quantum mechanics by highlighting the role of contextuality,' and that it can detect and measure contextuality in inconsistently connected systems. He argues, however, that classical probability theory may have difficulties in describing empirical phenomena if they are described entirely in terms of observable events. We disagree: contexts in which random variables are recorded are as observable as the variables' values. Khrennikov also argues that the Contextuality-by-Default theory suffers the problem of non-uniqueness of couplings. We disagree that this is a problem: couplings are all possible ways of imposing counterfactual joint distributions on random variables that de facto are not jointly distributed. The uniqueness of modeling experiments by means of quantum formalisms brought up by Khrennikov is achieved for the price of additional, substantive assumptions. This is consistent with our view of quantum theory as a special-purpose generator of classical probabilities. Khrennikov raises the issue of `mental signaling,' by which he means inconsistent connectedness in behavioral systems. Our position is that it is as inherent to behavioral systems as their stochasticity.
△ Less
Submitted 12 December, 2018; v1 submitted 3 December, 2018;
originally announced December 2018.
-
On Universality of Classical Probability with Contextually Labeled Random Variables
Authors:
Ehtibar N. Dzhafarov,
Maria Kon
Abstract:
One can often encounter claims that classical (Kolmogorovian) probability theory cannot handle, or even is contradicted by, certain empirical findings or substantive theories. This note joins several previous attempts to explain that these claims are unjustified, illustrating this on the issues of (non)existence of joint distributions, probabilities of ordered events, and additivity of probabiliti…
▽ More
One can often encounter claims that classical (Kolmogorovian) probability theory cannot handle, or even is contradicted by, certain empirical findings or substantive theories. This note joins several previous attempts to explain that these claims are unjustified, illustrating this on the issues of (non)existence of joint distributions, probabilities of ordered events, and additivity of probabilities. The specific focus of this note is on showing that the mistakes underlying these claims can be precluded by labeling all random variables involved contextually. Moreover, contextual labeling also enables a valuable additional way of analyzing probabilistic aspects of empirical situations: determining whether the random variables involved form a contextual system, in the sense generalized from quantum mechanics. Thus, to the extent the Wang-Busemeyer QQ equality for the question order effect holds, the system describing them is noncontextual. The double-slit experiment and its behavioral analogues also turn out to form a noncontextual system, having the same probabilistic format (cyclic system of rank 4) as the one describing spins of two entangled electrons.
△ Less
Submitted 23 April, 2018; v1 submitted 21 October, 2017;
originally announced October 2017.
-
Real-time simulation of dissipation-driven quantum systems
Authors:
Debasish Banerjee,
Florian Hebenstreit,
Fu-Jiun Jiang,
Mark Kon,
Uwe-Jens Wiese
Abstract:
We set up a real-time path integral to study the evolution of quantum systems driven in real-time completely by the coupling of the system to the environment. For specifically chosen interactions, this can be interpreted as measurements being performed on the system. For a spin-1/2 system, in particular, when the measurement results are averaged over, the resulting sign problem completely disappea…
▽ More
We set up a real-time path integral to study the evolution of quantum systems driven in real-time completely by the coupling of the system to the environment. For specifically chosen interactions, this can be interpreted as measurements being performed on the system. For a spin-1/2 system, in particular, when the measurement results are averaged over, the resulting sign problem completely disappears, and the system can be simulated with an efficient cluster algorithm.
△ Less
Submitted 3 November, 2015; v1 submitted 29 October, 2015;
originally announced October 2015.
-
Real-Time Simulation of Large Open Quantum Spin Systems driven by Measurements
Authors:
D. Banerjee,
F. -J. Jiang,
M. Kon,
U. -J. Wiese
Abstract:
We consider a large quantum system with spins $\frac{1}{2}$ whose dynamics is driven entirely by measurements of the total spin of spin pairs. This gives rise to a dissipative coupling to the environment. When one averages over the measurement results, the corresponding real-time path integral does not suffer from a sign problem. Using an efficient cluster algorithm, we study the real-time evoluti…
▽ More
We consider a large quantum system with spins $\frac{1}{2}$ whose dynamics is driven entirely by measurements of the total spin of spin pairs. This gives rise to a dissipative coupling to the environment. When one averages over the measurement results, the corresponding real-time path integral does not suffer from a sign problem. Using an efficient cluster algorithm, we study the real-time evolution of a 2-d Heisenberg antiferromagnet, which is driven to a disordered phase, either by sporadic measurements or by continuous monitoring described by Lindblad evolution.
△ Less
Submitted 30 May, 2014;
originally announced May 2014.
