Non-adaptive measurement based quantum computation (NMQC) is a type of quantum computation where quantum non-locality is used as a resource. In an NMQC procedure the goal is to compute a multivariate function over a finite field. Its success is closely related to the violation of a (generalised) Bell inequality. NMQC can thus be used as an information theoretical tool to generate new findings on Bell inequalities and non-locality in general. In this talk, I discuss its generalised version with qu-d-its. More precisely, I consider qutrit NMQC and show that the generalised qutrit Greenberger-Horne-Zeilinger (GHZ) state enables the deterministic computation of all multivariate functions over the finite field of order three. This means that for any multivariate ternary function, there exists a generalised Bell inequality whose quantum violation is maximal. I also provide an example for an n-variate ternary function that can be computed with only n + 1 qutrits. To demonstrate that not all functions can be computed efficiently with qutrit NMQC and the qutrit GHZ state, I find a family of functions whose deterministic computation with the qutrit GHZ state requires an exponentially growing number of qutrits.<\/p>\n","protected":false},"excerpt":{"rendered":"
Non-adaptive measurement based quantum computation (NMQC) is a type of quantum computation where quantum non-locality is used as a resource. In an NMQC procedure the goal is to compute a multivariate function over a finite field. Its success is closely related to the violation of a (generalised) Bell inequality. NMQC can thus be used as an information theoretical tool to generate new […]<\/p>\n","protected":false},"author":20,"featured_media":0,"template":"","class_list":["post-1252","seminar","type-seminar","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/seminar\/1252","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=1252"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}