Clifford synthesis is NP-complete
quant-ph, cs.CC
Submitted: 2026-10-29
Updated: 2026-10-29
Related papers
- Dissipative dynamics and superradiant countinuous time crystal in a Rydberg-interacting Dicke system
- MERA: A Mid-Circuit-Measurement Error-Aware Compilation Framework for Quantum Circuits
- FL-QDSNNs: Federated Learning with Quantum Dynamic Spiking Neural Networks
- Problem-aware sampling for bias and variance reduction in randomised Hamiltonian simulation
- FVQKD: A Formal Verification of Quantum Key Distribution Security in Rocq
- Computational reach of machine learning models is independent of untrained quantum resources