We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: 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.
Subjects: Quantum Physics (quant-ph)
Journal reference: Pramana J. Phys. (2019) 92:26
DOI: 10.1007/s12043-018-1684-0
Cite as: arXiv:1611.00998 [quant-ph]
  (or arXiv:1611.00998v2 [quant-ph] for this version)

Submission history

From: Soham Pal [view email]
[v1] Thu, 3 Nov 2016 13:22:07 GMT (647kb,D)
[v2] Wed, 16 Nov 2016 11:33:36 GMT (647kb,D)

Link back to: arXiv, form interface, contact.