rsgridsynth

rsgridsynth is a high-precision Rust-based synthesizer that decomposes single-qubit Z-axis rotations into Clifford+T gate sequences, using number-theoretic algorithms and geometry-of-numbers methods.

Build

Make sure you have Rust installed.

cargo build --release

The binary will be at:

target/release/rsgridsynth

Usage

./target/release/rsgridsynth <theta> <epsilon> [OPTIONS]

• <theta>: The rotation angle in radians (e.g. 0.6)
• <epsilon>: The target approximation error(still do not support precision higher than 1e-8.) (e.g. 1e-8)

Options

Option	Description	Default
--dps <dps>	Decimal precision used in floating-point computations	425
-d, --dtimeout <ms>	Timeout for the Diophantine step (in milliseconds)	200
-f, --ftimeout <ms>	Timeout for integer factoring (in milliseconds)	50
-v, --verbose	Enable verbose output (intermediate steps, diagnostics)	false
-t, --time	Show elapsed wall-clock time after computation	false

---

Example

./target/release/rsgridsynth 0.6 1e-8 -v -t

Sample output:

to_upright_set_pair: 0.001 s
time of diophantine_dyadic: 0.036 ms
time of decompose_domega_unitary: 0.089 ms
total time: 1.294 ms
Elapsed time: 1.308ms
HTSHTHTSHTSHTSHTHTSHTHTHTSHTHTSHTHTSHTHTSHTSHTSHTSHTSHTHTSHTHTSHTSHTHTHTSHTHTHTHTSHTSHTSHTSHTSHTSHTHTHTSHTSHTSHTSHTSHTHTSHTHTSHTSHTHTHTSHTSHTSHTHTHTSHTHTSHTSHTSHTSHTHTSHTHTSHTHTHTHTSHTHTSHTSHTSHTHTSHTSHTSHTHTHTHTSHSSSWWWWW

Acknowledgement

This package is a reimplementation of the pygridsynth python package by Shuntaro Yamato and Noboyuki Yoshioka. This, in turn, is based on "Optimal ancilla-free Clifford+T approximation of z-rotations" by Neil J. Ross and Peter Selinger (arXiv:1403.2975) and its implementation, newsynth. Please consider citing these previous works.