FRINK Linked Data Fragments server

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

• W2963775066 endingPage "455" @default.
• W2963775066 startingPage "435" @default.
• W2963775066 abstract "An open problem in communication complexity proposed by several authors is to prove that for every Boolean function $f,$ the task of computing $f(xwedge y)$ has polynomially related classical and quantum bounded-error complexities. We solve a variant of this question. For every $f,$ we prove that the task of computing, on input mbox{$x$ and $y,$} emph{both} of the quantities $f(xwedge y)$ and $f(xvee y)$ has polynomially related classical and quantum bounded-error complexities. We further show that the quantum bounded-error complexity is polynomially related to the classical deterministic complexity and the block sensitivity of $f.$ This result holds regardless of prior entanglement." @default.
• W2963775066 created "2019-07-30" @default.
• W2963775066 creator A5079755716 @default.
• W2963775066 date "2010-05-01" @default.
• W2963775066 modified "2023-09-27" @default.
• W2963775066 title "On quantum-classical equivalence for composed communication problems" @default.
• W2963775066 cites W1535778211 @default.
• W2963775066 cites W1551614270 @default.
• W2963775066 cites W1671393514 @default.
• W2963775066 cites W1963547452 @default.
• W2963775066 cites W1969865855 @default.
• W2963775066 cites W1973728061 @default.
• W2963775066 cites W1991730713 @default.
• W2963775066 cites W1997315904 @default.
• W2963775066 cites W2012496360 @default.
• W2963775066 cites W2040813148 @default.
• W2963775066 cites W2053590396 @default.
• W2963775066 cites W2077740213 @default.
• W2963775066 cites W2079009446 @default.
• W2963775066 cites W2080925904 @default.
• W2963775066 cites W2086290259 @default.
• W2963775066 cites W2086789740 @default.
• W2963775066 cites W2093469244 @default.
• W2963775066 cites W2116993798 @default.
• W2963775066 cites W2122780600 @default.
• W2963775066 cites W2125389627 @default.
• W2963775066 cites W2129275337 @default.
• W2963775066 cites W2135288638 @default.
• W2963775066 cites W2145501841 @default.
• W2963775066 cites W2146956300 @default.
• W2963775066 cites W2148355440 @default.
• W2963775066 cites W2148488235 @default.
• W2963775066 cites W2155834086 @default.
• W2963775066 cites W2160083149 @default.
• W2963775066 cites W2168669679 @default.
• W2963775066 cites W2169676497 @default.
• W2963775066 cites W2340787257 @default.
• W2963775066 cites W247655530 @default.
• W2963775066 cites W2949764608 @default.
• W2963775066 cites W2953229616 @default.
• W2963775066 cites W2983494032 @default.
• W2963775066 cites W2987116946 @default.
• W2963775066 cites W3037687232 @default.
• W2963775066 doi "https://doi.org/10.26421/qic10.5-6-5" @default.
• W2963775066 hasPublicationYear "2010" @default.
• W2963775066 type Work @default.
• W2963775066 sameAs 2963775066 @default.
• W2963775066 citedByCount "9" @default.
• W2963775066 countsByYear W29637750662012 @default.
• W2963775066 countsByYear W29637750662020 @default.
• W2963775066 countsByYear W29637750662021 @default.
• W2963775066 crossrefType "journal-article" @default.
• W2963775066 hasAuthorship W2963775066A5079755716 @default.
• W2963775066 hasBestOaLocation W29637750662 @default.
• W2963775066 hasConcept C114614502 @default.
• W2963775066 hasConcept C118615104 @default.
• W2963775066 hasConcept C121040770 @default.
• W2963775066 hasConcept C121332964 @default.
• W2963775066 hasConcept C134306372 @default.
• W2963775066 hasConcept C137019171 @default.
• W2963775066 hasConcept C179145077 @default.
• W2963775066 hasConcept C187455244 @default.
• W2963775066 hasConcept C2524010 @default.
• W2963775066 hasConcept C2780069185 @default.
• W2963775066 hasConcept C33923547 @default.
• W2963775066 hasConcept C34388435 @default.
• W2963775066 hasConcept C47422493 @default.
• W2963775066 hasConcept C62520636 @default.
• W2963775066 hasConcept C84114770 @default.
• W2963775066 hasConcept C92043244 @default.
• W2963775066 hasConceptScore W2963775066C114614502 @default.
• W2963775066 hasConceptScore W2963775066C118615104 @default.
• W2963775066 hasConceptScore W2963775066C121040770 @default.
• W2963775066 hasConceptScore W2963775066C121332964 @default.
• W2963775066 hasConceptScore W2963775066C134306372 @default.
• W2963775066 hasConceptScore W2963775066C137019171 @default.
• W2963775066 hasConceptScore W2963775066C179145077 @default.
• W2963775066 hasConceptScore W2963775066C187455244 @default.
• W2963775066 hasConceptScore W2963775066C2524010 @default.
• W2963775066 hasConceptScore W2963775066C2780069185 @default.
• W2963775066 hasConceptScore W2963775066C33923547 @default.
• W2963775066 hasConceptScore W2963775066C34388435 @default.
• W2963775066 hasConceptScore W2963775066C47422493 @default.
• W2963775066 hasConceptScore W2963775066C62520636 @default.
• W2963775066 hasConceptScore W2963775066C84114770 @default.
• W2963775066 hasConceptScore W2963775066C92043244 @default.
• W2963775066 hasIssue "5&6" @default.
• W2963775066 hasLocation W29637750661 @default.
• W2963775066 hasLocation W29637750662 @default.
• W2963775066 hasOpenAccess W2963775066 @default.
• W2963775066 hasPrimaryLocation W29637750661 @default.
• W2963775066 hasRelatedWork W1518254600 @default.
• W2963775066 hasRelatedWork W1844039599 @default.
• W2963775066 hasRelatedWork W2035957583 @default.
• W2963775066 hasRelatedWork W2122780600 @default.
• W2963775066 hasRelatedWork W2124096260 @default.
• W2963775066 hasRelatedWork W2131587307 @default.
• W2963775066 hasRelatedWork W2153641021 @default.

• next