Corporate Website
Contatti
en
Technology Transfer
Chi siamo
Brevetti
Pubblicazioni
News
Cerca
it
Created with Sketch.
Chiudi menu
English
italiano
Back
en
Chiudi menu
Chi siamo
Brevetti
Pubblicazioni
News
Corporate Website
Contatti
Lista pubblicazioni
Visualizza PUB_LIST
Versione:
1.0
Approvato
it-IT
it-IT
en-US
LDO-ID
2022PUB00095
Titolo
A native measurement-based QAOA algorithm, applied to the MAX K-CUT problem
Abstract
Photonic quantum computers, programmed within the framework of the measurement-based quantum computing (MBQC), currently concur with gate-based platforms in the race towards useful quantum advantage, and some algorithms emerged as main candidates to achieve such goal in the near term. Yet, the majority of these algorithms are only expressed in the gate-based model of computation, which is incompatible with photonic platforms. Methods to translate gate-based algorithms into the MBQC framework exist, but they are not always optimal in terms of resource cost. In our work, we propose an MBQC algorithm to run the Quantum Approximate Optimization Algorithm (QAOA). Furthermore, we apply the MBQC-QAOA algorithm to the MAX K-CUT problem, working for all values of K, expressing the cost Hamiltonian and its constraints in a form easily implementable in the MBQC model. We conclude analyzing the resource-cost of our algorithm, compared to the case of translating a gate-based QAOA algorithm into MBQC rules showing up to a 30-fold improvement. With our work, we contribute to close the gap between gate-based and MBQC near-term algorithms, a gap not reflecting the current status of the hardware development.
Autori
Cerocchi, Filippo; Dispenza, Massimiliano; Proietti, Massimiliano
Tipologia
Paper for Specialistic Magazine
Media
Physical Review A (American Physical Society Journal)
Sito web
https://journals.aps.org
Anno
2022
Annulla
popup-close
Previous
Next
popup-close
popup-close
Close page
Inserisci il testo di ricerca
popup-close
LinkedIn
Twitter
Facebook
This application needs JavaScript to be enabled
2024-12-03T15:39:39Z
cookie_disclaimer:true
page_disclaimer :false