Simple Quantum State Encodings for Hybrid Programming of Quantum Simulators

Especially sparse quantum states can be efficiently encoded with simple classical data structures. We show the admissibility of using a classical database to encode quantum states for a few practical examples and argue in favor of further optimizations for quantum simulation targeting simpler, only ‘semi-quantum’ circuits.