Skip to main content
Marcin Kotowski's user avatar
Marcin Kotowski's user avatar
Marcin Kotowski's user avatar
Marcin Kotowski
  • Member for 13 years, 5 months
  • Last seen more than a month ago
33 votes
2 answers
1k views

Cohomological approach to boolean complexity

27 votes
5 answers
948 views

Quantum proofs of classical theorems

18 votes
0 answers
376 views

Descriptive complexity of communication complexity classes

17 votes
1 answer
417 views

Geometric picture behind quantum expanders

15 votes
5 answers
820 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
977 views

Complexity of optimization over unitary group

13 votes
1 answer
226 views

Decidability/algorithm for checking universality of a quantum gate set

10 votes
1 answer
90 views

Optimal measurement for MUBs

9 votes
2 answers
265 views

Polynomial algorithms for UPB (Unextendable Product Bases)

9 votes
0 answers
292 views

Spectral gap for random bipartite regular graphs

5 votes
0 answers
141 views

Succinct graphs with ability to perform random walk

4 votes
1 answer
215 views

Constraint satisfaction problem on a graph