Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with quantum-algorithms
Search options not deleted
user 2660
For questions about quantum algorithms, that is, sequences of quantum gates, operations, and measurements, whose purpose which achieve some goal. Standard examples are Shor's and Grover's algorithms.
6
votes
0
answers
145
views
Why is lattice-based cryptography believed to be hard to solve for quantum computers?
Lattice-based cryptography is said to be the main contender for a post-quantum cryptography framework. It's thought that instead of having to switch everything over to QKD, post-quantum algorithms can …
- 1,149
8
votes
1
answer
684
views
List of practical quantum computing algorithms that have speed-up higher than quadratic spee...
From this link (provided by @KAJ226's comment in this question), it appears as though current error correction methods are not enough to get practical speedup out of algorithms that have quadratic spe …
- 1,149
2
votes
4
answers
1k
views
Can Grover's algorithm be used to efficiently find elements in unsorted lists?
From my understanding, Grover's algorithm is often misinterpreted as being able to find elements in lists. And when people try to understand the oracle function in terms of this, it leads to confusion …
- 1,149
2
votes
Is it possible to create a quantum computer with a double-slit or Stern-Gerlach apparatus?
To get a quantum gate with single photons, you need something of the form:
$$(|0\rangle+e^{i*0}|1\rangle)|1\rangle \rightarrow (|0\rangle+e^{i\pi}|1\rangle)|1\rangle$$
Putting this in English, it me …
- 1,149
5
votes
1
answer
269
views
Are there quantum algorithms demonstrating speedup computing classical neural networks (in 2...
It seems like there are a number of different speed-ups for different machine learning algorithms:
But has anyone created an algorithm showing speed-up for neural networks? A similar question was ask …
- 1,149
10
votes
3
answers
903
views
What is the simplest algorithm to demonstrate intuitively quantum speed-up?
What's the simplest algorithm (like Deutsch's algorithm and Grover's Algorithm) for intuitively demonstrating quantum speed-up? And can this algorithm be explained intuitively?
Ideally this would be …
- 1,149
6
votes
1
answer
495
views
Are applications with only polynomial speedup worth chasing after? (since error correction a...
A number of ML algorithms have demonstrated to have polynomial speed-up:
But this (I'm assuming) is without error correcting qubits. How practical are algorithms that only exhibit polynomial speed-up …
- 1,149
6
votes
1
answer
185
views
Claimed "potential revenue" from machine learning in 2023?
In this plot:
taken from here, IonQ is claiming to have a potential application in machine learning by 2023. What applications could they have in mind?
From what I understand, modern error correction …
- 1,149