New answers tagged gr.group-theory
2
votes
Do there exists reversible gate sets of intermediate growth?
If you allow ancilla bits (which is more natural from the computational perspective, see, e.g. the third paragraph of Section 1.2 of Aaronson-Grier-Schaeffer), then the answer is no. In fact, I ...
Top 50 recent answers are included
Related Tags
gr.group-theory × 69cc.complexity-theory × 13
quantum-computing × 11
ds.algorithms × 10
graph-isomorphism × 10
reference-request × 9
graph-theory × 8
quantum-information × 7
permutations × 7
co.combinatorics × 5
algebra × 5
fourier-analysis × 5
physics × 5
circuit-complexity × 3
cr.crypto-security × 3
linear-algebra × 3
circuits × 3
symmetry × 3
soft-question × 2
computability × 2
time-complexity × 2
boolean-functions × 2
big-picture × 2
coding-theory × 2
nt.number-theory × 2