152 Is quantum computing just pie in the sky? 2018-06-28T14:11:42.940

43 Is there proof that the D-wave (one) is a quantum computer and is effective? 2018-03-16T17:35:59.370

35 Why is it harder to build quantum computers than classical computers? 2018-06-10T12:34:51.797

32 Can a quantum computer simulate a normal computer? 2018-03-12T18:12:22.420

26 Does Moore's law apply to quantum computing? 2018-04-17T02:37:03.897

25 If quantum speed-up is due to the wave-like nature of quantum mechanics, why not just use regular waves? 2018-07-03T22:06:36.817

21 Is quantum cryptography safer than classical cryptography? 2018-06-14T16:48:47.380

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

19 Are quantum computers just a variant on Analog computers of the 50's & 60's that many have never seen nor used? 2018-07-07T09:43:07.033

17 Is it possible to "calculate" the absolute value of a permanent using Boson Sampling? 2018-06-05T21:39:37.367

15 Is the common Computer Science usage of 'ignoring constants' useful when comparing classical computing with quantum computing? 2018-03-18T21:53:20.003

15 In a Quantum Turing Machine, how is the decision to move along the memory tape made? 2018-03-30T11:30:38.670

13 Quantum circuits explain algorithms, why didn't classical circuits? 2019-11-19T09:51:08.250

12 Quantum memory assisting classical memory 2018-03-25T17:45:24.167

12 Does quantum computing already possess the level of abstraction to be explicable even without knowledge of physics? 2020-02-03T16:01:40.850

11 Implementing "Classical AND Gate" and "Classical OR Gate" with a quantum circuit 2019-04-01T15:04:55.907

10 Can we speed up the Grover's Algorithm by running parallel processes? 2018-10-24T20:06:08.157

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

9 Is there anything that can be programmed on a classical computer but not on a quantum computer? 2020-02-23T18:14:26.593

8 How does the Curry-Howard correspondence apply to quantum programs? 2018-03-30T05:14:41.020

8 The process for transferring qubits between locations 2018-07-26T16:25:26.450

8 Simplest algorithm for intuitively demonstrating quantum speed-up? 2018-08-07T01:59:38.123

8 What is quantum computing vs. what is not quantum computing 2018-09-02T09:20:48.703

8 Can a stored programming model be applied to a Quantum Computer? 2018-09-14T20:41:44.317

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

7 Are we certain that quantum computers are more efficient than classical computers can be built? 2018-06-24T14:31:19.543

7 Understanding (theoretical) computing power of quantum computers 2018-11-07T18:38:34.593

7 If quantum computing always return random measurement (or uncertain measurement), why do we still need it? 2021-01-25T15:35:38.043

7 what matrix operations have better known time complexity on a quantum computer? 2021-02-04T10:48:09.883

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 Can the theory of quantum computation assist in the miniaturization of transistors? 2018-04-15T09:47:10.927

6 Will Moore's Law be no longer effective once quantum computers are created? 2018-06-16T09:45:44.200

6 What classical public key cryptography protocols exist for which hacking is QMA complete or QMA hard? 2018-06-29T04:59:42.687

6 Is it right to think of superposition as just angle? 2020-05-08T15:04:48.437

6 Compiling a classical function to a quantum circuit in practice 2020-06-16T05:52:43.493

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

5 A quantum computer that doesn't use entangled qubits has the same computational power as a classical one? 2019-07-17T22:07:19.650

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

5 Does a quantum computer have a clock signal and if yes how big is it? 2019-10-09T16:42:06.150

5 Does a classical computer really require $2^n$ complex numbers to represent the state of $n$ qubit quantum computer? 2020-04-17T16:40:10.513

5 Aren't qubits just ternary? 2021-01-26T19:30:56.150

4 Does quantum computing relate to stochastic computing in any way? 2019-01-19T10:32:50.663

4 References on quantum arithmetic circuit complexity 2019-05-13T08:59:11.937

4 If classical physics emerges in some limit of quantum mechanics, shouldn't there be intermediate classical-quantum computers? 2019-10-26T21:12:15.067

4 What concepts from classical computing are vital for quantum programmers? 2019-11-22T01:27:33.227

4 How does a classical computer simulate nonclassical correlations? 2020-06-14T09:16:26.213

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

3 What impact would have introducing the quantum switch effect in classical computing? 2018-03-30T04:46:38.663

3 Are classical bits quantum? 2018-07-31T01:55:06.047

3 Could we use varying voltage with programmable gates? 2018-10-30T00:46:36.270

3 Aren't reversible logic gates a necessity for efficiently executing quantum algorithms? 2019-01-27T00:53:24.227

3 Can a quantum computer run classical algorithms? 2019-06-29T07:24:06.833

3 Classical and quantum limits to classical copying? 2019-06-29T18:35:26.353

3 Classical computations from restricted quantum gates 2020-05-12T23:50:28.767

3 STO-3G Basis Set 2020-06-22T19:29:44.010

3 What is the best way to use loop statements on a quantum computer? 2020-09-17T23:31:04.953

3 Is there an explanation for why, to search through an unstructured database, the average number of checks is $\frac{N}{2}$ in classical computation? 2020-11-13T11:41:10.720

3 Does 1 qubit correspond to 2 bits? 2020-11-28T15:48:51.423

3 Question on practical quantum computing programming code 2021-01-24T04:38:47.760

3 No. of bits in 160 qubits computer 2021-01-24T20:38:40.657

2 How much memory is required to simulate a 48-qubit circuit? 2018-03-12T20:25:01.510

2 FANOUT with Toffoli Gate 2019-01-02T04:31:17.803

2 Is it possible to construct an equivalent quantum circuit from a CORDIC-based digital circuit? 2019-04-27T07:25:11.857

2 Are binary states (bits) pervasive in classical physics? 2019-11-17T12:01:37.673

2 Are quantum gates analogous to ASSPs in classical computing? 2019-11-28T00:47:01.530

2 Does the massive parallelization in Quantum computing imply parallelization of input (as opposed to Turing machine)? 2020-01-28T00:24:20.050

2 What does the $\sqrt{NOT}$ gate have to do with irreversibility? 2020-03-05T20:38:47.860

2 CPTP, Kraus representation and classical registers 2020-03-09T17:44:46.017

2 Is it possible to convert classical algorithms to quantum ones? 2020-07-28T05:47:25.557

2 Papers on classical optimization in QAOA 2020-10-15T19:56:29.473

2 How do qubits in quantum computers work? 2021-02-16T07:09:08.193

1 Reversibility and irreversibility of logic gates (quantum vs classical) 2019-01-26T23:10:03.580

1 What is the difference in computational power between qubit and bit (transistor)? 2019-04-25T18:38:16.387

1 Implementing piecewise functions on a quantum computer 2019-05-12T19:23:43.920

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

1 How can classical computations be non-unitary? 2019-10-02T22:17:14.487

1 Can quantum computer perform classical computation? 2019-10-07T04:02:03.347

1 Quantum computer vs. supercomputer performance 2019-10-16T06:09:55.287

1 Can Quantum Voting Machine replace Electronic Voting Machine (EVM) in future? 2019-10-28T04:59:13.177

1 Will quantum computers pass the Turing test? 2020-02-24T18:47:31.547

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

0 Can I learn Quantum Programming and then go back to learn the Mathematics / Physics behind it later? 2020-04-16T07:38:48.963

0 What are some general concepts of how a classical computer would interface with a quantum computer? 2020-07-02T19:37:59.100

-1 Large size of matrices for little outcome 2019-05-01T19:32:32.543