liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Quantum Annealing: Continuous variable quantum annealing with superconducting circuits
Linköping University, Department of Physics, Chemistry and Biology.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Quantum annealing is expected to be a powerful generic algorithm for solving hard com- binatorial optimization problems faster than classical computers. Finding the solution to a combinatorial optimization problem is equivalent to finding the ground state of an Ising Hamiltonian. In today’s quantum annealers the spins of the Ising Hamiltonian are mapped to superconducting qubits. On the other hand, dissipation processes degrade the success probability of finding the solution. In this thesis we set out to explore a newly proposed architecture for a noise-resilient quantum annealer that instead maps the Ising spins to continuous variable quantum states of light encoded in the field quadratures of a two-photon pumped Kerr-nonlinear resonator based on the proposal by Puri et al. (2017). In this thesis we study the Wigner negativity for this newly proposed architecture and evaluate its performance based on the negativity of the Wigner function. We do this by determining an experimental value to when the presence of losses become too detrimen- tal, such that the Wigner function of the quantum state during the evolution within the anneal becomes positive for all times.

Furthermore, we also demonstrate the capabilities of this continuous variable quantum annealer by simulating and finding the best solution of a small instance of the NP- complete subset sum problem and of the number partitioning problem.

Place, publisher, year, edition, pages
2018. , p. 63
Keywords [en]
quantum annealing, adiabatic quantum computing, continuous variables, coherent states, Wigner function, superconducting circuits, Kerr-nonlinear resonator
National Category
Physical Sciences
Identifiers
URN: urn:nbn:se:liu:diva-151059ISRN: LITH-IFM-A-EX–18/3576–SEOAI: oai:DiVA.org:liu-151059DiVA, id: diva2:1247488
Subject / course
Physics
Supervisors
Examiners
Available from: 2019-06-17 Created: 2018-09-12 Last updated: 2019-06-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
Department of Physics, Chemistry and Biology
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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