Related papers: Playing Pool with $|\psi \rangle$: from Bouncing B…
The density of states for a chaotic billiard with randomly distributed point-like scatterers is calculated, doubly averaged over the positions of the impurities and the shape of the billiard. Truncating the billiard Hamiltonian to a N x N…
The winning rule of billiards is to drive the billiard ball on the table into the designated holes. We try to study the trajectory of the billiard ball, so that we can predict the direction of the ball. For rational slopes, we got cutting…
We show that wave functions in planar rational polygonal billiards (all angles rationally related to Pi) can be expanded in a basis of quasi-stationary and spatially regular states. Unlike the energy eigenstates, these states are directly…
One of the significant breakthroughs in quantum computation is Grover's algorithm for unsorted database search. Recently, the applications of Grover's algorithm to solve global optimization problems have been demonstrated, where unknown…
While many dynamical systems of mechanical origin, in particular billiards, are strongly chaotic -- enjoy exponential mixing, the rates of mixing in many other models are slow (algebraic, or polynomial). The dynamics in the latter are…
We study quantum algorithms working on classical probability distributions. We formulate four different models for accessing a classical probability distribution on a quantum computer, which are derived from previous work on the topic, and…
In this paper, we present a learning algorithm aimed at learning states obtained from computational basis states by Clifford circuits doped with a finite number $t$ of $T$-gates. The algorithm learns an exact tomographic description of…
Billiard systems, broadly speaking, may be regarded as models of mechanical systems in which rigid parts interact through elastic impulsive (collision) forces. When it is desired or necessary to account for linear/angular momentum exchange…
We argue that the random-matrix like energy spectra found in pseudointegrable billiards with pointlike scatterers are related to the quantum violation of scale invariance of classical analogue system. It is shown that the behavior of the…
The aim of the paper is to unify the efforts in the study of integrable billiards within quadrics in flat and curved spaces and to explore further the interplay of symplectic and contact integrability. As a starting point in this direction,…
We study classical and quantum scattering properties in the ballistic regime of particles in two-dimensional chaotic billiards that are models of electron- or micro- waveguides. To this end we construct the purely classical counterparts of…
Numerous conceptually important quantum algorithms rely on a black-box device known as an oracle, which is typically difficult to construct without knowing the answer to the problem that the algorithm is intended to solve. A notable example…
A ray-tracing method inspired by ergodic billiards is used to estimate the theoretically best decision rule for a set of linear separable examples. While the Bayes-optimum requires a majority decision over all Perceptrons separating the…
We show that the complexity of the billiard in a typical polygon grows cubically and the number of saddle connections grows quadratically along certain subsequences. It is known that the set of points whose first n-bounces hits the same…
We consider classical billiards in plane, connected, but not necessarily bounded domains. The charged billiard ball is immersed in a homogeneous, stationary magnetic field perpendicular to the plane. The part of dynamics which is not…
Amplitude Amplification -- a key component of Grover's Search algorithm -- uses an iterative approach to systematically increase the probability of one or multiple target states. We present novel strategies to enhance the amplification…
We study the collision between the cue and the ball in the game of billiards. After studying the collision process in detail, we write the (rotational) velocities of the ball and the cue after the collision. We also find the squirt angle of…
We present an efficient method to solve scattering problems in two-dimensional open billiards with two leads and a complicated scattering region. The basic idea is to transform the scattering region to a rectangle, which will lead to…
The Goldreich-Levin algorithm was originally proposed for a cryptographic purpose and then applied to learning. The algorithm is to find some larger Walsh coefficients of an $n$ variable Boolean function. Roughly speaking, it takes a…
Quantum Game Theory provides us with new tools for practising games and some other risk related enterprices like, for example, gambling. The two party gambling protocol presented by Goldenberg {\it et al} is one of the simplest yet still…