Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Niel de Beaudrap's user avatar
Niel de Beaudrap's user avatar
Niel de Beaudrap's user avatar
Niel de Beaudrap
  • Member for 13 years, 9 months
  • Last seen more than a week ago
  • Oxford, United Kingdom
29 votes
2 answers
2k views

What are the consequences of Parity-L = P?

28 votes
0 answers
549 views

Adiabatic quantum computing with level crossings

21 votes
2 answers
3k views

What are the #P-complete subfamilies of #2-SAT?

20 votes
2 answers
1k views

A good reference for complexity class operators?

19 votes
1 answer
625 views

What is the counting complexity of random 2-SAT?

19 votes
1 answer
841 views

Best known joint containments for/by NP and Parity-P?

19 votes
1 answer
941 views

Is solving systems of equations modulo $k$ in $\mathsf{coMod}_k\mathsf L$ for $k$ composite?

16 votes
2 answers
367 views

Finding small sets of integers in which every element is a sum of two others

16 votes
1 answer
758 views

How powerful is exact "quantum" computing if you suspend unitarity?

15 votes
1 answer
300 views

Does requiring uniqueness of valid answers for Merlin limit the power of Arthur-Merlin protocols?

15 votes
1 answer
641 views

Log-space reduction from Parity-L to CNOT circuits?

15 votes
0 answers
1k views

Reference request: a more complete "faster factorization into coprimes"

13 votes
1 answer
348 views

Reference request: number-theory-free proof that maximal stabilizer groups determine unique states

13 votes
1 answer
765 views

Circuits with oracles vs. Turing Machines with oracles

13 votes
1 answer
436 views

Efficient algorithm for near-optimal edge-colourings of hypergraphs

13 votes
1 answer
355 views

Finding odd holes in circulant Paley graphs

11 votes
1 answer
173 views

Is there a finite unitary gate set which can exactly realise all QFTs of order $2^n$?

10 votes
0 answers
201 views

Wide and shallow circuits for $\mathrm P$

9 votes
3 answers
585 views

Submitting other people's work to the arXiv

9 votes
0 answers
115 views

Non-tomographical certification of projectors, using product states?

8 votes
1 answer
335 views

What complexity issues are there in considering quantum algorithms with infinite gate-sets?

7 votes
0 answers
135 views

Reference request: reducing rank computations to characteristic polynomials over arbitrary rings

5 votes
2 answers
200 views

Minimising the root-set of a spanning hyperforest of a hypergraph