Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320342565> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4320342565 abstract "The Quantum Approximate Optimisation Algorithm (QAOA) is a hybrid quantum-classical algorithm used to approximately solve combinatorial optimisation problems. It involves multiple iterations of a parameterised ansatz that consists of a problem and mixer Hamiltonian, with the parameters being classically optimised. While QAOA can be implemented on near-term quantum hardware, physical limitations such as gate noise, restricted qubit connectivity, and state-preparation-and-measurement (SPAM) errors can limit circuit depth and decrease performance. To address these limitations, this work introduces the eXpressive QAOA (XQAOA), a modified version of QAOA that assigns more classical parameters to the ansatz to improve the performance of low-depth quantum circuits. XQAOA includes an additional Pauli-Y component in the mixer Hamiltonian, thereby allowing the mixer to implement arbitrary unitary transformations on each qubit. To benchmark the performance of the XQAOA ansatz at low depth, we derive its closed-form expression for the MaxCut problem and compare it to QAOA, Multi-Angle QAOA (MA-QAOA), a Classical-Relaxed (CR) algorithm, and the state-of-the-art Goemans-Williamson (GW) algorithm on a set of unweighted regular graphs with 128 and 256 nodes and degrees ranging from 3 to 10. Our results show that XQAOA performs better than QAOA, MA-QAOA, and the CR algorithm on all graphs and outperforms the GW algorithm on graphs with degrees greater than 4. Additionally, we find an infinite family of graphs for which XQAOA solves MaxCut exactly and show analytically that for some graphs in this family, special cases of XQAOA can achieve a larger approximation ratio than QAOA. Overall, XQAOA is a more viable choice for implementing quantum combinatorial optimisation on near-term quantum devices, as it can achieve better results with a single iteration, despite requiring additional classical resources." @default.
- W4320342565 created "2023-02-13" @default.
- W4320342565 creator A5006934363 @default.
- W4320342565 creator A5011710494 @default.
- W4320342565 creator A5026131435 @default.
- W4320342565 creator A5046561636 @default.
- W4320342565 creator A5083266765 @default.
- W4320342565 date "2023-02-09" @default.
- W4320342565 modified "2023-09-23" @default.
- W4320342565 title "An Expressive Ansatz for Low-Depth Quantum Optimisation" @default.
- W4320342565 doi "https://doi.org/10.48550/arxiv.2302.04479" @default.
- W4320342565 hasPublicationYear "2023" @default.
- W4320342565 type Work @default.
- W4320342565 citedByCount "0" @default.
- W4320342565 crossrefType "posted-content" @default.
- W4320342565 hasAuthorship W4320342565A5006934363 @default.
- W4320342565 hasAuthorship W4320342565A5011710494 @default.
- W4320342565 hasAuthorship W4320342565A5026131435 @default.
- W4320342565 hasAuthorship W4320342565A5046561636 @default.
- W4320342565 hasAuthorship W4320342565A5083266765 @default.
- W4320342565 hasBestOaLocation W43203425651 @default.
- W4320342565 hasConcept C110340908 @default.
- W4320342565 hasConcept C11413529 @default.
- W4320342565 hasConcept C118615104 @default.
- W4320342565 hasConcept C121332964 @default.
- W4320342565 hasConcept C126255220 @default.
- W4320342565 hasConcept C130787639 @default.
- W4320342565 hasConcept C130979935 @default.
- W4320342565 hasConcept C132525143 @default.
- W4320342565 hasConcept C13280743 @default.
- W4320342565 hasConcept C165526019 @default.
- W4320342565 hasConcept C17744445 @default.
- W4320342565 hasConcept C185798385 @default.
- W4320342565 hasConcept C199539241 @default.
- W4320342565 hasConcept C203087015 @default.
- W4320342565 hasConcept C205649164 @default.
- W4320342565 hasConcept C33923547 @default.
- W4320342565 hasConcept C37914503 @default.
- W4320342565 hasConcept C41008148 @default.
- W4320342565 hasConcept C62520636 @default.
- W4320342565 hasConcept C67820243 @default.
- W4320342565 hasConcept C84114770 @default.
- W4320342565 hasConceptScore W4320342565C110340908 @default.
- W4320342565 hasConceptScore W4320342565C11413529 @default.
- W4320342565 hasConceptScore W4320342565C118615104 @default.
- W4320342565 hasConceptScore W4320342565C121332964 @default.
- W4320342565 hasConceptScore W4320342565C126255220 @default.
- W4320342565 hasConceptScore W4320342565C130787639 @default.
- W4320342565 hasConceptScore W4320342565C130979935 @default.
- W4320342565 hasConceptScore W4320342565C132525143 @default.
- W4320342565 hasConceptScore W4320342565C13280743 @default.
- W4320342565 hasConceptScore W4320342565C165526019 @default.
- W4320342565 hasConceptScore W4320342565C17744445 @default.
- W4320342565 hasConceptScore W4320342565C185798385 @default.
- W4320342565 hasConceptScore W4320342565C199539241 @default.
- W4320342565 hasConceptScore W4320342565C203087015 @default.
- W4320342565 hasConceptScore W4320342565C205649164 @default.
- W4320342565 hasConceptScore W4320342565C33923547 @default.
- W4320342565 hasConceptScore W4320342565C37914503 @default.
- W4320342565 hasConceptScore W4320342565C41008148 @default.
- W4320342565 hasConceptScore W4320342565C62520636 @default.
- W4320342565 hasConceptScore W4320342565C67820243 @default.
- W4320342565 hasConceptScore W4320342565C84114770 @default.
- W4320342565 hasLocation W43203425651 @default.
- W4320342565 hasOpenAccess W4320342565 @default.
- W4320342565 hasPrimaryLocation W43203425651 @default.
- W4320342565 hasRelatedWork W2050429390 @default.
- W4320342565 hasRelatedWork W2964338528 @default.
- W4320342565 hasRelatedWork W3006618388 @default.
- W4320342565 hasRelatedWork W3204254600 @default.
- W4320342565 hasRelatedWork W4285045060 @default.
- W4320342565 hasRelatedWork W4285057046 @default.
- W4320342565 hasRelatedWork W4285071115 @default.
- W4320342565 hasRelatedWork W4287021198 @default.
- W4320342565 hasRelatedWork W4287711460 @default.
- W4320342565 hasRelatedWork W4309795481 @default.
- W4320342565 isParatext "false" @default.
- W4320342565 isRetracted "false" @default.
- W4320342565 workType "article" @default.