Related papers: Approximate Consistency and Prediction Algorithms …
I give an informal overview of the decoherent histories approach to quantum mechanics, due to Griffiths, to Omn\`es, and to Gell-Mann and Hartle is given. Results on the connections between decoherence, records, correlation and entropy are…
Recent technological developments have focused the interest of the quantum computing community on investigating how near-term devices could outperform classical computers for practical applications. A central question that remains open is…
We investigate conservation laws in the quantum mechanics of closed systems. We review an argument showing that exact decoherence implies the exact conservation of quantities that commute with the Hamiltonian including the total energy and…
For a wide class of polynomially nonlinear systems of partial differential equations we suggest an algorithmic approach to the s(trong)-consistency analysis of their finite difference approximations on Cartesian grids. First we apply the…
Two contrasting algorithmic paradigms for constraint satisfaction problems are successive local explorations of neighboring configurations versus producing new configurations using global information about the problem (e.g. approximating…
We present a formulation of the decoherent (or consistent) histories quantum theory of closed systems starting with records of what histories happen. Alternative routes to a formulation of quantum theory like this one can be useful both for…
This paper shows that, if we could examine the entire history of a hidden variable, then we could efficiently solve problems that are believed to be intractable even for quantum computers. In particular, under any hidden-variable theory…
We study the decoherence properties of a certain class of Markovian quantum open systems from both the Decohering Histories and Environment Induced Superselection paradigms. The class studied includes many familiar quantum optical cases.…
A general condition for the self-consistency of a semiclassical approximation to a given system is suggested. It is based on the eigenvalue distribution of the relevant Hessian evaluated at the streamline configurations (configurations that…
I briefly review the ''decohering histories'' or ''consistent histories'' formulation of quantum theory, due to Griffiths, Omnes, and Gell-Mann and Hartle (and the subject of my graduate work with George Sudarshan). I also sift through the…
The laws of quantum mechanics allow to perform measurements whose precision supersedes results predicted by classical parameter estimation theory. That is, the precision bound imposed by the central limit theorem in the estimation of a…
A canonical feature of the constraint satisfaction problems in NP is approximation hardness, where in the worst case, finding sufficient-quality approximate solutions is exponentially hard for all known methods. Fundamentally, the lack of…
Quantum computation appears to offer significant advantages over classical computation and this has generated a tremendous interest in the field. In this thesis we consider the application of quantum computers to scientific computing and…
We derive possible corrections to the statistical predictions of quantum mechanics in measurement over ensemble of identically prepared system based on a hidden variable model of quantization developed in the previous work. The corrections…
In many submodular optimization applications, datasets are naturally partitioned into disjoint subsets. These scenarios give rise to submodular optimization problems with partition-based constraints, where the desired solution set should be…
John Wheeler devised a gedanken experiment in which a piece of apparatus can be altered just before the arrival of particle, and this ``delayed choice'' can, seemingly, alter the quantum state of the particle at a much earlier time, long…
Approximation algorithms for constraint satisfaction problems (CSPs) are a central direction of study in theoretical computer science. In this work, we study classical product state approximation algorithms for a physically motivated…
We prove a general quantitative theorem on the asymptotic behavior of stochastic quasi-Fej\'er monotone sequences in a broad metric context. Concretely, our result explicitly constructs a rate of convergence for such process, both in mean…
This paper investigates symmetric composite binary quantum hypothesis testing (QHT), where the goal is to determine which of two uncertainty sets contains an unknown quantum state. While asymptotic error exponents for this problem are…
A comprehensive review of the discrete quantum mechanics with the pure imaginary shifts and the real shifts is presented in parallel with the corresponding results in the ordinary quantum mechanics. The main subjects to be covered are the…