Semiprime Factorization using AQC

Gupta, Mridul (2023) Semiprime Factorization using AQC. Masters thesis, Indian Institute of Science Education and Research Kolkata.

[img] Text (Ms dissertation of Mridul Gupta (18MS054))
Thesis_18MS054.pdf - Submitted Version
Restricted to Repository staff only

Download (1MB)
Official URL:


Adiabatic Quantum Computation (AQC), also known as Quantum Annealing, is a computational model that uses quantum mechanics to find the lowest energy state of a cost Hamiltonian. This model is used by D-Wave quantum computers and has been shown to be equivalent to the gate-circuit model used by IBM-Q computers. In this project we will implement an AQC algorithm for semiprime factorization problem and attempt to figure out the time complexity of it.

Item Type: Thesis (Masters)
Additional Information: Supervisor: Prof. Prasanta K. Panigrahi
Uncontrolled Keywords: AQC; Adiabatic Quantum Computation; Quantum Annealing; Quantum Mechanics; Semiprime Factorization Problem
Subjects: Q Science > QC Physics
Divisions: Department of Physical Sciences
Depositing User: IISER Kolkata Librarian
Date Deposited: 08 Dec 2023 11:34
Last Modified: 08 Dec 2023 11:34

Actions (login required)

View Item View Item