Tech Talks @ Horizon Quantum Computing are our way to stay up-to-date on the developments in quantum computing from across the research community. We provide the stage and benefit from the exchange of ideas with those who are pushing the technology and the industry further.
For our fifth talk of the series, Dr Ryuji Takagi was invited to talk about an important aspect in the world of quantum computing: characterizing the ultimate potential and limitations of quantum error mitigation.
Dr Ryuji Takagi
Lee Kuan Yew Postdoctoral Research Fellow, Nanyang Technological University
Abstract:
“The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Although numerous quantum error-mitigation protocols have been proposed, their general potential and limitations have still been elusive. In particular, to understand the ultimate feasibility of quantum error mitigation, it is crucial to characterize the fundamental sampling cost—how many times an arbitrary mitigation protocol must run a noisy quantum device. Here, we derive universal bounds for the sampling cost that apply to general error-mitigation protocols. We discuss several consequences of our general bounds. We show that a prominent mitigation strategy known as the probabilistic error cancellation method is optimal in terms of a certain figure of merit among a wide class of strategies in mitigating the local dephasing noise. We then show that the number of samples required for general mitigation protocols to mitigate errors in layered circuits must grow exponentially with the circuit depth for various noise models, revealing the fundamental obstacles in showing useful applications of noisy near-term quantum devices.”
[1] R. Takagi, S. Endo, S. Minagawa, M. Gu, "Fundamental limits of quantum error mitigation", npj Quantum Inf. 8, 114 (2022)
[2] R. Takagi, H. Tajima, M. Gu, "Universal sample lower bounds for quantum error mitigation", arXiv:2208.09178
Stay up to date
[ Ссылка ]
[ Ссылка ]
[ Ссылка ]
#TechTalksAtHorizon
#QuantumComputing
#HorizonQuantumComputing
