Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Simulations and Analysis of Adiabatic Quantum Annealing
KTH, School of Engineering Sciences (SCI).
KTH, School of Engineering Sciences (SCI).
2018 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Simulering och Analys av Adiabatisk Quantum Annealing (Swedish)
Abstract [en]

This project aimed to investigate some properties of a quantum annealer by simulatingit on a classical computer. We chose the problem Hamiltonian on the form of theIsing model with interaction energies between all qubits.The results of our investigation showed at what part of the quantum annealing theminimum energy gap typically occurs for randomly generated Hamiltonians. We sawhow the quantum annealing process should proceed in order to achieve a higher probabilityof obtaining the correct answer. Additionally, we noted that the annealing timeincreases with qubit count. Interesting phenomenon as “self-rescue” and wave-like convergencearose during the investigation. We also presented an algorithm for solving thegame Minesweeper in this paper.The results in this project can be used to find potential properties of larger systemsand also as a base for possible future extensions.

Abstract [sv]

Syftet med detta projekt är att undersöka några egenskaper av en quantum annealergenom att simulera det på en klassisk dator. Vi valde problem-Hamiltonianen i form avIsing modellen med interaktionsenergier mellan alla kvantbitar.Resultaterna av vår undersökningar visade i vilken del av quantum-annealingen somminsta energigapet typiskt förekommer för slumpmässigt genererade Hamiltonianer. Visåg hur annealing-processen borde fortskrida i avsikt att uppnå en högre sannolikhet attfå korrekt svar. Vi noterade dessutom att beräkningstiden ökade med antal kvantbitar.Intressanta fenomen som “själv-räddning” och våg-liknande konvergens dykte upp underundersökningen. Vår egen algoritm för att lösa spelet Röj är också inkluderad i arbetet.Resultaterna i detta projekt kan användas till att hitta potentiella egenskaper hosstörre system och även användas som en bas för möjliga framtida utvidgningar.

Place, publisher, year, edition, pages
2018. , p. 42
Series
TRITA-SCI-GRU ; 2018-117
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-231735OAI: oai:DiVA.org:kth-231735DiVA, id: diva2:1229785
Supervisors
Examiners
Available from: 2018-07-02 Created: 2018-07-02 Last updated: 2018-07-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
School of Engineering Sciences (SCI)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 48 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf