Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037599677> ?p ?o ?g. }
- W3037599677 abstract "A foundational result in the theory of quantum computation known as the principle of safe storage shows that it is always possible to take a quantum circuit and produce an equivalent circuit that makes all measurements at the end of the computation. While this procedure is time efficient, meaning that it does not introduce a large overhead in the number of gates, it uses extra ancillary qubits and so is not generally space efficient. It is quite natural to ask whether it is possible to defer measurements to the end of a quantum computation without increasing the number of ancillary qubits. We give an affirmative answer to this question by exhibiting a procedure to eliminate all intermediate measurements that is simultaneously space-efficient and time-efficient. A key component of our approach, which may be of independent interest, involves showing that the well-conditioned versions of many standard linear-algebraic problems may be solved by a quantum computer in less space than seems possible by a classical computer." @default.
- W3037599677 created "2020-07-02" @default.
- W3037599677 creator A5023368639 @default.
- W3037599677 creator A5040618965 @default.
- W3037599677 date "2021-06-15" @default.
- W3037599677 modified "2023-09-24" @default.
- W3037599677 title "Eliminating intermediate measurements in space-bounded Quantum computation" @default.
- W3037599677 cites W1488557728 @default.
- W3037599677 cites W1565361209 @default.
- W3037599677 cites W1572495953 @default.
- W3037599677 cites W1575641978 @default.
- W3037599677 cites W1872909421 @default.
- W3037599677 cites W1965242549 @default.
- W3037599677 cites W1974611482 @default.
- W3037599677 cites W1983034427 @default.
- W3037599677 cites W1993661890 @default.
- W3037599677 cites W1999502904 @default.
- W3037599677 cites W2006290558 @default.
- W3037599677 cites W2017205387 @default.
- W3037599677 cites W2028406173 @default.
- W3037599677 cites W2037525401 @default.
- W3037599677 cites W2058172107 @default.
- W3037599677 cites W2066945620 @default.
- W3037599677 cites W2069609886 @default.
- W3037599677 cites W2080505327 @default.
- W3037599677 cites W2098948451 @default.
- W3037599677 cites W2100827027 @default.
- W3037599677 cites W2101577710 @default.
- W3037599677 cites W2105859078 @default.
- W3037599677 cites W2123466414 @default.
- W3037599677 cites W2136462002 @default.
- W3037599677 cites W2156652176 @default.
- W3037599677 cites W2158605123 @default.
- W3037599677 cites W2161611531 @default.
- W3037599677 cites W2168676717 @default.
- W3037599677 cites W2611754984 @default.
- W3037599677 cites W2804172638 @default.
- W3037599677 cites W2951237228 @default.
- W3037599677 cites W3098366347 @default.
- W3037599677 cites W3102357854 @default.
- W3037599677 cites W3102774135 @default.
- W3037599677 doi "https://doi.org/10.1145/3406325.3451051" @default.
- W3037599677 hasPublicationYear "2021" @default.
- W3037599677 type Work @default.
- W3037599677 sameAs 3037599677 @default.
- W3037599677 citedByCount "6" @default.
- W3037599677 countsByYear W30375996772020 @default.
- W3037599677 countsByYear W30375996772021 @default.
- W3037599677 countsByYear W30375996772022 @default.
- W3037599677 crossrefType "proceedings-article" @default.
- W3037599677 hasAuthorship W3037599677A5023368639 @default.
- W3037599677 hasAuthorship W3037599677A5040618965 @default.
- W3037599677 hasBestOaLocation W30375996772 @default.
- W3037599677 hasConcept C111919701 @default.
- W3037599677 hasConcept C11413529 @default.
- W3037599677 hasConcept C114614502 @default.
- W3037599677 hasConcept C121332964 @default.
- W3037599677 hasConcept C124148022 @default.
- W3037599677 hasConcept C134306372 @default.
- W3037599677 hasConcept C137019171 @default.
- W3037599677 hasConcept C184720557 @default.
- W3037599677 hasConcept C203087015 @default.
- W3037599677 hasConcept C2779960059 @default.
- W3037599677 hasConcept C33923547 @default.
- W3037599677 hasConcept C34388435 @default.
- W3037599677 hasConcept C41008148 @default.
- W3037599677 hasConcept C45374587 @default.
- W3037599677 hasConcept C51003876 @default.
- W3037599677 hasConcept C58053490 @default.
- W3037599677 hasConcept C62520636 @default.
- W3037599677 hasConcept C80444323 @default.
- W3037599677 hasConcept C84114770 @default.
- W3037599677 hasConceptScore W3037599677C111919701 @default.
- W3037599677 hasConceptScore W3037599677C11413529 @default.
- W3037599677 hasConceptScore W3037599677C114614502 @default.
- W3037599677 hasConceptScore W3037599677C121332964 @default.
- W3037599677 hasConceptScore W3037599677C124148022 @default.
- W3037599677 hasConceptScore W3037599677C134306372 @default.
- W3037599677 hasConceptScore W3037599677C137019171 @default.
- W3037599677 hasConceptScore W3037599677C184720557 @default.
- W3037599677 hasConceptScore W3037599677C203087015 @default.
- W3037599677 hasConceptScore W3037599677C2779960059 @default.
- W3037599677 hasConceptScore W3037599677C33923547 @default.
- W3037599677 hasConceptScore W3037599677C34388435 @default.
- W3037599677 hasConceptScore W3037599677C41008148 @default.
- W3037599677 hasConceptScore W3037599677C45374587 @default.
- W3037599677 hasConceptScore W3037599677C51003876 @default.
- W3037599677 hasConceptScore W3037599677C58053490 @default.
- W3037599677 hasConceptScore W3037599677C62520636 @default.
- W3037599677 hasConceptScore W3037599677C80444323 @default.
- W3037599677 hasConceptScore W3037599677C84114770 @default.
- W3037599677 hasFunder F4320306076 @default.
- W3037599677 hasLocation W30375996771 @default.
- W3037599677 hasLocation W30375996772 @default.
- W3037599677 hasOpenAccess W3037599677 @default.
- W3037599677 hasPrimaryLocation W30375996771 @default.
- W3037599677 hasRelatedWork W10287351 @default.
- W3037599677 hasRelatedWork W10410845 @default.
- W3037599677 hasRelatedWork W13716751 @default.
- W3037599677 hasRelatedWork W14334640 @default.