Skip navigation
Please use this identifier to cite or link to this item:
Title: Finding Solutions to Ising Problems Using the Scaffold Quantum Programming Language
Authors: Dzebissov, Lois
Advisors: Martonosi, Margaret
Department: Electrical Engineering
Class Year: 2019
Abstract: Quantum computing offers the potential for novel tractable solutions to a variety of problems, with one general class of problems being optimization. Methods like adiabatic quantum computing and the Quantum Approximate Optimization Algorithm stand out as candidates to find solutions to classically-challenging optimization problems. Here, my report demonstrates two versions of solvers for Ising spin chain problems using a digitized version of the Adiabatic Algorithm as well as the Quantum Approximate Optimization Algorithm. Written in the quantum programming language Scaffold, these solvers are able to run on different simulators and interfaces, and have the capacity to be applied to various types of Ising problems.
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Electrical Engineering, 1932-2020

Files in This Item:
File Description SizeFormat 
DZEBISSOV-LOIS-THESIS.pdf4 MBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.