A hybrid scheme for prime factorization and its experimental implementation using IBM quantum processor
arXiv:2009.05840 · doi:10.1007/s11128-021-03053-9
Abstract
We report a quantum-classical hybrid scheme for factorization of bi-prime numbers (which are odd and square-free) using IBM's quantum processors. The hybrid scheme proposed here involves both classical optimization techniques and adiabatic quantum optimization techniques, and is build by extending a previous scheme of hybrid factorization [Pal et al., Pramana 92, 26 (2019) and Xu et al., Phys. Rev. Lett. 108, 130501 (2012)]. The quantum part of the scheme is very general in the sense that it can be implemented using any quantum computing architecture. Here, as an example, we experimentally implement our scheme for prime factorization using IBM's QX4 quantum processor and have factorised 35.
8 pages, 4 figures, 2 tables
References in corpus (7)
- Experimental Comparison of Two Quantum Computing Architectures
- Shor's quantum factoring algorithm on a photonic chip
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Demonstration of Shor's quantum factoring algorithm using photonic qubits
- A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
- Experimental realization of quantum cheque using a five-qubit quantum computer
- Optimization and experimental realization of the quantum permutation algorithm