A systematic encoding of the quadratic assignment problem onto Rydberg arrays
Abstract
Abstract The Quadratic Assignment Problem (QAP) is an NP-hard fundamental combinatorial optimization problem introduced by Koopmans and Beckmann in 1957. The problem is to assign n facilities to n different locations with the goal of minimizing the cost of the total distances between facilities weighted by the corresponding flows. We initiate the study of using Rydberg arrays to find optimal solutions to the QAP and provide a complementing circuit theory to facilitate an easy representation of other hard problems. We provide an algorithm for finding valid and optimal solutions to the QAP using Rydberg arrays.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum Information and Cryptography
Cold Atom Physics and Bose-Einstein Condensates
Publication details
- Journal / source
- Quantum Information Processing
- Volume
- 25
- Issue
- 2
- Publication date
- 27 January 2026
- Language
- EN