Back to Search Start Over

The Power of Quantum Complexity.

Authors :
Monroe, Don
Source :
Communications of the ACM. Mar2021, Vol. 64 Issue 3, p15-17. 3p. 1 Diagram.
Publication Year :
2021

Abstract

The article examines the intersection of quantum computing with complexity theory. A not yet peer reviewed mathematical theorum describing "probabilistically checkable proof" which would allegedly result in the application of quantum entanglement to a wide range of mathematical problems is scrutinized along with its alleged inconsistency with Alain Connes' 1982 conjecture extending operator algebras.

Details

Language :
English
ISSN :
00010782
Volume :
64
Issue :
3
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
148915081
Full Text :
https://doi.org/10.1145/3446875