{"id":940,"date":"2013-03-20T17:59:41","date_gmt":"2013-03-20T15:59:41","guid":{"rendered":"https:\/\/webs.uab.cat\/giq\/seminar\/zero-error-source-channel-coding-entanglement\/"},"modified":"2013-03-20T17:59:41","modified_gmt":"2013-03-20T15:59:41","slug":"zero-error-source-channel-coding-entanglement","status":"publish","type":"seminar","link":"https:\/\/webs.uab.cat\/giq\/seminar\/zero-error-source-channel-coding-entanglement\/","title":{"rendered":"Zero-error source-channel coding with entanglement"},"content":{"rendered":"<p>We study the use of entanglement in the zero-error source-channel coding problem.<br \/>Here, Alice and Bob are connected by a noisy classical one-way channel, and are given correlated inputs from a random source. Their goal is for Bob to learn Alice&#8217;s input while using the channel as little as possible. It was recently shown that entanglement allows for a separation between the Shannon capacity of a graph and its entanglement-assisted variant.<br \/>Here we show that entanglement can allow for an unbounded decrease in the asymptotic rate of classical source-channel codes. Our proof uses low-degree polynomials due to Barrington, Beigel and Rudich, Hadamard matrices due to Xia and Liu and a novel application of the quantum teleportation scheme of Bennett et al. We also prove a lower bound on the rate of entanglement-assisted source-codes in terms of a variant of the Lov asz theta number introduced by Szegedy, a graph parameter given by a semidefinite program.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>We study the use of entanglement in the zero-error source-channel coding problem.Here, Alice and Bob are connected by a noisy classical one-way channel, and are given correlated inputs from a random source. Their goal is for Bob to learn Alice&#8217;s input while using the channel as little as possible. It was recently shown that entanglement [&hellip;]<\/p>\n","protected":false},"author":20,"featured_media":0,"template":"","class_list":["post-940","seminar","type-seminar","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/seminar\/940","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/seminar"}],"about":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/types\/seminar"}],"author":[{"embeddable":true,"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/users\/20"}],"wp:attachment":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/media?parent=940"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}