Theoretical Computer Science
Greg Kuperberg's user avatar
Greg Kuperberg's user avatar
Greg Kuperberg's user avatar
Greg Kuperberg
  • Member for 8 years, 6 months
  • Last seen more than a month ago
Profile Activity
Stats
451
reputation
9k
reached
6
answers
0
questions
Communities
View all
About
I am a professor at UC Davis.

Badges
View all badges
This user doesn’t have any gold badges yet.
7
silver badges
12
bronze badges
Top tags
View all tags
26
Score
5
Posts
83
Posts %
11
Score
1
Posts
17
Posts %
11
Score
1
Posts
17
Posts %
10
Score
2
Posts
33
Posts %
6
Score
1
Posts
17
Posts %
5
Score
1
Posts
17
Posts %
Top posts
All Questions Answers
Score Newest
answer
11
Runtime of Grover's algorithm
May 17, 2015
answer
6
A small C-like language that turing machines can simulate
May 17, 2015
answer
5
Is it possible to design an efficient approximation algorithm for one NP-complete problem based on Shor's algorithm?
May 17, 2015
answer
5
Approximately sampling from convex polyhedrons with quantum computers
May 17, 2015
answer
5
How exactly is solving the random circuit sampling problem a computation in the Church-Turing thesis sense?
Oct 30, 2019
answer
2
What is the proper role of verification in quantum sampling, simulation, and extended-Church-Turing (E-C-T) testing?
May 17, 2015
Top network posts
View all network posts
134
Does $\DeclareMathOperator\Aut{Aut}\Aut(\Aut(\dots\Aut(G)\dots))$ stabilize?
116
Does homeomorphic and isomorphic always imply homeomorphically isomorphic?
89
Have any long-suspected irrational numbers turned out to be rational?
86
Algorithm or theory of diagram chasing
73
New arXiv procedures?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.