Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091884911> ?p ?o ?g. }
- W3091884911 endingPage "535" @default.
- W3091884911 startingPage "535" @default.
- W3091884911 abstract "One strategy to fit larger problems on NISQ devices is to exploit a tradeoff between circuit width and circuit depth. Unfortunately, this tradeoff still limits the size of tractable problems since the increased depth is often not realizable before noise dominates. Here, we develop qubit-efficient quantum algorithms for entanglement spectroscopy which avoid this tradeoff. In particular, we develop algorithms for computing the trace of the n-th power of the density operator of a quantum system, $Tr(rho^n)$, (related to the R'enyi entropy of order n) that use fewer qubits than any previous efficient algorithm while achieving similar performance in the presence of noise, thus enabling spectroscopy of larger quantum systems on NISQ devices. Our algorithms, which require a number of qubits independent of n, are variants of previous algorithms with width proportional to n, an asymptotic difference. The crucial ingredient in these new algorithms is the ability to measure and reinitialize subsets of qubits in the course of the computation, allowing us to reuse qubits and increase the circuit depth without suffering the usual noisy consequences. We also introduce the notion of effective circuit depth as a generalization of standard circuit depth suitable for circuits with qubit resets. This tool helps explain the noise-resilience of our qubit-efficient algorithms and should aid in designing future algorithms. We perform numerical simulations to compare our algorithms to the original variants and show they perform similarly when subjected to noise. Additionally, we experimentally implement one of our qubit-efficient algorithms on the Honeywell System Model H0, estimating $Tr(rho^n)$ for larger n than possible with previous algorithms." @default.
- W3091884911 created "2020-10-15" @default.
- W3091884911 creator A5008284129 @default.
- W3091884911 creator A5018541813 @default.
- W3091884911 date "2021-09-02" @default.
- W3091884911 modified "2023-10-16" @default.
- W3091884911 title "Qubit-efficient entanglement spectroscopy using qubit resets" @default.
- W3091884911 cites W1553977507 @default.
- W3091884911 cites W1573909881 @default.
- W3091884911 cites W1980118425 @default.
- W3091884911 cites W1988369744 @default.
- W3091884911 cites W2004049314 @default.
- W3091884911 cites W2009538436 @default.
- W3091884911 cites W2012916753 @default.
- W3091884911 cites W2054575292 @default.
- W3091884911 cites W2063192576 @default.
- W3091884911 cites W2075340063 @default.
- W3091884911 cites W2077040005 @default.
- W3091884911 cites W2082257352 @default.
- W3091884911 cites W2088459250 @default.
- W3091884911 cites W209122510 @default.
- W3091884911 cites W212428657 @default.
- W3091884911 cites W2161685427 @default.
- W3091884911 cites W2171823766 @default.
- W3091884911 cites W2183109806 @default.
- W3091884911 cites W2257937122 @default.
- W3091884911 cites W2562526363 @default.
- W3091884911 cites W2734941564 @default.
- W3091884911 cites W2738165287 @default.
- W3091884911 cites W2779689066 @default.
- W3091884911 cites W2781738013 @default.
- W3091884911 cites W2784953480 @default.
- W3091884911 cites W2929853032 @default.
- W3091884911 cites W2949453985 @default.
- W3091884911 cites W2949766140 @default.
- W3091884911 cites W2963498695 @default.
- W3091884911 cites W2980159002 @default.
- W3091884911 cites W2995545873 @default.
- W3091884911 cites W3037687232 @default.
- W3091884911 cites W3080776987 @default.
- W3091884911 cites W3100993774 @default.
- W3091884911 cites W3101479050 @default.
- W3091884911 cites W3101933006 @default.
- W3091884911 cites W3102758745 @default.
- W3091884911 cites W3103650555 @default.
- W3091884911 cites W3103872322 @default.
- W3091884911 cites W3106358725 @default.
- W3091884911 cites W3109577939 @default.
- W3091884911 cites W3128504623 @default.
- W3091884911 cites W3128914570 @default.
- W3091884911 cites W3173659533 @default.
- W3091884911 cites W3178653085 @default.
- W3091884911 cites W3182103742 @default.
- W3091884911 doi "https://doi.org/10.22331/q-2021-09-02-535" @default.
- W3091884911 hasPublicationYear "2021" @default.
- W3091884911 type Work @default.
- W3091884911 sameAs 3091884911 @default.
- W3091884911 citedByCount "13" @default.
- W3091884911 countsByYear W30918849112021 @default.
- W3091884911 countsByYear W30918849112022 @default.
- W3091884911 countsByYear W30918849112023 @default.
- W3091884911 crossrefType "journal-article" @default.
- W3091884911 hasAuthorship W3091884911A5008284129 @default.
- W3091884911 hasAuthorship W3091884911A5018541813 @default.
- W3091884911 hasBestOaLocation W30918849111 @default.
- W3091884911 hasConcept C11413529 @default.
- W3091884911 hasConcept C115961682 @default.
- W3091884911 hasConcept C121040770 @default.
- W3091884911 hasConcept C121332964 @default.
- W3091884911 hasConcept C154945302 @default.
- W3091884911 hasConcept C203087015 @default.
- W3091884911 hasConcept C41008148 @default.
- W3091884911 hasConcept C58053490 @default.
- W3091884911 hasConcept C62520636 @default.
- W3091884911 hasConcept C80444323 @default.
- W3091884911 hasConcept C84114770 @default.
- W3091884911 hasConcept C99498987 @default.
- W3091884911 hasConceptScore W3091884911C11413529 @default.
- W3091884911 hasConceptScore W3091884911C115961682 @default.
- W3091884911 hasConceptScore W3091884911C121040770 @default.
- W3091884911 hasConceptScore W3091884911C121332964 @default.
- W3091884911 hasConceptScore W3091884911C154945302 @default.
- W3091884911 hasConceptScore W3091884911C203087015 @default.
- W3091884911 hasConceptScore W3091884911C41008148 @default.
- W3091884911 hasConceptScore W3091884911C58053490 @default.
- W3091884911 hasConceptScore W3091884911C62520636 @default.
- W3091884911 hasConceptScore W3091884911C80444323 @default.
- W3091884911 hasConceptScore W3091884911C84114770 @default.
- W3091884911 hasConceptScore W3091884911C99498987 @default.
- W3091884911 hasFunder F4320306078 @default.
- W3091884911 hasFunder F4320306084 @default.
- W3091884911 hasLocation W30918849111 @default.
- W3091884911 hasLocation W30918849112 @default.
- W3091884911 hasLocation W30918849113 @default.
- W3091884911 hasLocation W30918849114 @default.
- W3091884911 hasLocation W30918849115 @default.
- W3091884911 hasLocation W30918849116 @default.
- W3091884911 hasOpenAccess W3091884911 @default.