-
The QUATRO Application Suite: Quantum Computing for Models of Human Cognition
Authors:
Raghavendra Pradyumna Pothukuchi,
Leon Lufkin,
Yu Jun Shen,
Alejandro Simon,
Rome Thorstenson,
Bernardo Eilert Trevisan,
Michael Tu,
Mudi Yang,
Ben Foxman,
Viswanatha Srinivas Pothukuchi,
Gunnar Epping,
Thi Ha Kyaw,
Bryant J Jongkees,
Yongshan Ding,
Jerome R Busemeyer,
Jonathan D Cohen,
Abhishek Bhattacharjee
Abstract:
Research progress in quantum computing has, thus far, focused on a narrow set of application domains. Expanding the suite of quantum application domains is vital for the discovery of new software toolchains and architectural abstractions. In this work, we unlock a new class of applications ripe for quantum computing research -- computational cognitive modeling. Cognitive models are critical to und…
▽ More
Research progress in quantum computing has, thus far, focused on a narrow set of application domains. Expanding the suite of quantum application domains is vital for the discovery of new software toolchains and architectural abstractions. In this work, we unlock a new class of applications ripe for quantum computing research -- computational cognitive modeling. Cognitive models are critical to understanding and replicating human intelligence. Our work connects computational cognitive models to quantum computer architectures for the first time. We release QUATRO, a collection of quantum computing applications from cognitive models. The development and execution of QUATRO shed light on gaps in the quantum computing stack that need to be closed to ease programming and drive performance. Among several contributions, we propose and study ideas pertaining to quantum cloud scheduling (using data from gate- and annealing-based quantum computers), parallelization, and more. In the long run, we expect our research to lay the groundwork for more versatile quantum computer systems in the future.
△ Less
Submitted 8 December, 2023; v1 submitted 1 September, 2023;
originally announced September 2023.
-
Markov versus quantum dynamic models of belief change during evidence monitoring
Authors:
Jerome R. Busemeyer,
Peter D. Kvam,
Timothy J. Pleskac
Abstract:
Two different dynamic models for belief change during evidence monitoring were evaluated: Markov and quantum. They were empirically tested with an experiment in which participants monitored evidence for an initial period of time, made a probability rating, then monitored more evidence, before making a second rating. The models were qualitatively tested by manipulating the time intervals in a manne…
▽ More
Two different dynamic models for belief change during evidence monitoring were evaluated: Markov and quantum. They were empirically tested with an experiment in which participants monitored evidence for an initial period of time, made a probability rating, then monitored more evidence, before making a second rating. The models were qualitatively tested by manipulating the time intervals in a manner that provided a test for interference effects of the first rating on the second. The Markov model predicted no interference whereas the quantum model predicted interference. A quantitative comparison of the two models was also carried out using a generalization criterion method: the parameters were fit to data from one set of time intervals, and then these same parameters were used to predict data from another set of time intervals. The results indicated that some features of both Markov and quantum models are needed to accurately account for the results.
△ Less
Submitted 15 May, 2019; v1 submitted 10 May, 2019;
originally announced May 2019.
-
Hilbert Space Multi-dimensional Modeling
Authors:
Jerome R. Busemeyer,
Zheng Wang
Abstract:
This article presents general procedures for constructing, estimating, and testing Hilbert space multi-dimensional (HSM) models, which are based on quantum probability theory. HSM models can be applied to collections of K different contingency tables obtained from a set of p variables that are measured under different contexts. A context is defined by the measurement of a subset of the p variables…
▽ More
This article presents general procedures for constructing, estimating, and testing Hilbert space multi-dimensional (HSM) models, which are based on quantum probability theory. HSM models can be applied to collections of K different contingency tables obtained from a set of p variables that are measured under different contexts. A context is defined by the measurement of a subset of the p variables that are used to form a table. HSM models provide a representation of the collection of K tables in a low dimensional vector space, even when no single joint probability distribution across the p variables exists. HSM models produce parameter estimates that provide a simple and informative interpretation of the complex collection of tables. Comparisons of HSM model fits with Bayes net model fits are reported for a new large experiment, demonstrating the viability of this new model. We conclude that the model is broadly applicable to social and behavioral science data sets.
△ Less
Submitted 15 April, 2017;
originally announced April 2017.
-
A Neuro-Fuzzy Model of Time-Varying Decision Boundaries
Authors:
Arash Khodadadi,
Pegah Fakhari,
Jerome R Busemeyer
Abstract:
In a recent study, we reported the results of a new decision making paradigm in which the participants were asked to balance between their speed and accuracy to maximize the total reward they achieve during the experiment. The results of computational modeling provided strong evidence suggesting that the participants used time-varying decision boundaries. Previous theoretical studies of the optima…
▽ More
In a recent study, we reported the results of a new decision making paradigm in which the participants were asked to balance between their speed and accuracy to maximize the total reward they achieve during the experiment. The results of computational modeling provided strong evidence suggesting that the participants used time-varying decision boundaries. Previous theoretical studies of the optimal speed-accuracy trade-off suggested that the participants may learn to use these time-varying boundaries to maximize their average reward rate. The results in our experiment, however, showed that the participants used such boundaries even at the beginning of the experiment and without any prior experience in the task. In this paper, we hypothesize that these boundaries are the results of using some heuristic rules to make decisions in the task. To formulate decision making by these heuristic rules as a computational framework, we use the fuzzy logic theory. Based on this theory, we propose a new computational framework for decision making in evidence accumulation tasks. In this framework, there is no explicit decision boundary. Instead, the subject's desire to stop accumulating evidence and responding at each moment within a trial and for a given value of the accumulated evidence, is determined by a set of fuzzy "IF-TEHN rules". We then use the back-propagation method to derive an algorithm for fitting the fuzzy model to each participant's data. We then investigate how the difference in the participants' performance in the experiment is reflected in the difference in the parameters of the fitted model
△ Less
Submitted 25 August, 2016;
originally announced August 2016.
-
Learning to Allocate Limited Time to Decisions with Different Expected Outcomes
Authors:
Arash Khodadadi,
Pegah Fakhari,
Jerome R. Busemeyer
Abstract:
The goal of this article is to investigate how human participants allocate their limited time to decisions with different properties. We report the results of two behavioral experiments. In each trial of the experiments, the participant must accumulate noisy information to make a decision. The participants received positive and negative rewards for their correct and incorrect decisions, respective…
▽ More
The goal of this article is to investigate how human participants allocate their limited time to decisions with different properties. We report the results of two behavioral experiments. In each trial of the experiments, the participant must accumulate noisy information to make a decision. The participants received positive and negative rewards for their correct and incorrect decisions, respectively. The stimulus was designed such that decisions based on more accumulated information were more accurate but took longer. Therefore, the total outcome that a participant could achieve during the limited experiments' time depended on her "decision threshold", the amount of information she needed to make a decision. In the first experiment, two types of trials were intermixed randomly: hard and easy. Crucially, the hard trials were associated with smaller positive and negative rewards than the easy trials. A cue presented at the beginning of each trial would indicate the type of the upcoming trial. The optimal strategy was to adopt a small decision threshold for hard trials. The results showed that several of the participants did not learn this simple strategy. We then investigated how the participants adjusted their decision threshold based on the feedback they received in each trial. To this end, we developed and compared 10 computational models for adjusting the decision threshold. The models differ in their assumptions on the shape of the decision thresholds and the way the feedback is used to adjust the decision thresholds. The results of Bayesian model comparison showed that a model with time-varying thresholds whose parameters are updated by a reinforcement learning algorithm is the most likely model.
△ Less
Submitted 18 July, 2016;
originally announced July 2016.
-
Applying Quantum Principles to Psychology
Authors:
Jerome R Busemeyer,
Zheng Wang,
Andrei Khrennikov,
Irina Basieva
Abstract:
This article starts out with a detailed example illustrating the utility of applying quantum probability to psychology. Then it describes several alternative mathematical methods for mapping fundamental quantum concepts (such as state preparation, measurement, state evolution) to fundamental psychological concepts (such as stimulus, response, information processing). For state preparation, we cons…
▽ More
This article starts out with a detailed example illustrating the utility of applying quantum probability to psychology. Then it describes several alternative mathematical methods for mapping fundamental quantum concepts (such as state preparation, measurement, state evolution) to fundamental psychological concepts (such as stimulus, response, information processing). For state preparation, we consider both pure states and densities with mixtures. For measurement, we consider projective measurements and positive operator valued measurements. The advantages and disadvantages of each method with respect to applications in psychology are discussed.
△ Less
Submitted 25 May, 2014;
originally announced May 2014.
-
Quantum Models for Psychological Measurements: An Unsolved Problem
Authors:
Andrei Khrennikov,
Irina Basieva,
Ehtibar N. Dzhafarov,
Jerome R. Busemeyer
Abstract:
There has been a strong recent interest in applying quantum mechanics (QM) outside physics, including in cognitive science. We analyze the applicability of QM to two basic properties in opinion polling. The first property (response replicability) is that, for a large class of questions, a response to a given question is expected to be repeated if the question is posed again, irrespective of whethe…
▽ More
There has been a strong recent interest in applying quantum mechanics (QM) outside physics, including in cognitive science. We analyze the applicability of QM to two basic properties in opinion polling. The first property (response replicability) is that, for a large class of questions, a response to a given question is expected to be repeated if the question is posed again, irrespective of whether another question is asked and answered in between. The second property (question order effect) is that the response probabilities frequently depend on the order in which the questions are asked. Whenever these two properties occur together, it poses a problem for QM. The conventional QM with Hermitian operators can handle response replicability, but only in the way incompatible with the question order effect. In the generalization of QM known as theory of positive-operator-valued measures (POVMs), in order to account for response replicability, the POVMs involved must be conventional operators. Although these problems are not unique to QM and also challenge conventional cognitive theories, they stand out as important unresolved problems for the application of QM to cognition . Either some new principles are needed to determine the bounds of applicability of QM to cognition, or quantum formalisms more general than POVMs are needed.
△ Less
Submitted 12 March, 2014;
originally announced March 2014.
-
Quantum Probability Explanations for Probability Judgment 'Errors'
Authors:
Jerome R. Busemeyer,
Riccardo Franco,
Emmanuel M. Pothos
Abstract:
A quantum probability model is introduced and used to explain human probability judgment errors including the conjunction, disjunction, inverse, and conditional fallacies, as well as unpacking effects and partitioning effects. Quantum probability theory is a general and coherent theory based on a set of (von Neumann) axioms which relax some of the constraints underlying classic (Kolmogorov) prob…
▽ More
A quantum probability model is introduced and used to explain human probability judgment errors including the conjunction, disjunction, inverse, and conditional fallacies, as well as unpacking effects and partitioning effects. Quantum probability theory is a general and coherent theory based on a set of (von Neumann) axioms which relax some of the constraints underlying classic (Kolmogorov) probability theory. The quantum model is compared and contrasted with other competing explanations for these judgment errors including the representativeness heuristic, the averaging model, and a memory retrieval model for probability judgments. The quantum model also provides ways to extend Bayesian, fuzzy set, and fuzzy trace theories. We conclude that quantum information processing principles provide a viable and promising new way to understand human judgment and reasoning.
△ Less
Submitted 15 September, 2009;
originally announced September 2009.