Designing a Fast and Flexible Quantum State Simulator

TL;DR

This paper introduces Spinoza, a fast, flexible quantum state simulator in Rust, optimized for performance and usability, enabling efficient classical simulation of quantum systems.

Contribution

The paper presents Spinoza, a novel quantum simulator with optimized strategies and implementations that outperform several existing open-source simulators.

Findings

Spinoza achieves superior simulation speed compared to competitors.

The simulator effectively handles various quantum gates and states.

Performance benchmarks demonstrate its efficiency and flexibility.

Abstract

This paper describes the design and implementation of Spinoza, a fast and flexible quantum simulator written in Rust. Spinoza simulates the evolution of a quantum system's state by applying quantum gates, with the core design principle being that a single-qubit gate applied to a target qubit preserves the probability of pairs of amplitudes corresponding to measurement outcomes that differ only in the target qubit. Multiple strategies are employed for selecting pairs of amplitudes, depending on the gate type and other parameters, to optimize performance. Specific optimizations are also implemented for certain gate types and target qubits. Spinoza is intended to enable the development of quantum computing solutions by offering developers a simple, flexible, and fast tool for classical simulation. In this paper we provide details about the design and usage examples. Furthermore, we compare Spinoza's performance against several other open-source simulators to demonstrate its strengths.