Code and Assets for: Sparse Quantum State Preparation with improved Toffoli cost

This repository contains implementations of the algorithms in the paper Sparse quantum state preparation with improved Toffoli cost together with the code used for creating the figures. The sparse state preparation circuits are given as Qualtran-Bloqs, where for efficiency we implement the algorithms for finding the circuits in Rust. An introductory notebook is provided. Installation Assuming uv is installed, the package can be built and installed by calling uv sync in the project folder. Caution! One of Qualtran's dependencies is nbconvert. At the date of uploading there is a publicly disclosed security vulnerability (CVE) for nbconvert