Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Communications of the ACM

Exploring the promise of quantum computing

Leah Hoffmann

Published Nov 19, 2021• 1 citation
Publisher

Abstract

ACM Computing Prize recipient Scott Aaronson discusses his work in quantum complexity.
DOI
10.1145/3490319

Related papers

Exploring the Current State of Quantum Computing

David Alan Grier

Quantum computing promises to help us someday reach impressive computing speed. Explains briefly what quantum computing is and discusses future applications for its use.

Computer•Jun 1, 2019•1 citation

One complexity theorist's view of quantum computing

Lance Fortnow

Theoretical Computer Science•Jan 1, 2003•80 citations

Quantum Computing since Democritus

Scott Aaronson

Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy.

Cambridge University Press eBooks•Mar 14, 2013•373 citations

The role of quantum computing in advancing scientific high-performance computing: A perspective from the ADAC institute

Gilles Buchs, Thomas L. Beck, Ryan S. Bennink +19 more

arXiv:2508.11765•Future Generation Computer Systems•Mar 19, 2026•14 citations

Peer review The Future of Quantum Computing Scott Aaronson

Edoardo Livolsi

Preprint discussing the long-term prospects of quantum computing, with a focus on qubit-based architectures, fault tolerance, and scalability assumptions in current quantum information theory.

•Jan 1, 2026•0 citations

Exploration of Key Challenges and Features of Quantum Computing

Abhinav Tripathi, G. R. Mishra, Geetika Srivastava +2 more

Springer proceedings in physics•Jan 1, 2026•0 citations
Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy.