Stochastic Optimization of Quantum Programs

Peng Liu, Shaohan Hu, Marco Pistoia, Chun-Fu Richard Chen, Jay M. Gambetta

Abstract: We introduce Markov chain Monte Carlo quantum (MCMCQ), a novel compiler-level optimization of quantum programs that accounts for the emerging quantum programming mode. MCMCQ is the first systematic approach for stochastic quantum-program optimization, targeting program performance, correctness, and noise tolerance. An evaluation of MCMCQ over 500 quantum programs confirms its effectiveness.