Cover Image

An introduction to variational quantum algorithms for combinatorial optimization problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grange, Camille, Poss, Michael, Bourreau, Eric
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems
by: Grange, Camille, et al.
Published: (2024)

Quadratic versus Polynomial Unconstrained Binary Models for Quantum Optimization illustrated on Railway Timetabling
by: Grange, Camille, et al.
Published: (2024)

Quantum Model for CVRPTW
by: Meghazi, Imran, et al.
Published: (2026)

Variational quantum algorithms for permutation-based combinatorial problems: Optimal ansatz generation with applications to quadratic assignment problems and beyond
by: Mermoud, Dylan Laplace, et al.
Published: (2025)

Transfer learning of optimal QAOA parameters in combinatorial optimization
by: Montanez-Barrera, J. A., et al.
Published: (2024)

On the convergence of the variational quantum eigensolver and quantum optimal control
by: Wiedmann, Marco, et al.
Published: (2025)

Strategies for optimizing double-bracket quantum algorithms
by: Xiaoyue, Li, et al.
Published: (2024)

Velocity Verlet-based optimization for variational quantum eigensolvers
by: Miura, Rinka
Published: (2026)

Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
by: Montanez-Barrera, J. A., et al.
Published: (2024)

A quadratic Grassmann manifold optimization problem arising from quantum embedding methods
by: Ayral, Thomas, et al.
Published: (2026)

A comparison on constrain encoding methods for quantum approximate optimization algorithm
by: Liu, Yiwen, et al.
Published: (2024)

Constraint-preserving quantum algorithm for the multi-frequency antenna placement problem
by: Vandelli, Matteo, et al.
Published: (2025)

A meaningful optimal control problem in quantum and classical physics
by: Lazarus, Arnaud, et al.
Published: (2025)

Gate generation for open quantum systems via a monotonic algorithm with time optimization
by: da Silva, Paulo Sergio Pereira, et al.
Published: (2024)

A heuristic for solving the irregular strip packing problem with quantum optimization
by: Matt, Paul-Amaury, et al.
Published: (2024)

Parallel variational quantum algorithms with gradient-informed restart to speed up optimisation in the presence of barren plateaus
by: Mastropietro, Daniel, et al.
Published: (2023)

Classical optimization algorithms for diagonalizing quantum Hamiltonians
by: Ko, Taehee, et al.
Published: (2025)

Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
by: Chatterjee, Yagnik, et al.
Published: (2025)

Qudit-based scalable quantum algorithm for solving the integer programming problem
by: Goswami, Kapil, et al.
Published: (2025)

Certified bounds on optimization problems in quantum theory
by: Naceur, Younes, et al.
Published: (2025)

First-order optimality conditions for non-commutative optimization problems
by: Araújo, Mateus, et al.
Published: (2023)

Solving quadratic binary optimization problems using quantum SDP methods: Non-asymptotic running time analysis
by: Henze, Fabian, et al.
Published: (2025)

A quantum central path algorithm for linear optimization
by: Augustino, Brandon, et al.
Published: (2023)

Non-commutative optimization problems with differential constraints
by: Araújo, Mateus, et al.
Published: (2024)

Quantum algorithms for optimizers
by: Nannicini, Giacomo
Published: (2024)

Syndrome decoding by quantum approximate optimization
by: Lai, Ching-Yi, et al.
Published: (2022)

Globally optimal control of quantum dynamics
by: Bondar, Denys I., et al.
Published: (2022)

Symmetrizing quantum dynamics beyond gossip-type algorithms
by: Ticozzi, Francesco
Published: (2015)

Robustness of optimal quantum annealing protocols
by: Funcke, Niklas, et al.
Published: (2024)

The robust selection problem with information discovery
by: Chen, Xiaoyu, et al.
Published: (2025)

Robustness of quantum algorithms against coherent control errors
by: Berberich, Julian, et al.
Published: (2023)

Convex semidefinite tensor optimization and quantum entanglement
by: Xu, Liding, et al.
Published: (2025)

Transforming optimization problems into a QUBO form: A tutorial
by: Semenov, Alexander M., et al.
Published: (2024)

Robustness of quantum algorithms: Worst-case fidelity bounds and implications for design
by: Berberich, Julian, et al.
Published: (2025)

Geometric optimization for quantum communication
by: Zhu, Chengkai, et al.
Published: (2025)

Solving a real-world modular logistic scheduling problem with a quantum-classical metaheuristics
by: Krellner, Florian, et al.
Published: (2025)

Model predictive quantum control: A modular approach for efficient and robust quantum optimal control
by: Guizani, Eya, et al.
Published: (2025)

Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
by: Hou, Junpeng, et al.
Published: (2025)

Quantum computing through the lens of control: A tutorial introduction
by: Berberich, Julian, et al.
Published: (2023)

Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
by: Ding, Zhiyan, et al.
Published: (2023)