An adaptive algorithm for quantum circuit simulation

TL;DR

This paper introduces an adaptive quantum circuit simulation algorithm that bridges full state and single amplitude evaluation methods, enhancing simulation efficiency and understanding tensor algebra connections.

Contribution

It presents a novel adaptive algorithm that interpolates between existing simulation approaches, improving efficiency and providing insights into tensor algebra in quantum simulation.

Findings

Demonstrates improved simulation efficiency over traditional methods

Establishes a connection between quantum simulation and tensor algebra

Provides a flexible framework for quantum circuit evaluation

Abstract

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 were in 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.