Related papers: Efficient optimization of perturbative gadgets
The sum-of-squares method can give rigorous lower bounds on the energy of quantum Hamiltonians. Unfortunately, typically using this method requires solving a semidefinite program, which can be computationally expensive. Further, the…
The halting problem is undecidable --- but can it be solved for "most" inputs? This natural question was considered in a number of papers, in different settings. We revisit their results and show that most of them can be easily proven in a…
By splitting a Hamiltonian into two parts, using the solvability of eigenvalue problem of one part of the Hamiltonian, proving a useful identity and deducing an expansion formula of power of operator binomials, we obtain an explicit and…
Modern quantum physics is very modular: we first understand basic building blocks (``XXZ Hamiltonian'' ``Jaynes-Cummings'' etc.) and then combine them to explore novel effects. A typical example is placing known systems inside an optical…
We initiate a systematic study of utilizing predictions to improve over approximation guarantees of classic algorithms, without increasing the running time. We propose a systematic method for a wide class of optimization problems that ask…
Most observables at particle colliders involve physics at a wide variety of distance scales. Due to asymptotic freedom of the strong interaction, the physics at short distances can be calculated reliably using perturbative techniques, while…
Various astrophysical processes are known, where the fly-by of a massive object affects matter initially supported against gravity by rotation. Examples are perturbations of galaxies, protoplanetary discs or planetary systems. We…
We present a new method for computing orbits in the perturbed two-body problem: the position and velocity vectors of the propagated object in Cartesian coordinates are replaced by eight orbital elements, i.e., constants of the unperturbed…
James' effective Hamiltonian method has been extensively adopted to investigate largely detuned interacting quantum systems. This method is just corresponding to the second-order perturbation theory, and cannot be exploited to treat the…
This paper summarizes a research program that has been underway for a decade. The objective is to find a fast and accurate scheme for solving quantum problems which does not involve a Monte Carlo algorithm. We use an alternative strategy…
We investigate the optimality of perturbation based algorithms in the stochastic and adversarial multi-armed bandit problems. For the stochastic case, we provide a unified regret analysis for both sub-Weibull and bounded perturbations when…
Perturbation theory is a powerful tool for studying large-scale structure formation in the universe and calculating observables such as the power spectrum or bispectrum. However, beyond linear order, typically this is done by assuming a…
Quantum computers can efficiently simulate many-body systems. As a widely used Hamiltonian simulation tool, the Trotter-Suzuki scheme splits the evolution into the number of Trotter steps $N$ and approximates the evolution of each step by a…
Determining properties of ground states of spin Hamiltonians remains a topic of central relevance connecting disciplines of mathematical, theoretical and applied physics. In the last few decades, ground state properties of physical systems…
Various perturbation series are factorially divergent. The behavior of their high-order terms can be found by Lipatov's method, according to which they are determined by the saddle-point configurations (instantons) of appropriate functional…
The dispersive regime of $n$-photon qubit-oscillator interactions is analyzed using Schrieffer-Wolff perturbation theory. Effective Hamiltonians are derived up to the second order in the perturbation parameters. These effective descriptions…
Commutativity gadgets provide a technique for lifting classical reductions between constraint satisfaction problems to quantum-sound reductions between the corresponding nonlocal games. We develop a general framework for commutativity…
Various Hamiltonian simulation algorithms have been proposed to efficiently study the dynamics of quantum systems on a quantum computer. The existing algorithms generally approximate the time evolution operators, which may need a deep…
Efficient trajectory generation is crucial for autonomous systems; however, current numerical methods often struggle to handle periodic behaviors effectively, particularly when the onboard sensors require equidistant temporal sampling. This…
For a transverse-field Ising chain with weak long-range interactions we develop a perturbative scheme, based on quantum kinetic equations, around the integrable nearest-neighbour model. We introduce, discuss, and benchmark several…