Hadamard-Free Circuits Expose the Structure of the Clifford Group

DOI10.1109/TIT.2021.3081415zbMath1475.68132arXiv2003.09412MaRDI QIDQ5001810

Sergey Bravyi, Dmitri Maslov

Publication date: 23 July 2021

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.09412

zbMATH Keywords

Clifford operatorslayered quantum circuitspolynomial-time algorithm for computing the canonical form

Mathematics Subject Classification ID

Quantum computation (81P68) Finite-dimensional groups and algebras motivated by physics and their representations (81R05) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (2)

Matchgate shadows for fermionic quantum simulation ⋮ An improved efficient identity-based quantum signature scheme

This page was built for publication: Hadamard-Free Circuits Expose the Structure of the Clifford Group