Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem
F. S. Luiz, A. K. F. Iwakami, D. H. Moraes +1
We propose a novel heuristic quantum algorithm for the Minimum Vertex Cover (MVC) problem based on continuous-time quantum walks (CTQWs). In this framework, the coherent propagatio…
quant-ph2025
Absorption-based qubit estimation in discrete-time quantum walks
Edgard P. M. Amorim, Lorena R. Cerutti, O. P. de Sá Neto +1
We investigate state estimation in discrete-time quantum walks with a single absorbing boundary. Using a spectral approach, we obtain closed expressions for the escape probability…