QnTM: Quantum Computational Learning

点击翻译按钮获取中文摘要

Intellectual meritThe proposed research described in the .rst bullet above will substan-tially extend our current understanding of the information-theoretic capabilities and limitations ofquantum learning algorithms.The proposed research described in the second bullet will extend ourunderstanding of what can be learned by computationally e .cient quantum algorithms.Broader ImpactThis research plan is closely integrated with a plan to achieve broader impact througheducation which involves training students and broadly disseminating research results.Highlightsof the plan to achieve broader impacts include:(a)developing advanced courses in computationallearning theory at Columbia University (these courses will be largely project-oriented,and thePI will encourate students to pursue projects at the intersection of learning theory and quantumcomputation);(b)advising and guiding graduate students in their development as researchers andeducators,and actively working with advanced Ph.D.students to perform the proposed research;(c)widely disseminating the results of the PI 's research through a range of di .erent mediums,includingtalks,conference and journal publications,and survey articles on quantum computational learning.