NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Framework for learning agents in quantum environments
Published
Author(s)
Jacob M. Taylor, Hans Briegel, Vedran Dunjko
Abstract
In this paper we provide a broad framework for describing learning agents in general quantum environments. We analyze the types of environments which allow for quantum enhancements in learning, by contrasting environments to quantum oracles. We show that whether or not quantum improvements are at all possible depends on the internal structure of the quantum environment. If the environments are constructed and the internal structure is appropriately chosen, or if the agent has limited capacities to influence the internal states of the environment, we show that improvements in learning times are possible in a broad range of scenarios. Such scenarios we call luck-favoring settings. The case of constructed environments is particularly relevant for the class of model-based learning agents, where our results imply a near-generic improvement.
Taylor, J.
, Briegel, H.
and Dunjko, V.
(2016),
Framework for learning agents in quantum environments, Physical Review Letters, [online], https://doi.org/10.1103/PhysRevLett.117.130501
(Accessed October 14, 2025)