A paper by Victor Reis and Thomas Rothvoss proved a new upper bound on the time required to solve for any integer program.
Don Monroe
Advertisement
Author Archives
Shor's algorithm remains a critical stimulus for the development of quantum computing.
More Efficient Fault-Tolerant Quantum Computing
Researchers are exploring ways to reduce a quantum system's lopsided ratio of error-correction qubits to logical qubits.
Quantum Speedup for the Fast Fourier Transform?
It is difficult to improve on the widely used, already-efficient algorithm.
Computer-Assisted Proofs Take on Fluid Flow
Researchers use computers to show that equations can "blow up."
Artificial Intelligence for Materials Discovery
Finding novel materials needs more than pure machine learning.
Neural Networks for Drug Discovery and Design
Architectures suited for molecules streamline the identification of pharmaceutical candidates.
Quantum Computers and the Universe
Ideas for quantum computing change the way we think about space and time.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get Involved