COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

A Study of the Performance of D-Wave Quantum Computers Using Spanning Trees
by Hall, John Spencer, M.S., Mississippi State University, 2018, 88; 10792350
Abstract (Summary)

The performances of two D-Wave 2 machines (476 and 496 qubits) and of a 1097-qubit D-Wave 2X were investigated. Each chip has a Chimera interaction graph G. Problem input consists of values for the fields hj and for the two-qubit interactions Ji,j of an Ising spin-glass problem formulated on G. Output is returned in terms of a spin configuration {sj}, with sj = +1 or –1. We generated random spanning trees (RSTs) uniformly distributed over all spanning trees of G. On the 476-qubit D-Wave 2, RSTs were generated on the full chip with Ji,j = –1 and hj = 0 and solved one thousand times. The distribution of solution energies and the average magnetization of each qubit were determined. On both the 476- and 1097- qubit machines, four identical spanning trees were generated on each quadrant of the chip. The statistical independence of these regions was investigated.

Indexing (document details)
Advisor: Novotny, Mark A.
Commitee: Clay, R. Torsten, Lim, Hyeona
School: Mississippi State University
Department: Physics and Astronomy
School Location: United States -- Mississippi
Source: MAI 57/05M(E), Masters Abstracts International
Subjects: Physics
Keywords: Adiabatic, Annealer, Chimera, D-Wave, Quantum computer, Spanning tree
Publication Number: 10792350
ISBN: 978-0-355-92232-5
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy