Back in September 2015 I was invited to present a seminar at the Workshop on Quantum Information and Computer Science, hosted by the Joint Centre for Quantum Information and Computer Science at the University of Maryland. (Video above and slides are here.)
My talk was on a recent paper that I wrote together with Ashley Montanaro and Dan Shepherd where we generalized the Boson Sampling argument of Aaronson and Arkhipov to spin systems. We argued that IQP Sampling, the process of sampling from IQP (Instantaneous Quantum Polytime) circuits, can not be efficiently simulated on classical computers to within a constant variation distance assuming a couple of plausible complexity theoretic conjectures.
Why is this interesting? Our argument demonstrates that the dynamics of randomly chosen Ising models can not be classically simulated – so we have identified one of the simplest physical systems that demonstrates so-called quantum supremacy.
Title: Zero-knowledge proofs for QMA
Speaker: Zhengfeng Ji, UTS
Time/Location: Feb 24 (WED), 2-3pm / CB10.02.320, UTS
Abstract: In this talk, we will discuss the construction of zero-knowledge proof systems for QMA. We will talk about the difficulties and several ideas that helped in the final construction, including a new variant of the local Hamiltonian problem, the reduction to ZK for NP, and the use of quantum authentication codes to force the application of desired measurement.
This is based on a joint work with A. Broadbent, F. Song and J. Watrous.
My research is in quantum computation and I tend to focus on complexity, architectures, quantum simulation, and algorithms.
I’ve been fortunate enough to have worked in a lot of interesting places with so many amazing people. Before moving to Sydney in 2012, I postdoced in Hannover, Bristol, and Innsbruck. I did my PhD at the University of Queensland under Michael Nielsen and Gerard Milburn.
This website may well follow the trend of my older blogs, Brissie to Brizzle and Quantumbiodiscs and never be updated. Hopefully that doesn’t happen! Of course, like those sites, the views on this website are my own and don’t reflect the views of my employer!