:::

[2021-12-17] Dr. Min-Hsiu Hsieh, director of Hon Hai (Foxconn) quantum computing center, "Sublinear quantum algorithms for estimating von Neumann entropy"

專題討論演講公告
Poster:Post date:2021-12-07
本次為線上演講,請至Cisco Webex聽講。

Title: Sublinear quantum algorithms for estimating von Neumann entropy
Date: 2021-12-17 2:20pm-3:30pm
Speaker: Dr. Min-Hsiu Hsieh, director of Hon Hai (Foxconn) quantum computing center
Hosted by: Prof. Yen-Huan Li
 
 

Abstract:

 
Entropy is a fundamental property of both classical and quantum systems, spanning myriad theoretical and practical applications in physics and computer science. We study the problem of obtaining estimates to within a multiplicative factor γ>1 of the Shannon entropy of probability distributions and the von Neumann entropy of mixed quantum states. Our main results are:
∙ an O˜(n1+η2γ2)-query quantum algorithm that outputs a γ-multiplicative approximation of the Shannon entropy H(p) of a classical probability distribution p=(p1,…,pn);
∙ an O˜(n12+1+η2γ2)-query quantum algorithm that outputs a γ-multiplicative approximation of the von Neumann entropy S(ρ) of a density matrix ρ∈Cn×n.
In both cases, the input is assumed to have entropy bounded away from zero by a quantity determined by the parameter η>0, since, as we prove, no polynomial query algorithm can multiplicatively approximate the entropy of distributions with arbitrarily low entropy. In addition, we provide Ω(n13γ2) lower bounds on the query complexity of γ-multiplicative estimation of Shannon and von Neumann entropies.
We work with the quantum purified query access model, which can handle both classical probability distributions and mixed quantum states, and is the most general input model considered in the literature.
 
 
 
Biography:
 
Min-Hsiu Hsieh received his BS and MS in electrical engineering from National Taiwan University in 1999 and 2001, and PhD degree in electrical engineering from the University of Southern California, Los Angeles, in 2008. From 2008-2010, he was a Researcher at the ERATO-SORST Quantum Computation and Information Project, Japan Science and Technology Agency, Tokyo, Japan. From 2010-2012, he was a Postdoctoral Researcher at the Statistical Laboratory, the Centre for Mathematical Sciences, the University of Cambridge, UK. From 2012-2020, he was an Australian Research Council (ARC) Future Fellow and an Associate Professor at the Centre for Quantum Software and Information, Faculty of Engineering and Information Technology, University of Technology Sydney, Australia. He is now the director of Hon Hai (Foxconn) quantum computing center. His scientific interests include quantum information, quantum learning, and quantum computation.
 
   
Last modification time:2021-12-07 AM 9:49

cron web_use_log