Theoretical Computer Science
AngryLion
  • Member for 3 years
Profile Activity
Stats
63
reputation
1k
reached
0
answers
10
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
8
bronze badges
Top tags
View all 20 tags
0
Score
7
Posts
70
Posts %
0
Score
4
Posts
40
Posts %
0
Score
4
Posts
40
Posts %
0
Score
2
Posts
20
Posts %
0
Score
2
Posts
20
Posts %
0
Score
2
Posts
20
Posts %
Top posts
All Questions Answers
Votes Newest
5
Separating QMA and QCMA
Sep 10 '20
5
$\#$P hardness of computing weighted sum of degree $2$ polynomials
Jul 3
3
Improving the approximation in Stockmeyer's counting theorem
Mar 1
2
Relative error estimation of a special type of GapP function
Apr 29
1
State of the art approximation algorithm for $\text{MAXCUT}$ that does better than Goemans and Williamson
Oct 5
1
Additive error approximations of GapP functions
Mar 17
1
Proof that quantum computers can't easily invert permutations
Sep 22 '20
1
Diagonalization arguments for QMA type proof systems
May 21 '20
1
Oracle separation between coNP and QMA implies oracle separation between NP and QMA
May 25 '20
0
Questions about the equivalence between PH and depth-d circuits with respect to an oracle
Aug 10
Top network posts
View all
11
Separating NP from BQP relative to an oracle
10
What are examples of non-oracular versions of famous oracular problems?
8
Simon's algorithm: Number of equations
8
Number of gates required to approximate arbitrary unitaries
7
Shor code: phase flip error

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.