Skip to main content

Quantum Amplitude Amplification Algorithm: An Explanation of Availability Bias

  • Conference paper
Quantum Interaction (QI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5494))

Included in the following conference series:

Abstract

In this article, I show that a recent family of quantum algorithms, based on the quantum amplitude amplification algorithm, can be used to describe a cognitive heuristic called availability bias. The amplitude amplification algorithm is used to define quantitatively the ease of a memory task, while the quantum amplitude estimation and the quantum counting algorithms to describe cognitive tasks such as estimating probability or approximate counting.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Busemeyer, J.R., Matthew, M., Wang, Z.: An information processing explanation of disjunction effects. In: Sun, R., Miyake, N. (eds.) The 28th Annual Conference of the Cognitive Science Society and the 5th International Conference of Cognitive Science, pp. 131–135. Erlbaum, Mahwah (2006)

    Google Scholar 

  2. Franco, R.: Quantum mechanics, Bayes’ theorem and the conjunction fallacy, arXiv:quant-ph/0703222v2

    Google Scholar 

  3. Franco, R., Busemeyer, J.R.: A quantum probability explanation for the inverse fallacy. Psychonomic Review & Bulletin (2008) (to appear)

    Google Scholar 

  4. Tversky, A., Kahneman, D.: Availability: A heuristic for judging frequency and probability. Cognitive Psychology 5, 207–232 (1973)

    Article  Google Scholar 

  5. Seldmeier, P., Hertwig, R., Gigerenzer, G.: Are Judgments of the Positional Frequencies of Letters Systematically Biased Due to Availability? Journal of Experimental Psychology: learning, Memory, and Cognition 24(3), 754–770 (1998)

    Google Scholar 

  6. Lichtenstein, S., Slovic, P., Fischhoff, B., Layman, M., Combs, B.: Judged frequency of lethal events. Journal of Experimental Psychology: Human Learning and Memory 4, 551–578 (1978)

    Google Scholar 

  7. Hertwig, R., Pachur, T., Kurzenhauser, S.: Judgments of Risk Frequencies: Tests of Possible Cognitive Mechanisms. Journal of Experimental Psychology: Learning, Memory, and Cognition 2005 31(4), 621–642 (2005)

    Google Scholar 

  8. Brassard, G., Hoyer, P., Mosca, M., Tapp, A. (eds.): Quantum amplitude amplification and estimation (2000), http://arxiv.org/abs/quant-ph/0005055

  9. Grover, L.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997)

    Article  ADS  Google Scholar 

  10. Long, G.L.: Grover algorithm with zero theoretical failure rate. Phys. Rev. A64, 022307 (2001)

    Article  ADS  Google Scholar 

  11. Franco, R.: Grover’s algorithm and human memory (2008), http://xxx.lanl.gov/pdf/0804.3294

  12. Manin, Y.I.: Why quantum computing (1999), quant-ph/9903008v1

    Google Scholar 

  13. Grover, L.K., Radhakrishnan, J.: Quantum search for multiple items using parallel queries (2004), arXiv:quant-ph/0407217v1

    Google Scholar 

  14. Fox, C.R.: The availability heuristic in classroom: How soliciting more criticism can boost your course ratings. Judgement and Decision Making 1, 8690 (2006)

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Franco, R. (2009). Quantum Amplitude Amplification Algorithm: An Explanation of Availability Bias. In: Bruza, P., Sofge, D., Lawless, W., van Rijsbergen, K., Klusch, M. (eds) Quantum Interaction. QI 2009. Lecture Notes in Computer Science(), vol 5494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00834-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00834-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00833-7

  • Online ISBN: 978-3-642-00834-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics