Cover Image

Characterizing QUBO Reformulations of the Max-k-Cut Problem for Quantum Computing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Harkness, Adrian, Validi, Hamidreza, Fakhimi, Ramin, Hicks, Illya V., Stein, Samuel, Terlaky, Tamás, Zuluaga, Luis F.
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Emerging Technologies
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Comparative Analysis of Classical and Quantum-Inspired Solvers: A Preliminary Study on the Weighted Max-Cut Problem
by: Morais, Aitor, et al.
Published: (2025)

A Quantum Genetic Algorithm Framework for the MaxCut Problem
by: Viana, Paulo A., et al.
Published: (2025)

Qubit-Efficient QUBO Formulation for Constrained Optimization Problems
by: Kanatbekova, Meerzhan, et al.
Published: (2025)

HyCiM: A Hybrid Computing-in-Memory QUBO Solver for General Combinatorial Optimization Problems with Inequality Constraints
by: Qian, Yu, et al.
Published: (2024)

Quantum-inspired Tensor Network for QUBO, QUDO and Tensor QUDO Problems with k-neighbors
by: Subiñas, Sergio Muñiz, et al.
Published: (2026)

Second-Order FALQON Parameter Transfer for the Max-Cut Problem on 3-Regular Graphs
by: Thomaz, Gabriel Fernandes, et al.
Published: (2026)

Post-Cut Metadata Inference Attacks on Quantum Circuit Cutting Pipelines
by: Punch, Samuel, et al.
Published: (2026)

A comprehensive benchmark of an Ising machine on the Max-Cut problem
by: Shaglel, Salwa, et al.
Published: (2025)

A Quantum-Inspired Algorithm for Solving Sudoku Puzzles and the MaxCut Problem
by: Zhao, Max B., et al.
Published: (2025)

Characterization and Mitigation of ADC Noise by Reference Tuning in RRAM-Based Compute-In-Memory
by: Wei, Ying-Hao, et al.
Published: (2025)

Standalone FPGA-Based QAOA Emulator for Weighted-MaxCut on Embedded Devices
by: Choi, Seonghyun, et al.
Published: (2025)

Reformulating Regression Test Suite Optimization using Quantum Annealing -- an Empirical Study
by: Trovato, Antonio, et al.
Published: (2024)

QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting
by: Pawar, Aditya, et al.
Published: (2023)

Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms
by: Patwardhan, Ishan, et al.
Published: (2024)

Performance of QUBO-Formulated MIMO Detection Under Hardware Precision Constraints
by: Hashemi, Seyedkhashayar, et al.
Published: (2026)

CutVQA: Co-Designing Circuit Cutting and Architecture Search for Scaling Variational Quantum Algorithms
by: Wu, Jun, et al.
Published: (2025)

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
by: Mohammadisiahroudi, Mohammadhossein, et al.
Published: (2023)

Wave Computing based on Dynamical Networks: Applications in Optimization Problems
by: Liu, Yunwen, et al.
Published: (2025)

A Ferroelectric Compute-in-Memory Annealer for Combinatorial Optimization Problems
by: Yin, Xunzhao, et al.
Published: (2023)

Towards an Automatic Framework for Solving Optimization Problems with Quantum Computers
by: Volpe, Deborah, et al.
Published: (2024)

Quantum Optimization Methods for the Generalized Traveling Salesman Problem
by: Zorn, Maximilian, et al.
Published: (2026)

Solving the Turbine Balancing Problem using Quantum Annealing
by: Unterauer, Arnold, et al.
Published: (2024)

Energy-Aware Quantum-Enhanced Computing Continuum
by: H., Carlos J. Barrios, et al.
Published: (2026)

Quantum Computing for Healthcare Digital Twin Systems
by: Monfared, Asma Taheri, et al.
Published: (2026)

Hybrid Quantum Tabu Search for Solving the Vehicle Routing Problem
by: Holliday, James, et al.
Published: (2024)

Towards Equivalence Checking of Classical Circuits Using Quantum Computing
by: Quetschlich, Nils, et al.
Published: (2024)

Hybrid Data Management Architecture for Present Quantum Computing
by: Zajac, Markus, et al.
Published: (2024)

Quantum Computing -- Strategic Recommendations for the Industry
by: Erdmann, Marvin, et al.
Published: (2026)

Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
by: Henke, Kyle, et al.
Published: (2024)

Device-Algorithm Co-Design of Ferroelectric Compute-in-Memory In-Situ Annealer for Combinatorial Optimization Problems
by: Qian, Yu, et al.
Published: (2025)

Potential Energy Savings from Quantum Computing-Based Route Optimization
by: Nadiger, Ayush, et al.
Published: (2026)

A Deep Dive into the Computational Fidelity of High Variability Low Energy Barrier Magnet Technology for Accelerating Optimization and Bayesian Problems
by: Morshed, Md Golam, et al.
Published: (2023)

Lightweight Targeted Estimation of Layout Noise in a Quantum Computer using Quality Indicator Circuits
by: Srivastava, Shikhar, et al.
Published: (2025)

Metamaterialy, konfigurowalne matryce antenowe i komunikacja holograficzna. Wstepna analiza nowej koncepcji bezprzewodowej transmisji danych
by: Kliks, Adrian
Published: (2024)

Bridging HPC and Quantum Systems using Scientific Workflows
by: Bieberich, Samuel T., et al.
Published: (2023)

Quantum Computing for Partition Function Estimation of a Markov Random Field in a Radar Anomaly Detection Problem
by: Presles, Timothe, et al.
Published: (2025)

QVecOpt: An Efficient Storage and Computing Opti-mization Framework for Large-scale Quantum State Simulation
by: Yu, Mingyang, et al.
Published: (2025)

QDockBank: A Dataset for Ligand Docking on Protein Fragments Predicted on Utility-Level Quantum Computers
by: Zhang, Yuqi, et al.
Published: (2025)

Cutting is All You Need: Execution of Large-Scale Quantum Neural Networks on Limited-Qubit Devices
by: Marchisio, Alberto, et al.
Published: (2024)

Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
by: Barral, David, et al.
Published: (2024)