Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Qubit-efficient encoding schemes for binary optimisation problems

Tan Benjamin, Lemonde Marc-Antoine, Thanasilp Supanut, Tangpanitanon Jirawat, Angelakis Dimitrios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/9ED6A9CA-1681-482E-8AE6-FF248CD10196-
Αναγνωριστικόhttps://doi.org/10.22331/q-2021-05-04-454-
Αναγνωριστικόhttps://quantum-journal.org/papers/q-2021-05-04-454/-
Γλώσσαen-
Μέγεθος19 pagesen
ΤίτλοςQubit-efficient encoding schemes for binary optimisation problemsen
ΔημιουργόςTan Benjaminen
ΔημιουργόςLemonde Marc-Antoineen
ΔημιουργόςThanasilp Supanuten
ΔημιουργόςTangpanitanon Jirawaten
ΔημιουργόςAngelakis Dimitriosen
ΔημιουργόςΑγγελακης Δημητριοςel
ΕκδότηςVerein zur Förderung des Open Access Publizierens in den Quantenwissenschaftenen
ΠερίληψηWe propose and analyze a set of variational quantum algorithms for solving quadratic unconstrained binary optimization problems where a problem consisting of nc classical variables can be implemented on O(lognc) number of qubits. The underlying encoding scheme allows for a systematic increase in correlations among the classical variables captured by a variational quantum state by progressively increasing the number of qubits involved. We first examine the simplest limit where all correlations are neglected, i.e. when the quantum state can only describe statistically independent classical variables. We apply this minimal encoding to find approximate solutions of a general problem instance comprised of 64 classical variables using 7 qubits. Next, we show how two-body correlations between the classical variables can be incorporated in the variational quantum state and how it can improve the quality of the approximate solutions. We give an example by solving a 42-variable Max-Cut problem using only 8 qubits where we exploit the specific topology of the problem. We analyze whether these cases can be optimized efficiently given the limited resources available in state-of-the-art quantum platforms. Lastly, we present the general framework for extending the expressibility of the probability distribution to any multi-body correlations.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2022-12-01-
Ημερομηνία Δημοσίευσης2021-
Θεματική ΚατηγορίαVariational quantum algorithmsel
Θεματική ΚατηγορίαBinary optimization problemsen
Βιβλιογραφική ΑναφοράB. Tan, M.-A. Lemonde, S. Thanasilp, J. Tangpanitanon, and D. G. Angelakis, “Qubit-efficient encoding schemes for binary optimisation problems,” Quantum, vol. 5, May 2021, doi: 10.22331/q-2021-05-04-454.en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά