T-efficient unitary synthesis via block-sparse Hamiltonian simulation
quant-ph, cs.CC
Submitted: 2026-10-13
Updated: 2026-10-13
License: http://creativecommons.org/licenses/by/4.0/
The gist: We construct Clifford+ T circuits implementing arbitrary n-qubit unitaries with worst-case T-count (N 8/7) at constant operator-norm error, where N=2 n, improving the previous exponent 5/4.
Abstract
We construct Clifford+ T circuits implementing arbitrary n-qubit unitaries with worst-case T-count (N 8/7) at constant operator-norm error, where N=2 n, improving the previous exponent 5/4. The construction uses (N 6/7) clean ancillas. The main idea is to reduce the data addressed by each query to the block-encoding circuit for a sparse piece while controlling the additional simulation work needed to combine the pieces. We simulate a Hermitian logarithm of the target by flattening its traceless part with a two-layer random similarity transformation, randomly partitioning the transformed generator into block-sparse Hermitian pieces, and combining their evolutions using qDRIFT. For a target operator-norm error ε in(0,1/2), let L= 2(N/ε), the qubit count plus the requested bits of accuracy. By successively correcting the approximation error, we obtain a circuit using (N 8/7L 3/7+NL) T gates and (N) clean ancillas whenever L N. We also prove that, at constant precision, the exponent 8/7 is optimal within a sequential block-SELECT model.
Sources
- Quantum state preparation with optimal T-count
- Unitary synthesis with fewer T gates
- Trading T gates for dirty qubits in state preparation and unitary synthesis
- Unitary Synthesis with Near-Optimal T-Count for Near-Clifford Unitaries
- Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
- Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
- Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits
- All Unitaries Have Constant Depth Quantum Circuits
- Exact Unitary Synthesis: Simultaneously Optimal in Size and Depth-Ancilla Tradeoff
- The power of constant-depth quantum circuits of unbounded size
- Mid-circuit measurements and feedforward implement every unitary exactly in constant depth
- Quantum Versus Classical Proofs and Advice
- A one-query lower bound for unitary synthesis and breaking quantum cryptography
- Explicit Separations for One-Query Unitary Synthesis
- Lower Bounds for Preprocessing Attacks on Quantum Cryptography
- On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
- Random-Oracle Unitary Synthesis is Impossible
- Concentration for random product formulas
- Low-gate-count block encodings for second-quantized fermionic Hamiltonians
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- Incoherent Imaging with Spatially Structured Quantum Probes
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources