Algorithms for Quantum Computation: Discrete Logarithms and Factoring
← Back to topic
Authors: Peter W. Shor
Year: 1994
Journal: SIAM Journal on Computing
DOI: 10.1137/S0097539795293172
Publisher: https://epubs.siam.org/doi/10.1137/S0097539795293172
Keywords: shor, factoring
Abstract
A polynomial-time quantum algorithm for integer factorization.
Cite this paper
bibtex
@misc{shorfactoring1994,
title = {Algorithms for Quantum Computation: Discrete Logarithms and Factoring},
author = {Peter W. Shor},
year = {1994},
journal = {SIAM Journal on Computing},
doi = {10.1137/S0097539795293172},
url = {https://doi.org/10.1137/S0097539795293172},
}