Mark S's user avatar
Mark S's user avatar
Mark S's user avatar
Mark S
  • Member for 4 years, 3 months
  • Last seen this week
21 votes
1 answer
1k views

Is there a list of accessible open problems in quantum computing from a theoretical computer science perspective?

17 votes
3 answers
941 views

Can a quantum computer easily determine the mixing time of the Rubik's cube group?

11 votes
1 answer
182 views

Why was Feynman hesitant about simulating fermions with a quantum computer?

10 votes
0 answers
199 views

Is HHL still BQP-complete when the matrix entries are only in {0,1}?

10 votes
0 answers
241 views

What is stopping FACTORING from being BQP-complete?

10 votes
1 answer
216 views

Who was the first to call the phase gates $P(\pi/2)$ and $P(\pi/4)$ the $S$ and $T$ gates, and were they motivated by generators of the modular group?

9 votes
0 answers
428 views

Can we use quantum phase estimation to learn anything about the dynamics of puzzles like the Rubik's cube?

9 votes
1 answer
407 views

Number of qubits to achieve quantum supremacy?

8 votes
2 answers
227 views

What about BosonSampling can be publicly verified?

8 votes
0 answers
362 views

Is there a BQP algorithm for each level of the polynomial hierarchy PH?

8 votes
1 answer
283 views

Can quantum money be reliably "burned?"

8 votes
1 answer
347 views

Do we have to trust the bank in "Quantum Money from Hidden Subspaces?"

8 votes
1 answer
218 views

Can we simulate the Hamiltonian for the Rubik's Cube with "nth-root of SWAP" gates?

7 votes
0 answers
80 views

Are non-secret-based quantum money mini-schemes susceptable to Jogenfors' "reuse attack?"

7 votes
1 answer
245 views

What role do Hecke operators and ideal classes perform in “Quantum Money from Modular Forms?”

7 votes
1 answer
254 views

Are 20 repetitions of Sycamore's one- and 2-qubit gates sufficient to produce a uniformly random state?

7 votes
1 answer
162 views

Are ladder operators ever extensively used in any model of quantum computation?

6 votes
0 answers
156 views

Could the Hamiltonian of a 2x2 Rubik's Cube be simulated with a NISQ device?

6 votes
1 answer
210 views

How is a promise gap related to a spectral gap?

5 votes
1 answer
271 views

Is Connes' Embedding Problem akin to the word problem for finitely presented groups?

5 votes
1 answer
595 views

What is the HOG test and how would it help proving quantum supremacy?

5 votes
1 answer
140 views

Can we amplify BPP algorithms with a random quantum circuit?

5 votes
3 answers
201 views

In what ways can qubits be used for applications that do not require entanglement?

5 votes
2 answers
200 views

Can a merchant who accepts a knot-based quantum coin mint her own knot-based coin?

5 votes
2 answers
172 views

Can we use cryptocurrency mining to verify claims of quantum advantage?

5 votes
1 answer
131 views

What is meant by "perfect state transfer"?

5 votes
1 answer
123 views

Where is entanglement present and absent in the one clean qubit model of computation?

5 votes
2 answers
228 views

Location of "bad" qubits on Sycamore

4 votes
2 answers
147 views

What is wrong with my circuit for the fourth-root of $X$?

4 votes
0 answers
97 views

With only one qubit, where does the bomb tester get its improvement over what's achievable classically?