Matches in SemOpenAlex for { <https://semopenalex.org/work/W4284963661> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4284963661 abstract "Variational quantum algorithms constitute one of the most widespread methods for using current noisy quantum computers. However, it is unknown if these heuristic algorithms provide any quantum-computational speedup, although we cannot simulate them classically for intermediate sizes. Since entanglement lies at the core of quantum computing power, we investigate its role in these heuristic methods for solving optimization problems. In particular, we use matrix product states to simulate the quantum approximate optimization algorithm with reduced bond dimensions $D$, a parameter bounding the system entanglement. Moreover, we restrict the simulation further by deterministically sampling solutions. We conclude that entanglement plays a minor role in the MaxCut and Exact Cover 3 problems studied here since the simulated algorithm analysis, with up to $60$ qubits and $p=100$ algorithm layers, shows that it provides solutions for bond dimension $D approx 10$ and depth $p approx 30$. Additionally, we study the classical optimization loop in the approximated algorithm simulation with $12$ qubits and depth up to $p=4$ and show that the approximated optimal parameters with low entanglement approach the exact ones." @default.
- W4284963661 created "2022-07-10" @default.
- W4284963661 creator A5033356347 @default.
- W4284963661 creator A5034424641 @default.
- W4284963661 creator A5037172280 @default.
- W4284963661 creator A5070726411 @default.
- W4284963661 creator A5082887405 @default.
- W4284963661 creator A5090347226 @default.
- W4284963661 date "2022-07-07" @default.
- W4284963661 modified "2023-09-27" @default.
- W4284963661 title "The Quantum Approximate Optimization Algorithm performance with low entanglement and high circuit depth" @default.
- W4284963661 doi "https://doi.org/10.48550/arxiv.2207.03404" @default.
- W4284963661 hasPublicationYear "2022" @default.
- W4284963661 type Work @default.
- W4284963661 citedByCount "1" @default.
- W4284963661 countsByYear W42849636612023 @default.
- W4284963661 crossrefType "posted-content" @default.
- W4284963661 hasAuthorship W4284963661A5033356347 @default.
- W4284963661 hasAuthorship W4284963661A5034424641 @default.
- W4284963661 hasAuthorship W4284963661A5037172280 @default.
- W4284963661 hasAuthorship W4284963661A5070726411 @default.
- W4284963661 hasAuthorship W4284963661A5082887405 @default.
- W4284963661 hasAuthorship W4284963661A5090347226 @default.
- W4284963661 hasBestOaLocation W42849636611 @default.
- W4284963661 hasConcept C11413529 @default.
- W4284963661 hasConcept C114614502 @default.
- W4284963661 hasConcept C121040770 @default.
- W4284963661 hasConcept C121332964 @default.
- W4284963661 hasConcept C126255220 @default.
- W4284963661 hasConcept C137019171 @default.
- W4284963661 hasConcept C173608175 @default.
- W4284963661 hasConcept C173801870 @default.
- W4284963661 hasConcept C203087015 @default.
- W4284963661 hasConcept C33676613 @default.
- W4284963661 hasConcept C33923547 @default.
- W4284963661 hasConcept C41008148 @default.
- W4284963661 hasConcept C58053490 @default.
- W4284963661 hasConcept C62520636 @default.
- W4284963661 hasConcept C68339613 @default.
- W4284963661 hasConcept C84114770 @default.
- W4284963661 hasConceptScore W4284963661C11413529 @default.
- W4284963661 hasConceptScore W4284963661C114614502 @default.
- W4284963661 hasConceptScore W4284963661C121040770 @default.
- W4284963661 hasConceptScore W4284963661C121332964 @default.
- W4284963661 hasConceptScore W4284963661C126255220 @default.
- W4284963661 hasConceptScore W4284963661C137019171 @default.
- W4284963661 hasConceptScore W4284963661C173608175 @default.
- W4284963661 hasConceptScore W4284963661C173801870 @default.
- W4284963661 hasConceptScore W4284963661C203087015 @default.
- W4284963661 hasConceptScore W4284963661C33676613 @default.
- W4284963661 hasConceptScore W4284963661C33923547 @default.
- W4284963661 hasConceptScore W4284963661C41008148 @default.
- W4284963661 hasConceptScore W4284963661C58053490 @default.
- W4284963661 hasConceptScore W4284963661C62520636 @default.
- W4284963661 hasConceptScore W4284963661C68339613 @default.
- W4284963661 hasConceptScore W4284963661C84114770 @default.
- W4284963661 hasLocation W42849636611 @default.
- W4284963661 hasOpenAccess W4284963661 @default.
- W4284963661 hasPrimaryLocation W42849636611 @default.
- W4284963661 hasRelatedWork W2313088398 @default.
- W4284963661 hasRelatedWork W2391317306 @default.
- W4284963661 hasRelatedWork W3100134366 @default.
- W4284963661 hasRelatedWork W3104108984 @default.
- W4284963661 hasRelatedWork W4226352648 @default.
- W4284963661 hasRelatedWork W4297003966 @default.
- W4284963661 hasRelatedWork W4297726034 @default.
- W4284963661 hasRelatedWork W4304820470 @default.
- W4284963661 hasRelatedWork W4307283983 @default.
- W4284963661 hasRelatedWork W4311954895 @default.
- W4284963661 isParatext "false" @default.
- W4284963661 isRetracted "false" @default.
- W4284963661 workType "article" @default.