A quantum search method for quadratic and multidimensional knapsack problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wilkening, Sören, Lefterovici, Andreea-Iulia, Binkowski, Lennart, Funck, Marlene, Perk, Michael, Karimov, Robert, Fekete, Sándor, Osborne, Tobias J.
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A quantum algorithm for solving 0-1 Knapsack problems
by: Wilkening, Sören, et al.
Published: (2023)

Use case study: benchmarking quantum breadth-first search for maximum flow problems
by: Lefterovici, Andreea-Iulia, et al.
Published: (2026)

Quantum tree generator improves QAOA state-of-the-art for the knapsack problem
by: Christiansen, Paul, et al.
Published: (2024)

Beyond asymptotic scaling: Comparing functional quantum linear solvers
by: Lefterovici, Andreea-Iulia, et al.
Published: (2025)

Constraint-oriented biased quantum search for general constrained combinatorial optimization problems
by: Wilkening, Sören
Published: (2025)

Constraint-oriented biased quantum search for linear constrained combinatorial optimization problems
by: Wilkening, Sören, et al.
Published: (2025)

Practical lower bounds for hybrid quantum interior point methods in linear programming
by: Binkowski, Lennart
Published: (2026)

Speed-oriented quantum circuit backend
by: Wilkening, Sören
Published: (2026)

From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits
by: Binkowski, Lennart, et al.
Published: (2023)

Approximate Sparse State Preparation with the Grover-Rudolph Algorithm
by: Ramacciotti, Debora, et al.
Published: (2026)

Quantum Fisher-Yates shuffle: Unifying methods for generating uniform superpositions of permutations
by: Binkowski, Lennart, et al.
Published: (2025)

Classification of coined quantum walks on the line and comparison to correlated classical random walks
by: Hantzko, Lukas, et al.
Published: (2025)

One for All: Universal Quantum Conic Programming Framework for Hard-Constrained Combinatorial Optimization Problems
by: Binkowski, Lennart, et al.
Published: (2024)

Local search-based heuristics for the multiobjective multidimensional knapsack problem
by: Dalessandro Soares Vianna
Published: (2013)

Exhaustive and feasible parametrisation with applications to the travelling salesperson problem
by: Schwiering, Marvin, et al.
Published: (2026)

Symmetry-based quantum algorithms for open-shop scheduling with hard constraints
by: Binkowski, Lennart, et al.
Published: (2022)

Exact Algorithms for Minimum Dilation Triangulation
by: Fekete, Sándor P., et al.
Published: (2025)

Fast generation of Pauli transfer matrices utilizing tensor product structure
by: Hantzko, Lukas, et al.
Published: (2024)

Tensorized Pauli decomposition algorithm
by: Hantzko, Lukas, et al.
Published: (2023)

Runtime-coherence trade-offs for hybrid SAT-solvers
by: Eshaghian, Vahideh, et al.
Published: (2024)

Entanglement Detection with Rotationally Covariant Measurements -- From Compton Scattering to Lemonade
by: Funck, Marlene, et al.
Published: (2025)

Generative-enhanced optimization for knapsack problems: an industry-relevant study
by: Vodovozova, Yelyzaveta, et al.
Published: (2025)

Elementary Proof of QAOA Convergence
by: Binkowski, Lennart, et al.
Published: (2023)

Drone Air Traffic Control: Tracking a Set of Moving Objects with Minimal Power
by: Loi, Chek-Manh, et al.
Published: (2026)

Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling
by: Fekete, Sándor P., et al.
Published: (2025)

Randomized heuristic repair for large-scale multidimensional knapsack problem
by: Martins, Jean P.
Published: (2024)

The evolution of expanding spacetime realizes approximate quantum cloning
by: Niermann, Laura, et al.
Published: (2024)

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

Parallel Newton methods for the continuous quadratic knapsack problem: A Jacobi and Gauss-Seidel tale
by: Secchin, Leonardo D., et al.
Published: (2026)

Deep-Circuit QAOA
by: Koßmann, Gereon, et al.
Published: (2022)

Fighting noise with noise: a stochastic projective quantum eigensolver
by: Filip, Maria-Andreea
Published: (2023)

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

The use of the output states generated by the broadcasting of entanglement in quantum teleportation
by: Ghiu, Iulia, et al.
Published: (2026)

Multi-Covering a Point Set by $m$ Disks with Minimum Total Area
by: Guitouni, Mariem, et al.
Published: (2025)

The complexity of knapsack problems in wreath products
by: Figelius, Michael, et al.
Published: (2020)

Wigner current in multidimensional quantum billiards
by: Seidov, S. S., et al.
Published: (2024)

Quantum simulation of dynamical phase transitions in noisy quantum devices
by: Javanmard, Younes, et al.
Published: (2022)

A parallel and distributed fixed-point quantum search algorithm for solving SAT problems
by: Wang, He, et al.
Published: (2026)

Noise tolerance via reinforcement in the quantum search problem
by: Homayouni-Sangari, Marjan, et al.
Published: (2026)

On tropical knapsack-type problems
by: Buchinskiy, I. M., et al.
Published: (2025)