Dear all,
We are excited to have Matthias Caro from Freie Universität Berlin give a talk on Nov 2
(Thursday) from 4:30 pm - 5:30 pm in Jefferson 250. Details below and see you all there!
Title: Classical Verification of Quantum Learning
Abstract: Quantum data access and quantum processing can make certain classically
intractable learning tasks feasible. However, quantum capabilities will only be available
to a select few in the near future. Thus, reliable schemes that allow classical clients to
delegate learning to untrusted quantum servers are required to facilitate widespread
access to quantum learning advantages. Building on a recently introduced framework of
interactive proof systems for classical machine learning, we develop a framework for
classical verification of quantum learning. Based on a new quantum data access model that
we call "mixture-of-superpositions" quantum examples, we exhibit learning
problems that a classical learner cannot efficiently solve on their own, but that they can
efficiently and reliably solve when interacting with an untrusted quantum prover. In
contrast, we showcase two general scenarios in learning and verification in which quantum
mixture-of-superpositions examples do not lead to sample complexity improvements over
classical data. Our results demonstrate that the potential power of quantum data for
learning tasks, while not unlimited, can be utilized by classical agents through
interaction with untrusted quantum entities.
With Best Regards,
Anurag Anshu
Show replies by date
A gentle reminder that Matthias' talk is today Nov 2 (Thursday) from 4:30 pm - 5:30
pm in Jefferson 250.
With Best Regards,
Anurag Anshu
________________________________
From: Anshu, Anurag
Sent: Friday, October 27, 2023 5:29 PM
To: quantum-info-group(a)lists.fas.harvard.edu
<quantum-info-group(a)lists.fas.harvard.edu>du>;
harvard-quantum-initiative(a)lists.fas.harvard.edu
<harvard-quantum-initiative(a)lists.fas.harvard.edu>du>; qip <qip(a)mit.edu>
Cc: mcaro(a)caltech.edu <mcaro(a)caltech.edu>du>; Cotler, Jordan Saul
<jcotler(a)fas.harvard.edu>
Subject: Quantum Information Seminar by Matthias C. Caro
Dear all,
We are excited to have Matthias Caro from Freie Universität Berlin give a talk on Nov 2
(Thursday) from 4:30 pm - 5:30 pm in Jefferson 250. Details below and see you all there!
Title: Classical Verification of Quantum Learning
Abstract: Quantum data access and quantum processing can make certain classically
intractable learning tasks feasible. However, quantum capabilities will only be available
to a select few in the near future. Thus, reliable schemes that allow classical clients to
delegate learning to untrusted quantum servers are required to facilitate widespread
access to quantum learning advantages. Building on a recently introduced framework of
interactive proof systems for classical machine learning, we develop a framework for
classical verification of quantum learning. Based on a new quantum data access model that
we call "mixture-of-superpositions" quantum examples, we exhibit learning
problems that a classical learner cannot efficiently solve on their own, but that they can
efficiently and reliably solve when interacting with an untrusted quantum prover. In
contrast, we showcase two general scenarios in learning and verification in which quantum
mixture-of-superpositions examples do not lead to sample complexity improvements over
classical data. Our results demonstrate that the potential power of quantum data for
learning tasks, while not unlimited, can be utilized by classical agents through
interaction with untrusted quantum entities.
With Best Regards,
Anurag Anshu