= Peter Shor
{c}
{wiki}
= Peter W. Shor
{c}
{synonym}
<Peter Shor> is a <mathematician> whose research includes <quantum computing>, <quantum information theory>, <algorithms> and <computational geometry>.https://math.mit.edu/~shor/[Author homepage, Interests]{ref} His <quantum algorithms> for <integer factorization> and <discrete logarithms> require a number of steps polynomial in the number of input digits. They made the distinction between classical and quantum computational resources concrete for problems used in <cryptography>.<Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer by Peter W. Shor>[abstract, efficient randomized algorithms and input-size dependence]{ref}
\Image[https://commons.wikimedia.org/wiki/Special:Redirect/file/Peter%20Shor%202017%20Dirac%20Medal%20Award%20Ceremony.png?width=250]
{title=Portrait of <Peter Shor>}
{description=International Centre for Theoretical Physics. https://creativecommons.org/licenses/by/3.0/[CC BY 3.0], via Wikimedia Commons.}
{source=https://commons.wikimedia.org/wiki/File:Peter_Shor_2017_Dirac_Medal_Award_Ceremony.png}
{width=250}
Back to article page
