44 How to define quantum Turing machines? 2012-03-08T04:51:08.750

33 Can Quantum Computing solve Problems not even a Turing Machine can solve? 2016-06-02T12:21:52.010

32 Quantum lambda calculus 2012-04-02T00:30:46.053

31 Why and how is a quantum computer faster than a regular computer? 2014-02-17T07:41:03.597

20 What is the difference between quantum TM and nondetermistic TM? 2012-07-13T05:56:28.627

19 Would the P vs. NP problem become trivial as a result of the development of universal quantum computers? 2017-04-12T16:11:16.203

18 Quantum Computing and Turing Machines: Are Turing Machines still an Accurate Measure? 2014-03-28T03:34:32.470

17 Why is a quantum computer not capable of solving more problems than a classical computer? 2015-07-29T06:56:35.140

15 Could quantum computing eventually be used to make modern day hashing trivial to break? 2012-03-21T07:01:46.637

15 What specifically makes quantum computers useful? 2015-10-09T00:26:25.407

14 Universality of the Toffoli gate 2012-03-13T06:22:59.583

14 Organisation and Architecture of Quantum Computers 2012-05-07T04:34:49.127

13 Quantum Computing - Relationship between Hamiltonian and Unitary model 2014-07-05T19:35:59.740

13 Is it proven that quantum computation is no better at solving NP complete problems than classical computation? 2017-01-24T07:14:34.017

11 Is Quantum Computer analog? 2014-03-20T09:01:11.493

11 Will the future quantum computers use the binary, ternary or quaternary numeral system? 2014-09-06T23:04:14.837

11 What type of algorithms are faster with a quantum computer? 2015-04-20T02:00:50.673

10 References on comparison between quantum computers and Turing machines 2012-10-24T20:44:35.533

10 (Slightly) faster simulation of quantum Fourier transform 2013-07-18T03:50:14.887

10 Is there any proof that quantum computers are more efficient than classical computers? 2015-12-05T19:30:10.623

9 What is the difference between classical crypto and post-quantum crypto? 2012-04-30T17:11:36.020

9 Could a quantum computer perform linear algebra faster than a classical computer? 2017-06-08T15:50:08.627

8 Can a quantum computer (theoretically) do things a classical computer (literally) can't? 2015-02-06T13:26:27.050

8 Intuition behind the Hadamard gate 2016-09-25T17:04:23.493

7 What is the relation between P vs. NP and Nature's ability to solve NP problems efficiently? 2013-03-30T19:28:37.943

7 Quantum computers, parallel computing and exponential time 2013-06-25T15:36:04.140

7 Shor's Algorithm speed 2013-11-04T00:54:24.083

7 Creating bigger controlled nots from single qubit, Toffoli, and CNOT gates, without workspace 2015-04-01T04:08:49.937

7 Are there any problems that require exponential time in quantum computing? 2016-01-04T23:19:20.977

6 The physical implementation of quantum annealing algorithm 2013-04-11T07:05:16.517

6 Are there specific rules for programming languages applicable to Quantum Computers? 2014-08-10T02:17:12.620

6 What happens to multi-qubit quantum state after one of qubits is measured? 2015-01-19T17:16:26.113

6 Does a Hadamard Gate have uses outside of pure and evenly mixed states? 2015-10-16T14:18:13.640

6 is P_CTC = BPP_PATH? 2016-11-17T15:29:26.547

5 Help need to learn Quantum Computation and Information 2012-10-24T12:51:39.047

5 Origin of quantum complexity theory 2012-12-10T07:48:42.793

5 What is meant by an oracle separation between classes $\mathsf{BPP}$ and $\mathsf{BQP}$? 2013-07-30T23:54:56.503

5 How does Grover's Quantum Sorting avoid reading the list? 2013-09-19T14:55:35.013

5 If BQP is contained in any level of the Polynomial Hierarchy, does it then follow that $NP \subseteq BQP$ implies $PH \subseteq BQP$? 2015-09-15T15:45:41.380

5 Computing Von Neumann Entropy Efficiently 2016-04-20T19:51:39.923

5 Cloning the output of a quantum program with unknown input but known measurements 2016-05-13T08:46:49.477

5 Does the order in which qubits are measured matter in quantum computing? 2016-12-07T23:12:34.743

5 What is the difference between quantum computing and parallel computing? 2017-05-10T17:29:04.260

5 Is there a formalization of the computational model for quantum computers? 2017-09-14T17:05:11.063

4 Finding all marked elements using Grover's algorithm 2013-07-30T11:06:23.053

4 What happens to quantum algorithms such as BB84 if P=NP 2014-07-14T14:10:00.903

4 Trying to understand how the first Hadamard gate in Deutsch–Jozsa algorithm works 2015-01-08T21:22:36.200

4 Quantum computers and computable functions 2015-01-16T21:03:11.597

