Show simple item record

dc.contributor.advisorNovotny, Mark A.
dc.contributor.authorHall, John Spencer
dc.date2018
dc.date.accessioned2020-05-07T18:43:03Z
dc.date.available2020-05-07T18:43:03Z
dc.identifier.urihttps://hdl.handle.net/11668/17379
dc.description.abstractThe 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 the these regions was investigated.
dc.publisherMississippi State University
dc.subject.otherChimera
dc.subject.otherannealer
dc.subject.otherannealing
dc.subject.otheradiabatic
dc.subject.otherD-Wave
dc.subject.otherspanning tree
dc.subject.otherquantum computing
dc.subject.otherquantum computer
dc.titleA Study Of The Performance Of D-Wave Quantum Computers Using Spanning Trees
dc.typeThesis
dc.publisher.departmentDepartment of Physics and Astronomy
dc.publisher.collegeCollege of Arts & Sciences
dc.date.authorbirth1990
dc.subject.degreeMaster of Science
dc.subject.majorPhysics and Astronomy
dc.contributor.committeeLim, Hyeona
dc.contributor.committeeClay, R.| Torsten|


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record