Sam Jaques's user avatar
Sam Jaques's user avatar
Sam Jaques's user avatar
Sam Jaques
  • Member for 5 years, 5 months
  • Last seen this week
1 vote

What role does Landauer's principle play in quantum reversibility?

13 votes

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

0 votes

Can a classical circuit of size $2^k$ be modelled by a quantum circuit of size $k$ or vice versa?

4 votes

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

2 votes

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

6 votes

Why can quantum walks not approach a stationary distribution

3 votes

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

2 votes

CNOT gate an elementary example of a single qubit quantum operation

1 vote
Accepted

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

1 vote

Can a polynomial-sized superposition of computational basis states be prepared with a polynomial-sized quantum circuit?

1 vote

Grover Iteration

5 votes

Definitions of a quantum circuit's depth and connectivity

2 votes
Accepted

Cost of Modular Exponentiation in Shor's algorithm

6 votes
Accepted

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

9 votes
Accepted

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

4 votes
Accepted

Quantum algorithm for hidden subgroup problems: question on cosets

3 votes

Implementing the Quantum Oracle

1 vote
Accepted

How to verify a matrix-vector product with Grover search?

4 votes

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

1 vote

Grover search with multiple solution implementation strategy

4 votes

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

3 votes

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

3 votes
Accepted

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

2 votes
Accepted

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

3 votes

Is Grover's algorithm suitable for this search problem?

2 votes
Accepted

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

3 votes
Accepted

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

3 votes
Accepted

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

2 votes

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

1 vote

Shor's Discrete Logarithm Algorithm with a QFT with a small prime base