A fast quantum mechanical algorithm for database search
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
SIAM Journal on Computing
Explorations in quantum computing
Explorations in quantum computing
An Improved Exponential-Time Algorithm for k-SAT
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Factorization of a 512-bit RSA modulus
EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
| Hi-index | 0.00 |
As NASA spacecraft explore deeper into the cosmos, speed-of-light-limited signal delays make it increasingly impractical to command missions from Earth. Future spacecraft will need greater onboard computing capacity to mimic human-level intelligence and autonomy. Unfortunately, computer manufacturers will have difficulty providing the vastly increased computing power the space-exploration community will need.The solution might well come from quantum computers, which offer properties of size, power, and robustness that are ideally suited to the space environment.The potential of quantum technologies goes far beyond enhanced computing capacity. Future space missions will involve direct participation of non-NASA scientists. This will necessitate allowing more open access to spacecraft systems via free-space communication links. Quantum cryptography would allow such channels to be made absolutely secure and invulnerable to attack by malevolent hackers. To explore these possibilities, this article describes the progress to date in understanding how quantum computers and related quantum information-processing devices might advance space exploration.