Matches in SemOpenAlex for { <https://semopenalex.org/work/W2790980360> ?p ?o ?g. }
- W2790980360 abstract "We develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (2017)]. By encoding the truth table of each vertex constraint in a tensor, the total number of solutions compatible with partial inputs/outputs at the boundary can be represented as the full contraction of a tensor network. We introduce an iterative compression-decimation (ICD) scheme that performs this contraction efficiently. The ICD algorithm first propagates local constraints to longer ranges via repeated contraction-decomposition sweeps over all lattice bonds, thus achieving compression on a given length scale. It then decimates the lattice via coarse-graining tensor contractions. Repeated iterations of these two steps gradually collapse the tensor network and ultimately yield the exact tensor trace for large systems, without the need for manual control of tensor dimensions. Our protocol allows us to obtain the exact number of solutions for computations where a naive enumeration would take astronomically long times." @default.
- W2790980360 created "2018-03-29" @default.
- W2790980360 creator A5013054308 @default.
- W2790980360 creator A5020365252 @default.
- W2790980360 creator A5071152937 @default.
- W2790980360 creator A5071614186 @default.
- W2790980360 creator A5090647037 @default.
- W2790980360 date "2018-03-08" @default.
- W2790980360 modified "2023-09-24" @default.
- W2790980360 title "Tensor network method for reversible classical computation" @default.
- W2790980360 cites W1518885151 @default.
- W2790980360 cites W1531177993 @default.
- W2790980360 cites W1833245741 @default.
- W2790980360 cites W1840046823 @default.
- W2790980360 cites W1887381766 @default.
- W2790980360 cites W1904663217 @default.
- W2790980360 cites W1930089090 @default.
- W2790980360 cites W1930886120 @default.
- W2790980360 cites W1983666316 @default.
- W2790980360 cites W1983839760 @default.
- W2790980360 cites W1997519633 @default.
- W2790980360 cites W2027034364 @default.
- W2790980360 cites W2035112473 @default.
- W2790980360 cites W2037766783 @default.
- W2790980360 cites W2038920431 @default.
- W2790980360 cites W2055670190 @default.
- W2790980360 cites W2074814947 @default.
- W2790980360 cites W2088160021 @default.
- W2790980360 cites W2154815292 @default.
- W2790980360 cites W2168101857 @default.
- W2790980360 cites W2203759264 @default.
- W2790980360 cites W2269557952 @default.
- W2790980360 cites W2535048027 @default.
- W2790980360 cites W2549210527 @default.
- W2790980360 cites W2566505556 @default.
- W2790980360 cites W2593174005 @default.
- W2790980360 cites W2749346997 @default.
- W2790980360 cites W3101044933 @default.
- W2790980360 cites W3102402891 @default.
- W2790980360 cites W4239969927 @default.
- W2790980360 cites W795242280 @default.
- W2790980360 doi "https://doi.org/10.1103/physreve.97.033303" @default.
- W2790980360 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/29776027" @default.
- W2790980360 hasPublicationYear "2018" @default.
- W2790980360 type Work @default.
- W2790980360 sameAs 2790980360 @default.
- W2790980360 citedByCount "5" @default.
- W2790980360 countsByYear W27909803602019 @default.
- W2790980360 countsByYear W27909803602020 @default.
- W2790980360 crossrefType "journal-article" @default.
- W2790980360 hasAuthorship W2790980360A5013054308 @default.
- W2790980360 hasAuthorship W2790980360A5020365252 @default.
- W2790980360 hasAuthorship W2790980360A5071152937 @default.
- W2790980360 hasAuthorship W2790980360A5071614186 @default.
- W2790980360 hasAuthorship W2790980360A5090647037 @default.
- W2790980360 hasBestOaLocation W27909803601 @default.
- W2790980360 hasConcept C11413529 @default.
- W2790980360 hasConcept C121332964 @default.
- W2790980360 hasConcept C121864883 @default.
- W2790980360 hasConcept C124007464 @default.
- W2790980360 hasConcept C134306372 @default.
- W2790980360 hasConcept C155281189 @default.
- W2790980360 hasConcept C202444582 @default.
- W2790980360 hasConcept C2777620828 @default.
- W2790980360 hasConcept C33923547 @default.
- W2790980360 hasConcept C41008148 @default.
- W2790980360 hasConcept C45374587 @default.
- W2790980360 hasConcept C51329190 @default.
- W2790980360 hasConcept C520416788 @default.
- W2790980360 hasConceptScore W2790980360C11413529 @default.
- W2790980360 hasConceptScore W2790980360C121332964 @default.
- W2790980360 hasConceptScore W2790980360C121864883 @default.
- W2790980360 hasConceptScore W2790980360C124007464 @default.
- W2790980360 hasConceptScore W2790980360C134306372 @default.
- W2790980360 hasConceptScore W2790980360C155281189 @default.
- W2790980360 hasConceptScore W2790980360C202444582 @default.
- W2790980360 hasConceptScore W2790980360C2777620828 @default.
- W2790980360 hasConceptScore W2790980360C33923547 @default.
- W2790980360 hasConceptScore W2790980360C41008148 @default.
- W2790980360 hasConceptScore W2790980360C45374587 @default.
- W2790980360 hasConceptScore W2790980360C51329190 @default.
- W2790980360 hasConceptScore W2790980360C520416788 @default.
- W2790980360 hasFunder F4320306076 @default.
- W2790980360 hasFunder F4320306084 @default.
- W2790980360 hasLocation W27909803601 @default.
- W2790980360 hasLocation W27909803602 @default.
- W2790980360 hasLocation W27909803603 @default.
- W2790980360 hasLocation W27909803604 @default.
- W2790980360 hasLocation W27909803605 @default.
- W2790980360 hasOpenAccess W2790980360 @default.
- W2790980360 hasPrimaryLocation W27909803601 @default.
- W2790980360 hasRelatedWork W1551885113 @default.
- W2790980360 hasRelatedWork W1966001767 @default.
- W2790980360 hasRelatedWork W2037639651 @default.
- W2790980360 hasRelatedWork W2088714983 @default.
- W2790980360 hasRelatedWork W2385280846 @default.
- W2790980360 hasRelatedWork W2607194831 @default.
- W2790980360 hasRelatedWork W2785941732 @default.
- W2790980360 hasRelatedWork W2949379296 @default.
- W2790980360 hasRelatedWork W4320843477 @default.