The power of quantum complexity

Authors: Don Monroe

Published: 2021-02-22

DOI: 10.1145/3446875

Source: Full article


Abstract

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