Cover Image

Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luiz, F. S., Iwakami, A. K. F., Moraes, D. H., de Oliveira, M. C.
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint
by: Luiz, F. S., et al.
Published: (2025)

Assessing Quantum Annealing to Solve the Minimum Vertex Multicut
by: Abbassi, Ali, et al.
Published: (2026)

Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
by: Dutta, Supriyo
Published: (2024)

Operationally Admissible Post-Quantum Correlations from a Standard Quantum Walk
by: de Oliveira, Marcos C.
Published: (2026)

Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
by: Mohan, Amulya, et al.
Published: (2024)

Hybrid Quantum-Classical Branch-and-Price Method for the Vertex Coloring Problem
by: Vercellino, Chiara, et al.
Published: (2025)

Heuristic-free Verification-inspired Quantum Benchmarking
by: Frank, Johannes, et al.
Published: (2024)

A Scalable Heuristic for Molecular Docking on Neutral-Atom Quantum Processors
by: Garrigues, Mathieu, et al.
Published: (2025)

Heuristics for Shuttling Sequence Optimization for a Linear Segmented Trapped-Ion Quantum Computer
by: Durandau, J., et al.
Published: (2026)

Heuristic Search for Minimum-Distance Upper-Bound Witnesses in Quantum APM-LDPC Codes
by: Kasai, Kenta
Published: (2026)

Formulation of the Electric Vehicle Charging and Routing Problem for a Hybrid Quantum-Classical Search Space Reduction Heuristic
by: de Andoin, M. Garcia, et al.
Published: (2023)

Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
by: Zhan, Junpeng
Published: (2023)

Multi-self-loop Lackadaisical Quantum Walk with Partial Phase Inversion
by: de Souza, Luciano S., et al.
Published: (2023)

Quantum Walks Assisted Bidirectional Remote State Preparation
by: Naseeda, K. K., et al.
Published: (2026)

Demonstration Of A Quantum Magnetometer Chip Based On Proprietary And Scalable 4H-Silicon Carbide Technology
by: Stuermer, P. A., et al.
Published: (2026)

Constrained local Hamiltonians: quantum generalizations of Vertex Cover
by: Parekh, Ojas, et al.
Published: (2024)

Quantum Approaches to the Minimum Edge Multiway Cut Problem
by: Abbassi, Ali, et al.
Published: (2026)

Expressivity Limits in Quantum Walk-based Optimization
by: Bridi, Guilherme A., et al.
Published: (2025)

Search for Multiple Adjacent Marked Vertices on the Hypercube by a Quantum Walk with Partial Phase Inversion
by: de Souza, Luciano S., et al.
Published: (2023)

Impact of Bivariate Gaussian Potentials on Quantum Walks for Spatial Search
by: Marquezino, Franklin de L., et al.
Published: (2024)

Comparing Classical and Quantum Ground State Preparation Heuristics
by: Gratsea, Katerina, et al.
Published: (2024)

Measurement-Guided State Refinement for Shallow Feedback-Based Quantum Optimization Algorithm
by: Rattighieri, Lucas A. M., et al.
Published: (2026)

Nonlinearity-Inhomogeneity Competition in Discrete-Time Quantum Walks
by: Amaral, N., et al.
Published: (2026)

Extreme Events of Quantum Walks on Graphs
by: Vyas, Nisarg, et al.
Published: (2025)

Ergotropy-Based Quantum Thermodynamics
by: Choquehuanca, J. M. Z., et al.
Published: (2025)

Hiperwalk: Simulation of Quantum Walks with Heterogeneous High-Performance Computing
by: Motta, Paulo, et al.
Published: (2024)

Classical and Quantum Heuristics for the Binary Paint Shop Problem
by: Vijendran, V, et al.
Published: (2025)

Noisy Cyclic Quantum Random Walk
by: Rangel, G. Juarez, et al.
Published: (2024)

Localization Without Disorder: Quantum Walks on Structured Graphs
by: Dhamapurkar, Shyam, et al.
Published: (2026)

Exponential Suppression of Transport in Electric Quantum Walks
by: Abdul-Rahman, Houssam, et al.
Published: (2025)

Walking through Hilbert Space with Quantum Computers
by: Jiang, Tong, et al.
Published: (2024)

Spatial Search by Nonlinear Quantum Walk
by: Meyer, David A., et al.
Published: (2026)

Tuning for Quantum Speedup in Directed Lackadaisical Quantum Walks
by: Naredi, Pranay, et al.
Published: (2022)

Hardware-Efficient Hamiltonian Simulation via Trotter-Initialized Variational Optimization with Native Placement
by: Luiz, F. S., et al.
Published: (2026)

Quantum battery supercharging via counter-diabatic dynamics
by: de Moraes, L. F. C., et al.
Published: (2024)

Implementation of Leaking Quantum Walks on a Photonic Processor
by: Stefanutti, E., et al.
Published: (2026)

Heuristic Quantum Advantage with Peaked Circuits
by: Gharibyan, Hrant, et al.
Published: (2025)

Quantum Approximate Walk Algorithm
by: Guo, Ziqing, et al.
Published: (2025)

Matrix Inversion by Quantum Walk
by: Kay, Alastair, et al.
Published: (2025)

Limitation of Quantum Walk Approach to the Maximum Matching Problem
by: Júnior, Alcides Gomes Andrade, et al.
Published: (2025)