Tag: bqp

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

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

17 What is postselection in quantum computing? 2018-03-13T10:12:45.070

16 What are examples of Hamiltonian simulation problems that are BQP-complete? 2018-05-17T03:52:58.673

12 Jones Polynomial 2018-06-11T07:07:03.777

9 Is BQP only about time? Is this meaningful? 2018-04-18T11:22:54.807

9 Why doesn't Deutsch-Jozsa Algorithm show that P ≠ BQP? 2019-01-17T11:54:03.160

8 What is recursive Fourier sampling and how does it prove separations between BQP and NP in the black-box model? 2019-01-14T21:41:44.503

8 Is HHL still BQP-complete when the matrix entries are only in {0,1}? 2020-08-20T00:26:40.450

7 Consequences of SAT ∈ BQP 2018-04-10T13:33:34.807

7 Query regarding BQP belonging to PP 2018-07-21T19:20:13.640

7 Is there a BQP algorithm for each level of the polynomial hierarchy PH? 2019-04-03T14:36:44.693

6 What is stopping FACTORING from being BQP-complete? 2021-01-02T16:31:59.583

4 CS conjecture that Quantum Computer cannot solve NP-complete problems, but Boson Samplers do a #P-hard problem. How is it? 2021-01-21T02:04:07.580

3 BQP and PH separation 2020-10-15T14:26:23.033

2 Clarification needed for the N&C proof that BQP ⊆ PSPACE 2019-03-03T17:01:37.310

2 Could finding Golomb rulers be in $\mathrm{BQP}$? 2020-05-25T15:32:47.543

2 Do there exist problems known to be computationally intractable for quantum computer, but tractable for classical computer? 2021-01-03T18:06:00.567

1 $\sf BQP$ and general $\mathrm{SU}(2^n)$ gates 2020-03-09T12:06:13.117