Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954292307> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2954292307 endingPage "124114" @default.
- W2954292307 startingPage "124114" @default.
- W2954292307 abstract "Solving the electronic structure problem using the Variational Quantum Eigensolver (VQE) technique involves measurement of the Hamiltonian expectation value. Current hardware can perform only projective single-qubit measurements, and thus, the Hamiltonian expectation value is obtained by measuring parts of the Hamiltonian rather than the full Hamiltonian. This restriction makes the measurement process inefficient because the number of terms in the Hamiltonian grows as $O(N^4)$ with the size of the system, $N$. To optimize VQE measurement one can try to group as many Hamiltonian terms as possible for their simultaneous measurement. Single-qubit measurements allow one to group only the terms that commute within corresponding single-qubit subspaces or qubit-wise commuting. We found that qubit-wise commutativity between the Hamiltonian terms can be expressed as a graph and the problem of the optimal grouping is equivalent of finding a minimum clique cover (MCC) for the Hamiltonian graph. The MCC problem is NP-hard but there exist several polynomial heuristic algorithms to solve it approximately. Several of these heuristics were tested in this work for a set of molecular electronic Hamiltonians. On average, grouping qubit-wise commuting terms reduced the number of operators to measure three times compared to the total number of terms in the considered Hamiltonians." @default.
- W2954292307 created "2019-07-12" @default.
- W2954292307 creator A5044078182 @default.
- W2954292307 creator A5047312922 @default.
- W2954292307 creator A5080074500 @default.
- W2954292307 date "2020-03-31" @default.
- W2954292307 modified "2023-10-17" @default.
- W2954292307 title "Measurement optimization in the variational quantum eigensolver using a minimum clique cover" @default.
- W2954292307 cites W149461665 @default.
- W2954292307 cites W1602828742 @default.
- W2954292307 cites W1663839511 @default.
- W2954292307 cites W1995231650 @default.
- W2954292307 cites W2013879243 @default.
- W2954292307 cites W2027003240 @default.
- W2954292307 cites W2044154164 @default.
- W2954292307 cites W2089247135 @default.
- W2954292307 cites W2108301529 @default.
- W2954292307 cites W2114600892 @default.
- W2954292307 cites W2157120748 @default.
- W2954292307 cites W2160429376 @default.
- W2954292307 cites W2161685427 @default.
- W2954292307 cites W2167036627 @default.
- W2954292307 cites W2254754114 @default.
- W2954292307 cites W2257937122 @default.
- W2954292307 cites W2324827308 @default.
- W2954292307 cites W2580426609 @default.
- W2954292307 cites W2755255888 @default.
- W2954292307 cites W2891462046 @default.
- W2954292307 cites W2980159002 @default.
- W2954292307 cites W2989573127 @default.
- W2954292307 cites W3097997666 @default.
- W2954292307 cites W3098476766 @default.
- W2954292307 cites W3105543591 @default.
- W2954292307 doi "https://doi.org/10.1063/1.5141458" @default.
- W2954292307 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/32241154" @default.
- W2954292307 hasPublicationYear "2020" @default.
- W2954292307 type Work @default.
- W2954292307 sameAs 2954292307 @default.
- W2954292307 citedByCount "127" @default.
- W2954292307 countsByYear W29542923072019 @default.
- W2954292307 countsByYear W29542923072020 @default.
- W2954292307 countsByYear W29542923072021 @default.
- W2954292307 countsByYear W29542923072022 @default.
- W2954292307 countsByYear W29542923072023 @default.
- W2954292307 crossrefType "journal-article" @default.
- W2954292307 hasAuthorship W2954292307A5044078182 @default.
- W2954292307 hasAuthorship W2954292307A5047312922 @default.
- W2954292307 hasAuthorship W2954292307A5080074500 @default.
- W2954292307 hasBestOaLocation W29542923072 @default.
- W2954292307 hasConcept C104737047 @default.
- W2954292307 hasConcept C114614502 @default.
- W2954292307 hasConcept C118615104 @default.
- W2954292307 hasConcept C121332964 @default.
- W2954292307 hasConcept C126255220 @default.
- W2954292307 hasConcept C130787639 @default.
- W2954292307 hasConcept C132525143 @default.
- W2954292307 hasConcept C137019171 @default.
- W2954292307 hasConcept C203087015 @default.
- W2954292307 hasConcept C33923547 @default.
- W2954292307 hasConcept C62520636 @default.
- W2954292307 hasConcept C84114770 @default.
- W2954292307 hasConcept C86524685 @default.
- W2954292307 hasConceptScore W2954292307C104737047 @default.
- W2954292307 hasConceptScore W2954292307C114614502 @default.
- W2954292307 hasConceptScore W2954292307C118615104 @default.
- W2954292307 hasConceptScore W2954292307C121332964 @default.
- W2954292307 hasConceptScore W2954292307C126255220 @default.
- W2954292307 hasConceptScore W2954292307C130787639 @default.
- W2954292307 hasConceptScore W2954292307C132525143 @default.
- W2954292307 hasConceptScore W2954292307C137019171 @default.
- W2954292307 hasConceptScore W2954292307C203087015 @default.
- W2954292307 hasConceptScore W2954292307C33923547 @default.
- W2954292307 hasConceptScore W2954292307C62520636 @default.
- W2954292307 hasConceptScore W2954292307C84114770 @default.
- W2954292307 hasConceptScore W2954292307C86524685 @default.
- W2954292307 hasFunder F4320334593 @default.
- W2954292307 hasIssue "12" @default.
- W2954292307 hasLocation W29542923071 @default.
- W2954292307 hasLocation W29542923072 @default.
- W2954292307 hasLocation W29542923073 @default.
- W2954292307 hasOpenAccess W2954292307 @default.
- W2954292307 hasPrimaryLocation W29542923071 @default.
- W2954292307 hasRelatedWork W1573398157 @default.
- W2954292307 hasRelatedWork W1966706905 @default.
- W2954292307 hasRelatedWork W2909673371 @default.
- W2954292307 hasRelatedWork W2949474541 @default.
- W2954292307 hasRelatedWork W2954292307 @default.
- W2954292307 hasRelatedWork W3100134366 @default.
- W2954292307 hasRelatedWork W3113345238 @default.
- W2954292307 hasRelatedWork W4288318029 @default.
- W2954292307 hasRelatedWork W4299647289 @default.
- W2954292307 hasRelatedWork W4309470286 @default.
- W2954292307 hasVolume "152" @default.
- W2954292307 isParatext "false" @default.
- W2954292307 isRetracted "false" @default.
- W2954292307 magId "2954292307" @default.
- W2954292307 workType "article" @default.