Correctness of an application using QAOA

Hannu Reittu; Ville Kotovirta

Correctness of an application using QAOA

Hannu Reittu^*
, Ville Kotovirta

^*Corresponding author for this work

BA6209 Quantum algorithms and software

QMill Oy

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Abstract

In this work, we analyze the Quantum Approximate Optimization Algorithm (QAOA) to solve a particular type of problem related to a graph clustering. We establish rigorous bounds for the efficiency of QAOA in the limit of a large problem.

Original language	English
Title of host publication	Anais do <WECIQ\|WCQ>: Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC 2025
Publisher	Even3
Number of pages	5
ISBN (Electronic)	978-65-272-2250-7
Publication status	Published - 3 Mar 2026
MoE publication type	A4 Article in a conference publication
Event	VIII Workshop-School on Quantum Computing and Information & VIII Workshop on Quantum Computing, VIII ⟨WECIQ∣WCQ⟩ - UFSC, Florianopolis, Brazil Duration: 8 Dec 2025 → 12 Dec 2025 https://workshop-cq.ufsc.br/2025/en/

Conference

Conference	VIII Workshop-School on Quantum Computing and Information & VIII Workshop on Quantum Computing, VIII ⟨WECIQ∣WCQ⟩
Country/Territory	Brazil
City	Florianopolis
Period	8/12/25 → 12/12/25
Internet address	https://workshop-cq.ufsc.br/2025/en/

Access to Document

https://www.even3.com.br/anais/weciqwcq2025-556747/1262192-correctness-of-an-application-using-qaoa/

COHQCA: Combinatorial optimization with hybrid quantum-classical algorithms
Seppänen, K. (Manager), Kilpi, J. (Participant), Reittu, H. (Participant), Hieta-aho, E. (Participant), Rautell, M. (Participant), Kotovirta, V. (Participant), Ollikainen, V. (Participant), Chen, T. (Participant), Apilo, O. (Participant) & Lönnqvist, A. (Owner)
1/07/23 → 31/12/25
Project: Business Finland project

Cite this

@inproceedings{0c042858a4444ea9aed0b4c2bafbebad,

title = "Correctness of an application using QAOA",

abstract = "In this work, we analyze the Quantum Approximate Optimization Algorithm (QAOA) to solve a particular type of problem related to a graph clustering. We establish rigorous bounds for the efficiency of QAOA in the limit of a large problem.",

author = "Hannu Reittu and Ville Kotovirta",

year = "2026",

month = mar,

day = "3",

language = "English",

booktitle = "Anais do <WECIQ|WCQ>: Workshop-Escola de Computa{\c c}{\~a}o e Informa{\c c}{\~a}o Qu{\^a}ntica e Workshop de Computa{\c c}{\~a}o Qu{\^a}ntica - UFSC 2025",

publisher = "Even3",

address = "Brazil",

note = "VIII Workshop-School on Quantum Computing and Information \& VIII Workshop on Quantum Computing, VIII ⟨WECIQ∣WCQ⟩ ; Conference date: 08-12-2025 Through 12-12-2025",

url = "https://workshop-cq.ufsc.br/2025/en/",

}

Reittu, H & Kotovirta, V 2026, Correctness of an application using QAOA. in Anais do <WECIQ|WCQ>: Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC 2025. Even3, VIII Workshop-School on Quantum Computing and Information & VIII Workshop on Quantum Computing, VIII ⟨WECIQ∣WCQ⟩, Florianopolis, Brazil, 8/12/25. <https://www.even3.com.br/anais/weciqwcq2025-556747/1262192-correctness-of-an-application-using-qaoa/>

TY - GEN

T1 - Correctness of an application using QAOA

AU - Reittu, Hannu

AU - Kotovirta, Ville

PY - 2026/3/3

Y1 - 2026/3/3

N2 - In this work, we analyze the Quantum Approximate Optimization Algorithm (QAOA) to solve a particular type of problem related to a graph clustering. We establish rigorous bounds for the efficiency of QAOA in the limit of a large problem.

AB - In this work, we analyze the Quantum Approximate Optimization Algorithm (QAOA) to solve a particular type of problem related to a graph clustering. We establish rigorous bounds for the efficiency of QAOA in the limit of a large problem.

M3 - Conference article in proceedings

BT - Anais do <WECIQ|WCQ>: Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC 2025

PB - Even3

T2 - VIII Workshop-School on Quantum Computing and Information & VIII Workshop on Quantum Computing, VIII ⟨WECIQ∣WCQ⟩

Y2 - 8 December 2025 through 12 December 2025

ER -

Correctness of an application using QAOA

Abstract

Conference

Access to Document

Fingerprint

Projects

COHQCA: Combinatorial optimization with hybrid quantum-classical algorithms

Cite this