000203911 001__ 203911
000203911 005__ 20210129220413.0
000203911 0247_ $$2doi$$a10.1016/j.phpro.2015.07.109
000203911 0247_ $$2Handle$$a2128/9348
000203911 0247_ $$2WOS$$aWOS:000380514400010
000203911 037__ $$aFZJ-2015-05452
000203911 041__ $$aEnglish
000203911 082__ $$a530
000203911 1001_ $$0P:(DE-Juel1)164132$$aHall, J. S.$$b0
000203911 245__ $$aA Study of Spanning Trees on a D-Wave Quantum Computer
000203911 260__ $$aAmsterdam [u.a.]$$bElsevier$$c2015
000203911 3367_ $$0PUB:(DE-HGF)16$$2PUB:(DE-HGF)$$aJournal Article$$bjournal$$mjournal$$s1445493329_1449
000203911 3367_ $$2DataCite$$aOutput Types/Journal article
000203911 3367_ $$00$$2EndNote$$aJournal Article
000203911 3367_ $$2BibTeX$$aARTICLE
000203911 3367_ $$2ORCID$$aJOURNAL_ARTICLE
000203911 3367_ $$2DRIVER$$aarticle
000203911 520__ $$aThe performance of a 496 qubit D-Wave Two quantum computer was investigated for spanning tree problems. The chip has a Chimera interaction graph G, an 8x8 lattice of clusters of eight qubits. 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. A tree is a connected, undirected subgraph of G that contains no cycles, and a spanning tree is a tree which includes all of the vertices of G. We generated random spanning trees (RSTs), uniformly distributed over all spanning trees of G. One hundred RSTs with random Ji,j = {-1,1} and hj = 0 were generated on the full 8x8 graph G of the chip. Each RST problem was solved up to one hundred times and the number of times the ground state energy was found was recorded. This procedure was repeated for square subgraphs G′, thereby providing results for portions of the chip with dimensions ranging from 2x2 to 8x8.
000203911 536__ $$0G:(DE-HGF)POF3-511$$a511 - Computational Science and Mathematical Methods (POF3-511)$$cPOF3-511$$fPOF III$$x0
000203911 588__ $$aDataset connected to CrossRef
000203911 7001_ $$0P:(DE-HGF)0$$aNovotny, M. A.$$b1$$eCorresponding author
000203911 7001_ $$0P:(DE-Juel1)132210$$aNeuhaus, T.$$b2
000203911 7001_ $$0P:(DE-Juel1)138295$$aMichielsen, Kristel$$b3
000203911 773__ $$0PERI:(DE-600)2455598-8$$a10.1016/j.phpro.2015.07.109$$gVol. 68, p. 56 - 60$$p56 - 60$$tPhysics procedia$$v68$$x1875-3892$$y2015
000203911 8564_ $$uhttps://juser.fz-juelich.de/record/203911/files/1-s2.0-S1875389215007191-main.pdf$$yOpenAccess
000203911 8564_ $$uhttps://juser.fz-juelich.de/record/203911/files/1-s2.0-S1875389215007191-main.gif?subformat=icon$$xicon$$yOpenAccess
000203911 8564_ $$uhttps://juser.fz-juelich.de/record/203911/files/1-s2.0-S1875389215007191-main.jpg?subformat=icon-1440$$xicon-1440$$yOpenAccess
000203911 8564_ $$uhttps://juser.fz-juelich.de/record/203911/files/1-s2.0-S1875389215007191-main.jpg?subformat=icon-180$$xicon-180$$yOpenAccess
000203911 8564_ $$uhttps://juser.fz-juelich.de/record/203911/files/1-s2.0-S1875389215007191-main.jpg?subformat=icon-640$$xicon-640$$yOpenAccess
000203911 8564_ $$uhttps://juser.fz-juelich.de/record/203911/files/1-s2.0-S1875389215007191-main.pdf?subformat=pdfa$$xpdfa$$yOpenAccess
000203911 909CO $$ooai:juser.fz-juelich.de:203911$$pdnbdelivery$$pVDB$$pdriver$$popen_access$$popenaire
000203911 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)132210$$aForschungszentrum Jülich GmbH$$b2$$kFZJ
000203911 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)138295$$aForschungszentrum Jülich GmbH$$b3$$kFZJ
000203911 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)138295$$aForschungszentrum Jülich GmbH$$b3$$kFZJ
000203911 9131_ $$0G:(DE-HGF)POF3-511$$1G:(DE-HGF)POF3-510$$2G:(DE-HGF)POF3-500$$3G:(DE-HGF)POF3$$4G:(DE-HGF)POF$$aDE-HGF$$bKey Technologies$$lSupercomputing & Big Data$$vComputational Science and Mathematical Methods$$x0
000203911 9141_ $$y2015
000203911 915__ $$0StatID:(DE-HGF)0300$$2StatID$$aDBCoverage$$bMedline
000203911 9201_ $$0I:(DE-Juel1)JSC-20090406$$kJSC$$lJülich Supercomputing Center$$x0
000203911 980__ $$ajournal
000203911 980__ $$aVDB
000203911 980__ $$aI:(DE-Juel1)JSC-20090406
000203911 980__ $$aUNRESTRICTED
000203911 9801_ $$aFullTexts