Simple Quantum State Encodings for Hybrid Programming of Quantum Simulators

TL;DR

This paper explores efficient classical encoding methods for sparse quantum states, demonstrating practical applications and advocating for optimized semi-quantum circuit simulations to improve quantum simulation efficiency.

Contribution

It introduces simple classical data structures for encoding sparse quantum states and discusses their applicability and potential optimizations for semi-quantum circuit simulations.

Findings

Classical database encoding is effective for sparse quantum states.

Practical examples demonstrate the encoding approach.

Potential for further optimization in semi-quantum circuits.

Abstract

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.