Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198650147> ?p ?o ?g. }
- W3198650147 abstract "Simulation of quantum computing on supercomputers is a significant research topic, which plays a vital role in quantum algorithm verification, error-tolerant verification, and other applications. Tensor-network contraction based on density matrix is an important single-amplitude simulation strategy, but it is hard to execute on the distributed computing systems. In this paper, we studied the problem in detail, and propose a scheme based on cutting edges of undirected graphs. This scheme cuts edges of undirected graphs with large tree width to obtain many undirected subgraphs with small tree width, and these subgraphs contracted on different computing cores. The contraction results of slave cores are summarized in the master node, which is consistent with the original tensor-network contraction. Thus, we can simulate the larger scale quantum circuit than single core. Moreover, it is an NP-hard problem to find the global optimum cutting edges, and we propose a search strategy based on a heuristic algorithm to approach it. In order to verify the effectiveness of our scheme, we conduct tests based on the quantum approximation optimization algorithm (QAOA) and Shor's algorithm, and it can simulate a 120-qubit three-regular QAOA algorithm on a 4096-core supercomputer, which greatly exceeds the simulation scale on a single core of 100 qubits." @default.
- W3198650147 created "2021-09-13" @default.
- W3198650147 creator A5001807969 @default.
- W3198650147 creator A5006651636 @default.
- W3198650147 creator A5024940009 @default.
- W3198650147 creator A5027803157 @default.
- W3198650147 creator A5052471831 @default.
- W3198650147 creator A5064453711 @default.
- W3198650147 creator A5065833889 @default.
- W3198650147 creator A5074077175 @default.
- W3198650147 creator A5077228679 @default.
- W3198650147 date "2021-09-02" @default.
- W3198650147 modified "2023-10-16" @default.
- W3198650147 title "Simulation of quantum computing on classical supercomputers with tensor-network edge cutting" @default.
- W3198650147 cites W1994508806 @default.
- W3198650147 cites W2036463035 @default.
- W3198650147 cites W2072969317 @default.
- W3198650147 cites W2102540828 @default.
- W3198650147 cites W2179731956 @default.
- W3198650147 cites W2604445392 @default.
- W3198650147 cites W2754727929 @default.
- W3198650147 cites W2789231139 @default.
- W3198650147 cites W2800906530 @default.
- W3198650147 cites W2897579646 @default.
- W3198650147 cites W2904368027 @default.
- W3198650147 cites W2946158922 @default.
- W3198650147 cites W3101479050 @default.
- W3198650147 cites W3102591725 @default.
- W3198650147 cites W3111297213 @default.
- W3198650147 cites W4232836212 @default.
- W3198650147 doi "https://doi.org/10.1103/physreva.104.032603" @default.
- W3198650147 hasPublicationYear "2021" @default.
- W3198650147 type Work @default.
- W3198650147 sameAs 3198650147 @default.
- W3198650147 citedByCount "2" @default.
- W3198650147 countsByYear W31986501472023 @default.
- W3198650147 crossrefType "journal-article" @default.
- W3198650147 hasAuthorship W3198650147A5001807969 @default.
- W3198650147 hasAuthorship W3198650147A5006651636 @default.
- W3198650147 hasAuthorship W3198650147A5024940009 @default.
- W3198650147 hasAuthorship W3198650147A5027803157 @default.
- W3198650147 hasAuthorship W3198650147A5052471831 @default.
- W3198650147 hasAuthorship W3198650147A5064453711 @default.
- W3198650147 hasAuthorship W3198650147A5065833889 @default.
- W3198650147 hasAuthorship W3198650147A5074077175 @default.
- W3198650147 hasAuthorship W3198650147A5077228679 @default.
- W3198650147 hasBestOaLocation W31986501472 @default.
- W3198650147 hasConcept C11413529 @default.
- W3198650147 hasConcept C121332964 @default.
- W3198650147 hasConcept C137019171 @default.
- W3198650147 hasConcept C154945302 @default.
- W3198650147 hasConcept C155281189 @default.
- W3198650147 hasConcept C173608175 @default.
- W3198650147 hasConcept C173801870 @default.
- W3198650147 hasConcept C202444582 @default.
- W3198650147 hasConcept C203087015 @default.
- W3198650147 hasConcept C33923547 @default.
- W3198650147 hasConcept C41008148 @default.
- W3198650147 hasConcept C459310 @default.
- W3198650147 hasConcept C58053490 @default.
- W3198650147 hasConcept C62520636 @default.
- W3198650147 hasConcept C62611344 @default.
- W3198650147 hasConcept C80444323 @default.
- W3198650147 hasConcept C84114770 @default.
- W3198650147 hasConceptScore W3198650147C11413529 @default.
- W3198650147 hasConceptScore W3198650147C121332964 @default.
- W3198650147 hasConceptScore W3198650147C137019171 @default.
- W3198650147 hasConceptScore W3198650147C154945302 @default.
- W3198650147 hasConceptScore W3198650147C155281189 @default.
- W3198650147 hasConceptScore W3198650147C173608175 @default.
- W3198650147 hasConceptScore W3198650147C173801870 @default.
- W3198650147 hasConceptScore W3198650147C202444582 @default.
- W3198650147 hasConceptScore W3198650147C203087015 @default.
- W3198650147 hasConceptScore W3198650147C33923547 @default.
- W3198650147 hasConceptScore W3198650147C41008148 @default.
- W3198650147 hasConceptScore W3198650147C459310 @default.
- W3198650147 hasConceptScore W3198650147C58053490 @default.
- W3198650147 hasConceptScore W3198650147C62520636 @default.
- W3198650147 hasConceptScore W3198650147C62611344 @default.
- W3198650147 hasConceptScore W3198650147C80444323 @default.
- W3198650147 hasConceptScore W3198650147C84114770 @default.
- W3198650147 hasFunder F4320324174 @default.
- W3198650147 hasFunder F4320335777 @default.
- W3198650147 hasIssue "3" @default.
- W3198650147 hasLocation W31986501471 @default.
- W3198650147 hasLocation W31986501472 @default.
- W3198650147 hasLocation W31986501473 @default.
- W3198650147 hasOpenAccess W3198650147 @default.
- W3198650147 hasPrimaryLocation W31986501471 @default.
- W3198650147 hasRelatedWork W2134613344 @default.
- W3198650147 hasRelatedWork W2181040799 @default.
- W3198650147 hasRelatedWork W2910123824 @default.
- W3198650147 hasRelatedWork W2951363717 @default.
- W3198650147 hasRelatedWork W3121338985 @default.
- W3198650147 hasRelatedWork W3206120658 @default.
- W3198650147 hasRelatedWork W3207424981 @default.
- W3198650147 hasRelatedWork W4213379151 @default.
- W3198650147 hasRelatedWork W4281550036 @default.
- W3198650147 hasRelatedWork W1889203613 @default.
- W3198650147 hasVolume "104" @default.