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

The power of quantum complexity

Don Monroe

Published Feb 22, 2021• 1 citation
Publisher

Abstract

A theorem about computations that exploit quantum mechanics challenges longstanding ideas in mathematics and physics.
DOI
10.1145/3446875

Related papers

维度不一致性理论的数学验证

Jincheng Zhang

This paper presents a novel theoretical framework for understanding and quantifying dimension mismatch, addressing the longstanding challenge of validating the concept within the realm of mathematical rigor. We propose a model rooted in quantum entanglement to provide a rigorous mathematical basis for analyzing the potential consequences of dimension mismatch in quantum computation. The core claim is that a specific set of dimension mismatch conditions can be demonstrably exploited to yield anomalous computational results through the implementation of a quantum entanglement-driven mechanism. This work aims to provide a solid foundation for future research in quantum computing and its potential for transformative computations.

•Sep 6, 2026•0 citations

A general theory of quantum codes connecting quantum computation, complexity and physics

Nature Physics•Sep 18, 2024•0 citations

One complexity theorist's view of quantum computing

Lance Fortnow

Theoretical Computer Science•Jan 1, 2003•79 citations

Quantum Information Curvature

Jincheng Zhang

This paper introduces the concept of Quantum Information Curvature (QIC), proposing that information space possesses a curvature that fundamentally influences computation and physical processes. The curvature, denoted as [R_I], is hypothesized to arise from the complex interactions inherent in quantum systems and the constraints imposed by information theory. We explore the potential implications of this curvature, suggesting a novel framework for understanding quantum phenomena by connecting information, geometry, and physics. The core argument centers on the idea that deviations from Euclidean information space, manifesting as curvature, are not merely mathematical artifacts but represent a tangible physical effect. This framework opens avenues for exploring new computational paradigms and potentially resolving longstanding challenges in quantum measurement and decoherence. Further research is needed to rigorously define and quantify the curvature, but this initial conceptualization provides a foundational step towards a more holistic understanding of quantum information. ---

•Aug 19, 2026•0 citations

Quantum Complexity Theory and Quantum Algorithm

R. Hayakawa, Tomoyuki Morimae

電子情報通信学会誌•Nov 1, 2021•0 citations

Quantum computing

Harry Paul

Why quantum computing? As we all know very well, conventional (electronic) computers have enormous power which, moreover, is constantly increasing. With their help gigantic quantities of data can be handled and evaluated. This is of crucial importance, for instance, in modern high energy physics experiments. On the other hand, computers can be used to model very complex systems with the aim of predicting, for example, future developments in our environment, notably climatic changes. Thanks to their incredible speed computers are, of course, destined to treat mathematical problems for which specific algorithms exist very efficiently. To mention a simple example, the digits of π are readily evaluated up to a very high order. Last, but not least, their potential to solve differential equations numerically, even when they are nonlinear, makes computers indispensable in modern research. So, one might ask, is there any reason to look for fundamentally new ways of computing as they are seemingly offered by quantum processes? What advantages can be expected when the laws of quantum mechanics, rather than those of classical physics, are exploited for computation? Two answers were given: first, the simulation of complex quantum systems on classical computers meets serious difficulties that might be overcome with the help of quantum computers. This idea was suggested in 1982 by R. Feynman, and in the 1990s it was indeed shown by several groups of researchers that quantum mechanical systems for which no efficient simulation on a classical computer is known can be efficiently simulated on a quantum computer.

Cambridge University Press eBooks•Jun 5, 2008•0 citations
This paper presents a novel theoretical framework for understanding and quantifying dimension mismatch, addressing the longstanding challenge of validating the concept within the realm of mathematical rigor. We propose a model rooted in quantum entanglement to provide a rigorous mathematical basis for analyzing the potential consequences of dimension mismatch in quantum computation. The core claim is that a specific set of dimension mismatch conditions can be demonstrably exploited to yield anomalous computational results through the implementation of a quantum entanglement-driven mechanism. This work aims to provide a solid foundation for future research in quantum computing and its potential for transformative computations.
This paper introduces the concept of Quantum Information Curvature (QIC), proposing that information space possesses a curvature that fundamentally influences computation and physical processes. The curvature, denoted as [R_I], is hypothesized to arise from the complex interactions inherent in quantum systems and the constraints imposed by information theory. We explore the potential implications of this curvature, suggesting a novel framework for understanding quantum phenomena by connecting information, geometry, and physics. The core argument centers on the idea that deviations from Euclidean information space, manifesting as curvature, are not merely mathematical artifacts but represent a tangible physical effect. This framework opens avenues for exploring new computational paradigms and potentially resolving longstanding challenges in quantum measurement and decoherence. Further research is needed to rigorously define and quantify the curvature, but this initial conceptualization provides a foundational step towards a more holistic understanding of quantum information. ---
Why quantum computing? As we all know very well, conventional (electronic) computers have enormous power which, moreover, is constantly increasing. With their help gigantic quantities of data can be handled and evaluated. This is of crucial importance, for instance, in modern high energy physics experiments. On the other hand, computers can be used to model very complex systems with the aim of predicting, for example, future developments in our environment, notably climatic changes. Thanks to their incredible speed computers are, of course, destined to treat mathematical problems for which specific algorithms exist very efficiently. To mention a simple example, the digits of π are readily evaluated up to a very high order. Last, but not least, their potential to solve differential equations numerically, even when they are nonlinear, makes computers indispensable in modern research. So, one might ask, is there any reason to look for fundamentally new ways of computing as they are seemingly offered by quantum processes? What advantages can be expected when the laws of quantum mechanics, rather than those of classical physics, are exploited for computation? Two answers were given: first, the simulation of complex quantum systems on classical computers meets serious difficulties that might be overcome with the help of quantum computers. This idea was suggested in 1982 by R. Feynman, and in the 1990s it was indeed shown by several groups of researchers that quantum mechanical systems for which no efficient simulation on a classical computer is known can be efficiently simulated on a quantum computer.