Cover Image

Variational quantum algorithms for permutation-based combinatorial problems: Optimal ansatz generation with applications to quadratic assignment problems and beyond

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mermoud, Dylan Laplace, Simonetto, Andrea, Elloumi, Sourour
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A rounding and clustering-based exact algorithm for the p-center problem
by: Ales, Zacharie, et al.
Published: (2024)

Sampled-Based Guided Quantum Walk: Non-variational quantum algorithm for combinatorial optimization
by: Nzongani, Ugo, et al.
Published: (2025)

An introduction to variational quantum algorithms for combinatorial optimization problems
by: Grange, Camille, et al.
Published: (2022)

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

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

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

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

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

Sketching the Best Approximate Quantum Compiling Problem
by: Madden, Liam, et al.
Published: (2022)

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

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)

Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory
by: Hayashi, Masahito
Published: (2024)

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

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

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

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

No quantum advantage implies improved bounds and classical algorithms for the binary paint shop problem
by: Goh, Mark, et al.
Published: (2026)

On encoded quantum gate generation by iterative Lyapunov-based methods
by: da Silva, Paulo Sergio Pereira, et al.
Published: (2024)

No-regret optimization of time-varying bilevel problems
by: Mauduit, Eliabelle, et al.
Published: (2026)

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

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

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

State-space reduction techniques exploiting specific constraints for quantum search Application to a specific job scheduling problem
by: Griset, Rodolphe, et al.
Published: (2025)

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

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

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

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

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)

Parallel splitting method for large-scale quadratic programs
by: Vandelli, Matteo, et al.
Published: (2025)

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)

QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
by: Fuidio, Federico, et al.
Published: (2024)

Extending quantum annealing to continuous domains: a hybrid method for quadratic programming
by: Djidjev, Hristo N.
Published: (2025)

Uncertainty relation and the constrained quadratic programming
by: Zhang, Lin, et al.
Published: (2024)

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

Quantum Global Minimum Finder based on Variational Quantum Search
by: Soltaninia, Mohammadreza, et al.
Published: (2024)

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

Flexible Optimization for Cyber-Physical and Human Systems
by: Simonetto, Andrea
Published: (2024)

Scaling QAOA: transferring optimal adiabatic schedules from small-scale to large-scale variational circuits
by: Nzongani, Ugo, et al.
Published: (2026)

A policy iteration algorithm for non-Markovian control problems
by: Possamaï, Dylan, et al.
Published: (2024)