Tag: shors-algorithm

26 Has there been any truly ground breaking advance in quantum algorithms since Grover and Shor? 2018-09-21T04:47:36.667

19 What integers have been factored with Shor's algorithm? 2018-05-20T13:51:24.533

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

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

9 Simplified explanation of Shor/QFT transformation as thumbtack 2018-07-04T14:02:39.323

9 Does the quantum Fourier transform have many applications beyond period finding? 2020-02-13T04:14:58.097

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

8 Entanglement in Shor's algorithm 2018-05-21T23:05:07.483

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

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

8 Why is quantum Fourier transform required in Shor's algorithm? 2019-02-07T04:42:52.393

7 Is there a simple, formulaic way to construct a modular exponentiation circuit? 2019-07-22T17:15:37.977

7 Is it possible to run a general implementation Shor's algorithm on a real IBM quantum computer at least for N = 15? 2019-09-27T18:05:12.787

7 What are the thermodynamic limits of Shor's algorithm 2020-05-27T03:18:58.150

7 Shor's algorithm: initialization of second register 2020-11-17T16:54:42.150

6 Why is this implementation of the order finding algorithm not working? 2018-12-03T23:51:42.080

6 What happens with first phase factor in QFT? 2019-01-27T11:26:13.907

6 How exactly does modular exponentiation in Shor's algorithm work? 2019-02-09T07:44:26.943

6 Calculating power of a quantum computer --- RSA 2019-06-17T18:01:36.700

6 What is a maximal number factored by Shor's algorithm so far? 2020-10-26T12:00:55.207

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

6 How does the subtraction gate work in Fourier space 2021-02-07T00:19:17.557

5 Confusion about random sampling of integers in Shor's algorithm 2018-05-05T19:02:59.153

5 Expected repetitions of the quantum part of Shor's algorithm 2018-12-13T00:42:59.087

5 Can anybody explain or suggest a good reference on how to make a modular exponentiation circuit for N=15 with any coprime base? 2019-06-11T21:19:05.397

5 How to measure entanglement in an algorithm? 2019-10-21T09:45:57.923

5 Why is the size of the top register for Shor's algorithm chosen as it is? 2020-01-21T13:29:54.873

5 Question Regarding Quantum Period-Finding Fourier Transform Approximation 2020-05-05T01:52:19.353

5 Is there a general order finding quantum algorithm for a given a and N? 2020-07-30T07:04:33.907

4 Measuring ancillas in Shor's algorithm 2018-06-24T18:24:06.580

4 How many qubits does it take to break a 10 characters password? 2018-10-02T06:15:37.470

4 Do the probability amplitudes of the superposition state produced by the QFT transform convey useful information? 2018-10-17T08:52:23.567

4 Understanding why the modular function part of Shor's algorithm is unitary 2018-12-14T12:21:31.490

4 Shor's algorithm effectiveness 2018-12-30T15:36:45.490

4 Why do we use the quantum superposition for a period instead of factors in Shor's algorithm? 2019-02-16T13:39:32.073

4 How does $x^{\frac{r}{2}} \equiv -1 \pmod {p_i^{a_i}}$ follow from "if all these powers of $2$ agree"? 2019-03-04T14:38:25.600

4 Are there any other published quantum factoring algorithms that are simpler or more efficient than Shor’s? 2019-04-09T14:35:53.153

4 Why should we use inverse QFT instead of QFT in Shor's algorithm? 2019-06-09T06:42:05.890

4 What do empty white circles mean in a quantum circuit? 2020-02-08T08:23:33.533

4 Energy cost of quantum computation 2020-07-07T19:08:53.403

4 How to write a classical version of Shor's algorithm 2020-10-19T16:35:21.587

4 Why is the superposition of all states an eigenvector, with eigenvalue 1, of the QFT? 2021-01-19T03:11:31.867

4 Shor's algorithm - modular exponentiation and Quantum Fourier transform and quantum phase estimation method 2021-02-01T12:12:25.903

3 Possible results from Shor's algorithm in practice 2019-02-07T20:24:35.417

3 Reason for evaluating $a^x \bmod N$ from $x = 0$ to $N^2$ 2019-04-04T17:39:43.677

3 Implementing QFT for Shor's Algorithm? 2020-02-07T08:01:44.757

