Cover Image

Quadratic versus Polynomial Unconstrained Binary Models for Quantum Optimization illustrated on Railway Timetabling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grange, Camille, Lavignac, Marion, Pozzoli, Valentina, Bourreau, Eric
Format:	Preprint
Published:	2024
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

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

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

Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers
by: Mazumder, Arul, et al.
Published: (2024)

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

Hybrid Quantum Branch-and-Bound Method for Quadratic Unconstrained Binary Optimization
by: Peng, Zedong, et al.
Published: (2025)

Approximation of diffeomorphisms for quantum state transfers
by: Pozzoli, Eugenio, et al.
Published: (2025)

Binary Quantum Control Optimization with Uncertain Hamiltonians
by: Fei, Xinyu, et al.
Published: (2024)

Switching Time Optimization for Binary Quantum Optimal Control
by: Fei, Xinyu, et al.
Published: (2023)

Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems
by: Fong, Robert Simon, et al.
Published: (2024)

Energy-optimal Timetable Design for Sustainable Metro Railway Networks
by: Gupta, Shuvomoy Das, et al.
Published: (2023)

Examples of small-time controllable Schrödinger equations
by: Beauchard, Karine, et al.
Published: (2024)

Enhancing the controllability of quantum systems via a static field
by: Liang, Ruikang, et al.
Published: (2025)

Finite de Finetti for convex bodies and Polynomial Optimization
by: Zeiss, Julius A., et al.
Published: (2026)

Small-time approximate controllability of the logarithmic Schr\''dinger equation
by: Beauchard, Karine, et al.
Published: (2025)

Quantum Portfolio Optimization: An Extensive Benchmark
by: Stopfer, Eric, et al.
Published: (2025)

Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization
by: Kuroki, Kyo, et al.
Published: (2025)

Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
by: Huang, Yuhan, et al.
Published: (2024)

Challenges and Opportunities in Quantum Optimization
by: Abbas, Amira, et al.
Published: (2023)

Optimized Noise Suppression for Quantum Circuits
by: Wagner, Friedrich, et al.
Published: (2024)

Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects
by: Blenninger, Jonas, et al.
Published: (2024)

Quantum Hamiltonian Descent for Non-smooth Optimization
by: Leng, Jiaqi, et al.
Published: (2025)

A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm
by: Dzahini, Kwassi Joseph, et al.
Published: (2025)

Quantum Algorithms for Non-smooth Non-convex Optimization
by: Liu, Chengchang, et al.
Published: (2024)

Solving Integrated Periodic Railway Timetabling with Satisfiability Modulo Theories: A Scalable Approach to Routing and Vehicle Circulation
by: Fuchs, Florian, et al.
Published: (2025)

A Counterexample to the Optimality Conjecture in Convex Quantum Channel Optimization
by: Yang, Jianting
Published: (2025)

A Novel Noise-Aware Classical Optimizer for Variational Quantum Algorithms
by: Larson, Jeffrey, et al.
Published: (2024)

Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
by: Gabbassov, Einar, et al.
Published: (2023)

Hybrid Quantum-Classical Optimization for Multi-Objective Supply Chain Logistics
by: Heese, Raoul, et al.
Published: (2026)

Leveraging Quantum Computing for Accelerated Classical Algorithms in Power Systems Optimization
by: Barrass, Rosemary, et al.
Published: (2025)

Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization
by: Yuan, Haomu, et al.
Published: (2026)

Efficient Frequency Allocation for Superconducting Quantum Processors Using Improved Optimization Techniques
by: Zhang, Zewen, et al.
Published: (2024)

Quantum-Informed Recursive Optimization Algorithms
by: Finžgar, Jernej Rudi, et al.
Published: (2023)

Incentivising Demand Side Response through Discount Scheduling using Hybrid Quantum Optimization
by: Bucher, David, et al.
Published: (2023)

Hybrid Quantum-Classical Algorithm For Robust Optimization via Stochastic-Gradient Online Learning
by: Lim, Debbie, et al.
Published: (2023)

A Quantum Optimization Algorithm for Optimal Electric Vehicle Charging Station Placement for Intercity Trips
by: Radvand, Tina, et al.
Published: (2024)

A Simplification Method for Inequality Constraints in Integer Binary Encoding HOBO Formulations
by: Minato, Yuichiro
Published: (2025)

Approximate controllability in small times of bilinear Schr{ö}dinger equations with magnetic drift
by: Pozzoli, Eugenio
Published: (2026)

Quantum Riemannian Cubics with Obstacle Avoidance for Quantum Geometric Model Predictive Control
by: Colombo, Leonardo
Published: (2026)

Classical Combinatorial Optimization Scaling for Random Ising Models on 2D Heavy-Hex Graphs
by: Pelofske, Elijah, et al.
Published: (2024)

QI-MPC: A Hybrid Quantum-Inspired Model Predictive Control for Learning Optimal Policies
by: Khan, Muhammad Al-Zafar, et al.
Published: (2025)