Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Marcin Kotowski's user avatar
Marcin Kotowski's user avatar
Marcin Kotowski's user avatar
Marcin Kotowski
  • Member for 13 years, 6 months
  • Last seen more than a month ago
33 votes
2 answers
1k views

Cohomological approach to boolean complexity

15 votes
2 answers
1k views

Is every recursive language recognized by a mortal Turing machine?

14 votes
2 answers
984 views

Complexity of optimization over unitary group

27 votes
5 answers
949 views

Quantum proofs of classical theorems

15 votes
5 answers
821 views

Software package for decomposing quantum circuits

17 votes
1 answer
417 views

Geometric picture behind quantum expanders

18 votes
0 answers
378 views

Descriptive complexity of communication complexity classes

9 votes
0 answers
292 views

Spectral gap for random bipartite regular graphs

9 votes
2 answers
265 views

Polynomial algorithms for UPB (Unextendable Product Bases)

13 votes
1 answer
232 views

Decidability/algorithm for checking universality of a quantum gate set

4 votes
1 answer
215 views

Constraint satisfaction problem on a graph

5 votes
0 answers
141 views

Succinct graphs with ability to perform random walk

10 votes
1 answer
91 views

Optimal measurement for MUBs