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

Journal of the ACM

Why haven't more quantum algorithms been found?

Peter W. Shor

Published Jan 1, 2003• 97 citations
Publisher

Abstract

I examine the question of why so few classes of quantum algorithms have been discovered. I give two possible explanations for this, and some thoughts about what lines of research might lead to the discovery of more quantum algorithms.
DOI
10.1145/602382.602408

Related papers

Introduction to Quantum Algorithms

Peter W. Shor

These notes discuss the quantum algorithms we know of that can solve problems significantly faster than the corresponding classical algorithms. So far, we have only discovered a few techniques which can produce speed up versus classical algorithms. It is not clear yet whether the reason for this is that we do not have enough intuition to discover more techniques, or that there are only a few problems for which quantum computers can significantly speed up the solution.

arXiv:quant-ph/0005003•Apr 29, 2000•100 citations

Heisenberg and the Problem of Causality

Manuel Cruz Ortiz de Landázuri

The discovery of quantum physics opened a broad debate on the epistemological status of the principle of causality. In this article, I analyze the problem of causality in Heisenberg by distinguishing two levels of philosophical explanation in his thought. As a philosopher of science, his understanding of causality is closely linked to Moritz Schlick, although he will later adopt a neo-Kantian view of the a priori. As a philosopher of nature, Heisenberg recovers the notion of potency to understand the wave function. My thesis is that this notion of potency could have allowed him to elaborate a realistic and nondeterministic theory of causality, but the identification of causality and determinism (in Schlick’s line) did not lead him to such a conclusion.

HOPOS The Journal of the International Society for the History of Philosophy of Science•Dec 16, 2024•0 citations

Recent progress in quantum algorithms

Dave Bacon, Wim van Dam

What quantum algorithms outperform classical computation and how do they do it?

Communications of the ACM•Jan 26, 2010•92 citations

Quantum Simulation Self-Organized Structure Discovery

Jincheng Zhang

Quantum Simulation is rapidly transforming computational science, offering the potential to simulate complex quantum systems with unprecedented accuracy and efficiency. This paper introduces a novel quantum simulation algorithm, 'Quantum Weaver,' designed to autonomously discover and optimize self-organized structures within quantum systems. The algorithm leverages the power of quantum simulation to dynamically model system behavior and identify patterns indicative of self-organization, ultimately leading to significant improvements in computational efficiency. We present a detailed explanation of the algorithm's core mechanisms, highlighting the unique advantages it offers over existing approaches. This work represents a significant step toward automating the discovery of intricate quantum structures, offering a pathway toward accelerating research in areas such as materials science, drug discovery, and fundamental physics.

•Sep 3, 2026•0 citations

How can we find new Quantum Algorithms?

Richard Jozsa

•Jan 1, 1996•0 citations

Quantum algorithms in group theory

M Batty, SL Braunstein, Andrew J. Duncan +1 more

We present a survey of quantum algorithms, primarily for an intended audience of pure mathematicians. We place an emphasis on algorithms involving group theory.

•Dec 31, 2004•0 citations
The discovery of quantum physics opened a broad debate on the epistemological status of the principle of causality. In this article, I analyze the problem of causality in Heisenberg by distinguishing two levels of philosophical explanation in his thought. As a philosopher of science, his understanding of causality is closely linked to Moritz Schlick, although he will later adopt a neo-Kantian view of the a priori. As a philosopher of nature, Heisenberg recovers the notion of potency to understand the wave function. My thesis is that this notion of potency could have allowed him to elaborate a realistic and nondeterministic theory of causality, but the identification of causality and determinism (in Schlick’s line) did not lead him to such a conclusion.
Quantum Simulation is rapidly transforming computational science, offering the potential to simulate complex quantum systems with unprecedented accuracy and efficiency. This paper introduces a novel quantum simulation algorithm, 'Quantum Weaver,' designed to autonomously discover and optimize self-organized structures within quantum systems. The algorithm leverages the power of quantum simulation to dynamically model system behavior and identify patterns indicative of self-organization, ultimately leading to significant improvements in computational efficiency. We present a detailed explanation of the algorithm's core mechanisms, highlighting the unique advantages it offers over existing approaches. This work represents a significant step toward automating the discovery of intricate quantum structures, offering a pathway toward accelerating research in areas such as materials science, drug discovery, and fundamental physics.