Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287250019> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4287250019 abstract "Hybrid quantum-classical algorithms, such as variational quantum algorithms (VQA), are suitable for implementation on NISQ computers. In this Letter we expand an implicit step of VQAs: the classical pre-computation subroutine which can non-trivially use classical algorithms to simplify, transform, or specify problem instance-specific variational quantum circuits. In VQA there is a trade-off between quality of solution and difficulty of circuit construction and optimization. In one extreme, we find VQA for MAXCUT which are exact, but circuit design or variational optimization is NP-HARD. At the other extreme are low depth VQA, such as QAOA, with tractable circuit construction and optimization but poor approximation ratios. Combining these two we define the Spanning Tree QAOA (ST-QAOA) to solve MAXCUT, which uses an ansatz whose structure is derived from an approximate classical solution and achieves the same performance guarantee as the classical algorithm and hence can outperform QAOA at low depth. In general, we propose integrating these classical pre-computation subroutines into VQA to improve heuristic or guaranteed performance." @default.
- W4287250019 created "2022-07-25" @default.
- W4287250019 creator A5032533154 @default.
- W4287250019 creator A5045758925 @default.
- W4287250019 date "2021-03-31" @default.
- W4287250019 modified "2023-09-27" @default.
- W4287250019 title "Classically optimal variational quantum algorithms" @default.
- W4287250019 doi "https://doi.org/10.48550/arxiv.2103.17065" @default.
- W4287250019 hasPublicationYear "2021" @default.
- W4287250019 type Work @default.
- W4287250019 citedByCount "0" @default.
- W4287250019 crossrefType "posted-content" @default.
- W4287250019 hasAuthorship W4287250019A5032533154 @default.
- W4287250019 hasAuthorship W4287250019A5045758925 @default.
- W4287250019 hasBestOaLocation W42872500191 @default.
- W4287250019 hasConcept C111919701 @default.
- W4287250019 hasConcept C11413529 @default.
- W4287250019 hasConcept C121332964 @default.
- W4287250019 hasConcept C124148022 @default.
- W4287250019 hasConcept C126255220 @default.
- W4287250019 hasConcept C130979935 @default.
- W4287250019 hasConcept C137019171 @default.
- W4287250019 hasConcept C173801870 @default.
- W4287250019 hasConcept C33923547 @default.
- W4287250019 hasConcept C37914503 @default.
- W4287250019 hasConcept C41008148 @default.
- W4287250019 hasConcept C45374587 @default.
- W4287250019 hasConcept C51003876 @default.
- W4287250019 hasConcept C58053490 @default.
- W4287250019 hasConcept C62520636 @default.
- W4287250019 hasConcept C76220878 @default.
- W4287250019 hasConcept C84114770 @default.
- W4287250019 hasConcept C96147967 @default.
- W4287250019 hasConceptScore W4287250019C111919701 @default.
- W4287250019 hasConceptScore W4287250019C11413529 @default.
- W4287250019 hasConceptScore W4287250019C121332964 @default.
- W4287250019 hasConceptScore W4287250019C124148022 @default.
- W4287250019 hasConceptScore W4287250019C126255220 @default.
- W4287250019 hasConceptScore W4287250019C130979935 @default.
- W4287250019 hasConceptScore W4287250019C137019171 @default.
- W4287250019 hasConceptScore W4287250019C173801870 @default.
- W4287250019 hasConceptScore W4287250019C33923547 @default.
- W4287250019 hasConceptScore W4287250019C37914503 @default.
- W4287250019 hasConceptScore W4287250019C41008148 @default.
- W4287250019 hasConceptScore W4287250019C45374587 @default.
- W4287250019 hasConceptScore W4287250019C51003876 @default.
- W4287250019 hasConceptScore W4287250019C58053490 @default.
- W4287250019 hasConceptScore W4287250019C62520636 @default.
- W4287250019 hasConceptScore W4287250019C76220878 @default.
- W4287250019 hasConceptScore W4287250019C84114770 @default.
- W4287250019 hasConceptScore W4287250019C96147967 @default.
- W4287250019 hasLocation W42872500191 @default.
- W4287250019 hasOpenAccess W4287250019 @default.
- W4287250019 hasPrimaryLocation W42872500191 @default.
- W4287250019 hasRelatedWork W3037559418 @default.
- W4287250019 hasRelatedWork W3143080832 @default.
- W4287250019 hasRelatedWork W3209200610 @default.
- W4287250019 hasRelatedWork W4281287768 @default.
- W4287250019 hasRelatedWork W4283574728 @default.
- W4287250019 hasRelatedWork W4287021198 @default.
- W4287250019 hasRelatedWork W4287250019 @default.
- W4287250019 hasRelatedWork W4295699275 @default.
- W4287250019 hasRelatedWork W4317667567 @default.
- W4287250019 hasRelatedWork W4318068944 @default.
- W4287250019 isParatext "false" @default.
- W4287250019 isRetracted "false" @default.
- W4287250019 workType "article" @default.