About 50 results
Open links in new tab
  1. How many logical qubits are needed to run Shor's algorithm …

    Jan 12, 2019 · The currently available Q# implementation of Shor's algorithm (see the sample at ) is based on another way of implementing the arithmetic, namely based on to implement …

  2. Where to find a generic implementation of Shor's algorithm with …

    May 21, 2024 · Since Shor's algorithm was deprecated in Qiskit, I'm wondering where to find a generic implementation. There are some examples over the Internet but factoring of 15 is just …

  3. What integers have been factored with Shor's algorithm?

    May 20, 2018 · Shor's algorithm is expected to enable us to factor integers far larger than could be feasibly done on modern classical computers. At current, only smaller integers have been …

  4. cryptography - Happy 30th Anniversary to Shor's Algorithm! How ...

    Apr 18, 2024 · Shor's algorithm dropped 30 years ago sometime in April, 1994. Peter Shor has given many wonderful accounts of the early history of the field and of what sparked his …

  5. Modular exponentiation quantum circuit design for Shor's algorithm

    Apr 11, 2022 · 4 I'm studying Shor's algorithm and I'm wondering how to build the quantum circuit for the modular exponentiation calculation in the Shor's algorithm. Is the circuit found …

  6. What is a maximal number factored by Shor's algorithm so far?

    Oct 26, 2020 · I also found adapted Shor's algorithm described in An Experimental Study of Shor's Factoring Algorithm on IBM Q, which should provide better performance on processors …

  7. In Shor's algorithm, what is the exact analysis of its time and ...

    Jul 4, 2023 · In Shor's algorithm, what is the exact analysis of its time and probability complexity? Ask Question Asked 2 years, 3 months ago Modified 2 years, 3 months ago

  8. Is it possible to run a general implementation Shor's algorithm on …

    I need to make a general implementation of Shor's algorithm that factors, at least, N = 15. I have been able to perform an implementation that works in simulators, with ProjectQ, but when …

  9. Number of qubits in Shor's algorithm circuit?

    Mar 4, 2025 · A very popular way to implement this circuit actually uses $2n + 3$ qubits, as described in S. Beauregard, Circuit for Shor’s algorithm using 2n+3 qubits. But if you are …

  10. Qiskit textbook: Shor's algorithm - Quantum Computing Stack …

    The Qiskit textbook shows the following circuit for implementing the phase $(\\frac{s}{r})$ estimation stage of Shor's algorithm for factorizing 15: My understanding is that the register of …