Related papers: Semiclassical Formulation of Gottesman-Knill and U…
We develop a path integral representation for the dynamics of quantum systems with a finite-dimensional Hilbert space, formulated entirely within a discrete phase space. Starting from the discrete Wigner function defined on $\mathbb{Z}_d…
Clifford gates are a winsome class of quantum operations combining mathematical elegance with physical significance. The Gottesman-Knill theorem asserts that Clifford computations can be classically efficiently simulated but this is true…
In the probability representation of the standard quantum mechanics, the explicit expression (and its quasiclassical van-Fleck approximation) for the ``classical'' propagator (transition probability distribution), which completely describes…
Quantum computations that involve only Clifford operations are classically simulable despite the fact that they generate highly entangled states; this is the content of the Gottesman-Knill theorem. Here we isolate the ingredients of the…
The Gottesman-Knill theorem asserts that a quantum circuit composed of Clifford gates can be efficiently simulated on a classical computer. Here we revisit this theorem and extend it to quantum circuits composed of Clifford and T gates,…
The standard stabilizer formalism provides a setting to show that quantum computation restricted to operations within the Clifford group are classically efficiently simulable: this is the content of the well-known Gottesman-Knill theorem.…
Optimal realizations of quantum technology tasks lead to the necessity of a detailed analytical study of the behavior of a $d$-level quantum system (qudit) under a time-dependent Hamiltonian. In the present article, we introduce a new…
For a subquadratic symbol $H$ on $\R^d\times\R^d = T^*(\R^d)$, the quantum propagator of the time dependent Schr\"odinger equation $i\hbar\frac{\partial\psi}{\partial t} = \hat H\psi$ is a Semiclassical Fourier-Integral Operator when $\hat…
We study classical simulation of quantum computation, taking the Gottesman-Knill theorem as a starting point. We show how each Clifford circuit can be reduced to an equivalent, manifestly simulatable circuit (normal form). This provides a…
An initial coherent state is propagated exactly by a kicked quantum Hamiltonian and its associated classical stroboscopic map. The classical trajectories within the initial state are regular for low kicking strengths, then bifurcate and…
The semiclassical formula for the coherent-state propagator is written in terms of complex classical trajectories of an equivalent classical system. Depending on the parameters involved, more than one trajectory may contribute to the…
We consider the semi-classical limit of the quantum evolution of Gaussian coherent states whenever the Hamiltonian $\mathsf H$ is given, as sum of quadratic forms, by $\mathsf H=…
The Gottesman-Knill theorem asserts that quantum circuits composed solely of Clifford gates can be efficiently simulated classically. This theorem hinges on the fact that Clifford gates map Pauli strings to other Pauli strings, thereby…
The Heisenberg evolution of a given unitary operator corresponds classically to a fixed canonical transformation that is viewed through a moving coordinate system. The operators that form the bases of the Weyl representation and its Fourier…
Quantum normalizer circuits were recently introduced as generalizations of Clifford circuits [arXiv:1201.4867]: a normalizer circuit over a finite Abelian group $G$ is composed of the quantum Fourier transform (QFT) over G, together with…
The Feynman-Garrod path integral representation for time evolution is extended to arbitrary one-parameter continuous canonical transformations. One thereupon obtains a generalized Kerner-Sutcliffe formula for the unique quantum…
We construct a representation of the coherent state path integral using the Weyl symbol of the Hamiltonian operator. This representation is very different from the usual path integral forms suggested by Klauder and Skagerstan in…
While it is well-known that quantum mechanics can be reformulated in terms of a path integral representation, it will be shown that such a formulation is also possible in the case of classical mechanics. From Koopman-von Neumann theory,…
The semiclassical approximation of coherent state path integrals is employed to study the dynamics of the Jaynes-Cummings model. Decomposing the Hilbert space into subspaces of given excitation quanta above the ground state, the…
We present a semiclassical analysis of the quantum propagator of a particle confined on one side by a steeply, monotonically rising potential. The models studied in detail have potentials proportional to $x^{\alpha}$ for $x>0$; the limit…