Related papers: Resumming the large-N approximation for time evolv…
We present two randomised approximate counting algorithms with $\widetilde{O}(n^{2-c}/\varepsilon^2)$ running time for some constant $c>0$ and accuracy $\varepsilon$: (1) for the hard-core model with fugacity $\lambda$ on graphs with…
We study the problem of minimizing a sum of convex objective functions where the components of the objective are available at different nodes of a network and nodes are allowed to only communicate with their neighbors. The use of…
This paper discusses a numerical method for computing the evolution of large interacting system of quantum particles. The idea of the random batch method is to replace the total interaction of each particle with the $N-1$ other particles by…
We consider the nonequilibrium evolution of an O(N)-symmetric scalar quantum field theory using a systematic two-particle irreducible 1/N-expansion to next-to-leading order, which includes scattering and memory effects. The corresponding…
We describe how to obtain information on a quantum-mechanical system by coupling it to a probe and detecting some property of the latter, using a model introduced by von Neumann, which describes the interaction of the system proper with the…
In this Letter we show that an arbitrarily good approximation to the propagator e^{itH} for a 1D lattice of n quantum spins with hamiltonian H may be obtained with polynomial computational resources in n and the error \epsilon, and…
Following [OW16], we continue our analysis of: (1) "Quantum tomography", i.e., learning a quantum state, i.e., the quantum generalization of learning a discrete probability distribution; (2) The distribution of Young diagrams output by the…
The heavy quark effective field theory Lagrangian is renormalized to order 1/m^2. Our technique eliminates operators that vanish by the equation of motion by continuously redefining the heavy quark fields during renormalization. It is…
The possible state space dimension increases exponentially with respect to the number of qubits. This feature makes the quantum state tomography expensive and impractical for identifying the state of merely several qubits. The recent…
Many problems that can be solved in quadratic time have bit-parallel speed-ups with factor $w$, where $w$ is the computer word size. For example, edit distance of two strings of length $n$ can be solved in $O(n^2/w)$ time. In a reasonable…
In the present work, we calculate the conductance through a single quantum dot weakly coupled to metallic contacts. We use the spin-1/2 Anderson model to describe the quantum dot, while considering a finite Coulomb repulsion. We solve the…
This thesis consists of two parts. The first part is about how quantum theory can be recovered from first principles, while the second part is about the application of diagrammatic reasoning, specifically the ZX-calculus, to practical…
We study the resummation of large QCD radiative corrections up to the next to leading logarithmic accuracy to the process photon photon to b anti-b; i.e., we resum logarithms of the type alpha_s^p log^{2p}{m^2/s} and alpha_s^p…
The (2+1)-dimensional Thirring model is studied by using the Gaussian approximation method in the functional Schr\"odinger picture. Although the dynamical symmetry breaking does not occur in the large N limit, it does occur in the Gaussian…
Ab-initio simulations of multiple heavy quarks propagating in a Quark-Gluon Plasma are computationally difficult to perform due to the large dimension of the space of density matrices. This work develops machine learning algorithms to…
Dynamical screening is a key property of charged many-particle systems. Its theoretical description is based on the $GW$ approximation that is extensively applied for ground-state and equilibrium situations but also for systems driven out…
In this work we develop an open quantum system view of the parametric approximation, which allows us to obtain systematic perturbative corrections to it. We consider the Jaynes-Cummings model with dissipation, assuming that the field is in…
The Max-Cut problem is a fundamental NP-hard problem, which is attracting attention in the field of quantum computation these days. Regarding the approximation algorithm of the Max-Cut problem, algorithms based on semidefinite programming…
It is well known that the extension of Watkins' algorithm to general function approximation settings is challenging: does the projected Bellman equation have a solution? If so, is the solution useful in the sense of generating a good…
We explore the implications of recent work by Br\'ezin and Zinn-Justin, applying the renormalization group techniques from critical phenomena to the scaling limit of matrix models in two-dimensional quantum gravity. They endeavor to get the…