4 Is $BQP$ in $P^{NP}$? 2015-02-02T11:04:01.333

4 Does entangling 100 qubits require a 2^100 X 2^100 Hadamard gate? 2015-10-27T21:29:00.827

4 Can you take classical code and compile it to quantum code? 2015-12-08T22:50:54.330

4 Known problems in BQP \ NP? 2016-05-09T04:59:31.880

4 Are there any useful deterministic quantum algorithms for decision problems? 2016-05-12T00:42:35.133

4 Hadamard gate on entangled qubit 2016-05-28T07:25:21.047

4 Quantum circuits for multiply-accumulation 2016-06-14T16:57:00.870

4 Will quantum computers out-scale classical computers at P-problems? 2017-01-05T20:18:40.263

4 Quantum algorithms for logical inference - reference request? 2017-09-27T11:09:30.787

4 Traveling Salesman -- number of qubits required? 2017-11-09T02:35:19.033

3 Tensor Product in Quantum Computation 2012-10-24T04:15:51.240

3 Quantum computing 'amplitudes' 2012-10-31T21:53:05.420

3 Controlled NOT gate a type of measurement? 2013-03-18T15:04:58.583

3 The difference between a bit and a Qubit 2013-04-21T17:55:43.693

3 Quantum computing roadmap 2013-06-14T13:17:36.910

3 Quantum computer code cracking 2014-02-02T07:51:38.073

3 Quantum algorithms and quantum computation 2014-04-04T12:43:38.880

3 What difference does it make when universal classical gates in quantum computation are reversible but not unitary? 2014-07-24T17:44:02.007

3 Why $\theta/2$ in common qubit representation? 2014-12-09T15:53:21.193

3 How to apply a 1-qubit gate to a single qubit from an entangled pair? 2014-12-09T21:28:31.253

3 Measure two qubits, one from entangled pair, in Bell basis? 2014-12-17T00:21:52.640

3 How must Grovers algorithm be modified in order to solve 3-SAT? 2015-04-20T15:51:52.280

3 How many inputs does the Hadamard gate have? 2015-07-10T21:46:09.747

3 What can a quantum query to a function do? 2015-08-10T00:34:50.713

3 How do quantum computers find the global minimum? 2015-10-12T14:02:26.430

3 How are quantum computers able to process certain tasks faster than regular computers? 2015-10-17T12:53:46.617

3 Looking for interesting unanswered questions within complexity theory for a project 2015-10-22T00:27:02.343

3 Applying a multi qubit quantum gate to specific qubits 2015-10-29T04:04:18.677

3 CNOT, Hadamard and Φ quantum gates 2016-02-10T00:10:20.483

3 Why does 9 qubit Shor code have distance 3? 2016-04-18T05:37:40.547

3 IS $LOGSPACE\subsetneq QMA$ an open problem? 2016-04-30T00:38:32.633

3 What are the gates used to implement Shor's algorithm? 2016-10-05T21:35:26.680

3 Doesn't a quantum algorithm being deterministic contradict the superposition principle? 2016-12-02T00:00:53.690

3 How can a probability distribution across classical states be computed for the measurement of a Quantum State represented by a Complex Vector? 2016-12-16T15:15:33.673

3 Showing that Hadamard is its own inverse 2017-02-27T08:51:48.580

3 Help on the notation of the 2-bit operation: $\frac 12{(I+Z_1Z_0)}$ 2017-03-14T17:23:08.573

3 How is Grover's Algorithm useful? 2017-05-08T16:23:33.900

3 Can quantum computer compute the sum of $n$ natural numbers in $\Theta(\log n)$ time? 2017-08-12T17:46:40.053

3 Quantum computing - Difference between a binary bit and a Q-bit 2017-12-23T18:16:22.320

3 How is this definition of the quantum Fourier transform to be understood? 2018-01-18T07:05:16.863

2 Quantum Algorithms and CT vs Classical counterparts 2013-08-29T10:52:41.040

2 Simple explanation of Simon's Problem 2014-01-05T23:55:30.393

2 How to measure processing power of a quantum computer? 2014-01-27T19:56:09.843

2 What languages does a (1-way) quantum finite state automata recognize? 2014-02-26T18:59:37.350

2 Is Simon's problem a good NP-intermediate candidate? 2014-04-21T12:57:28.700

2 Grover algorithm for known number of solutions 2014-05-11T05:34:03.823

2 Quantum state probabilities and amplitudes - absolute value squared? 2015-01-28T07:02:54.783

2 Quantum multi valued decision diagrams 2015-02-27T13:48:15.147

2 Evaluating Grover's algorithm on 3-SAT 2015-04-21T15:49:47.880

2 Question about the Simon's algorithm 2015-07-12T19:46:49.573

2 Can quantum computer become perfect chess player? 2015-10-06T13:56:06.657