Sam Jaques's user avatar
Sam Jaques's user avatar
Sam Jaques's user avatar
Sam Jaques
  • Member for 5 years, 2 months
  • Last seen this week
13 votes

Are there any uses for Shor's algorithm other than breaking public key cryptography

10 votes
Accepted

Does Shor's algorithm end the search for factoring algorithms in the quantum world of computation?

9 votes
Accepted

If two unitary operators commute, do their roots also commute?

6 votes
Accepted

What's the effective speed of quantum computers circa 2022?

6 votes

Why can quantum walks not approach a stationary distribution

6 votes
Accepted

Why do we use the quantum superposition for a period instead of factors in Shor's algorithm?

6 votes
Accepted

Understanding a quantum algorithm to estimate inner products

5 votes
Accepted

How should I understand the link between $x$ and $| x \rangle $?

5 votes

Are Toffoli gates actually used in designing quantum circuits?

5 votes

Definitions of a quantum circuit's depth and connectivity

4 votes
Accepted

Quantum algorithm for hidden subgroup problems: question on cosets

4 votes

Where does the "correction" in quantum error correction occur, specifically when using repetition codes?

4 votes

How would you apply quantum computing to break a symmetric key system?

4 votes
Accepted

How significant are the variants of Grover's Algorithm?

4 votes

Finding the second smallest number. Is it achievable in QC?

4 votes

Why does “discarding” a qubit register, in the Hidden Subgroup Problem, give a randomly chosen coset $|x+H\rangle$?

3 votes

Why do people say that Grover's algorithm does not parallelize well?

3 votes
Accepted

Proof of quantum data processing inequality in N&C on pg 566

3 votes
Accepted

Shor's algorithm: what to do after reading the QFT's result twice?

3 votes

Is Grover's algorithm suitable for this search problem?

3 votes
Accepted

Formulate Controlled-Not as mapping (including modulo-2 addition)

3 votes

What is the circuit for grover's algorithm if N is not a power of 2?

3 votes

Implementing the Quantum Oracle

2 votes

Is it possible to mine bitcoin by implementing Grover's algorithm on a quantum computer

2 votes
Accepted

Cost of Modular Exponentiation in Shor's algorithm

2 votes

CNOT gate an elementary example of a single qubit quantum operation

2 votes

Calculate the period (like in Shor's algorithm) from the factors?

2 votes
Accepted

Can I use Grover's algorithm on overlapping sets of qubits?

2 votes
Accepted

How to build an example of Shor's algorithm for the discrete log?

2 votes

Rewrite circuit with measurements with unitaries