Buchumschlag

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Luiz, F. S., Fanchini, F. F., de Albuquerque, Victor Hugo C., Papa, J. P., de Oliveira, M. C.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem
von: Luiz, F. S., et al.
Veröffentlicht: (2025)

Warm-Starting QAOA with XY Mixers: A Novel Approach for Quantum-Enhanced Vehicle Routing Optimization
von: Carmo, Rafael S. do, et al.
Veröffentlicht: (2025)

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

Accelerating Feedback-Based Quantum Algorithms through Time Rescaling
von: Rattighieri, L. A. M., et al.
Veröffentlicht: (2025)

Operationally Admissible Post-Quantum Correlations from a Standard Quantum Walk
von: de Oliveira, Marcos C.
Veröffentlicht: (2026)

Warm-Starting PCE for Traveling Salesman Problem
von: Carmo, Rafael S. do, et al.
Veröffentlicht: (2025)

Using a Feedback-Based Quantum Algorithm to Analyze the Critical Properties of the ANNNI Model Without Classical Optimization
von: Pexe, G. E. L., et al.
Veröffentlicht: (2024)

Quantum Phases Classification Using Quantum Machine Learning with SHAP-Driven Feature Selection
von: Franco, Giovanni S., et al.
Veröffentlicht: (2025)

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

Regression of Functions by Quantum Neural Networks Circuits
von: Neto, Fernando M. de Paula, et al.
Veröffentlicht: (2025)

Quantum Approximate Walk Algorithm
von: Guo, Ziqing, et al.
Veröffentlicht: (2025)

Validation of Quantum Elliptic Curve Point Addition Circuits
von: Papa, Francis P.
Veröffentlicht: (2025)

Room-Temperature Quantum Gate Fidelity Above the Surface Code Threshold: A Multi-Channel Decoherence Analysis for NV-Diamond Quantum Processors
von: Papa, Alexandre
Veröffentlicht: (2026)

Non-Classicality and Non-adiabaticity in a Single Trapped Ion
von: Avalos, C. F. P., et al.
Veröffentlicht: (2024)

Hiperwalk: Simulation of Quantum Walks with Heterogeneous High-Performance Computing
von: Motta, Paulo, et al.
Veröffentlicht: (2024)

Implementation of Quantum Logic Gates Using Coupled Bose-Einstein Condensates
von: F. S. Luiz
Veröffentlicht: (2015)

Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
von: de Meijer, Frank, et al.
Veröffentlicht: (2024)

Distributed and Autonomic Minimum Spanning Trees
von: Rodrigues, Luiz A., et al.
Veröffentlicht: (2025)

Influence of higher order electron-phonon interaction on the electron-related lattice thermal properties of 2d Dirac crystal
von: Kazemian, Sina, et al.
Veröffentlicht: (2023)

PUBO Formulation for MST and Application to Optimum-Path Forest
von: Pexe, Guilherme E. L., et al.
Veröffentlicht: (2026)

Towards Quantum Algorithms for the Optimization of Spanning Trees: The Power Distribution Grids Use Case
von: Hartmann, Carsten, et al.
Veröffentlicht: (2025)

The Quantum Mechanical Problem of a Particle on a Ring with Delta Well
von: Berger, Raphael J. F.
Veröffentlicht: (2022)

Quantum Algorithms in IBMQ Experience: Deutsch-Jozsa algorithm
von: Oliveira, Antonio N., et al.
Veröffentlicht: (2021)

Predicting the Onset of Quantum Synchronization Using Machine Learning
von: Mahlow, Felipe, et al.
Veröffentlicht: (2023)

Multi-self-loop Lackadaisical Quantum Walk with Partial Phase Inversion
von: de Souza, Luciano S., et al.
Veröffentlicht: (2023)

Quantum Approaches to the Minimum Edge Multiway Cut Problem
von: Abbassi, Ali, et al.
Veröffentlicht: (2026)

Quantum feedback algorithms for DNA assembly using FALQON variants
von: Prado, Pedro M., et al.
Veröffentlicht: (2026)

Symmetry-reduced Loop Quantum Gravity: Plane Waves, Flat Space and the Hamiltonian Constraint
von: Hinterleitner, F.
Veröffentlicht: (2024)

Optimization of Algorithmic Errors in Analog Quantum Simulations
von: Zemlevskiy, Nikita A., et al.
Veröffentlicht: (2023)

Quantum coherence induced by magnons
von: Vieira, V. C., et al.
Veröffentlicht: (2025)

Quantum Speedup for Sampling Random Spanning Trees
von: Apers, Simon, et al.
Veröffentlicht: (2025)

Minimum Spanning Tree Cycle Intersection Problem
von: Dubinsky, Manuel, et al.
Veröffentlicht: (2021)

Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2026)

Variational Quantum Algorithms for Combinatorial Optimization
von: Perez-Ramirez, Daniel F
Veröffentlicht: (2024)

Spanning Components and Surfaces Under Minimum Vertex Degree
von: Allsop, Jack, et al.
Veröffentlicht: (2025)

Collective Dissipation and Parameter Sensitivity in Trapped Ions Coupled to a Common Thermal Reservoir
von: Avalos, C. F. P., et al.
Veröffentlicht: (2025)

Degrees of Entanglement in Systems of Three Indistinguishable Bosons: Revisiting the Greenberger-Horne-Zeilinge State
von: Céspedes, P., et al.
Veröffentlicht: (2024)

Spanning Tree Matching Decoder for Quantum Surface Codes
von: Forlivesi, Diego, et al.
Veröffentlicht: (2024)

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

Weakly-Driven Quantum Walks for Memory-Constrained Pauli Channel Learning
von: Wang, Yuan-Zhuo, et al.
Veröffentlicht: (2025)