English
Related papers

Related papers: Optimisation based algorithm for finding the actio…

200 papers

I propose a "quantum annealing" heuristic for the problem of combinatorial search among a frustrated set of states characterized by a cost function to be minimized. The algorithm is probabilistic, with postselection of the measurement…

Quantum Physics · Physics 2009-11-07 Carlo A. Trugenberger

A companion paper provides a proposal for cosmic singularity resolution based upon general features of a bouncing unitary cosmological model in the mini-superspace approximation. This paper analyses novel phenomenology that can be…

General Relativity and Quantum Cosmology · Physics 2018-12-17 Sean Gryb , Karim P. Y. Thébault

We study quantum feedback cooling of atomic motion in an optical cavity as a prototypical nonlinear quantum control problem. We design a feedback algorithm that can cool the atom to the ground state of the optical potential with high…

Quantum Physics · Physics 2007-05-23 Daniel A. Steck , Kurt Jacobs , Hideo Mabuchi , Tanmoy Bhattacharya , Salman Habib

A nonlinear adaptive procedure for optimising both the schemes in time and space is proposed in view of increasing the numerical efficiency and reducing the computational time. The method is based on a four-parameter family of schemes we…

Numerical Analysis · Mathematics 2021-01-05 Maria T. Malheiro , Gaspar J. Machado , Stéphane Clain

In this paper we present a method for automatically generating optimal robot trajectories satisfying high level mission specifications. The motion of the robot in the environment is modeled as a general transition system, enhanced with…

Robotics · Computer Science 2010-07-16 Stephen L. Smith , Jana Tumova , Calin Belta , Daniela Rus

Navigating a collision-free and optimal trajectory for a robot is a challenging task, particularly in environments with moving obstacles such as humans. We formulate this problem as a stochastic optimal control problem. Since solving the…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Seyyed Reza Jafari , Anders Hansson , Bo Wahlberg

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…

Quantum Physics · Physics 2017-11-22 Yan Wang

We propose a new gradient descent algorithm with added stochastic terms for finding the global optimizers of nonconvex optimization problems. A key component in the algorithm is the adaptive tuning of the randomness based on the value of…

Optimization and Control · Mathematics 2025-06-16 Björn Engquist , Kui Ren , Yunan Yang

We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating…

Quantum Physics · Physics 2019-02-04 Guillaume Verdon , Juan Miguel Arrazola , Kamil Brádler , Nathan Killoran

This paper investigates the quickest change detection of quantum states in a universal setting: specifically, where the post-change quantum state is not known a priori. We establish the asymptotic optimality of a two-stage approach in terms…

Quantum Physics · Physics 2026-04-21 Arick Grootveld , Haodong Yang , Nandan Sriranga , Biao Chen , Venkata Gandikota , Jason Pollack

We present a novel methodological framework for quantum spatial search, generalising the Childs & Goldstone ($\mathcal{CG}$) algorithm via alternating applications of marked-vertex phase shifts and continuous-time quantum walks. We…

Quantum Physics · Physics 2021-09-30 S. Marsh , J. B. Wang

Designing proper time-dependent control fields for slowly varying the system to the ground state that encodes the problem solution is crucial for adiabatic quantum computation. However, inevitable perturbations in real applications demand…

Quantum Physics · Physics 2020-07-22 Xiaodong Yang , Ran Liu , Jun Li , Xinhua Peng

A bouncing cosmology with an initial matter-dominated phase of contraction during which scales which are currently probed with cosmological observations exit the Hubble radius provides a mechanism alternative to inflation for producing a…

Cosmology and Nongalactic Astrophysics · Physics 2012-06-20 Robert H. Brandenberger

Optimisation problems are ubiquitous in particle and astrophysics, and involve locating the optimum of a complicated function of many parameters that may be computationally expensive to evaluate. We describe a number of global optimisation…

The out-of-time-ordered correlation (OTOC) function is an important new probe in quantum field theory which is treated as a significant measure of random quantum correlations. In this paper, with the slogan "Cosmology meets Condensed Matter…

High Energy Physics - Theory · Physics 2020-09-17 Sayantan Choudhury

This paper introduces an interacting-particle optimization method tailored to possibly non-convex composite optimization problems, which arise widely in signal processing. The proposed method, \emph{ProxiCBO}, integrates consensus-based…

Optimization and Control · Mathematics 2026-04-20 Haoyu Zhang , Yanting Ma , Ruangrawee Kitichotkul , Joshua Rapp , Petros Boufounos

I present a numerical package (CosmoTransitions) for analyzing finite-temperature cosmological phase transitions driven by single or multiple scalar fields. The package analyzes the different vacua of a theory to determine their critical…

High Energy Physics - Phenomenology · Physics 2015-05-30 Carroll L. Wainwright

Optimization problems in disciplines such as machine learning are commonly solved with iterative methods. Gradient descent algorithms find local minima by moving along the direction of steepest descent while Newton's method takes into…

Quantum Physics · Physics 2018-08-20 Patrick Rebentrost , Maria Schuld , Leonard Wossnig , Francesco Petruccione , Seth Lloyd

Consider a polynomial optimisation problem, whose instances vary continuously over time. We propose to use a coordinate-descent algorithm for solving such time-varying optimisation problems. In particular, we focus on relaxations of…

Optimization and Control · Mathematics 2019-09-24 Jie Liu , Jakub Marecek , Andrea Simonetto , Martin Takac

Simulated annealing solves global optimization problems by means of a random walk in a cooling energy landscape based on the objective function and a temperature parameter. However, if the temperature is decreased too quickly, this…

Optimization and Control · Mathematics 2025-04-14 Vincent Molin , Axel Ringh , Moritz Schauer , Akash Sharma