Comparing QUBO models for quantum annealing: integer encodings for permutation problems.
Saved in:
| Title: | Comparing QUBO models for quantum annealing: integer encodings for permutation problems. |
|---|---|
| Authors: | Codognet, Philippe1,2 (AUTHOR) codognet@is.s.u-tokyo.ac.jp |
| Source: | International Transactions in Operational Research. Jan2025, Vol. 32 Issue 1, p18-37. 20p. |
| Subjects: | Quadratic assignment problem, Quantum annealing, Magic squares, Modeling languages (Computer science), Constraint satisfaction |
| Abstract: | QUBO (quadratic unconstrained binary optimization) has become the modeling language for quantum annealing and quantum‐inspired annealing solvers. We present different approaches in QUBO for the magic square problem and the quadratic assignment problem (QAP), which can be modeled by linear equations and a permutation constraint over integer variables. Different ways of encoding integers by Booleans in QUBO amount to models, the implementation of which could have very different performance. Experiments performed on the Fixstars Amplify Annealer Engine, a quantum‐inspired annealing solver, show that, compared to the classical one‐hot encoding, using unary encoding for integers performs slightly better for the QAP and much better for magic square. [ABSTRACT FROM AUTHOR] |
| Copyright of International Transactions in Operational Research is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 178882210 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Comparing QUBO models for quantum annealing: integer encodings for permutation problems. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Codognet%2C+Philippe%22">Codognet, Philippe</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> codognet@is.s.u-tokyo.ac.jp</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Transactions+in+Operational+Research%22">International Transactions in Operational Research</searchLink>. Jan2025, Vol. 32 Issue 1, p18-37. 20p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Quadratic+assignment+problem%22">Quadratic assignment problem</searchLink><br /><searchLink fieldCode="DE" term="%22Quantum+annealing%22">Quantum annealing</searchLink><br /><searchLink fieldCode="DE" term="%22Magic+squares%22">Magic squares</searchLink><br /><searchLink fieldCode="DE" term="%22Modeling+languages+%28Computer+science%29%22">Modeling languages (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Constraint+satisfaction%22">Constraint satisfaction</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: QUBO (quadratic unconstrained binary optimization) has become the modeling language for quantum annealing and quantum‐inspired annealing solvers. We present different approaches in QUBO for the magic square problem and the quadratic assignment problem (QAP), which can be modeled by linear equations and a permutation constraint over integer variables. Different ways of encoding integers by Booleans in QUBO amount to models, the implementation of which could have very different performance. Experiments performed on the Fixstars Amplify Annealer Engine, a quantum‐inspired annealing solver, show that, compared to the classical one‐hot encoding, using unary encoding for integers performs slightly better for the QAP and much better for magic square. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Transactions in Operational Research is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=178882210 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1111/itor.13471 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 20 StartPage: 18 Subjects: – SubjectFull: Quadratic assignment problem Type: general – SubjectFull: Quantum annealing Type: general – SubjectFull: Magic squares Type: general – SubjectFull: Modeling languages (Computer science) Type: general – SubjectFull: Constraint satisfaction Type: general Titles: – TitleFull: Comparing QUBO models for quantum annealing: integer encodings for permutation problems. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Codognet, Philippe IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Text: Jan2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 09696016 Numbering: – Type: volume Value: 32 – Type: issue Value: 1 Titles: – TitleFull: International Transactions in Operational Research Type: main |
| ResultId | 1 |
