Skip to main navigation Skip to search Skip to main content

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

  • 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 languageEnglish
Title of host publicationAnais do <WECIQ|WCQ>: Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC
EditorsEduardo Inacio Duzzioni, Demerson Nunes Gonçalves
PublisherEven3
Number of pages5
ISBN (Print)978-65-272-2250-7
Publication statusPublished - 30 Mar 2026
MoE publication typeA4 Article in a conference publication
EventVIII 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

ConferenceVIII Workshop-Escola de Computação e Informação Quântica e Workshop de Computação Quântica - UFSC
Abbreviated title⟨WECIQ∣WCQ⟩
Country/TerritoryBrazil
CityFlorianópolis
Period8/12/25 → 12/03/26
Internet address

Keywords

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

Fingerprint

Dive into the research topics of 'From Quantum-Walk-Assisted Optimization to Non-Backtracking Quantum Walks'. Together they form a unique fingerprint.

Cite this