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
24 votes

Effects of quantum computing on parallel universes

16 votes
Accepted

What does Google's claim of "Quantum Supremacy" mean for the question of BQP vs BPP vs NP?

16 votes
Accepted

Can a quantum computer break quantum cryptography?

12 votes
Accepted

Any simple description of a circuit for Yamakawa-Zhandry algorithm?

9 votes

What are tentpole topics in quantum computing?

8 votes

Can quantum computers be used to solve P = NP

8 votes
Accepted

Understanding Google's “Quantum supremacy using a programmable superconducting processor” (Part 2): simplifiable and intractable tilings

7 votes
Accepted

Can you transform a quantum program into an arrangement of slits?

7 votes
Accepted

What kind of boolean functions are faster to compute on qc?

7 votes

Is there a name for the 3-qubit gate that does NOT NOT NOTHING?

7 votes
Accepted

Is the complexity of a quantum circuit constant in the depth of the circuit?

7 votes
Accepted

Has the possibility of there being a classical cryptography algorithm able to withstand quantum computing been proven?

6 votes
Accepted

How are quantum circuits run on real quantum computers?

6 votes
Accepted

Is there any universal gate set with an efficient word problem?

6 votes
Accepted

Quantum Algorithm for God's Number

5 votes

Reason for evaluating $a^x \bmod N$ from $x = 0$ to $N^2$

5 votes

Associating quantum states with decimal numbers

5 votes
Accepted

Is the BB84 protocol an example of "quantum supremacy"?

5 votes
Accepted

Is there a gate that puts a qubit into superposition with a not so purely probabalistic (50 50) outcome?

5 votes
Accepted

What is the "sum-over-paths" picture of quantum computing?

5 votes
Accepted

What is the notation for factoring a state when non-adjacent qubits are entangled?

5 votes
Accepted

Basic gates sets

5 votes
Accepted

What does the centered dot notation mean in the expression $|+\rangle|+\rangle\otimes(\cdot)$?

5 votes
Accepted

Under what conditions the minimum eigengap is non-zero?

5 votes
Accepted

are multi-qubit controlled Z gates (CZ,CCZ,CCZ,...) symmetric

5 votes

Are complex amplitudes really needed?

5 votes
Accepted

Deutsch's algorithm makes no sense

4 votes
Accepted

Entanglement distribution of W-State over different locations

4 votes
Accepted

Is there a higher dimensional Fredkin gate?

4 votes

Is it possible to make a Toffoli gate using only CNOTS and ancillas?

1
2 3 4 5