Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297648570> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4297648570 abstract "We give an approximation algorithm for Quantum Max-Cut which works by rounding an SDP relaxation to an entangled quantum state. The SDP is used to choose the parameters of a variational quantum circuit. The entangled state is then represented as the quantum circuit applied to a product state. It achieves an approximation ratio of 0.582 on triangle-free graphs. The previous best algorithms of Anshu, Gosset, Morenz, and Parekh, Thompson achieved approximation ratios of 0.531 and 0.533 respectively. In addition, we study the EPR Hamiltonian, which we argue is a natural intermediate problem which isolates some key quantum features of local Hamiltonian problems. For the EPR Hamiltonian, we give an approximation algorithm with approximation ratio $1 / sqrt{2}$ on all graphs." @default.
- W4297648570 created "2022-09-30" @default.
- W4297648570 creator A5012340088 @default.
- W4297648570 date "2022-09-06" @default.
- W4297648570 modified "2023-09-27" @default.
- W4297648570 title "An Improved Approximation Algorithm for Quantum Max-Cut" @default.
- W4297648570 doi "https://doi.org/10.48550/arxiv.2209.02589" @default.
- W4297648570 hasPublicationYear "2022" @default.
- W4297648570 type Work @default.
- W4297648570 citedByCount "0" @default.
- W4297648570 crossrefType "posted-content" @default.
- W4297648570 hasAuthorship W4297648570A5012340088 @default.
- W4297648570 hasBestOaLocation W42976485701 @default.
- W4297648570 hasConcept C111919701 @default.
- W4297648570 hasConcept C114614502 @default.
- W4297648570 hasConcept C118615104 @default.
- W4297648570 hasConcept C121332964 @default.
- W4297648570 hasConcept C126255220 @default.
- W4297648570 hasConcept C130787639 @default.
- W4297648570 hasConcept C132525143 @default.
- W4297648570 hasConcept C136625980 @default.
- W4297648570 hasConcept C137019171 @default.
- W4297648570 hasConcept C148764684 @default.
- W4297648570 hasConcept C165526019 @default.
- W4297648570 hasConcept C33923547 @default.
- W4297648570 hasConcept C41008148 @default.
- W4297648570 hasConcept C58053490 @default.
- W4297648570 hasConcept C62520636 @default.
- W4297648570 hasConcept C84114770 @default.
- W4297648570 hasConceptScore W4297648570C111919701 @default.
- W4297648570 hasConceptScore W4297648570C114614502 @default.
- W4297648570 hasConceptScore W4297648570C118615104 @default.
- W4297648570 hasConceptScore W4297648570C121332964 @default.
- W4297648570 hasConceptScore W4297648570C126255220 @default.
- W4297648570 hasConceptScore W4297648570C130787639 @default.
- W4297648570 hasConceptScore W4297648570C132525143 @default.
- W4297648570 hasConceptScore W4297648570C136625980 @default.
- W4297648570 hasConceptScore W4297648570C137019171 @default.
- W4297648570 hasConceptScore W4297648570C148764684 @default.
- W4297648570 hasConceptScore W4297648570C165526019 @default.
- W4297648570 hasConceptScore W4297648570C33923547 @default.
- W4297648570 hasConceptScore W4297648570C41008148 @default.
- W4297648570 hasConceptScore W4297648570C58053490 @default.
- W4297648570 hasConceptScore W4297648570C62520636 @default.
- W4297648570 hasConceptScore W4297648570C84114770 @default.
- W4297648570 hasLocation W42976485701 @default.
- W4297648570 hasOpenAccess W4297648570 @default.
- W4297648570 hasPrimaryLocation W42976485701 @default.
- W4297648570 hasRelatedWork W1512148653 @default.
- W4297648570 hasRelatedWork W1568947763 @default.
- W4297648570 hasRelatedWork W1599005792 @default.
- W4297648570 hasRelatedWork W1985116142 @default.
- W4297648570 hasRelatedWork W2032321507 @default.
- W4297648570 hasRelatedWork W2047852913 @default.
- W4297648570 hasRelatedWork W2392378295 @default.
- W4297648570 hasRelatedWork W2778127909 @default.
- W4297648570 hasRelatedWork W4297063357 @default.
- W4297648570 hasRelatedWork W4297648570 @default.
- W4297648570 isParatext "false" @default.
- W4297648570 isRetracted "false" @default.
- W4297648570 workType "article" @default.