Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993200919> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1993200919 abstract "We present a classical stochastic simulation technique of quantum Branching programs. This technique allows to prove the following relations among complexity classes: <i>PrQP-BP</i> &subuline; <i>PP-BP</i> and <i>BQP-BP</i> &subuline; <i>PP-BP</i>. Here <i>BPP-BP</i> and <i>PP-BP</i> stands for the classes of functions computable with bounded error and unbounded error respectively by stochastic branching program of polynomial size. <i>BQP-BP</i> and <i>PrQP-BP</i> stands the classes of functions computable with bounded error and unbounded error respectively by quantum branching program of polynomial size. Second. We present two different types, of complexity lower bounds for quantum nonuniform automata (OBDDs). We call them metric and entropic lower bounds in according to proof technique used. We present explicit Boolean functions that show that these lower bounds are tight enough. We show that when considering almost all Boolean functions on <i>n</i> variables our entropic lower bounds gives exponential (2<sup>c(δ)(n-log n)</sup>) lower bound for the width of quantum OBDDs depending on the error δ allowed." @default.
- W1993200919 created "2016-06-24" @default.
- W1993200919 creator A5009862855 @default.
- W1993200919 date "2006-05-24" @default.
- W1993200919 modified "2023-09-25" @default.
- W1993200919 title "<title>On computational power of classical and quantum branching programs</title>" @default.
- W1993200919 cites W143396352 @default.
- W1993200919 cites W1543721589 @default.
- W1993200919 cites W1545062387 @default.
- W1993200919 cites W1552960230 @default.
- W1993200919 cites W1574979976 @default.
- W1993200919 cites W1590593970 @default.
- W1993200919 cites W1631356911 @default.
- W1993200919 cites W1839137787 @default.
- W1993200919 cites W2002501531 @default.
- W1993200919 cites W2005446591 @default.
- W1993200919 cites W2015812914 @default.
- W1993200919 cites W2019982983 @default.
- W1993200919 cites W2028406173 @default.
- W1993200919 cites W2041518499 @default.
- W1993200919 cites W2083425572 @default.
- W1993200919 cites W2104952158 @default.
- W1993200919 cites W2115757125 @default.
- W1993200919 cites W2128167034 @default.
- W1993200919 cites W2142151475 @default.
- W1993200919 cites W2146407322 @default.
- W1993200919 cites W2340787257 @default.
- W1993200919 cites W2913788899 @default.
- W1993200919 cites W2949287936 @default.
- W1993200919 cites W2951363717 @default.
- W1993200919 doi "https://doi.org/10.1117/12.683111" @default.
- W1993200919 hasPublicationYear "2006" @default.
- W1993200919 type Work @default.
- W1993200919 sameAs 1993200919 @default.
- W1993200919 citedByCount "1" @default.
- W1993200919 countsByYear W19932009192023 @default.
- W1993200919 crossrefType "proceedings-article" @default.
- W1993200919 hasAuthorship W1993200919A5009862855 @default.
- W1993200919 hasConcept C11413529 @default.
- W1993200919 hasConcept C114614502 @default.
- W1993200919 hasConcept C118615104 @default.
- W1993200919 hasConcept C121332964 @default.
- W1993200919 hasConcept C134306372 @default.
- W1993200919 hasConcept C151376022 @default.
- W1993200919 hasConcept C159985019 @default.
- W1993200919 hasConcept C187455244 @default.
- W1993200919 hasConcept C192562407 @default.
- W1993200919 hasConcept C206175624 @default.
- W1993200919 hasConcept C33923547 @default.
- W1993200919 hasConcept C34388435 @default.
- W1993200919 hasConcept C35527583 @default.
- W1993200919 hasConcept C54271186 @default.
- W1993200919 hasConcept C62520636 @default.
- W1993200919 hasConcept C68576872 @default.
- W1993200919 hasConcept C77553402 @default.
- W1993200919 hasConcept C84114770 @default.
- W1993200919 hasConcept C90119067 @default.
- W1993200919 hasConceptScore W1993200919C11413529 @default.
- W1993200919 hasConceptScore W1993200919C114614502 @default.
- W1993200919 hasConceptScore W1993200919C118615104 @default.
- W1993200919 hasConceptScore W1993200919C121332964 @default.
- W1993200919 hasConceptScore W1993200919C134306372 @default.
- W1993200919 hasConceptScore W1993200919C151376022 @default.
- W1993200919 hasConceptScore W1993200919C159985019 @default.
- W1993200919 hasConceptScore W1993200919C187455244 @default.
- W1993200919 hasConceptScore W1993200919C192562407 @default.
- W1993200919 hasConceptScore W1993200919C206175624 @default.
- W1993200919 hasConceptScore W1993200919C33923547 @default.
- W1993200919 hasConceptScore W1993200919C34388435 @default.
- W1993200919 hasConceptScore W1993200919C35527583 @default.
- W1993200919 hasConceptScore W1993200919C54271186 @default.
- W1993200919 hasConceptScore W1993200919C62520636 @default.
- W1993200919 hasConceptScore W1993200919C68576872 @default.
- W1993200919 hasConceptScore W1993200919C77553402 @default.
- W1993200919 hasConceptScore W1993200919C84114770 @default.
- W1993200919 hasConceptScore W1993200919C90119067 @default.
- W1993200919 hasLocation W19932009191 @default.
- W1993200919 hasOpenAccess W1993200919 @default.
- W1993200919 hasPrimaryLocation W19932009191 @default.
- W1993200919 hasRelatedWork W1487357543 @default.
- W1993200919 hasRelatedWork W1545062387 @default.
- W1993200919 hasRelatedWork W1993200919 @default.
- W1993200919 hasRelatedWork W2042080708 @default.
- W1993200919 hasRelatedWork W2122865740 @default.
- W1993200919 hasRelatedWork W2128020755 @default.
- W1993200919 hasRelatedWork W2170520833 @default.
- W1993200919 hasRelatedWork W2216908642 @default.
- W1993200919 hasRelatedWork W3005999136 @default.
- W1993200919 hasRelatedWork W2242449912 @default.
- W1993200919 isParatext "false" @default.
- W1993200919 isRetracted "false" @default.
- W1993200919 magId "1993200919" @default.
- W1993200919 workType "article" @default.