FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2338736623> ?p ?o ?g. }

• W2338736623 abstract "Motivated by understanding the power of quantum computation with restricted number of qubits, we give two complete characterizations of unitary quantum space bounded computation. First we show that approximating an element of the inverse of a well-conditioned efficiently encoded $2^{k(n)}times 2^{k(n)}$ matrix is complete for the class of problems solvable by quantum circuits acting on $mathcal{O}(k(n))$ qubits with all measurements at the end of the computation. Similarly, estimating the minimum eigenvalue of an efficiently encoded Hermitian $2^{k(n)}times 2^{k(n)}$ matrix is also complete for this class. In the logspace case, our results improve on previous results of Ta-Shma [STOC '13] by giving new space-efficient quantum algorithms that avoid intermediate measurements, as well as showing matching hardness results. Additionally, as a consequence we show that PreciseQMA, the version of QMA with exponentially small completeness-soundess gap, is equal to PSPACE. Thus, the problem of estimating the minimum eigenvalue of a local Hamiltonian to inverse exponential precision is PSPACE-complete, which we show holds even in the frustration-free case. Finally, we can use this characterization to give a provable setting in which the ability to prepare the ground state of a local Hamiltonian is more powerful than the ability to prepare PEPS states. Interestingly, by suitably changing the parameterization of either of these problems we can completely characterize the power of quantum computation with simultaneously bounded time and space." @default.
• W2338736623 created "2016-06-24" @default.
• W2338736623 creator A5040618965 @default.
• W2338736623 creator A5080113588 @default.
• W2338736623 date "2016-04-05" @default.
• W2338736623 modified "2023-09-27" @default.
• W2338736623 title "A Complete Characterization of Unitary Quantum Space" @default.
• W2338736623 cites W1492999010 @default.
• W2338736623 cites W1527197079 @default.
• W2338736623 cites W1534752942 @default.
• W2338736623 cites W1570334424 @default.
• W2338736623 cites W1575641978 @default.
• W2338736623 cites W1662753646 @default.
• W2338736623 cites W1667728213 @default.
• W2338736623 cites W1837750740 @default.
• W2338736623 cites W1860626550 @default.
• W2338736623 cites W1871899311 @default.
• W2338736623 cites W1964713133 @default.
• W2338736623 cites W1993661890 @default.
• W2338736623 cites W2005170092 @default.
• W2338736623 cites W2006290558 @default.
• W2338736623 cites W2017205387 @default.
• W2338736623 cites W2023312303 @default.
• W2338736623 cites W2032292489 @default.
• W2338736623 cites W2056352038 @default.
• W2338736623 cites W2069609886 @default.
• W2338736623 cites W2079692740 @default.
• W2338736623 cites W2080505327 @default.
• W2338736623 cites W2082002555 @default.
• W2338736623 cites W2084019889 @default.
• W2338736623 cites W2097174474 @default.
• W2338736623 cites W2098948451 @default.
• W2338736623 cites W2100827027 @default.
• W2338736623 cites W2126466445 @default.
• W2338736623 cites W2156652176 @default.
• W2338736623 cites W2158764863 @default.
• W2338736623 cites W2293668387 @default.
• W2338736623 cites W2396234570 @default.
• W2338736623 cites W2490968032 @default.
• W2338736623 cites W2573896340 @default.
• W2338736623 cites W2798684611 @default.
• W2338736623 cites W3100219159 @default.
• W2338736623 cites W3103663749 @default.
• W2338736623 hasPublicationYear "2016" @default.
• W2338736623 type Work @default.
• W2338736623 sameAs 2338736623 @default.
• W2338736623 citedByCount "2" @default.
• W2338736623 countsByYear W23387366232016 @default.
• W2338736623 countsByYear W23387366232019 @default.
• W2338736623 crossrefType "posted-content" @default.
• W2338736623 hasAuthorship W2338736623A5040618965 @default.
• W2338736623 hasAuthorship W2338736623A5080113588 @default.
• W2338736623 hasConcept C11413529 @default.
• W2338736623 hasConcept C114614502 @default.
• W2338736623 hasConcept C118615104 @default.
• W2338736623 hasConcept C121332964 @default.
• W2338736623 hasConcept C126255220 @default.
• W2338736623 hasConcept C130787639 @default.
• W2338736623 hasConcept C134306372 @default.
• W2338736623 hasConcept C158693339 @default.
• W2338736623 hasConcept C17744445 @default.
• W2338736623 hasConcept C179799912 @default.
• W2338736623 hasConcept C197685441 @default.
• W2338736623 hasConcept C199539241 @default.
• W2338736623 hasConcept C202444582 @default.
• W2338736623 hasConcept C203087015 @default.
• W2338736623 hasConcept C311688 @default.
• W2338736623 hasConcept C33923547 @default.
• W2338736623 hasConcept C34388435 @default.
• W2338736623 hasConcept C39637292 @default.
• W2338736623 hasConcept C45374587 @default.
• W2338736623 hasConcept C58053490 @default.
• W2338736623 hasConcept C62520636 @default.
• W2338736623 hasConcept C67820243 @default.
• W2338736623 hasConcept C84114770 @default.
• W2338736623 hasConcept C94940 @default.
• W2338736623 hasConcept C96214315 @default.
• W2338736623 hasConceptScore W2338736623C11413529 @default.
• W2338736623 hasConceptScore W2338736623C114614502 @default.
• W2338736623 hasConceptScore W2338736623C118615104 @default.
• W2338736623 hasConceptScore W2338736623C121332964 @default.
• W2338736623 hasConceptScore W2338736623C126255220 @default.
• W2338736623 hasConceptScore W2338736623C130787639 @default.
• W2338736623 hasConceptScore W2338736623C134306372 @default.
• W2338736623 hasConceptScore W2338736623C158693339 @default.
• W2338736623 hasConceptScore W2338736623C17744445 @default.
• W2338736623 hasConceptScore W2338736623C179799912 @default.
• W2338736623 hasConceptScore W2338736623C197685441 @default.
• W2338736623 hasConceptScore W2338736623C199539241 @default.
• W2338736623 hasConceptScore W2338736623C202444582 @default.
• W2338736623 hasConceptScore W2338736623C203087015 @default.
• W2338736623 hasConceptScore W2338736623C311688 @default.
• W2338736623 hasConceptScore W2338736623C33923547 @default.
• W2338736623 hasConceptScore W2338736623C34388435 @default.
• W2338736623 hasConceptScore W2338736623C39637292 @default.
• W2338736623 hasConceptScore W2338736623C45374587 @default.
• W2338736623 hasConceptScore W2338736623C58053490 @default.
• W2338736623 hasConceptScore W2338736623C62520636 @default.
• W2338736623 hasConceptScore W2338736623C67820243 @default.
• W2338736623 hasConceptScore W2338736623C84114770 @default.

• next