Parity Quantum Optimization: Encoding Constraints
Constraints make hard optimization problems even harder to solve on quantum devices because they are implemented with large energy penalties and additional qubit overhead. The parity mapping, which has been introduced as an alternative to the spin encoding, translates the problem to a representation...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-03-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2023-03-17-951/pdf/ |
| _version_ | 1797868045499105280 |
|---|---|
| author | Maike Drieb-Schön Kilian Ender Younes Javanmard Wolfgang Lechner |
| author_facet | Maike Drieb-Schön Kilian Ender Younes Javanmard Wolfgang Lechner |
| author_sort | Maike Drieb-Schön |
| collection | DOAJ |
| description | Constraints make hard optimization problems even harder to solve on quantum devices because they are implemented with large energy penalties and additional qubit overhead. The parity mapping, which has been introduced as an alternative to the spin encoding, translates the problem to a representation using only parity variables that encodes products of spin variables. In combining exchange interaction and single spin flip terms in the parity representation, constraints on sums and products of arbitrary $k$-body terms can be implemented without additional overhead in two-dimensional quantum systems. |
| first_indexed | 2024-04-09T23:49:50Z |
| format | Article |
| id | doaj.art-025df98f290b447986ead066a7bc19b0 |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-04-09T23:49:50Z |
| publishDate | 2023-03-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-025df98f290b447986ead066a7bc19b02023-03-17T10:02:45ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2023-03-01795110.22331/q-2023-03-17-95110.22331/q-2023-03-17-951Parity Quantum Optimization: Encoding ConstraintsMaike Drieb-SchönKilian EnderYounes JavanmardWolfgang LechnerConstraints make hard optimization problems even harder to solve on quantum devices because they are implemented with large energy penalties and additional qubit overhead. The parity mapping, which has been introduced as an alternative to the spin encoding, translates the problem to a representation using only parity variables that encodes products of spin variables. In combining exchange interaction and single spin flip terms in the parity representation, constraints on sums and products of arbitrary $k$-body terms can be implemented without additional overhead in two-dimensional quantum systems.https://quantum-journal.org/papers/q-2023-03-17-951/pdf/ |
| spellingShingle | Maike Drieb-Schön Kilian Ender Younes Javanmard Wolfgang Lechner Parity Quantum Optimization: Encoding Constraints Quantum |
| title | Parity Quantum Optimization: Encoding Constraints |
| title_full | Parity Quantum Optimization: Encoding Constraints |
| title_fullStr | Parity Quantum Optimization: Encoding Constraints |
| title_full_unstemmed | Parity Quantum Optimization: Encoding Constraints |
| title_short | Parity Quantum Optimization: Encoding Constraints |
| title_sort | parity quantum optimization encoding constraints |
| url | https://quantum-journal.org/papers/q-2023-03-17-951/pdf/ |
| work_keys_str_mv | AT maikedriebschon parityquantumoptimizationencodingconstraints AT kilianender parityquantumoptimizationencodingconstraints AT younesjavanmard parityquantumoptimizationencodingconstraints AT wolfganglechner parityquantumoptimizationencodingconstraints |