A systematic encoding of the quadratic assignment problem onto Rydberg arrays

DOI10.1007/S11128-026-05066-8MaRDI QIDQ6852749zbMATH OpenFDO

Authors Nathan Daly, Thomas P. Krauss, Julia Shapiro

Publication date 25 February 2026

Published in Quantum Information Processing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S11128-026-05066-8

zbMATH Keywords

algorithmscircuitsneutral atomquadratic assignment problem

Mathematics Subject Classification ID

Quantum computation (81P68)

Cites work

• A genetic approach to the quadratic assignment problem
• A new greedy algorithm for the quadratic assignment problem
• A survey for the quadratic assignment problem
• An algorithm for quadratic assignment problems
• Assignment Problems and the Location of Economic Activities
• scientific article; zbMATH DE number 3982880 (Why is no real title available?)
• On the quadratic assignment problem
• Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
• Recent advances in the solution of quadratic assignment problems
• Solving quadratic assignment problems using convex quadratic programming relaxations
• Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
• The Backboard Wiring Problem: A Placement Algorithm
• The quadratic assignment problem

This page was built for publication: A systematic encoding of the quadratic assignment problem onto Rydberg arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6852749)