user avatar
user avatar
user avatar
Marcin Kotowski
  • Member for 11 years, 7 months
  • Last seen more than 2 years ago
33 votes
2 answers
1k views

Cohomological approach to boolean complexity

27 votes
5 answers
914 views

Quantum proofs of classical theorems

18 votes
0 answers
361 views

Descriptive complexity of communication complexity classes

17 votes
1 answer
380 views

Geometric picture behind quantum expanders

15 votes
5 answers
771 views

Software package for decomposing quantum circuits

15 votes
2 answers
1k views

Is every recursive language recognized by a mortal Turing machine?

14 votes
2 answers
814 views

Complexity of optimization over unitary group

11 votes
1 answer
122 views

Decidability/algorithm for checking universality of a quantum gate set

10 votes
1 answer
88 views

Optimal measurement for MUBs

9 votes
2 answers
263 views

Polynomial algorithms for UPB (Unextendable Product Bases)

9 votes
0 answers
286 views

Spectral gap for random bipartite regular graphs

5 votes
0 answers
138 views

Succinct graphs with ability to perform random walk

4 votes
1 answer
208 views

Constraint satisfaction problem on a graph