Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 211,147,248 papers from all fields of science
Search
Sign In
Create Free Account
Gottesman–Knill theorem
Known as:
Gottesman
, Gottesman-Knill Theorem
In quantum computing, the Gottesman–Knill theorem is a theoretical result by Daniel Gottesman and Emanuel Knill that states that an important…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Controlled NOT gate
Graph state
Pauli group
Quantum computing
Expand
Broader (1)
Quantum information science
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
On the Significance of the Gottesman–Knill Theorem
Michael E. Cuffaro
British Journal for the Philosophy of Science
2013
Corpus ID: 12402530
According to the Gottesman–Knill theorem, quantum algorithms that utilize only the operations belonging to a certain restricted…
Expand
2010
2010
Classical simulation of quantum computation, the Gottesman-Knill theorem, and slightly beyond
Maarten Van Den Nes
2010
Corpus ID: 122053408
We study classical simulation of quantum computation, taking the Gottesman-Knilltheorem as a starting point. We show how each…
Expand
Highly Cited
2009
Highly Cited
2009
200km Decoy-state quantum key distribution with photon polarization
Teng-Yun Chen
,
Jian Wang
,
+10 authors
Jian-Wei Pan
2009
Corpus ID: 15788310
We demonstrate the decoy-state quantum key distribution ov er 200 km with photon polarization through optical fiber, by usi ng…
Expand
Highly Cited
2008
Highly Cited
2008
Classical simulation of quantum computation, the gottesman-Knill theorem, and slightly beyond
M. Nest
Quantum information & computation
2008
Corpus ID: 16312130
We study classical simulation of quantum computation, taking the Gottesman-Knill theorem as a starting point. We show how each…
Expand
Highly Cited
2008
Highly Cited
2008
Fast Scramblers
Y. Sekino
,
L. Susskind
2008
Corpus ID: 118417363
We consider the problem of how fast a quantum system can scramble (thermalize) information, given that the interactions are…
Expand
Review
2005
Review
2005
Elite Revisionists and Popular Beliefs Christopher Columbus, Hero or Villain?
H. Schuman
,
B. Schwartz
,
H. D'arcy
2005
Corpus ID: 145447081
According to revisionist hist orians and American Indian activists, Christopher Columbus deserves condemnation for having brought…
Expand
Highly Cited
2004
Highly Cited
2004
Improved Simulation of Stabilizer Circuits
S. Aaronson
,
D. Gottesman
ArXiv
2004
Corpus ID: 5289248
The Gottesman-Knill theorem says that a stabilizer circuit\char22{}that is, a quantum circuit consisting solely of controlled-NOT…
Expand
Highly Cited
2004
Highly Cited
2004
A categorical semantics of quantum protocols
S. Abramsky
,
B. Coecke
Proceedings of the 19th Annual IEEE Symposium on…
2004
Corpus ID: 1980118
Particular focus in this paper is on quantum information protocols, which exploit quantum-mechanical effects in an essential way…
Expand
Highly Cited
2001
Highly Cited
2001
On Asset Pricing and the Bid-Ask Spread
Gady Jacoby
,
D. J. Fowler
2001
Corpus ID: 32771407
Amihud and Mendelsons (1986) ground-breaking model predicts an increasing and concave relation between expected return and…
Expand
Highly Cited
2000
Highly Cited
2000
Three Laws of Behavior Genetics and What They Mean
E. Turkheimer
2000
Corpus ID: 2861437
Behavior genetics has demonstrated that genetic variance is an important component of variation for all behavioral outcomes, but…
Expand
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