3 What is Quantum Phase Estimation in Shor's Algorithm? 2020-02-17T00:56:32.020

3 Any other quantum algorithms than Jozsa-Deutsch decision algorithm, Grover search algorithm, Shor factorization algorithm? 2020-02-20T05:36:53.457

3 Why can I use the Sum of Eigenvectors for Phase Estimation in Shor 2020-08-13T16:32:17.697

3 Eigenvectors and eigenvalues of the gate $U_a:|s\rangle\mapsto|sa \bmod N\rangle$ 2020-08-27T17:49:33.520

3 Problem with Shor's factoring algorithm 2020-10-12T11:42:43.107

3 Abelian Hidden Subgroup Problem for arbitrary cyclic p-Groups 2020-10-26T00:15:47.500

3 What are the interesting spikes in this after-QFT graph (page 241) of Programming Quantum Computers? 2020-12-05T14:52:50.543

3 Shor's algorithm: what to do after reading the QFT's result twice? 2020-12-05T16:37:41.727

2 Lesser qubit computer doing the parts of Shor's against e.g., RSA-2048 sized prime 2018-11-15T18:17:52.730

2 Would this quantum algorithm implementation work? 2018-12-03T05:06:57.113

2 Is this the correct quantum circuit for the order-finding algorithm? 2018-12-04T20:35:11.927

2 Shor's algorithm beginning 2018-12-19T18:52:12.510

2 Implementing QFT for Shor's Algorithm 2019-11-19T00:28:16.723

2 How to make a Shor's algorithm for an arbitrary number of qubits with Qiskit on a IBM machine? 2020-01-15T23:02:07.393

2 Quantum computing w.r.t. the many-worlds theory 2020-01-25T20:55:48.933

2 Shor algorithm - how to obtain a period from diagram? 2020-02-11T07:23:41.143

2 Quantum computers don't try all the possible solutions, so how does the QFT really work? 2020-04-12T17:51:18.580

2 How to implement Cx mod N unitary 2020-07-09T16:02:37.130

2 Constructing arbitrary functions for the Abelian HSP 2020-09-25T23:35:51.503

2 In Shor's algorithm, how can we guarantee that each controlled-U will kickback to the same eigenvalue? 2020-10-11T21:10:20.257

2 Is there an example of Shor's algorithm for the discrete log problem with concrete numbers anywhere? 2020-12-04T20:08:58.123

2 How to show that amount of qubits needed to crack the RSA-2048 protocol using Shor's algorithm? 2020-12-19T13:49:56.943

2 How does this represent modular multiplication 2020-12-26T13:53:41.147

2 Unitary Operator impact on both - the Control Qubit and the Target Register in Shor's Algorithm 2021-01-10T01:57:51.707

2 Can I access device specifications of IBMQ paying devices? 2021-01-15T11:10:46.613

1 How can Shor's algorithm be used to crack 32 bit RSA Encryption? 2018-10-12T14:08:50.037

1 Confusion regarding probability of period resulting in factoring 2019-03-04T19:40:15.890

1 Suggestions for hybrid factoring algorithm on DWave and Qiskit 2019-10-24T04:18:51.430

1 How to implement modular exponentiation efficiently in Shor's algorithm? 2020-01-27T05:47:44.840

1 When increase the shot, why the result is different? 2020-02-09T08:35:49.143

1 Quantum Phase Estimation Circuit and Modular Exponentiaton 2020-05-03T10:30:21.553

1 Building the period-finding circuit for Shor's Algorithm & the classical complexity of finding the period 2020-05-15T17:55:06.103

1 Shor's Discrete Logarithm Algorithm with a QFT with a small prime base 2020-06-05T21:32:26.127

1 Simplifying Qiskit circuit with c_if() 2020-11-21T15:14:40.947

1 How to build an example of Shor's algorithm for the discrete log? 2020-12-06T20:17:08.650

1 Shor's implementation problem on qiskit 2020-12-26T04:33:54.830

0 Why do we search for square roots of 1 in Shor's algorithm unlike the qudratic sieve? 2019-03-04T21:43:00.327

0 Questions on May & Schlieper's "Quantum Period Finding is Compression Robust" 2020-05-22T11:14:51.017

0 Braket and Q# Simulators 2021-01-05T02:47:02.577

-3 Can I have access to break my Windows BitLocker key 2021-02-27T10:42:09.393