FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384108178> ?p ?o ?g. }

• W4384108178 endingPage "1057" @default.
• W4384108178 startingPage "1057" @default.
• W4384108178 abstract "Semidefinite programs are optimization methods with a wide array of applications, such as approximating difficult combinatorial problems. One such semidefinite program is the Goemans-Williamson algorithm, a popular integer relaxation technique. We introduce a variational quantum algorithm for the Goemans-Williamson algorithm that uses only <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>n</mml:mi><mml:mrow class=MJX-TeXAtom-ORD><mml:mo>+</mml:mo></mml:mrow><mml:mn>1</mml:mn></mml:math> qubits, a constant number of circuit preparations, and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mtext>poly</mml:mtext><mml:mo stretchy=false>(</mml:mo><mml:mi>n</mml:mi><mml:mo stretchy=false>)</mml:mo></mml:math> expectation values in order to approximately solve semidefinite programs with up to <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>N</mml:mi><mml:mo>=</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mi>n</mml:mi></mml:msup></mml:math> variables and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>M</mml:mi><mml:mo>&#x223C;</mml:mo><mml:mi>O</mml:mi><mml:mo stretchy=false>(</mml:mo><mml:mi>N</mml:mi><mml:mo stretchy=false>)</mml:mo></mml:math> constraints. Efficient optimization is achieved by encoding the objective matrix as a properly parameterized unitary conditioned on an auxilary qubit, a technique known as the Hadamard Test. The Hadamard Test enables us to optimize the objective function by estimating only a single expectation value of the ancilla qubit, rather than separately estimating exponentially many expectation values. Similarly, we illustrate that the semidefinite programming constraints can be effectively enforced by implementing a second Hadamard Test, as well as imposing a polynomial number of Pauli string amplitude constraints. We demonstrate the effectiveness of our protocol by devising an efficient quantum implementation of the Goemans-Williamson algorithm for various NP-hard problems, including MaxCut. Our method exceeds the performance of analogous classical methods on a diverse subset of well-studied MaxCut problems from the GSet library." @default.
• W4384108178 created "2023-07-13" @default.
• W4384108178 creator A5006048318 @default.
• W4384108178 creator A5014498545 @default.
• W4384108178 creator A5041559873 @default.
• W4384108178 creator A5091317440 @default.
• W4384108178 date "2023-07-12" @default.
• W4384108178 modified "2023-09-25" @default.
• W4384108178 title "Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints" @default.
• W4384108178 cites W111132822 @default.
• W4384108178 cites W1524466167 @default.
• W4384108178 cites W1601503375 @default.
• W4384108178 cites W1669104078 @default.
• W4384108178 cites W1967781705 @default.
• W4384108178 cites W1976462214 @default.
• W4384108178 cites W1983624953 @default.
• W4384108178 cites W1985123706 @default.
• W4384108178 cites W1989395545 @default.
• W4384108178 cites W1996395235 @default.
• W4384108178 cites W2006051991 @default.
• W4384108178 cites W2019213021 @default.
• W4384108178 cites W2065641139 @default.
• W4384108178 cites W2069525126 @default.
• W4384108178 cites W2071563913 @default.
• W4384108178 cites W2085427851 @default.
• W4384108178 cites W2091560152 @default.
• W4384108178 cites W2138344304 @default.
• W4384108178 cites W2149136800 @default.
• W4384108178 cites W2150865801 @default.
• W4384108178 cites W2162030326 @default.
• W4384108178 cites W2346816364 @default.
• W4384108178 cites W2401610261 @default.
• W4384108178 cites W2492898698 @default.
• W4384108178 cites W2564229214 @default.
• W4384108178 cites W2580787975 @default.
• W4384108178 cites W2735457220 @default.
• W4384108178 cites W2763081248 @default.
• W4384108178 cites W2768206303 @default.
• W4384108178 cites W2768413999 @default.
• W4384108178 cites W2794444783 @default.
• W4384108178 cites W2889426449 @default.
• W4384108178 cites W2889426946 @default.
• W4384108178 cites W2962726098 @default.
• W4384108178 cites W2963170238 @default.
• W4384108178 cites W2964902409 @default.
• W4384108178 cites W2972228381 @default.
• W4384108178 cites W2972992123 @default.
• W4384108178 cites W3040484737 @default.
• W4384108178 cites W3103310796 @default.
• W4384108178 cites W3105463217 @default.
• W4384108178 cites W3105677655 @default.
• W4384108178 cites W3126188815 @default.
• W4384108178 cites W3128324875 @default.
• W4384108178 cites W3134798533 @default.
• W4384108178 cites W3183968998 @default.
• W4384108178 cites W3189250281 @default.
• W4384108178 cites W3199543116 @default.
• W4384108178 cites W3207697613 @default.
• W4384108178 cites W3209107739 @default.
• W4384108178 cites W3214675565 @default.
• W4384108178 cites W4205585032 @default.
• W4384108178 cites W4233687788 @default.
• W4384108178 cites W4245645788 @default.
• W4384108178 cites W4250589301 @default.
• W4384108178 cites W4253016148 @default.
• W4384108178 cites W4255349897 @default.
• W4384108178 cites W4281647964 @default.
• W4384108178 cites W4311189852 @default.
• W4384108178 cites W4313227168 @default.
• W4384108178 doi "https://doi.org/10.22331/q-2023-07-12-1057" @default.
• W4384108178 hasPublicationYear "2023" @default.
• W4384108178 type Work @default.
• W4384108178 citedByCount "0" @default.
• W4384108178 crossrefType "journal-article" @default.
• W4384108178 hasAuthorship W4384108178A5006048318 @default.
• W4384108178 hasAuthorship W4384108178A5014498545 @default.
• W4384108178 hasAuthorship W4384108178A5041559873 @default.
• W4384108178 hasAuthorship W4384108178A5091317440 @default.
• W4384108178 hasBestOaLocation W43841081781 @default.
• W4384108178 hasConcept C11413529 @default.
• W4384108178 hasConcept C154945302 @default.
• W4384108178 hasConcept C33923547 @default.
• W4384108178 hasConcept C41008148 @default.
• W4384108178 hasConceptScore W4384108178C11413529 @default.
• W4384108178 hasConceptScore W4384108178C154945302 @default.
• W4384108178 hasConceptScore W4384108178C33923547 @default.
• W4384108178 hasConceptScore W4384108178C41008148 @default.
• W4384108178 hasLocation W43841081781 @default.
• W4384108178 hasLocation W43841081782 @default.
• W4384108178 hasOpenAccess W4384108178 @default.
• W4384108178 hasPrimaryLocation W43841081781 @default.
• W4384108178 hasRelatedWork W1979597421 @default.
• W4384108178 hasRelatedWork W2007980826 @default.
• W4384108178 hasRelatedWork W2061531152 @default.
• W4384108178 hasRelatedWork W2077600819 @default.
• W4384108178 hasRelatedWork W2386767533 @default.
• W4384108178 hasRelatedWork W2748952813 @default.
• W4384108178 hasRelatedWork W2899084033 @default.

• next