Quick Navigation

Topics

Quantum Optimization Quantum Machine Learning

Quantum algorithms for optimizers

arXiv
Authors: Giacomo Nannicini

Year

2024

Paper ID

64453

Status

Preprint

Abstract Read

~2 min

Abstract Words

99

Citations

N/A

Abstract

This is a set of lecture notes for a graduate-level course on quantum algorithms, with an emphasis on quantum optimization algorithms. It is developed for applied mathematicians and engineers, and requires no previous background in quantum mechanics. The main topics of this course, in addition to a rigorous introduction to the computational model, are: input/output models, quantum search, the quantum gradient algorithm, matrix manipulation algorithms, the mirror descent framework for semidefinite optimization (including the matrix multiplicative weights update algorithm), adiabatic optimization. This is a preprint for personal use only. Please refer to the printed version of the material.

Why This Paper Matters

  • This paper contributes to the Quantum Machine Learning research area in the Quantum Articles archive.
  • It adds a 2024 reference point for readers tracking recent quantum research.
  • This is a set of lecture notes for a graduate-level course on quantum algorithms, with an emphasis on quantum optimization algorithms.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #64453 #68978 Repair Before Veto, When Repair... #69042 Simultaneous Fragment Docking f... #69036 CARVE-Q: Quantum-Proposed, Clas... #69034 Hardware-aware Low-latency Quan...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.