Copertina

Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yuan, Haomu, Wu, Hanqing, Chen, Kuan-Cheng, Cheng, Bin, Barnes, Crispin H. W.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics Computational Complexity Optimization and Control Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

(Sub)Exponential Quantum Speedup for Optimization
di: Leng, Jiaqi, et al.
Pubblicazione: (2025)

Iterative quantum optimisation with a warm-started quantum state
di: Yuan, Haomu, et al.
Pubblicazione: (2025)

Solving The Travelling Salesman Problem Using A Single Qubit
di: Goswami, Kapil, et al.
Pubblicazione: (2024)

Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity
di: Yuan, Haomu, et al.
Pubblicazione: (2025)

Turing in the shadows of Nobel and Abel: an algorithmic story behind two recent prizes
di: Gamarnik, David
Pubblicazione: (2025)

Query-Efficient Zeroth-Order Algorithms for Nonconvex Constrained Optimization
di: Jin, Ruiyang, et al.
Pubblicazione: (2025)

Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
di: Zhan, Junpeng
Pubblicazione: (2023)

Strassen's support functionals coincide with the quantum functionals
di: Sakabe, Keiya, et al.
Pubblicazione: (2026)

Benchmarking of Quantum and Classical Computing in Large-Scale Dynamic Portfolio Optimization Under Market Frictions
di: Chen, Ying, et al.
Pubblicazione: (2025)

Constrained Nonnegative Gram Feasibility is $\exists\mathbb{R}$-Complete
di: Majumdar, Angshul
Pubblicazione: (2026)

Iterative Optimization of Multidimensional Functions on Turing Machines under Performance Guarantees
di: Boche, Holger, et al.
Pubblicazione: (2025)

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

Counterfactual Explanations for Integer Optimization Problems
di: Engelhardt, Felix, et al.
Pubblicazione: (2025)

Information Redistribution Under Reductions in NP Search
di: Wei, Jing-Yuan
Pubblicazione: (2026)

A System-Dynamic Based Simulation and Bayesian Optimization for Inventory Management
di: Maitra, Sarit
Pubblicazione: (2024)

Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics
di: Tyurin, Alexander
Pubblicazione: (2024)

Integer Programming Using A Single Atom
di: Goswami, Kapil, et al.
Pubblicazione: (2024)

On the Induced Norms of Matrices and Grothendieck problems
di: Truong, Lan V., et al.
Pubblicazione: (2026)

The Complexity of Computing KKT Solutions of Quadratic Programs
di: Fearnley, John, et al.
Pubblicazione: (2023)

Risk Quadrangle and Robust Optimization Based on Extended $φ$-Divergence
di: Peng, Cheng, et al.
Pubblicazione: (2024)

Solving convex QPs with structured sparsity under indicator conditions
di: Bienstock, Daniel, et al.
Pubblicazione: (2024)

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

Variational Quantum Eigensolver with Constraints (VQEC): Solving Constrained Optimization Problems via VQE
di: Le, Thinh Viet, et al.
Pubblicazione: (2023)

Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
di: Kanai, Hiroshi, et al.
Pubblicazione: (2024)

Constrained free energy minimization for the design of thermal states and stabilizer thermodynamic systems
di: Minervini, Michele, et al.
Pubblicazione: (2025)

Decentralized Projection-free Online Upper-Linearizable Optimization with Applications to DR-Submodular Optimization
di: Lu, Yiyang, et al.
Pubblicazione: (2025)

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

From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization
di: Pedramfar, Mohammad, et al.
Pubblicazione: (2024)

Intrinsic Sequentiality in P: Causal Limits of Parallel Computation
di: Wei, Jing-Yuan
Pubblicazione: (2026)

Intrinsic Information Flow in Structureless NP Search
di: Wei, Jing-Yuan
Pubblicazione: (2026)

Information Accessibility Limits in Structured NP Search
di: Wei, Jing-Yuan
Pubblicazione: (2026)

On the Complexity of p-Order Cone Programs
di: Blanco, Víctor, et al.
Pubblicazione: (2025)

On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms
di: Ketkov, Sergey S., et al.
Pubblicazione: (2024)

Hardness of some optimization problems over correlation polyhedra
di: Caprara, Alberto, et al.
Pubblicazione: (2026)

Efficient LP warmstarting for linear modifications of the constraint matrix
di: Derval, Guillaume, et al.
Pubblicazione: (2025)

Avoiding Deadlocks via Weak Deadlock Sets
di: Oriolo, Gianpaolo, et al.
Pubblicazione: (2024)

On the Degree Automatability of Sum-of-Squares Proofs
di: Bortolotti, Alex, et al.
Pubblicazione: (2025)

Parameterized complexity of scheduling unit-time jobs with generalized precedence constraints
di: Büsing, Christina, et al.
Pubblicazione: (2025)

Learning complexity of gradient descent and conjugate gradient algorithms
di: Jiao, Xianqi, et al.
Pubblicazione: (2024)

Geometric and computational hardness of bilevel programming
di: Bolte, Jérôme, et al.
Pubblicazione: (2024)