Tag: algorithm

33 The algorithm of the new quantum factoring record 1,099,551,473,989 2019-12-14T18:31:16.650

32 How is the oracle in Grover's search algorithm implemented? 2018-03-17T02:26:32.157

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 Is there a layman's explanation for why Grover's algorithm works? 2018-03-28T12:22:51.887

29 Introductory material for quantum machine learning 2018-05-26T23:24:51.823

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

23 What could be the possible future applications for HHL algorithm? 2018-07-10T15:42:37.447

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

19 How does the Grover diffusion operator work and why is it optimal? 2018-04-05T17:36:59.923

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

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

18 Quantum Bitcoin Subdivision 2018-03-25T16:29:37.420

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

16 Are there results from quantum algorithms or complexity that lead to advances on the P vs NP problem? 2018-04-27T10:01:11.743

16 What applications does Grover's Search Algorithm have? 2018-05-04T10:49:03.160

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

16 How would I implement the quantum oracle in Deutsch's algorithm? 2018-10-30T16:49:55.147

16 Is there a list of accessible open problems in quantum computing from a theoretical computer science perspective? 2019-03-28T20:38:01.587

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 What is the current state of the art in quantum sorting algorithms? 2018-03-23T10:28:15.810

15 Will deep learning neural networks run on quantum computers? 2018-03-28T19:04:30.763

14 How to permute (reshuffle) an n-bit input? 2018-06-03T12:42:06.163

14 Circuit construction for Hamiltonian simulation 2019-02-27T16:34:09.700

13 What is the quantum circuit equivalent of a (delayed choice) quantum eraser? 2018-04-02T14:39:19.600

13 Quantum phase estimation and HHL algorithm - knowledge of eigenvalues required? 2018-07-04T09:01:53.217

13 Can a quantum computer easily determine the mixing time of the Rubik's cube group? 2018-08-03T22:03:59.450

13 How would a quantum computer be used to solve Partial Differential Equations? 2018-08-15T14:14:29.017

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

12 Does a study guide exist that starts from a "purely CS background" and advances towards "making a new quantum programming language"? 2018-04-25T16:31:31.260

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

12 Quantum algorithm for linear systems of equations (HHL09): Step 1 - Confusion regarding the usage of phase estimation algorithm 2018-06-19T08:00:32.173

12 What kind of real-world problems (excluding cryptography) can be solved efficiently by a quantum algorithm? 2018-06-19T21:14:31.540

12 Are there any examples of anyone applying quantum algorithms to problems in computational biology? 2018-09-05T17:29:06.417

12 General construction of $W_n$-state 2018-10-05T09:18:25.400

12 How is the Grover-Algorithm applied to a database? 2019-03-14T00:48:08.470

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

11 Rigorous security proof for Wiesner's quantum money 2018-03-29T07:16:45.100

11 Is there any general statement about what kinds of problems can be approximated more efficiently using a quantum computer? 2018-04-05T01:34:23.260

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

11 Composing multiple quantum circuits in single quantum program in QISKit 2018-06-05T14:22:02.553

11 How many operations can a quantum computer perform per second? 2018-06-20T09:32:50.140

11 Quantum walk with binary tree 2018-07-04T01:31:20.010

11 Advantage of simulating sparse Hamiltonians 2018-07-27T08:51:36.893

11 What is the Helstrom measurement? 2018-09-05T14:59:27.757

11 Quantum Computing Journals 2018-09-11T19:56:33.823

10 Is there any source which tabulates quantum computing algorithms for simulating physical systems? 2018-03-29T20:26:16.033

10 Can one interrogate black boxes for quantum coherence? 2018-04-07T17:51:30.817

10 How is Grover's algorithm used to estimate the mean and median of a set of numbers? 2018-05-01T12:34:54.377

10 Why is an oracle qubit necessary in Grover's algorithm? 2018-05-25T14:20:59.853

10 Grover's algorithm: what to input to Oracle? 2018-05-25T20:59:54.013

10 Resources for quantum algorithm basics 2018-06-07T18:45:24.193

