Steven Sagona's user avatar
Steven Sagona's user avatar
Steven Sagona's user avatar
Steven Sagona
  • Member for 5 years, 8 months
  • Last seen more than a month ago
  • Stony Brook, NY, United States
36 votes
6 answers
2k views

If quantum speed-up is due to the wave-like nature of quantum mechanics, why not just use regular waves?

10 votes
3 answers
851 views

What is the simplest algorithm to demonstrate intuitively quantum speed-up?

8 votes
1 answer
549 views

List of practical quantum computing algorithms that have speed-up higher than quadratic speed-up?

6 votes
1 answer
431 views

Are applications with only polynomial speedup worth chasing after? (since error correction adds a heavy overhead)

6 votes
1 answer
181 views

Claimed "potential revenue" from machine learning in 2023?

5 votes
1 answer
221 views

Are there quantum algorithms demonstrating speedup computing classical neural networks (in 2021)?

4 votes
1 answer
3k views

CNOT expressed with CZ and H gates by taking into account HZH =X

4 votes
2 answers
460 views

Is there a straightforward way to calculate the quantum volume for simple systems?

4 votes
0 answers
110 views

Why is lattice-based cryptography believed to be hard to solve for quantum computers?

2 votes
4 answers
838 views

Can Grover's algorithm be used to efficiently find elements in unsorted lists?

2 votes
2 answers
233 views

Generally speaking, are quantum speedups always due to parallelization of a given problem?