000276310 001__ 276310
000276310 005__ 20210129220840.0
000276310 0247_ $$2Handle$$a2128/9586
000276310 037__ $$aFZJ-2015-06771
000276310 1001_ $$0P:(DE-Juel1)165770$$aHobl, Lukas$$b0$$eCorresponding author
000276310 245__ $$aSimulating on the D-Wave Two and emulating its behavior on an ordinary computer$$f - 2015-09-29
000276310 260__ $$c2015
000276310 300__ $$a64 p.
000276310 3367_ $$0PUB:(DE-HGF)19$$2PUB:(DE-HGF)$$aMaster Thesis$$bmaster$$mmaster$$s1450085891_20496
000276310 3367_ $$02$$2EndNote$$aThesis
000276310 3367_ $$2DataCite$$aOutput Types/Supervised Student Publication
000276310 3367_ $$2DRIVER$$amasterThesis
000276310 3367_ $$2ORCID$$aSUPERVISED_STUDENT_PUBLICATION
000276310 3367_ $$2BibTeX$$aMASTERSTHESIS
000276310 502__ $$aRWTH Aachen, Masterarbeit, 2015$$bMS$$cRWTH Aachen$$d2015
000276310 520__ $$aThis work presents the results of random spanning tree and 2-SAT problems, which weresolved using a D-Wave Two processor.Firstly, the results for random spanning tree problems, translated to Ising spin problemsare discussed. The results suggest that the Z2-symmetry of the Ising spin systemimplemented on the D-Wave Two processor is severely broken. It is furthermore shown,that isolated regions of qubits on the D-Wave Two processor behave statistically independent.A date and time dependency of the solution frequency is observed as the solutionfrequency of the same problem on different days differs significantly with respect to thestatistical errors.When starting to operate on a new D-Wave processor, the random spanning tree problemspresented in this work can be used as good test cases that allow obtaining basicinformation on the processor’s characteristics. The results of the random spanning treeproblem also suggest that, in order to get statistically reproducible results, computationson the D-Wave Two processor need to be performed over long time periods and in differentregions of the processor.Secondly, the solving frequencies for 2-SAT problems with very small minimum gapssolved on the D-Wave Two processor are compared to those obtained via emulation i.e.simulation of the actual physical behavior of the D-Wave Two quantum processor on aclassical computer. A comparison of the solving frequencies shows, that 2-SAT problemswith minimum gaps larger than the operating temperature of the D-Wave Two processorare solved by quantum annealing. For problems with minimum gaps significantly smallerthan the operating temperature of the D-Wave Two processor, the results suggest thatfinding a solution is assisted by thermal effects. For problems with minimum gaps close tothe operating temperature of the D-Wave Two processor, a transition between the quantumannealing process and the thermally assisted process can be assumed.In order to gain a more detailed insight into the behavior of the D-Wave Two processor,further studies of the 2-SAT problems are planned. An investigation of additionalproblems in the area of transition is expected to deliver a better understanding of the prevailingprocesses. It should also be of interest to investigate at what point a problem with asmaller minimum gap than the processor’s operating temperature would lead to a decreaserather than an increase of the solution frequency. A decrease of the solution frequency isexpected since the energy barriers between states are so small that the likelihood of thermaloccupation of exited states increases and also that calibration errors of the D-WaveTwo processor become more dominant.
000276310 536__ $$0G:(DE-HGF)POF3-511$$a511 - Computational Science and Mathematical Methods (POF3-511)$$cPOF3-511$$fPOF III$$x0
000276310 650_7 $$xMasterarbeit
000276310 8564_ $$uhttps://juser.fz-juelich.de/record/276310/files/Hobl-Masterthesis.pdf$$yOpenAccess
000276310 8564_ $$uhttps://juser.fz-juelich.de/record/276310/files/Hobl-Masterthesis.gif?subformat=icon$$xicon$$yOpenAccess
000276310 8564_ $$uhttps://juser.fz-juelich.de/record/276310/files/Hobl-Masterthesis.jpg?subformat=icon-1440$$xicon-1440$$yOpenAccess
000276310 8564_ $$uhttps://juser.fz-juelich.de/record/276310/files/Hobl-Masterthesis.jpg?subformat=icon-180$$xicon-180$$yOpenAccess
000276310 8564_ $$uhttps://juser.fz-juelich.de/record/276310/files/Hobl-Masterthesis.jpg?subformat=icon-640$$xicon-640$$yOpenAccess
000276310 8564_ $$uhttps://juser.fz-juelich.de/record/276310/files/Hobl-Masterthesis.pdf?subformat=pdfa$$xpdfa$$yOpenAccess
000276310 909CO $$ooai:juser.fz-juelich.de:276310$$pdnbdelivery$$pVDB$$pdriver$$popen_access$$popenaire
000276310 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)165770$$aForschungszentrum Jülich GmbH$$b0$$kFZJ
000276310 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
000276310 9141_ $$y2015
000276310 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess
000276310 9201_ $$0I:(DE-Juel1)JSC-20090406$$kJSC$$lJülich Supercomputing Center$$x0
000276310 980__ $$amaster
000276310 980__ $$aVDB
000276310 980__ $$aUNRESTRICTED
000276310 980__ $$aI:(DE-Juel1)JSC-20090406
000276310 9801_ $$aUNRESTRICTED
000276310 9801_ $$aFullTexts