Stochastic Optimization of Quantum Programs
Peng Liu, Shaohan Hu, Marco Pistoia, ChunFu Richard Chen, Jay Gambetta · Computer · 2019
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.