Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,268,535 papers from all fields of science
Search
Sign In
Create Free Account
Shor's algorithm
Known as:
Shor factorization algorithm
, Quantum factoring
, Shors algorithm
Expand
Shor's algorithm, named after mathematician Peter Shor, is a quantum algorithm (an algorithm that runs on a quantum computer) for integer…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
Adiabatic quantum computation
Algorithm
BQP
Boson sampling
Expand
Broader (2)
Post-quantum cryptography
Quantum information science
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Optimising Matrix Product State Simulations of Shor's Algorithm
Aidan Dang
,
C. Hill
,
L. Hollenberg
Quantum
2017
Corpus ID: 51566321
We detail techniques to optimise high-level classical simulations of Shor's quantum factoring algorithm. Chief among these is to…
Expand
Review
2006
Review
2006
The Principles of Integration in Urban Transport Strategies
A. May
,
C. Kelly
,
S. Shepherd
2006
Corpus ID: 73566866
Highly Cited
2006
Highly Cited
2006
Remote preparation of a qudit using maximally entangled states of qubits
Chang-shui Yu
,
He-Shan Song
,
Ya-Hong Wang
2006
Corpus ID: 46654356
Known quantum pure states of a qudit can be remotely prepared onto a group of particles of qubits exactly or probabilistically…
Expand
Highly Cited
2004
Highly Cited
2004
Implementation of Shor's algorithm on a linear nearest neighbour qubit array
A. Fowler
,
S. Devitt
,
L. Hollenberg
Quantum information & computation
2004
Corpus ID: 1069837
Shor's algorithm, which given appropriate hardware can factorise an integer N in a time polynomial in its binary length L, has…
Expand
Highly Cited
2000
Highly Cited
2000
Infrared Study of Water Sorption on Na-, Li-, Ca-, and Mg-Exchanged (SWy-1 and SAz-1) Montmorillonite
Weizong Xu
,
C. Johnston
,
P. Parker
,
S. Agnew
2000
Corpus ID: 56317990
An environmental infrared microbalance (EIRM) cell was used to study H2O sorption on two montmorillonite samples as a function of…
Expand
Highly Cited
1998
Highly Cited
1998
Automated Design of Quantum Circuits
Colin P. Williams
,
Alexander G. Gray
Quantum Computing and Quantum Communications
1998
Corpus ID: 14819346
In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the…
Expand
Highly Cited
1997
Highly Cited
1997
UNIQUE CHARACTERISTICS OF COLD CATHODE CARBON-NANOTUBE-MATRIX FIELD EMITTERS
P. Collins
,
A. Zettl
1997
Corpus ID: 59361842
The attributes of electron field emission from disordered matrix arrays of carbon nanotubes are studied and found to be quite…
Expand
Highly Cited
1996
Highly Cited
1996
Quantum Computation and Shor's Factoring Algorithm
A. Ekert
,
R. Jozsa
1996
Corpus ID: 16903837
Current technology is beginning to allow us to manipulate rather than just observe individual quantum phenomena. This opens up…
Expand
Highly Cited
1995
Highly Cited
1995
The Birth of the Museum: History, Theory, Politics
T. Bennett
1995
Corpus ID: 50502347
In a series of richly detailed case studies from Britian, Australia and North America, Tony Bennett investigates how nineteenth…
Expand
Highly Cited
1980
Highly Cited
1980
Okinawa Trough: Origin of a back-arc basin
Chao‐Shing Lee
,
G. Shor
,
L. Bibee
,
R. S. Lu
,
T. Hilde
1980
Corpus ID: 53373930
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE