Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949979963> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2949979963 abstract "We define a class of stochastic processes based on evolutions and measurements of quantum systems, and consider the complexity of predicting their long-term behavior. It is shown that a very general class of decision problems regarding these stochastic processes can be efficiently solved classically in the space-bounded case. The following corollaries are implied by our main result: (1) Any space O(s) uniform family of quantum circuits acting on s qubits and consisting of unitary gates and measurement gates defined in a typical way by matrices of algebraic numbers can be simulated by an unbounded error space O(s) ordinary (i.e., fair-coin flipping) probabilistic Turing machine, and hence by space O(s) uniform classical (deterministic) circuits of depth O(s^2) and size 2^(O(s)). The quantum circuits are not required to operate with bounded error and may have depth exponential in s. (2) Any (unbounded error) quantum Turing machine running in space s, having arbitrary algebraic transition amplitudes, allowing unrestricted measurements during its computation, and having no restrictions on running time can be simulated by an unbounded error space O(s) ordinary probabilistic Turing machine, and hence deterministically in space O(s^2)." @default.
- W2949979963 created "2019-06-27" @default.
- W2949979963 creator A5022329888 @default.
- W2949979963 date "1999-11-16" @default.
- W2949979963 modified "2023-09-27" @default.
- W2949979963 title "On quantum and classical space-bounded processes with algebraic transition amplitudes" @default.
- W2949979963 cites W1530239534 @default.
- W2949979963 cites W1581425276 @default.
- W2949979963 cites W1594498656 @default.
- W2949979963 cites W1965445411 @default.
- W2949979963 cites W1984509356 @default.
- W2949979963 cites W1992166000 @default.
- W2949979963 cites W1993647396 @default.
- W2949979963 cites W2006605710 @default.
- W2949979963 cites W2006912660 @default.
- W2949979963 cites W2044885737 @default.
- W2949979963 cites W2056352038 @default.
- W2949979963 cites W2066945620 @default.
- W2949979963 cites W2080505327 @default.
- W2949979963 cites W2105859078 @default.
- W2949979963 cites W2159566537 @default.
- W2949979963 cites W2160083149 @default.
- W2949979963 cites W2610857016 @default.
- W2949979963 cites W2911810069 @default.
- W2949979963 cites W2912579401 @default.
- W2949979963 cites W2949581206 @default.
- W2949979963 cites W2950862844 @default.
- W2949979963 cites W2033216491 @default.
- W2949979963 hasPublicationYear "1999" @default.
- W2949979963 type Work @default.
- W2949979963 sameAs 2949979963 @default.
- W2949979963 citedByCount "0" @default.
- W2949979963 crossrefType "posted-content" @default.
- W2949979963 hasAuthorship W2949979963A5022329888 @default.
- W2949979963 hasConcept C11413529 @default.
- W2949979963 hasConcept C118615104 @default.
- W2949979963 hasConcept C121332964 @default.
- W2949979963 hasConcept C131671149 @default.
- W2949979963 hasConcept C134306372 @default.
- W2949979963 hasConcept C137019171 @default.
- W2949979963 hasConcept C144271403 @default.
- W2949979963 hasConcept C192061203 @default.
- W2949979963 hasConcept C203087015 @default.
- W2949979963 hasConcept C29248071 @default.
- W2949979963 hasConcept C33923547 @default.
- W2949979963 hasConcept C34388435 @default.
- W2949979963 hasConcept C45374587 @default.
- W2949979963 hasConcept C51003876 @default.
- W2949979963 hasConcept C58053490 @default.
- W2949979963 hasConcept C62520636 @default.
- W2949979963 hasConcept C84114770 @default.
- W2949979963 hasConcept C9376300 @default.
- W2949979963 hasConceptScore W2949979963C11413529 @default.
- W2949979963 hasConceptScore W2949979963C118615104 @default.
- W2949979963 hasConceptScore W2949979963C121332964 @default.
- W2949979963 hasConceptScore W2949979963C131671149 @default.
- W2949979963 hasConceptScore W2949979963C134306372 @default.
- W2949979963 hasConceptScore W2949979963C137019171 @default.
- W2949979963 hasConceptScore W2949979963C144271403 @default.
- W2949979963 hasConceptScore W2949979963C192061203 @default.
- W2949979963 hasConceptScore W2949979963C203087015 @default.
- W2949979963 hasConceptScore W2949979963C29248071 @default.
- W2949979963 hasConceptScore W2949979963C33923547 @default.
- W2949979963 hasConceptScore W2949979963C34388435 @default.
- W2949979963 hasConceptScore W2949979963C45374587 @default.
- W2949979963 hasConceptScore W2949979963C51003876 @default.
- W2949979963 hasConceptScore W2949979963C58053490 @default.
- W2949979963 hasConceptScore W2949979963C62520636 @default.
- W2949979963 hasConceptScore W2949979963C84114770 @default.
- W2949979963 hasConceptScore W2949979963C9376300 @default.
- W2949979963 hasLocation W29499799631 @default.
- W2949979963 hasOpenAccess W2949979963 @default.
- W2949979963 hasPrimaryLocation W29499799631 @default.
- W2949979963 hasRelatedWork W1575641978 @default.
- W2949979963 hasRelatedWork W1605706402 @default.
- W2949979963 hasRelatedWork W1849430061 @default.
- W2949979963 hasRelatedWork W1905648941 @default.
- W2949979963 hasRelatedWork W1972659920 @default.
- W2949979963 hasRelatedWork W2027311911 @default.
- W2949979963 hasRelatedWork W2032292489 @default.
- W2949979963 hasRelatedWork W2069149225 @default.
- W2949979963 hasRelatedWork W2069609886 @default.
- W2949979963 hasRelatedWork W2086290259 @default.
- W2949979963 hasRelatedWork W2155854620 @default.
- W2949979963 hasRelatedWork W2951518814 @default.
- W2949979963 hasRelatedWork W2951667158 @default.
- W2949979963 hasRelatedWork W3098366347 @default.
- W2949979963 hasRelatedWork W3102357854 @default.
- W2949979963 hasRelatedWork W3104119396 @default.
- W2949979963 hasRelatedWork W3105127383 @default.
- W2949979963 hasRelatedWork W3105424158 @default.
- W2949979963 hasRelatedWork W3112972053 @default.
- W2949979963 hasRelatedWork W3199297565 @default.
- W2949979963 isParatext "false" @default.
- W2949979963 isRetracted "false" @default.
- W2949979963 magId "2949979963" @default.
- W2949979963 workType "article" @default.