Generating constraint-satisfying melodies on a neutral atom quantum computer
Abstract
Many problems in algorithmic music generation have no known efficient solution on a classical computer. Combining constraints in an arrangement--such as consonance requirements and transition speed limitations--leads to NP-hard problems. We consider the use of neutral atom quantum computers, which have experimentally demonstrated superlinear speed-ups in the solution of certain unit disk maximum independent set (UD-MIS) problems, to solve constrained algorithmic music generation problems. We apply this approach to produce constrained variations of classical guitar melodies.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum many-body systems
Quantum Mechanics and Applications
Publication details
- Journal / source
- The European Physical Journal Special Topics
- Publisher
- Springer Science and Business Media LLC
- Publication date
- 6 July 2026
- Language
- EN