Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Framework for learning agents in quantum environments   In this paper we provide a broad framework for describing learning agents in
general quantum environments. We analyze the types of classically specified
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.

16
The categories of this paper are: stat
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics