Cover Image

Performance Benchmarking of Quantum Algorithms for Hard Combinatorial Optimization Problems: A Comparative Study of non-FTQC Approaches

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kikuura, Santaro, Igata, Ryoya, Shingu, Yuta, Watabe, Shohei
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Can Constrained Quantum Annealing Be Effective in Noisy Quantum Annealers?
by: Igata, Ryoya, et al.
Published: (2024)

Quantum Algorithm for Shortest Vector Problems with Folded Spectrum Method
by: Mizuno, Kota, et al.
Published: (2024)

A Comparative Study of Quantum Optimization Techniques for Solving Combinatorial Optimization Benchmark Problems
by: Sharma, Monit, et al.
Published: (2025)

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
by: Sato, Rei, et al.
Published: (2024)

A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
by: Sankar, Krishanu, et al.
Published: (2021)

Geometrical scheduling of adiabatic control without information of energy spectra
by: Shingu, Yuta, et al.
Published: (2025)

Investigation of Automated Design of Quantum Circuits for Imaginary Time Evolution Methods Using Deep Reinforcement Learning
by: Suzuki, Ryo, et al.
Published: (2026)

Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
by: Li, Hui-Min, et al.
Published: (2026)

Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice
by: Schwägerl, Tim, et al.
Published: (2024)

Variational quantum-neural hybrid imaginary time evolution
by: Kuji, Hiroki, et al.
Published: (2025)

One for All: Universal Quantum Conic Programming Framework for Hard-Constrained Combinatorial Optimization Problems
by: Binkowski, Lennart, et al.
Published: (2024)

Measurement-Based Fault-Tolerant Quantum Computation on High-Connectivity Devices: A Resource-Efficient Approach toward Early FTQC
by: Ibe, Yohei, et al.
Published: (2025)

Emergence of nonequilibrium Lieb excitations in periodically driven strongly interacting bosons
by: Hiyane, Hoshu, et al.
Published: (2024)

Quantum Annealing for Combinatorial Optimization: A Benchmarking Study
by: Kim, Seongmin, et al.
Published: (2025)

Recursive Quantum Relaxation for Combinatorial Optimization Problems
by: Kondo, Ruho, et al.
Published: (2024)

Quantum-Guided Cluster Algorithms for Combinatorial Optimization
by: Eder, Peter J., et al.
Published: (2025)

Variational Quantum Algorithms for Combinatorial Optimization
by: Perez-Ramirez, Daniel F
Published: (2024)

Tensor Network Assisted Distributed Variational Quantum Algorithm for Large Scale Combinatorial Optimization Problem
by: Huang, Yuhan, et al.
Published: (2026)

An Adaptive Weighted QITE-VQE Algorithm for Combinatorial Optimization Problems
by: Xie, Ningyi, et al.
Published: (2025)

QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems
by: Osaba, Eneko, et al.
Published: (2024)

Quantum Magic in early FTQC: From Diagonal Clifford Hierarchy No-Go Theorems to Architecture Design Blueprints
by: Lu, Hsueh-Hao, et al.
Published: (2026)

Solving Combinatorial Optimization Problems with a Block Encoding Quantum Optimizer
by: Bärligea, Adelina, et al.
Published: (2024)

Assessing Quantum and Classical Approaches to Combinatorial Optimization: Testing Quadratic Speed-ups for Heuristic Algorithms
by: Costa, Pedro C. S., et al.
Published: (2024)

Adaptive Graph Shrinking for Quantum Optimization of Constrained Combinatorial Problems
by: Sharma, Monit, et al.
Published: (2025)

Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems
by: Rahman, Salahuddin Abdul, et al.
Published: (2025)

Scaling Up the Quantum Divide and Conquer Algorithm for Combinatorial Optimization
by: Cameron, Ibrahim, et al.
Published: (2024)

Solving Combinatorial Optimization Problems on a Photonic Quantum Computer
by: Slysz, Mateusz, et al.
Published: (2024)

Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regime
by: Tsubouchi, Kento, et al.
Published: (2024)

Universal scaling hypothesis of quantum spatial search in complex networks
by: Sato, Rei, et al.
Published: (2024)

Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
by: Pelofske, Elijah
Published: (2023)

Quantum Annealing for Combinatorial Optimization: Foundations, Architectures, Benchmarks, and Emerging Directions
by: Sharma, Rudraksh, et al.
Published: (2026)

Cutting Slack: Quantum Optimization with Slack-Free Methods for Combinatorial Benchmarks
by: Sharma, Monit, et al.
Published: (2025)

Robust phase estimation of the ground-state energy without controlled time evolution on a quantum device
by: Kuji, Hiroki, et al.
Published: (2024)

Single-qubit rotations on a binomial code without ancillary qubits
by: Tanaka, Yuki, et al.
Published: (2024)

Hardware-efficient quantum annealing with error mitigation via classical shadow
by: Yoshida, Takaharu, et al.
Published: (2025)

Deflection angle in the strong deflection limit: A perspective from local geometrical invariants and matter distributions
by: Igata, Takahisa
Published: (2025)

Averaging gate approximation error and performance of Unitary Coupled Cluster ansatz in Pre-FTQC Era
by: Kuroiwa, Kohdai, et al.
Published: (2023)

Solving Constrained Combinatorial Optimization Problems with Variational Quantum Imaginary Time Evolution
by: Lee, Xin Wei, et al.
Published: (2025)

A Lyapunov Framework for Quantum Algorithm Design in Combinatorial Optimization with Approximation Ratio Guarantees
by: Chen, Shengminjie, et al.
Published: (2025)

Encoding Matters: Benchmarking Binary and D-ary Representations for Quantum Combinatorial Optimization
by: Bhat, Shashank Sanjay, et al.
Published: (2026)