English
Related papers

Related papers: Efficient optimization of perturbative gadgets

200 papers

The dynamics of quantum systems strongly depends on the local structure of the Hamiltonian. For short-range interacting systems, the well-known Lieb-Robinson bound defines the effective light cone with an exponentially small error with…

Quantum Physics · Physics 2016-05-31 Tomotaka Kuwahara

Pushing is a simple yet effective skill for robots to interact with and further change the environment. Related work has been mostly focused on utilizing it as a non-prehensile manipulation primitive for a robotic manipulator. However, it…

Robotics · Computer Science 2025-10-15 Zili Tang , Yuming Feng , Meng Guo

The dynamics of the nuclear-spin quantum computer with large number (L=1000) of qubits is considered using a perturbation approach, based on approximate diagonalization of exponentially large sparse matrices. Small parameters are introduced…

Quantum Physics · Physics 2007-05-23 G. P. Berman , D. I. Kamenev , V. I. Tsifrinovich

We present a new accelerated gradient-based method for solving smooth unconstrained optimization problems. The goal is to embed a heavy-ball type of momentum into the Fast Gradient Method (FGM). For this purpose, we devise a generalization…

Optimization and Control · Mathematics 2021-11-02 Endrit Dosti , Sergiy A. Vorobyov , Themistoklis Charalambous

We substantially extend our relaxation theory for perturbed many-body quantum systems from [Phys. Rev. Lett. 124, 120602 (2020)] by establishing an analytical prediction for the time-dependent observable expectation values which depends on…

Statistical Mechanics · Physics 2021-01-12 Lennart Dabelow , Peter Reimann

In the circuit model of quantum computing, amplitude amplification techniques can be used to find solutions to NP-hard problems defined on $n$-bits in time $\text{poly}(n) 2^{n/2}$. In this work, we investigate whether such general…

Variational quantum algorithms are a leading candidate for early applications on noisy intermediate-scale quantum computers. These algorithms depend on a classical optimization outer-loop that minimizes some function of a parameterized…

We present a method for system identification of flexible objects by measuring forces and displacement during interaction with a manipulating arm. We model the object's structure and flexibility by a chain of rigid bodies connected by…

Robotics · Computer Science 2014-02-13 Timothy M. Caldwell , Dave Coleman , Nikolaus Correll

Recent developments of experimental techniques in the field of ultra-cold gases open a path to study the crossover from 'few' to 'many' on the quantum level. In this case, accurate description of inter-particle correlations is very…

Quantum Gases · Physics 2018-03-23 Marcin Płodzień , Dariusz Wiater , Andrzej Chrostowski , Tomasz Sowiński

This paper presents a novel trajectory optimization formulation to solve the robotic assembly of the belt drive unit. Robotic manipulations involving contacts and deformable objects are challenging in both dynamic modeling and trajectory…

Robotics · Computer Science 2021-06-22 Shiyu Jin , Diego Romeres , Arvind Ragunathan , Devesh K. Jha , Masayoshi Tomizuka

The adaptive perturbation chooses a non-standard decomposition. The Hamiltonian becomes a sum of solvable and perturbation parts. We calculate the spectrum using the adaptive perturbation method at the leading-order to compare to numerical…

Quantum Physics · Physics 2021-07-08 Chen-Te Ma

We propose a hybrid approach to simulate quantum many body dynamics by combining Trotter based quantum algorithm with classical dynamic mode decomposition. The interest often lies in estimating observables rather than explicitly obtaining…

Quantum Physics · Physics 2023-07-31 Niladri Gomes , Jia Yin , Siyuan Niu , Chao Yang , Wibe Albert de Jong

We describe a perturbation method that can be used to reduce the problem of finding the multivariate generating function (MGF) of a non-simple polytope to computing the MGF of simple polytopes. We then construct a perturbation that works…

Combinatorics · Mathematics 2013-05-16 Fu Liu

A perturbation method is presented which can be applied to the description of a wide range of physical problems that deal with dynamics of dipolar coupled spins in solids. The method is based on expansion of the operator exponent in a…

Other Condensed Matter · Physics 2007-05-23 G. B. Furman

We present calculations of ground state properties of spherical, doubly closed-shell nuclei from $^{16}$O to $^{208}$Pb employing the techniques of many-body perturbation theory using a separable density dependent monopole interaction. The…

Nuclear Theory · Physics 2009-11-06 P. Stevenson , M. R. Strayer , J. Rikovska Stone

Efficient simulation of many-body quantum systems is central to advances in physics, chemistry, and quantum computing, with a key question being whether the simulation cost scales polynomially with the system size. In this work, we analyze…

Quantum Physics · Physics 2026-03-31 Di Fang , Xiaoxu Wu , Avy Soffer

We examine an important combinatorial challenge in clearing clutter using a mobile robot equipped with a manipulator, seeking to compute an optimal object removal sequence for minimizing the task completion time, assuming that each object…

Robotics · Computer Science 2019-06-03 Wei N. Tang , Jingjin Yu

The fragile nature of quantum information limits our ability to construct large quantities of quantum bits suitable for quantum computing. An important goal, therefore, is to minimize the amount of resources required to implement quantum…

Quantum Physics · Physics 2013-04-11 Adam Paetznick , Austin G. Fowler

This paper presents a novel framework for Jacobian computation in motion optimization problems involving multi-link systems, where physical quantities are represented using higher-order time derivatives. In motion optimization of robots and…

Robotics · Computer Science 2026-05-18 Taiki Ishigaki , Ko Ayusawa , Eiichi Yoshida

We have obtained the perturbative expressions up to sixth order for the energy of the bound state in a one dimensional, arbitrarily weak, short range finite well, applying a method originally developed by Gat and Rosenstein Ref. [3]. The…

Quantum Physics · Physics 2017-04-05 Paolo Amore , Francisco M. Fernández