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
Source Type: DISSERTATION
Subjects: Physics
Keywords: Adiabatic, Annealer, Chimera, D-Wave, Quantum computer, Spanning tree
Publication Number: 10792350
ISBN: 9780355922325
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest