Reduction-Based Problem Mapping for Quantum Computing

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

Abstract: In recent years, industry and academia have made tremendous research attempts to implement quantum computing technologies. But quantum computing is still grounded by numerous critical barriers, leading to its low accessibility and practicality. To overcome this problem, we propose an end-to-end framework for mapping computationally hard problems on a quantum computer via reduction.