Lookahead Acquisition Functions for Finite-Horizon Time-Dependent Bayesian Optimization and Application to Quantum Optimal Control

05/20/2021
by   S. Ashwin Renganathan, et al.
0

We propose a novel Bayesian method to solve the maximization of a time-dependent expensive-to-evaluate stochastic oracle. We are interested in the decision that maximizes the oracle at a finite time horizon, given a limited budget of noisy evaluations of the oracle that can be performed before the horizon. Our recursive two-step lookahead acquisition function for Bayesian optimization makes nonmyopic decisions at every stage by maximizing the expected utility at the specified time horizon. Specifically, we propose a generalized two-step lookahead framework with a customizable value function that allows users to define the utility. We illustrate how lookahead versions of classic acquisition functions such as the expected improvement, probability of improvement, and upper confidence bound can be obtained with this framework. We demonstrate the utility of our proposed approach on several carefully constructed synthetic cases and a real-world quantum optimal control problem.

READ FULL TEXT

page 4

page 11

page 12

page 14

page 15

research
06/14/2020

Recursive Two-Step Lookahead Expected Payoff for Time-Dependent Bayesian Optimization

We propose a novel Bayesian method to solve the maximization of a time-d...
research
01/10/2020

Preparation of ordered states in ultra-cold gases using Bayesian optimization

Ultra-cold atomic gases are unique in terms of the degree of controllabi...
research
07/01/2020

Can Global Optimization Strategy Outperform Myopic Strategy for Bayesian Parameter Estimation?

Bayesian adaptive inference is widely used in psychophysics to estimate ...
research
04/05/2023

Efficient Quantum Algorithms for Quantum Optimal Control

In this paper, we present efficient quantum algorithms that are exponent...
research
03/28/2023

qEUBO: A Decision-Theoretic Acquisition Function for Preferential Bayesian Optimization

Preferential Bayesian optimization (PBO) is a framework for optimizing a...
research
09/10/2019

Efficient nonmyopic Bayesian optimization and quadrature

Finite-horizon sequential decision problems arise naturally in many mach...
research
11/04/2019

Lookahead Bayesian Optimization via Rollout: Guarantees and Sequential Rolling Horizons

Lookahead, also known as non-myopic, Bayesian optimization (BO) aims to ...

Please sign up or login with your details

Forgot password? Click here to reset