{"id":1262,"date":"2022-05-21T18:32:04","date_gmt":"2022-05-21T16:32:04","guid":{"rendered":"https:\/\/webs.uab.cat\/giq\/seminar\/testing-identity-of-collections-of-quantum-states-sample-complexity-analysis\/"},"modified":"2022-05-21T18:32:04","modified_gmt":"2022-05-21T16:32:04","slug":"testing-identity-of-collections-of-quantum-states-sample-complexity-analysis","status":"publish","type":"seminar","link":"https:\/\/webs.uab.cat\/giq\/seminar\/testing-identity-of-collections-of-quantum-states-sample-complexity-analysis\/","title":{"rendered":"Testing identity of collections of quantum states: sample complexity analysis"},"content":{"rendered":"<p>Abstract: We study the problem of testing identity of a collection of unknown quantum states given sample access to this collection, each state appearing with some known probability. We show that for a collection of d-dimensional quantum states of cardinality N, the sample complexity is O(\\sqrt{N}d\/\\epsilon^2), which is optimal up to a constant. The test is obtained by estimating the mean squared Hilbert-Schmidt distance between the states, thanks to a suitable generalization of the estimator of the Hilbert-Schmidt distance between two unknown states by B\u0103descu, O&#8217;Donnell, and Wright.<\/p>\n<p><a data-auth=\"NotApplicable\" data-linkindex=\"0\" href=\"https:\/\/arxiv.org\/abs\/2103.14511\" rel=\"noopener noreferrer\" target=\"_blank\">https:\/\/arxiv.org\/abs\/2103.14511<\/a>\u200b<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Abstract: We study the problem of testing identity of a collection of unknown quantum states given sample access to this collection, each state appearing with some known probability. We show that for a collection of d-dimensional quantum states of cardinality N, the sample complexity is O(\\sqrt{N}d\/\\epsilon^2), which is optimal up to a constant. The test [&hellip;]<\/p>\n","protected":false},"author":20,"featured_media":0,"template":"","class_list":["post-1262","seminar","type-seminar","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/seminar\/1262","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=1262"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}