Hybrid scheme for factorization: Factoring 551 using a 3-qubit NMR quantum adiabatic processor

Abstract

Quantum processors are potentially superior to their classical counterparts for many computational tasks including factorization. Circuit methods as well as adiabatic methods have already been proposed and implemented for finding the factors of a given composite number. The main challenge in scaling it to larger numbers is the unavailability of large number of qubits. Here we propose a hybrid scheme that involves both classical and quantum computation, which reduces the number of qubits required for factorization. The classical part involves setting up and partially simplifying a set of bit-wise factoring equations and the quantum part involves solving these coupled equations using a quantum adiabatic process. We demonstrate the hybrid scheme by factoring 551 using a three qubit NMR quantum register.

References in corpus (12)

• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Robustness of adiabatic quantum computation
• Realization of a scalable Shor algorithm
• Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing
• Magnetic field sensing beyond the standard quantum limit using 10-spin NOON states
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Effective Pure States for Bulk Quantum Computation
• A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
• Experimental Test of Quantum No-Hiding Theorem
• Efficient Quantum State Tomography for Quantum Information Processing using a two-dimensional Fourier Transform Technique
• Steering Quantum Dynamics via Bang-Bang Control: Implementing optimal fixed point quantum search algorithm
• Optimizing Quantum Adiabatic Algorithm

Cited by in corpus (5)

• Demonstration of Shor's factoring algorithm for N=21 on IBM quantum processors
• Controlling NMR spin systems for quantum computation
• A hybrid scheme for prime factorization and its experimental implementation using IBM quantum processor
• Using a Lindbladian approach to model decoherence in two coupled nuclear spins via correlated phase-damping and amplitude damping noise channels
• Violation of space-time Bell-CHSH inequality beyond Tsirelson bound via post selection and quantum cryptography