ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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

Pal, Soham and Moitra, Saranyo and Anjusha, VS and Kumar, Anil and Mahesh, TS (2019) Hybrid scheme for factorisation: Factoring 551 using a 3-qubit NMR quantum adiabatic processor. In: PRAMANA-JOURNAL OF PHYSICS, 92 (2).

[img] PDF
Pra_Jou_Phy_92-2_2019.pdf
Restricted to Registered users only

Download (984kB) | Request a copy
Official URL: https://doi.org/10.1007/s12043-018-1684-0

Abstract

Quantum processors are potentially superior to their classical counterparts for many computational tasks including factorisation. 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, based on the previous work of Peng et al, Phys. Rev. Lett. 101(22), 220405 (2008), which reduces the number of qubits required for factorisation. 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 3-qubit NMR quantum register.

Item Type: Journal Article
Publication: PRAMANA-JOURNAL OF PHYSICS
Publisher: INDIAN ACAD SCIENCES
Additional Information: Copyright of this article belongs to INDIAN ACAD SCIENCES
Keywords: Quantum computation; quantum cryptography; quantum communication; NMR implementation of quantum computation
Department/Centre: Division of Chemical Sciences > NMR Research Centre (Formerly Sophisticated Instruments Facility)
Division of Physical & Mathematical Sciences > Physics
Date Deposited: 06 Feb 2019 05:06
Last Modified: 06 Feb 2019 05:06
URI: http://eprints.iisc.ac.in/id/eprint/61581

Actions (login required)

View Item View Item