Tag: speedup

30 Is there any general statement about what kinds of problems can be solved more efficiently using a quantum computer? 2018-04-04T06:17:09.467

29 Are there problems in which quantum computers are known to provide an exponential advantage? 2018-03-15T13:58:19.720

27 Why is a quantum computer in some ways more powerful than a nondeterministic Turing machine? 2018-03-27T20:34:12.867

26 Has there been any truly ground breaking advance in quantum algorithms since Grover and Shor? 2018-09-21T04:47:36.667

24 When will we know that quantum supremacy has been reached? 2018-03-13T07:12:53.293

20 What makes quantum computers so good at computing prime factors? 2018-03-28T11:49:43.077

18 Level of advantage provided by annealing for traveling salesman 2018-03-15T06:17:50.517

17 Why can the Discrete Fourier Transform be implemented efficiently as a quantum circuit? 2018-05-03T19:38:39.930

16 How long does quantum annealing take to find the solution to a given problem? 2018-03-15T13:27:54.457

16 How does magic state distillation overhead scale compare to quantum advantages? 2018-03-19T05:50:31.297

15 What is the current state of the art in quantum sorting algorithms? 2018-03-23T10:28:15.810

14 What exactly is "Random Circuit Sampling"? 2018-08-11T15:03:39.597

13 Is entanglement necessary for quantum computation? 2018-07-09T06:45:15.050

11 Are there any encryption suites which can be cracked by classical computers but not quantum computers? 2018-03-15T15:12:04.687

11 What can we learn from 'quantum bogosort'? 2018-03-22T14:26:11.617

11 What is the minimum integer value to make quantum factorization to be worthwhile? 2018-04-17T09:27:11.620

11 How are magic states defined in the context of quantum computation? 2018-08-12T20:34:45.397

10 Quantum Algorithm for God's Number 2018-08-07T06:46:53.363

9 Does quantum computing provide any speedup in evaluation of transcendental functions? 2018-03-30T13:40:07.423

9 What is the difference between QAOA and Quantum Annealing? 2018-04-01T03:53:27.287

9 Can we use quantum parallelism to calculate many functions at once? 2018-04-02T00:44:12.713

9 Barren plateaus in quantum neural network training landscapes 2018-06-11T20:18:39.413

9 HHL algorithm -- why isn't the required knowledge on eigenspectrum a major drawback? 2018-07-05T09:26:05.297

8 What are the implications of Bremermann's limit for quantum computing? 2018-03-20T07:52:06.983

8 New algorithm for faster QC simulation by IBM 2018-03-20T18:46:10.267

8 Are Genetic Programming runtimes faster on QCs than on classical computers? 2018-06-12T21:10:13.010

8 What is the actual power of Quantum Phase Estimation? 2018-06-13T08:57:25.770

8 Quantum algorithms for problems outside NP 2018-12-05T22:41:17.457

7 Empirical Algorithmics for Near-Term Quantum Computing 2018-04-05T17:11:12.980

7 What kind of boolean functions are faster to compute on qc? 2020-12-23T01:38:42.163

6 Why do classical bits perform calculations at a scale that expands linearly and qubits at exponential scale in the number of (qu)bits? 2018-03-26T10:49:31.487

6 Can classical algorithms be improved by using quantum simulation as an intermediary step? 2018-03-26T16:41:12.750

6 Assessing speed-up via Quantum-Stochastic correspondence 2018-04-01T21:25:07.217

6 Requirements for Achieving a Quantum Speedup 2018-04-11T10:12:04.333

6 Quantum speedup without entanglement 2019-03-18T22:46:04.900

6 Travelling salesman problem on quantum computer 2020-01-12T21:43:49.257

5 How to compare a quantum algorithm with its classical version? 2018-04-01T12:38:55.040

5 Compact encoding of Boolean formula as oracle 2018-07-10T08:19:05.793

5 Are there many practical problems for which Grover's algorithm beats the best heuristic classical algorithm? 2019-08-09T02:28:07.680

5 Could quantum computing help solving the Eternity II puzzle? 2019-11-04T08:44:15.933

5 List of problems in the query complexity model with no super-polynomial quantum speedup 2021-02-08T15:29:40.900

4 Is running a large random brute force on quantum computer possible at the moment? 2018-07-05T15:35:14.193

4 Low-dimensional data and quantum machine learning 2019-11-17T12:51:48.167

4 The relationship between problem structure and exponential speedups under the query model 2020-01-29T21:04:09.317

4 Is either the adiabatic or the diabatic version of quantum annealing known to be theoretically more powerful than the other? 2020-06-20T21:08:14.970

4 Can classical linear algebra solvers implement quantum algorithms with similar speed-ups? 2020-08-16T02:56:43.137

4 Bound on quantum speedups under various models of complexity 2020-10-21T19:23:51.687

4 Are applications with only polynomial speedup worth chasing after? (since error correction adds a heavy overhead) 2021-01-02T22:31:48.713

3 Could quantum computing improve chess engines? 2019-06-20T19:53:08.043

3 Quantum speedup in Bayesian machine learning on NISQ computers 2019-12-25T18:08:09.917

3 Are there already hypothetical durations of how long a continuous-variable gate would take on a continuous-variable quantum computer? 2020-08-21T16:49:11.780

2 Physics World - Questioning quantum speed 2018-10-18T17:31:39.187

2 Lesser qubit computer doing the parts of Shor's against e.g., RSA-2048 sized prime 2018-11-15T18:17:52.730

2 What is the actual mechanism behind quantum computing? 2019-02-05T19:54:07.817

2 Why does quantum computing only offer faster computational times for certain, specific types of problems? 2020-04-13T18:09:12.333

2 How can we apply Quantum Algorithms (Grover's to be specific) to edge coloring problem? 2020-04-28T00:47:00.793

2 How do quantum bits increase computational power? 2020-10-11T08:34:56.037

2 Can quantum computers speed up parsing? 2020-12-21T13:59:35.887

1 Comparing CPU to QPU In terms of processing power 2019-06-22T02:12:34.413

1 How many probabilities does the number of qubits represent? 2019-12-07T01:40:33.007

1 Where will I find necessary math to understand HHL algorithm? 2020-02-05T13:01:49.507

1 Meaning of "Running" time field in Results and correlation with the "shots" choosen number 2020-04-16T16:02:17.433

1 Can hash functions speed up quantum simulation? (Generalizing May and Schlieper's idea) 2020-08-30T10:25:33.640

-1 Could a quantum computer simulator be faster than a normal computer when running on a normal computer? 2020-06-02T20:12:43.343