English
Related papers

Related papers: Order Effects for Queries in Intelligent Systems

200 papers

Growing evidence suggests that the brain uses an attention schema, or a simplified model of attention, to help control what it attends to. One proposed benefit of this model is to allow agents to model the attention states of other agents,…

Machine Learning · Computer Science 2025-08-21 Kathryn T. Farrell , Kirsten Ziman , Michael S. A. Graziano

Quantum memory effects can be induced even when the degrees of freedom associated to the environment are not affected at all during the system evolution. In this paper, based on a bipartite representation of the system-environment dynamics,…

Quantum Physics · Physics 2022-01-03 Adrián A. Budini

We investigate the generalisation of quantum search of unstructured and totally ordered sets to search of partially ordered sets (posets). Two models for poset search are considered. In both models, we show that quantum algorithms can…

Quantum Physics · Physics 2009-06-18 Ashley Montanaro

Quantum computing has garnered significant attention in recent years from both academia and industry due to its potential to achieve a "quantum advantage" over classical computers. The advent of quantum computing introduces new challenges…

Quantum Physics · Physics 2024-08-09 Zhengping Jay Luo , Tyler Stewart , Mourya Narasareddygari , Rui Duan , Shangqing Zhao

In this paper, we consider a quantum algorithm for solving the following problem: ``Suppose $f$ is a function given as a black box (that is also called an oracle) and $f$ is invariant under some AND-mask. Examine a property of $f$ by…

Quantum Physics · Physics 2007-05-23 Hiroo Azuma

The quantum decision theory is examined in its simplest form of two-condition two-choice setting. A set of inequalities to be satisfied by any quantum conditional probability describing the decision process is derived. Experimental data…

Quantum Physics · Physics 2010-11-22 Taksu Cheon , Taiki Takahashi

In the sequential decision making setting, an agent aims to achieve systematic generalization over a large, possibly infinite, set of environments. Such environments are modeled as discrete Markov decision processes with both states and…

Machine Learning · Computer Science 2023-03-31 Mirco Mutti , Riccardo De Santi , Emanuele Rossi , Juan Felipe Calderon , Michael Bronstein , Marcello Restelli

We propose a quantum expected value theory for decision-making under uncertainty. Quantum density operator as value operator is proposed to simulate people's subjective beliefs. Value operator guides people to choose corresponding actions…

Physics and Society · Physics 2023-03-22 Lizhi Xin , Houwen Xin

We investigate the effect of task ordering on continual learning performance. We conduct an extensive series of empirical experiments on synthetic and naturalistic datasets and show that reordering tasks significantly affects the amount of…

Machine Learning · Computer Science 2022-05-27 Samuel J. Bell , Neil D. Lawrence

Query complexity is a common tool for comparing quantum and classical computation, and it has produced many examples of how quantum algorithms differ from classical ones. Here we investigate in detail the role that oracles play for the…

Quantum Physics · Physics 2019-08-20 Niklas Johansson , Jan-Åke Larsson

The asymptotic behavior of the integrated density of states for a randomly perturbed lattice at the infimum of the spectrum is investigated. The leading term is determined when the decay of the single site potential is slow. The leading…

Probability · Mathematics 2010-12-14 Ryoki Fukushima , Naomasa Ueki

Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are…

Quantum Physics · Physics 2017-04-10 Maria Schuld , Francesco Petruccione

Successful teaching requires an assumption of how the learner learns - how the learner uses experiences from the world to update their internal states. We investigate what expectations people have about a learner when they teach them in an…

Machine Learning · Computer Science 2023-06-30 Yun-Shiuan Chuang , Xuezhou Zhang , Yuzhe Ma , Mark K. Ho , Joseph L. Austerweil , Xiaojin Zhu

The quality of consequences in a decision making problem under (severe) uncertainty must often be compared among different targets (goals, objectives) simultaneously. In addition, the evaluations of a consequence's performance under the…

Artificial Intelligence · Computer Science 2022-12-15 Christoph Jansen , Georg Schollmeyer , Thomas Augustin

Understanding the causal influences that hold among parts of a system is critical both to explaining that system's natural behaviour and to controlling it through targeted interventions. In a quantum world, understanding causal relations is…

Quantum Physics · Physics 2018-01-22 Jean-Philippe W. MacLean , Katja Ried , Robert W. Spekkens , Kevin J. Resch

This paper is devoted to the important yet little explored subject of the market impact of limit orders. Our analysis is based on a proprietary database of metaorders - large orders that are split into smaller pieces before being sent to…

Trading and Market Microstructure · Quantitative Finance 2022-05-17 Emilio Said , Ahmed Bel Hadj Ayed , Alexandre Husson , Frédéric Abergel

A broad range of on-line behaviors are mediated by interfaces in which people make choices among sets of options. A rich and growing line of work in the behavioral sciences indicate that human choices follow not only from the utility of…

Data Structures and Algorithms · Computer Science 2017-05-17 Jon Kleinberg , Sendhil Mullainathan , Johan Ugander

The landscape of causal relations that can hold among a set of systems in quantum theory is richer than in classical physics. In particular, a pair of time-ordered systems can be related as cause and effect or as the effects of a common…

Quantum Physics · Physics 2017-07-20 Katja Ried , Jean-Philippe W. MacLean , Robert W. Spekkens , Kevin J. Resch

The study of causal relations has recently been applied to the quantum realm, leading to the discovery that not all physical processes have a definite causal structure. While indefinite causal processes have previously been experimentally…

We investigate the quantum state discrimination task for sets of linear independent pure states with an intrinsic ordering. This structured discrimination problems allow for a novel scheme that provides a certified level of error, that is,…

Quantum Physics · Physics 2019-11-06 Esteban Martínez-Vargas , Ramon Munoz-Tapia