Projects
Reading
People
Chat
SU\G
(đ¸)
/K¡U
Projects
Reading
People
Chat
Sign Up
Light
Dark
System
Michael Sipser
Follow
Share
Generating author description...
All published works
Action
Title
Year
Authors
+
A topological view of some problems in complexity theory
2006
Michael Sipser
+
Optimal Constructions of Hybrid Algorithms
2001
MingâYang Kao
Yuan Ma
Michael Sipser
Yiqun Lisa Yin
+
Quantum Computation by Adiabatic Evolution
2000
Edward Farhi
Jeffrey Goldstone
Sam Gutmann
Michael Sipser
+
PDF
Chat
Bound on the number of functions that can be distinguished with<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi mathvariant="italic">k</mml:mi></mml:math>quantum queries
1999
Edward Farhi
Jeffrey Goldstone
Sam Gutmann
Michael Sipser
+
Invariant Quantum Algorithms for Insertion into an Ordered List
1999
Edward Farhi
Michael Sipser
Sam Gutmann
Jeffrey Goldstone
+
PDF
Chat
Limit on the Speed of Quantum Computation in Determining Parity
1998
Edward Farhi
Jeffrey Goldstone
Sam Gutmann
Michael Sipser
+
Optimal Constructions of Hybrid Algorithms
1998
MingâYang Kao
Yuan Ma
Michael Sipser
Yiqun Lisa Yin
+
On relativization and the existence of complete sets
1982
Michael Sipser
Common Coauthors
Coauthor
Papers Together
Sam Gutmann
4
Edward Farhi
4
Jeffrey Goldstone
4
Yiqun Lisa Yin
2
Yuan Ma
2
MingâYang Kao
2
Commonly Cited References
Action
Title
Year
Authors
# of times referenced
+
On traversing layered graphs on-line
1993
H. Ramesh
2
+
PDF
Chat
Strengths and Weaknesses of Quantum Computing
1997
Charles H. Bennett
Ethan Bernstein
Gilles Brassard
Umesh Vazirani
2
+
PDF
Chat
An on-line algorithm for improving performance in navigation
2002
Avrim Blum
Prasad Chalasani
2
+
Quantum vs. classical communication and computation
1998
Harry Buhrman
Richard Cleve
Avi Wigderson
1
+
PDF
Chat
Quantum algorithms revisited
1998
Richard Cleve
Artur Ekert
Chiara Macchiavello
Michele Mosca
1
+
Quantum Lower Bounds by Polynomials
1998
Robert Beals
Harry Buhrman
Richard Cleve
Michele Mosca
Ronald de Wolf
1
+
PDF
Chat
Quantum oracle interrogation: getting all information for almost half the price
2002
Wim van Dam
1
+
Descriptive Set Theory
1980
Yiannis N. Moschovakis
1
+
PDF
Chat
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
1997
Peter W. Shor
1
+
PDF
Chat
Analog analogue of a digital quantum computation
1998
Edward Farhi
Sam Gutmann
1
+
PDF
Chat
Quantum Mechanics Helps in Searching for a Needle in a Haystack
1997
Lov K. Grover
1