Dominic Berry: Polylog quantum simulation + the stochastic Heisenberg limit
Dominic Berry, Macquarie University
Dominic Berry, Macquarie University
David Zueco, Universidad de Zaragoza
Dr. Rainer Kaltenbaek, University of Vienna
Hui Zhang, University of Science and Technology, China
Yaoyun Shi, University of Michigan
Ish Dhand, University of Calgary
Luming Duan, University of Michigan
Abstract:
tbd
Roman Lutchyn, University of California, Berkeley
Dr. Nilanjana Datta, University of Cambridge
Shengyu Zhang, The Chinese University of Hong Kong
Communication complexity of XOR functions f(x \oplus y) has recently drawn an increasing amount of attention. In this talk, I will discuss some recent progress on this interesting class of functions, including settling communication complexity of all symmetric XOR functions in one-way and SMP model, proving Log-rank conjecture for low-degree polynomials f, and showing tightness of a quantum lower bound in the two-way model.