{"id":1245,"date":"2022-02-14T20:53:52","date_gmt":"2022-02-14T18:53:52","guid":{"rendered":"https:\/\/webs.uab.cat\/giq\/seminar\/how-to-learn-a-quantum-state-and-how-not-to\/"},"modified":"2022-02-14T20:53:52","modified_gmt":"2022-02-14T18:53:52","slug":"how-to-learn-a-quantum-state-and-how-not-to","status":"publish","type":"seminar","link":"https:\/\/webs.uab.cat\/giq\/seminar\/how-to-learn-a-quantum-state-and-how-not-to\/","title":{"rendered":"How to learn a quantum state (and how not to)"},"content":{"rendered":"

Learning an unknown n-qubit quantum state is a fundamental challenge in quantum computing. Full tomography, however, requires exponential-in-n many copies of \\rho in order to estimate it up to small trace distance. We consider two variants of this problem: <\/font><\/p>\n

    \n
  1. \u201cPretty-good tomography\u201d (based on https:\/\/arxiv.org\/abs\/2102.07171<\/a>, to appear at NeurIPS 2021 (Spotlight talk)): Motivated by computational learning theory, Aaronson and others introduced several \u201creduced\u201d models of learning quantum states which impose weaker requirements on the learner: PAC-learning, shadow tomography for learning \u00abshadows\u00bb of a quantum state, online learning, whose complexities scale only linearly in n. We show that many of these models imply each other and are characterised by a combinatorial parameter, the sequential fat-shattering dimension of quantum states. As an application, we improve shadow tomography (for classes of quantum states).<\/font><\/li>\n
  2. Probabilistic modelling (based on https:\/\/arxiv.org\/abs\/2110.05517<\/a>): Consider now states generated at the output of quantum circuits of only local gates. By measuring such circuits in the computational basis, can we learn an algorithm that generates more such samples? (Notice this is a weaker requirement than learning the entire state.) More importantly, is there a quantum advantage for such a task? This question is at the heart of several near-term algorithms, such as Quantum Circuit Born Machines. We prove both a no-go result and a go result for this setting. <\/font><\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

    Learning an unknown n-qubit quantum state is a fundamental challenge in quantum computing. Full tomography, however, requires exponential-in-n many copies of \\rho in order to estimate it up to small trace distance. We consider two variants of this problem: \u201cPretty-good tomography\u201d (based on https:\/\/arxiv.org\/abs\/2102.07171, to appear at NeurIPS 2021 (Spotlight talk)): Motivated by computational learning theory, Aaronson and others […]<\/p>\n","protected":false},"author":20,"featured_media":0,"template":"","class_list":["post-1245","seminar","type-seminar","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/seminar\/1245","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=1245"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}