Factorization of large tetra and penta prime numbers on IBM quantum
processor
- URL: http://arxiv.org/abs/2304.04999v1
- Date: Tue, 11 Apr 2023 06:05:55 GMT
- Title: Factorization of large tetra and penta prime numbers on IBM quantum
processor
- Authors: Ritu Dhaulakhandi, Bikash K. Behera, and Felix J. Seo
- Abstract summary: In this article, the generalized Grover's protocol is used to amplify the amplitude of the required states.
The fidelity of quantum factorization with the IBMQ Perth qubits was near unity.
- Score: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The factorization of a large digit integer in polynomial time is a
challenging computational task to decipher. The exponential growth of
computation can be alleviated if the factorization problem is changed to an
optimization problem with the quantum computation process with the generalized
Grover's algorithm and a suitable analytic algebra. In this article, the
generalized Grover's protocol is used to amplify the amplitude of the required
states and, in turn, help in the execution of the quantum factorization of
tetra and penta primes as a proof of concept for distinct integers, including
875, 1269636549803, and 4375 using 3 and 4 qubits of IBMQ Perth (7-qubit
processor). The fidelity of quantum factorization with the IBMQ Perth qubits
was near unity.
Related papers
- Integer Factorization by Quantum Measurements [0.0]
Quantum algorithms are at the heart of the ongoing efforts to use quantum mechanics to solve computational problems unsolvable on classical computers.
Among the known quantum algorithms, a special role is played by the Shor algorithm, i.e. a quantum-time algorithm for integer factorization.
Here we present a different algorithm for integer factorization based on another genuine quantum property: quantum measurement.
arXiv Detail & Related papers (2023-09-19T17:00:01Z) - A comment on "Factoring integers with sublinear resources on a
superconducting quantum processor" [0.0]
We present an open-source implementation of the Schnorr's lattice-based integer factorization algorithm.
Our implementation shows that the claimed sublinear lattice dimension for the Hybrid quantum+classical version of Schnorr's successfully factors integers only up to 70 bits.
We hope that our implementation serves as a playground for the community to easily test other hybrid quantum + classical integer factorization algorithm ideas.
arXiv Detail & Related papers (2023-07-18T21:46:54Z) - Factoring integers with sublinear resources on a superconducting quantum
processor [11.96383198580683]
Shor's algorithm has seriously challenged information security based on public key cryptosystems.
To break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities.
We report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm.
arXiv Detail & Related papers (2022-12-23T14:45:02Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
We design, implement, and evaluate three hybrid quantum k-Means algorithms.
We exploit quantum phenomena to speed up the computation of distances.
We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version.
arXiv Detail & Related papers (2022-12-13T16:04:16Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
We study the problem of designing worst-case to average-case reductions for quantum algorithms.
We provide an explicit and efficient transformation of quantum algorithms that are only correct on a small fraction of their inputs into ones that are correct on all inputs.
arXiv Detail & Related papers (2022-12-06T22:01:49Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
We give a comprehensive characterization of the computational power of shallow quantum circuits combined with classical computation.
For some problems, the ability to perform adaptive measurements in a single shallow quantum circuit is more useful than the ability to perform many shallow quantum circuits without adaptive measurements.
arXiv Detail & Related papers (2022-10-12T17:54:02Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vazirani algorithm allows one to determine a bit string encoded into an oracle.
We analyze in detail the quantum resources in the Bernstein-Vazirani algorithm.
We show that in the absence of entanglement, the performance of the algorithm is directly related to the amount of quantum coherence in the initial state.
arXiv Detail & Related papers (2022-05-26T20:32:36Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
Coherent control of quantum computations can be used to improve some quantum protocols and algorithms.
We refine the PBS-calculus, a graphical language for coherent control inspired by quantum optics.
arXiv Detail & Related papers (2022-02-10T18:59:52Z) - Using Shor's algorithm on near term Quantum computers: a reduced version [0.0]
We introduce a reduced version of Shor's algorithm that proposes a step forward in increasing the range of numbers that can be factorized on noisy Quantum devices.
In particular, we have found noteworthy results in most cases, often being able to factor the given number with only one of the proposed algorithm.
arXiv Detail & Related papers (2021-12-23T15:36:59Z) - Efficient Floating Point Arithmetic for Quantum Computers [1.189955933770711]
One of the major promises of quantum computing is the realization of SIMD (single instruction - multiple data) operations using the phenomenon of superposition.
We introduce the formalism of encoding so called semi-booleans, which allows convenient generation of unsigned integer arithmetic quantum circuits.
We extend this type of evaluation with additional features, such as ancilla-free in-place multiplication and integer coefficient evaluation.
arXiv Detail & Related papers (2021-12-20T14:00:36Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem.
We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
arXiv Detail & Related papers (2020-09-15T18:17:27Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.