Skip to main content

Unifying the Clifford hierarchy via symmetric matrices over rings

Publication ,  Journal Article
Rengaswamy, N; Calderbank, R; Pfister, HD
Published in: Physical Review A
August 7, 2019

The Clifford hierarchy of unitary operators is a foundational concept for universal quantum computation. It was introduced to show that universal quantum computation can be realized via quantum teleportation, given access to certain standard resources. While the full structure of the hierarchy is still not understood, Cui et al. [S. X. Cui et al., Phys. Rev. A 95, 012329 (2017)2469-992610.1103/PhysRevA.95.012329] recently described the structure of diagonal unitaries in the hierarchy. They considered diagonal unitaries whose action on a computational basis qudit state is described by a 2kth root of unity raised to some polynomial function of the state, and they established the level of such unitaries in the hierarchy as a function of k and the degree of the polynomial. For qubit systems, we consider kth-level diagonal unitaries that can be described just by quadratic forms of the state over the ring Z2k of integers modulo 2k. The quadratic forms involve symmetric matrices over Z2k that can be used to efficiently describe all two-local and certain higher locality diagonal gates in the hierarchy. We also provide explicit algebraic descriptions of their action on Pauli matrices, which establishes a natural recursion to diagonal unitaries from lower levels. The result involves symplectic matrices over Z2k and hence our perspective unifies a subgroup of diagonal gates in the Clifford hierarchy with the binary symplectic framework for gates in the Clifford group. We augment our description with simple examples for certain standard gates. In addition to demonstrating structure, these formulas might prove useful in applications such as (i) classical simulation of quantum circuits, especially via the stabilizer rank approach, (ii) synthesis of logical non-Clifford unitaries, specifically alternatives to expensive magic state distillation, and (iii) decomposition of arbitrary unitaries beyond the Clifford+T set of gates, perhaps leading to shorter depth circuits. Our results suggest that some nondiagonal gates in the hierarchy might also be understood by generalizing other binary symplectic matrices to integer rings.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Physical Review A

DOI

EISSN

2469-9934

ISSN

2469-9926

Publication Date

August 7, 2019

Volume

100

Issue

2

Related Subject Headings

  • 51 Physical sciences
  • 49 Mathematical sciences
  • 34 Chemical sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Rengaswamy, N., Calderbank, R., & Pfister, H. D. (2019). Unifying the Clifford hierarchy via symmetric matrices over rings. Physical Review A, 100(2). https://doi.org/10.1103/PhysRevA.100.022304
Rengaswamy, N., R. Calderbank, and H. D. Pfister. “Unifying the Clifford hierarchy via symmetric matrices over rings.” Physical Review A 100, no. 2 (August 7, 2019). https://doi.org/10.1103/PhysRevA.100.022304.
Rengaswamy N, Calderbank R, Pfister HD. Unifying the Clifford hierarchy via symmetric matrices over rings. Physical Review A. 2019 Aug 7;100(2).
Rengaswamy, N., et al. “Unifying the Clifford hierarchy via symmetric matrices over rings.” Physical Review A, vol. 100, no. 2, Aug. 2019. Scopus, doi:10.1103/PhysRevA.100.022304.
Rengaswamy N, Calderbank R, Pfister HD. Unifying the Clifford hierarchy via symmetric matrices over rings. Physical Review A. 2019 Aug 7;100(2).

Published In

Physical Review A

DOI

EISSN

2469-9934

ISSN

2469-9926

Publication Date

August 7, 2019

Volume

100

Issue

2

Related Subject Headings

  • 51 Physical sciences
  • 49 Mathematical sciences
  • 34 Chemical sciences