Adaptive algorithm for quantum circuit simulation
Roman Schutski, Danylo Lykov, Ivan Oseledets
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 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.
Topics & Concepts
Computer scienceQuantum algorithmAlgorithmQuantum computerQuantumQuantum circuitQuantum phase estimation algorithmState (computer science)Quantum simulatorConnection (principal bundle)Theoretical computer scienceComputer engineeringQuantum error correctionMathematicsQuantum mechanicsPhysicsGeometryQuantum Computing Algorithms and ArchitectureParallel Computing and Optimization TechniquesQuantum Information and Cryptography