Quantum learning speedup in binary classification task
 SPEAKER : 방정호
 INSTITUTE : 서울대학교
 DATE : July 10(Thu), 2014
 TIME : 17:3018:00
 PLACE : 고등과학원 국제회의실 (1호관 1층)
 Keyword :
 Download :
ABSTRACT : Recent trend in attempt to hybridize the two science fields, machine learning and quantum information, is of keen interest. In the line of this research, our main question is: Can “quantum” improve machine learning? Answering to this question, we consider a specific problem, called “binary classification”, which is to learn a targeting Nbit Boolean function. To solve this problem, we design two learning machines: One is able to use quantum, and the other is not. Our main task is to compare these two learning machines. As a fundamental step, we introduce a concept of acceptable region defined as a localized region of the parameter space including the approximate solutions. We then show that the quantum machine can learn faster, as it can extend the acceptable region assisted with quantum superposition. We also argue that such a quantum speedup is enabled by the appropriately arranged phases in the quantum machine. To make this analysis more explicit, we analyze further by using a primitive learning model, called random search, often used as a standard model for learning performance analysis. In the analysis, we validate that the quantum is better. Taking into account a realistic circumstance, we also consider more practical learning model, called differential evolution, where the quantum speedup is still observed.
2014 QUC Workshop on Quantum Information Science

Phonon Shift Operation and the Test of Quantum Jarzynski Equality
Kihwan Kim July 11(Fri), 2014

Emergence of stationary manybody entanglement in drivendissipative Rydberg lattice gases
이선경 July 11(Fri), 2014

Detecting nonclassicality beyond mixtures of Gaussian states under constraints
박지용 July 11(Fri), 2014

Relativistic spin as a second Casimir of Poincare group
최태승 July 10(Thu), 2014

Quantum communication: Optical communication with invisible photons
Suhail Zubairy July 10(Thu), 2014

Quantum state transfer through spinchains
Nguyen Ba An July 10(Thu), 2014

Quantum information approach to BoseEinstein condensate of composite bosons
이수용 July 10(Thu), 2014

Quantum learning speedup in binary classification task
방정호 July 10(Thu), 2014

Reversing quantum measurement and information transfer
이승우 July 10(Thu), 2014