A Lyapunov Framework for Quantum Algorithm Design in Combinatorial Optimization with Approximation Ratio Guarantees
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Chen, Shengminjie, Li, Ziyang, Zhou, Hongyi, Zhang, Jialin, Yang, Wenguo, Sun, Xiaoming |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Stochastic Quantum Hamiltonian Descent
par: Peng, Sirui, et autres
Publié: (2025)
par: Peng, Sirui, et autres
Publié: (2025)
A Unified Complexity-Algorithm Account of Constant-Round QAOA Expectation Computation
par: Wang, Jingheng, et autres
Publié: (2025)
par: Wang, Jingheng, et autres
Publié: (2025)
SAQNN: Spectral Adaptive Quantum Neural Network as a Universal Approximator
par: Tang, Jialiang, et autres
Publié: (2026)
par: Tang, Jialiang, et autres
Publié: (2026)
Improved Real-time Post-Processing for Quantum Random Number Generators
par: Li, Qian, et autres
Publié: (2023)
par: Li, Qian, et autres
Publié: (2023)
Quantum circuit synthesis with SQiSW
par: Tang, Jialiang, et autres
Publié: (2024)
par: Tang, Jialiang, et autres
Publié: (2024)
Error mitigated shadow estimation based on virtual distillation
par: Yang, Ruyu, et autres
Publié: (2024)
par: Yang, Ruyu, et autres
Publié: (2024)
Practical Homodyne Shadow Estimation
par: Yang, Ruyu, et autres
Publié: (2025)
par: Yang, Ruyu, et autres
Publié: (2025)
Scalable Multi-QPU Circuit Design for Dicke State Preparation: Optimizing Communication Complexity and Local Circuit Costs
par: Chen, Ziheng, et autres
Publié: (2026)
par: Chen, Ziheng, et autres
Publié: (2026)
Quantum-Trajectory-Inspired Lindbladian Simulation
par: Peng, Sirui, et autres
Publié: (2024)
par: Peng, Sirui, et autres
Publié: (2024)
Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
par: Li, Hui-Min, et autres
Publié: (2026)
par: Li, Hui-Min, et autres
Publié: (2026)
Quantum-Guided Cluster Algorithms for Combinatorial Optimization
par: Eder, Peter J., et autres
Publié: (2025)
par: Eder, Peter J., et autres
Publié: (2025)
A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
par: Sankar, Krishanu, et autres
Publié: (2021)
par: Sankar, Krishanu, et autres
Publié: (2021)
Variational Quantum Algorithms for Combinatorial Optimization
par: Perez-Ramirez, Daniel F
Publié: (2024)
par: Perez-Ramirez, Daniel F
Publié: (2024)
Approximate Quadratization of High-Order Hamiltonians for Combinatorial Quantum Optimization
par: Drăgoi, Sabina, et autres
Publié: (2025)
par: Drăgoi, Sabina, et autres
Publié: (2025)
Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice
par: Schwägerl, Tim, et autres
Publié: (2024)
par: Schwägerl, Tim, et autres
Publié: (2024)
Scaling Up the Quantum Divide and Conquer Algorithm for Combinatorial Optimization
par: Cameron, Ibrahim, et autres
Publié: (2024)
par: Cameron, Ibrahim, et autres
Publié: (2024)
An Introduction to the Quantum Approximate Optimization Algorithm
par: Giovagnoli, Alessandro
Publié: (2025)
par: Giovagnoli, Alessandro
Publié: (2025)
SCOOP: A Quantum-Computing Framework for Constrained Combinatorial Optimization
par: Angara, Prashanti Priya, et autres
Publié: (2025)
par: Angara, Prashanti Priya, et autres
Publié: (2025)
Quantum Dueling: an Efficient Solution for Combinatorial Optimization
par: Tang, Letian, et autres
Publié: (2023)
par: Tang, Letian, et autres
Publié: (2023)
Lyapunov Controlled Counterdiabatic Quantum Optimization
par: Chandarana, Pranav, et autres
Publié: (2024)
par: Chandarana, Pranav, et autres
Publié: (2024)
A Review on Quantum Approximate Optimization Algorithm and its Variants
par: Blekos, Kostas, et autres
Publié: (2023)
par: Blekos, Kostas, et autres
Publié: (2023)
Quantum Approximate Optimization Algorithm for Maximum Likelihood Detection in Massive MIMO
par: Liu, Yuxiang, et autres
Publié: (2025)
par: Liu, Yuxiang, et autres
Publié: (2025)
Conditional Diffusion-based Parameter Generation for Quantum Approximate Optimization Algorithm
par: Meng, Fanxu, et autres
Publié: (2024)
par: Meng, Fanxu, et autres
Publié: (2024)
Quantum Approximate Optimization Algorithm with Cat Qubits
par: Vikstål, Pontus, et autres
Publié: (2023)
par: Vikstål, Pontus, et autres
Publié: (2023)
Adiabatic-Passage-Based Parameter Setting for Quantum Approximate Optimization Algorithm
par: Wu, Mingyou, et autres
Publié: (2023)
par: Wu, Mingyou, et autres
Publié: (2023)
Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm
par: Omanakuttan, Sivaprasad, et autres
Publié: (2025)
par: Omanakuttan, Sivaprasad, et autres
Publié: (2025)
Higher-Order Portfolio Optimization with Quantum Approximate Optimization Algorithm
par: Uotila, Valter, et autres
Publié: (2025)
par: Uotila, Valter, et autres
Publié: (2025)
Constrained Counterdiabatic Quantum Approximate Optimization Algorithm for Portfolio Optimization
par: Falla, Jose, et autres
Publié: (2026)
par: Falla, Jose, et autres
Publié: (2026)
Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
par: Chen, Shengminjie, et autres
Publié: (2026)
par: Chen, Shengminjie, et autres
Publié: (2026)
Tensor Network Assisted Distributed Variational Quantum Algorithm for Large Scale Combinatorial Optimization Problem
par: Huang, Yuhan, et autres
Publié: (2026)
par: Huang, Yuhan, et autres
Publié: (2026)
A NISQ-Aware Hybrid Quantum-Classical Framework for Scalable Combinatorial Optimization
par: Ding, Haolong, et autres
Publié: (2026)
par: Ding, Haolong, et autres
Publié: (2026)
A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
par: Kannan, Ishaan, et autres
Publié: (2024)
par: Kannan, Ishaan, et autres
Publié: (2024)
Spin-Boson Mapping of the Quantum Approximate Optimization Algorithm
par: Boulebnane, Sami, et autres
Publié: (2025)
par: Boulebnane, Sami, et autres
Publié: (2025)
Quantum Approximate Optimization Algorithm with Fixed Number of Parameters
par: Saavedra-Pino, Sebastián, et autres
Publié: (2025)
par: Saavedra-Pino, Sebastián, et autres
Publié: (2025)
Iterative Layerwise Training for Quantum Approximate Optimization Algorithm
par: Lee, Xinwei, et autres
Publié: (2023)
par: Lee, Xinwei, et autres
Publié: (2023)
Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm
par: Tsvelikhovskiy, Boris, et autres
Publié: (2023)
par: Tsvelikhovskiy, Boris, et autres
Publié: (2023)
Design and Analysis of an Improved Constrained Hypercube Mixer in Quantum Approximate Optimization Algorithm
par: Wołk, Arkadiusz, et autres
Publié: (2026)
par: Wołk, Arkadiusz, et autres
Publié: (2026)
Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
par: Pan, Haoqian, et autres
Publié: (2024)
par: Pan, Haoqian, et autres
Publié: (2024)
Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
par: Li, Tongyang, et autres
Publié: (2024)
par: Li, Tongyang, et autres
Publié: (2024)
Scalable Clifford-Based Classical Initialization for the Quantum Approximate Optimization Algorithm
par: Bharadwaj, Dhanvi, et autres
Publié: (2026)
par: Bharadwaj, Dhanvi, et autres
Publié: (2026)
Documents similaires
-
Stochastic Quantum Hamiltonian Descent
par: Peng, Sirui, et autres
Publié: (2025) -
A Unified Complexity-Algorithm Account of Constant-Round QAOA Expectation Computation
par: Wang, Jingheng, et autres
Publié: (2025) -
SAQNN: Spectral Adaptive Quantum Neural Network as a Universal Approximator
par: Tang, Jialiang, et autres
Publié: (2026) -
Improved Real-time Post-Processing for Quantum Random Number Generators
par: Li, Qian, et autres
Publié: (2023) -
Quantum circuit synthesis with SQiSW
par: Tang, Jialiang, et autres
Publié: (2024)