10 Quantum Walk: Why the need of adding "tail" nodes to the root? 2018-06-14T12:54:01.257

10 How to implement a matrix exponential in a quantum circuit? 2018-06-27T12:32:54.373

10 How do you implement the Toffoli gate using only single-qubit and CNOT gates? 2018-08-05T17:41:03.960

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

10 Is there a Hamiltonian simulation technique implemented somewhere? 2018-08-14T12:37:15.387

10 Classical Memory enough to store states up to 40 qubits quantum system? 2018-08-20T10:28:38.550

10 Is there an intuition built on ansatz in VQE algorithm or is it more a trial and error approach? 2018-08-22T16:05:10.180

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

10 Does Shor's algorithm end the search for factoring algorithms in the quantum world of computation? 2019-02-10T23:06:48.910

10 Quantum algorithm for QR and SVD matrix decomposition? 2020-03-26T11:36:36.257

9 How do quantum computers prevent "quantum noise"? 2018-03-28T20:12:03.880

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 A sample quantum algorithm, useful for demonstrating languages 2018-04-11T10:30:55.527

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

9 Quantum Chemistry and Quantum Computing 2018-04-24T05:47:24.780

9 Time Entangled Quantum Blockchain 2018-06-16T21:50:42.390

9 Is it possible to speed up the generation of the weighting matrix using a quantum algorithm? 2018-06-18T06:17:25.763

9 Quantum algorithm for linear systems of equations (HHL09): Step 2 - What is $|\Psi_0\rangle$? 2018-06-19T11:03:29.097

9 Quantum algorithm for linear systems of equations (HHL09): Step 2 - Preparation of the initial states $|\Psi_0\rangle$ and $|b\rangle$ 2018-06-24T07:08:52.883

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

9 How can I calculate the inner product of two quantum registers of different sizes? 2018-08-07T12:44:33.587

9 Quantum Algorithms for Convolution 2018-08-08T01:55:53.730

9 Quantum attack on hash functions 2018-10-25T14:48:49.033

9 What are examples of non-oracular versions of famous oracular problems? 2019-08-10T00:21:33.800

9 Grover's algorithm in a nutshell 2019-08-16T16:06:52.107

9 Ground state energy estimation - VQE vs. Ising vs. Trotter–Suzuki 2019-09-12T06:53:29.517

9 How and why does swap test works? 2019-10-17T19:02:55.577

9 Resources to study quantum algorithms and quantum complexity 2019-12-02T17:18:03.280

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 New algorithm for faster QC simulation by IBM 2018-03-20T18:46:10.267

8 Does the oracle in Grover's algorithm need to contain information about the entirety of the database? 2018-03-28T21:19:07.080

8 Can the analysis or design of quantum algorithms benefit from parameterised algorithmics? 2018-04-05T13:04:02.313

8 Which is the highest number factorized by QC in a non-specific experiment? 2018-04-16T13:18:45.773

8 Shor's algorithm caveats when $a^{r/2} =-1 \mod N$ 2018-04-04T18:57:56.557

8 Clarification needed regarding quantum "black-box" circuits 2018-05-20T17:02:31.187

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

8 Can quantum annealing find excited states? 2018-06-13T10:37:20.920

8 How could a quantum network be constructed to handle 10,000 clients concurrently? 2018-06-17T17:08:26.247

8 Quantum algorithm for linear systems of equations (HHL09): Step 1 - Number of qubits needed 2018-06-19T08:40:02.743

8 Basic approximation in Solovay-Kitaev algorithm 2018-07-05T10:27:56.043

8 Practical implementation of Hamiltonian Evolution 2018-07-20T12:05:30.820

8 Resources for Quantum Communication Complexity 2018-07-29T08:21:47.577

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

8 Shor's algorithm weaknesses & uniqueness of close rational 2018-11-14T08:07:22.847

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

8 How many logical qubits are needed to run Shor's algorithm efficiently on large integers ($n > 2^{1024}$)? 2018-12-25T21:32:39.763