Adaptive algorithm for quantum circuit simulation
Roman Schutski, Danylo Lykov, Ivan Valer'evich Oseledets · Physical Review A · 2020
Efficient simulation of quantum computers is essential for the development and validation of near-term quantum devices and the research on quantum algorithms. Up to date, two main approaches to simulation have been use, based on either full-state or single-amplitude evaluation. We propose an algorithm that efficiently interpolates between these two possibilities. Our approach elucidates the connection between quantum circuit simulation and partial evaluation of expressions in tensor algebra.