Related papers: The classical limit for a class of quantum baker's…
We present quantum complexity lower and upper bounds for independent set problems in graphs. In particular, we give quantum algorithms for computing a maximal and a maximum independent set in a graph. We present applications of these…
For chaotic classical systems, the distribution of return times to a small region of phase space is universal. We propose a simple tool to investigate multiple returns in quantum systems. Numerical evidence for the baker map and kicked top…
We introduce a technique for testing the semiclassical limit of a quantum gravity vertex amplitude. The technique is based on the propagation of a semiclassical wave packet. We apply this technique to the newly introduced "flipped" vertex…
We produce neccessary and sufficient conditions for pairs of quantum minors in the quantized coordinate algebra $\Bbb{C}_q[Mat_{k \times m}]$ to quasi-commute. In addition we study the combinatorics of maximal (by inclusion) families of…
We show that any classical two-way communication protocol with shared randomness that can approximately simulate the result of applying an arbitrary measurement (held by one party) to a quantum state of $n$ qubits (held by another), up to…
This paper establishes an aspect of Bohr's correspondence principle, i.e. that quantum mechanics converges in the high frequency limit to classical mechanics, for commuting semiclassical unitary operators. We prove, under minimal…
Classical capacity of unital qubit channels is well known, whereas that of nonunital qubit channels is not. We find lower and upper bounds on classical capacity of nonunital qubit channels by using a recently developed decomposition…
Contrary to the widespread belief, the problem of the emergence of classical mechanics from quantum mechanics is still open. In spite of many results on the $\h \to 0$ asymptotics, it is not yet clear how to explain within standard quantum…
By considering (non-relativistic) quantum mechanics as it is done in practice in particular in condensed-matter physics, it is argued that a deterministic, unitary time evolution within a chosen Hilbert space always has a limited scope,…
We consider a system of two particles, each with large angular momentum $j$, in the singlet state. The probabilities of finding projections of the angular momenta on selected axes are determined. The generalized Bell inequalities involve…
We study a special kind of semiclassical limit of quantum dynamics on a circle and in a box (infinite potential well with hard walls) as the Planck constant tends to zero and time tends to infinity. The results give detailed information…
The goal of the paper is to lay the foundation for the qualitative analogue of the classical, quantitative sparse graph limit theory. In the first part of the paper we introduce the qualitative analogues of the Benjamini-Schramm and…
We study a family of integrable systems of nonlinearly coupled harmonic oscillators on the classical and quantum levels. We show that the integrability of these systems follows from their symmetry characterized by algebras called here…
In a previous paper, a project of constructing quantum models of classical properties has been started. The present paper concludes the project by turning to classical mechanics. The quantum states that maximize entropy for given averages…
We propose a mathematical model of quantum spacetime as an infinite-dimensional manifold locally homeomorphic to an appropriate Schwartz space. This extends and unifies both the standard function space construction of quantum mechanics and…
Unextendibility of quantum states and channels is inextricably linked to the no-cloning theorem of quantum mechanics, it has played an important role in understanding and quantifying entanglement, and more recently it has found applications…
We define a map which relates four dimensional classical stochastic matrices to qubit quantum channels. The map preserves the spectrum and the composition of processes. To do this we introduce the concept of Bloch tetrahedron which plays…
In this survey article we give basic introduction to the theory of quantum families of maps. We begin with a general look at non-commutative (or "quantum") topology. Then we formulate all our results in this language. Existence of quantum…
The Wigner function is a quantum analogue of the classical joined distribution of position and momentum. As such is should be a good tool to study quantum-classical correspondence. In this paper, the classical limit of the Wigner function…
The semiclassical approximation to the coherent state propagator requires complex classical trajectories in order to satisfy the associated boundary conditions, but finding these trajectories in practice is a difficult task that may…