FRINK Linked Data Fragments server

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

• W2826166138 endingPage "e0207827" @default.
• W2826166138 startingPage "e0207827" @default.
• W2826166138 abstract "Tensor networks are powerful factorization techniques which reduce resource requirements for numerically simulating principal quantum many-body systems and algorithms. The computational complexity of a tensor network simulation depends on the tensor ranks and the order in which they are contracted. Unfortunately, computing optimal contraction sequences (orderings) in general is known to be a computationally difficult (NP-complete) task. In 2005, Markov and Shi showed that optimal contraction sequences correspond to optimal (minimum width) tree decompositions of a tensor network's line graph, relating the contraction sequence problem to a rich literature in structural graph theory. While treewidth-based methods have largely been ignored in favor of dataset-specific algorithms in the prior tensor networks literature, we demonstrate their practical relevance for problems arising from two distinct methods used in quantum simulation: multi-scale entanglement renormalization ansatz (MERA) datasets and quantum circuits generated by the quantum approximate optimization algorithm (QAOA). We exhibit multiple regimes where treewidth-based algorithms outperform domain-specific algorithms, while demonstrating that the optimal choice of algorithm has a complex dependence on the network density, expected contraction complexity, and user run time requirements. We further provide an open source software framework designed with an emphasis on accessibility and extendability, enabling replicable experimental evaluations and future exploration of competing methods by practitioners." @default.
• W2826166138 created "2018-07-19" @default.
• W2826166138 creator A5000556586 @default.
• W2826166138 creator A5001784263 @default.
• W2826166138 creator A5005931467 @default.
• W2826166138 creator A5006795560 @default.
• W2826166138 creator A5057529502 @default.
• W2826166138 creator A5089650657 @default.
• W2826166138 date "2018-12-18" @default.
• W2826166138 modified "2023-09-26" @default.
• W2826166138 title "Benchmarking treewidth as a practical component of tensor network simulations" @default.
• W2826166138 cites W1550516781 @default.
• W2826166138 cites W1840046823 @default.
• W2826166138 cites W1853666739 @default.
• W2826166138 cites W1922629554 @default.
• W2826166138 cites W1942206397 @default.
• W2826166138 cites W1975277392 @default.
• W2826166138 cites W1985733932 @default.
• W2826166138 cites W1995703916 @default.
• W2826166138 cites W2036604884 @default.
• W2826166138 cites W2037768897 @default.
• W2826166138 cites W2072969317 @default.
• W2826166138 cites W2085550081 @default.
• W2826166138 cites W2087083200 @default.
• W2826166138 cites W2093774709 @default.
• W2826166138 cites W2097945906 @default.
• W2826166138 cites W2109626307 @default.
• W2826166138 cites W2128319993 @default.
• W2826166138 cites W2482126025 @default.
• W2826166138 cites W2516904078 @default.
• W2826166138 cites W2611323852 @default.
• W2826166138 cites W2754727929 @default.
• W2826166138 cites W3104057828 @default.
• W2826166138 doi "https://doi.org/10.1371/journal.pone.0207827" @default.
• W2826166138 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6298732" @default.
• W2826166138 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30562341" @default.
• W2826166138 hasPublicationYear "2018" @default.
• W2826166138 type Work @default.
• W2826166138 sameAs 2826166138 @default.
• W2826166138 citedByCount "11" @default.
• W2826166138 countsByYear W28261661382019 @default.
• W2826166138 countsByYear W28261661382020 @default.
• W2826166138 countsByYear W28261661382021 @default.
• W2826166138 countsByYear W28261661382022 @default.
• W2826166138 crossrefType "journal-article" @default.
• W2826166138 hasAuthorship W2826166138A5000556586 @default.
• W2826166138 hasAuthorship W2826166138A5001784263 @default.
• W2826166138 hasAuthorship W2826166138A5005931467 @default.
• W2826166138 hasAuthorship W2826166138A5006795560 @default.
• W2826166138 hasAuthorship W2826166138A5057529502 @default.
• W2826166138 hasAuthorship W2826166138A5089650657 @default.
• W2826166138 hasBestOaLocation W28261661381 @default.
• W2826166138 hasConcept C11413529 @default.
• W2826166138 hasConcept C121332964 @default.
• W2826166138 hasConcept C126255220 @default.
• W2826166138 hasConcept C132525143 @default.
• W2826166138 hasConcept C132569581 @default.
• W2826166138 hasConcept C155281189 @default.
• W2826166138 hasConcept C202444582 @default.
• W2826166138 hasConcept C203776342 @default.
• W2826166138 hasConcept C33923547 @default.
• W2826166138 hasConcept C41008148 @default.
• W2826166138 hasConcept C43517604 @default.
• W2826166138 hasConcept C58053490 @default.
• W2826166138 hasConcept C62520636 @default.
• W2826166138 hasConcept C80444323 @default.
• W2826166138 hasConcept C84114770 @default.
• W2826166138 hasConceptScore W2826166138C11413529 @default.
• W2826166138 hasConceptScore W2826166138C121332964 @default.
• W2826166138 hasConceptScore W2826166138C126255220 @default.
• W2826166138 hasConceptScore W2826166138C132525143 @default.
• W2826166138 hasConceptScore W2826166138C132569581 @default.
• W2826166138 hasConceptScore W2826166138C155281189 @default.
• W2826166138 hasConceptScore W2826166138C202444582 @default.
• W2826166138 hasConceptScore W2826166138C203776342 @default.
• W2826166138 hasConceptScore W2826166138C33923547 @default.
• W2826166138 hasConceptScore W2826166138C41008148 @default.
• W2826166138 hasConceptScore W2826166138C43517604 @default.
• W2826166138 hasConceptScore W2826166138C58053490 @default.
• W2826166138 hasConceptScore W2826166138C62520636 @default.
• W2826166138 hasConceptScore W2826166138C80444323 @default.
• W2826166138 hasConceptScore W2826166138C84114770 @default.
• W2826166138 hasFunder F4320306202 @default.
• W2826166138 hasIssue "12" @default.
• W2826166138 hasLocation W28261661381 @default.
• W2826166138 hasLocation W28261661382 @default.
• W2826166138 hasLocation W28261661383 @default.
• W2826166138 hasLocation W28261661384 @default.
• W2826166138 hasLocation W28261661385 @default.
• W2826166138 hasLocation W28261661386 @default.
• W2826166138 hasLocation W28261661387 @default.
• W2826166138 hasOpenAccess W2826166138 @default.
• W2826166138 hasPrimaryLocation W28261661381 @default.
• W2826166138 hasRelatedWork W1794870400 @default.
• W2826166138 hasRelatedWork W2008853095 @default.
• W2826166138 hasRelatedWork W2019337076 @default.
• W2826166138 hasRelatedWork W2119541381 @default.
• W2826166138 hasRelatedWork W2826166138 @default.

• next