From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks

Hannu Reittu; Fraklin de Lima Marquezino; Jorma Kilpi

From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks

Hannu Reittu^*
, Fraklin de Lima Marquezino
, Jorma Kilpi

^*Corresponding author for this work

Universidade Federal do Rio de Janeiro

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

Abstract

A report of first results on the use of quantum walks in real-life problems. First, an experiment on a quantum computer using quantum walk-assisted QAOA for a graph problem was successful. Next, we defined a non-backtracking quantum walk (NBQW) using a quantum walk on a directed graph. NBQW could have potential applications in network analysis analogous to those of classical non-backtracking random walks. Our first experiments on implementing NBQW on real machines show high noise levels and demonstrate need for more sophisticated methods.

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
Editors	Eduardo Inacio Duzzioni, Demerson Nunes Gonçalves
Number of pages	5
Publication status	Published - 30 Mar 2026
MoE publication type	A4 Article in a conference publication
Event	VIII Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC - Florianópolis, Brazil Duration: 8 Dec 2025 → 12 Mar 2026 https://workshop-cq.ufsc.br/2025/

Conference

Conference	VIII Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC
Abbreviated title	⟨WECIQ∣WCQ⟩
Country/Territory	Brazil
City	Florianópolis
Period	8/12/25 → 12/03/26
Internet address	https://workshop-cq.ufsc.br/2025/

Keywords

Quantum Walks
Non-backtracking walk
Quantum circuits
Quantum walk assisted QAOA

Access to Document

https://www.even3.com.br/anais/weciqwcq2025-556747/1262213-from-quantum-walk-assisted-optimization-to-non-backtracking-quantum-walks/

Cite this

Reittu, H., de Lima Marquezino, F., & Kilpi, J. (2026). From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks. In E. I. Duzzioni, & D. N. Gonçalves (Eds.), Anais do <WECIQ|WCQ>: Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC https://www.even3.com.br/anais/weciqwcq2025-556747/1262213-from-quantum-walk-assisted-optimization-to-non-backtracking-quantum-walks/

@inproceedings{22a260c0086b473f9baf69832396b968,

title = "From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks",

abstract = " A report of first results on the use of quantum walks in real-life problems. First, an experiment on a quantum computer using quantum walk-assisted QAOA for a graph problem was successful. Next, we defined a non-backtracking quantum walk (NBQW) using a quantum walk on a directed graph. NBQW could have potential applications in network analysis analogous to those of classical non-backtracking random walks. Our first experiments on implementing NBQW on real machines show high noise levels and demonstrate need for more sophisticated methods.",

keywords = "Quantum Walks, Non-backtracking walk, Quantum circuits, Quantum walk assisted QAOA",

author = "Hannu Reittu and \{de Lima Marquezino\}, Fraklin and Jorma Kilpi",

year = "2026",

month = mar,

day = "30",

language = "English",

isbn = "978-65-272-2250-7",

editor = "Duzzioni, \{Eduardo Inacio\} and Gon{\c c}alves, \{Demerson Nunes\}",

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",

note = "VIII 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, ⟨WECIQ∣WCQ⟩ ; Conference date: 08-12-2025 Through 12-03-2026",

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

}

Reittu, H, de Lima Marquezino, F & Kilpi, J 2026, From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks. in EI Duzzioni & DN Gonçalves (eds), Anais do <WECIQ|WCQ>: Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC. VIII Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC, Florianópolis, Brazil, 8/12/25. <https://www.even3.com.br/anais/weciqwcq2025-556747/1262213-from-quantum-walk-assisted-optimization-to-non-backtracking-quantum-walks/>

From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks. / Reittu, Hannu; de Lima Marquezino, Fraklin; Kilpi, Jorma.
Anais do <WECIQ|WCQ>: Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC. ed. / Eduardo Inacio Duzzioni; Demerson Nunes Gonçalves. 2026.

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

TY - GEN

T1 - From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks

AU - Reittu, Hannu

AU - de Lima Marquezino, Fraklin

AU - Kilpi, Jorma

PY - 2026/3/30

Y1 - 2026/3/30

N2 - A report of first results on the use of quantum walks in real-life problems. First, an experiment on a quantum computer using quantum walk-assisted QAOA for a graph problem was successful. Next, we defined a non-backtracking quantum walk (NBQW) using a quantum walk on a directed graph. NBQW could have potential applications in network analysis analogous to those of classical non-backtracking random walks. Our first experiments on implementing NBQW on real machines show high noise levels and demonstrate need for more sophisticated methods.

AB - A report of first results on the use of quantum walks in real-life problems. First, an experiment on a quantum computer using quantum walk-assisted QAOA for a graph problem was successful. Next, we defined a non-backtracking quantum walk (NBQW) using a quantum walk on a directed graph. NBQW could have potential applications in network analysis analogous to those of classical non-backtracking random walks. Our first experiments on implementing NBQW on real machines show high noise levels and demonstrate need for more sophisticated methods.

KW - Quantum Walks

KW - Non-backtracking walk

KW - Quantum circuits

KW - Quantum walk assisted QAOA

UR - https://dx.doi.org/10.29327/9786527222507

M3 - Conference article in proceedings

SN - 978-65-272-2250-7

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

A2 - Duzzioni, Eduardo Inacio

A2 - Gonçalves, Demerson Nunes

T2 - VIII Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC

Y2 - 8 December 2025 through 12 March 2026

ER -

From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this