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

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

24 Quantum machine learning after Ewin Tang 2019-02-19T14:21:14.933

19 What does Google's claim of "Quantum Supremacy" mean for the question of BQP vs BPP vs NP? 2019-10-23T15:48:21.673

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

13 Why do the IBM and Google processors both have 53 qubits? 2019-10-23T14:03:14.947

10 What countries are leading this "Global Quantum Computing Race"? 2018-03-29T19:22:49.070

10 What are the real advantages of superdense coding? 2018-04-25T11:32:49.613

10 Quantum Supremacy: How do we know that a better classical algorithm doesn't exist? 2018-11-18T21:02:16.293

10 Understanding Google's “Quantum supremacy using a programmable superconducting processor” (Part 1): choice of gate set 2019-09-28T14:23:48.683

8 What can tensor networks mean for quantum computing? 2018-08-29T07:26:28.780

8 Grover algorithm for a database search: where is the quantum advantage? 2019-06-04T14:40:25.980

8 Why Google has used $\sqrt{X}$ and $\sqrt{Y}$ instead of $X$ and $Y$ in supremacy experiment? 2020-05-07T15:45:53.687

7 Understanding Google's “Quantum supremacy using a programmable superconducting processor” (Part 2): simplifiable and intractable tilings 2019-09-28T16:55:09.953

7 Number of qubits to achieve quantum supremacy? 2019-09-29T13:11:42.243

7 Are 20 repetitions of Sycamore's one- and 2-qubit gates sufficient to produce a uniformly random state? 2019-10-11T20:59:39.747

7 Is there quantum advantage to be had with a D-Wave computer in 2020? 2020-05-01T19:08:20.943

7 Could random quantum circuits be efficiently approximately simulated? 2020-10-27T10:29:52.087

7 Is Gaussian boson sampling (used for showing quantum advantage) a subcategory of the continuous variable approach? 2020-12-14T14:28:27.463

7 Why does QAOA achieve quantum supremacy in an algorithmic sense? 2021-02-08T18:51:55.030

6 How to benchmark a quantum computer? 2018-06-27T20:17:54.900

6 Strong vs weak simulations and the polynomial hierarchy collapse 2019-08-22T03:36:26.743

6 Why does Google's quantum processor outperform IBM's? 2019-10-23T14:15:25.860

6 What did exactly Google do in simulating a random quantum circuit on a classical computer in supremacy experiment? 2020-04-20T09:15:59.500

6 List of practical quantum computing algorithms that have speed-up higher than quadratic speed-up? 2021-01-05T04:37:36.630

5 What exactly makes quantum computers faster than classical computers? 2019-05-20T08:34:19.637

5 What is the HOG test and how would it help proving quantum supremacy? 2019-05-23T00:13:09.367

5 What is the point of building arithmetic circuits in a quantum computer? 2019-09-01T16:31:22.330

5 Understanding Google's “Quantum supremacy using a programmable superconducting processor” (Part 3): sampling 2019-09-28T16:56:13.670

5 Quantum Supremacy: Some questions on cross-entropy benchmarking 2019-10-06T21:20:11.143

4 Simulating quantum computers using anyon braiding 2019-05-01T10:58:26.050

4 Making sense of the Sycamore's computing prowess - power consumption 2019-10-29T23:05:08.207

4 How exactly is solving the random circuit sampling problem a computation in the Church-Turing thesis sense? 2019-10-30T21:11:28.810

4 Decomposing Hamiltonian into qubit model representation 2020-04-06T17:05:58.143

4 Is the BB84 protocol an example of "quantum supremacy"? 2020-05-22T20:05:02.517

4 Could a new benchmark of quantum processors Q-Score by Atos be more useful than quantum volume? 2020-12-07T12:02:58.890

3 Do quantum supremacy experiments repeatedly apply the same random unitary? 2019-09-22T15:46:07.290

3 How to distinguish quantum random from classical random? 2019-11-16T10:06:45.163

3 Boson Sampling with a single beamsplitter 2019-11-26T14:40:37.593

3 What is the role of choosing the single-qubits randomly in Google quantum supremacy experiment? 2020-04-22T08:46:22.763

3 Does quantum computers give any advantage over classical computers in Sudoku? 2020-06-01T21:59:00.767

3 Question regarding integration of Haar random state 2020-12-07T03:49:59.057

2 How does successfully sampling from a random quantum circuit invalidate the Extended Church-Turing Thesis? 2019-10-30T19:33:00.437

2 What is the problem in demonstrating quantum supremacy? 2019-11-14T15:01:29.747

2 Interpretations of quantum computing power 2019-12-02T19:14:29.673

2 In Google's Quantum Supremacy experiment, what if we use $\theta=45°$ for two-qubit $f_{sim}$ gates? 2020-04-03T07:20:20.603

2 When we do a linear fit, what is the correlation coefficient of the estimated parameters? 2020-08-31T03:13:42.027

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

2 Confusion about the output distribution of Haar random quantum states 2021-01-30T10:08:20.303

2 Q-means, QRAM and how it helps algorithmic speedup 2021-02-17T17:43:49.210

1 What is the difference between classical and quantum computers as well as computing (permuting) itself? 2019-12-19T11:11:21.997

1 What is the reason for the exponential speed-up of quantum computers? 2020-09-23T07:55:13.267

1 Dirichlet distribution: posteriors and priors of distribution 2020-10-06T06:21:36.360

1 Grover Algorithm vs Classical Search Algorithms 2020-12-16T13:09:26.480

0 How does Deutsch Oracle shows quantum supremacy? 2020-05-11T01:49:28.697

0 Comparing QSVM & Classic SVM on BigData. Quantum Supremacy 2020-11-09T09:53:10.830

0 Quantum supremacy: shallow depth Haar random circuits and unitary designs 2021-02-21T08:04:26.020