English
Related papers

Related papers: Monodromy analysis of the computational power of t…

200 papers

The Clifford group is a fundamental structure in quantum information with a wide variety of applications. We discuss the tensor representations of the $q$-qubit Clifford group, which is defined as the normalizer of the $q$-qubit Pauli group…

Quantum Physics · Physics 2018-07-17 Jonas Helsen , Joel J. Wallman , Stephanie Wehner

The Clifford+T gate set is a topological generating set for PU(2), which has been well-studied from the perspective of quantum computation on a single qubit. The discovery that it generates a full S-arithmetic subgroup of PU(2) has led to a…

Quantum Physics · Physics 2024-11-13 Shai Evra , Ori Parzanchevski

Topological quantum computation encodes quantum information in the internal fusion space of non-Abelian anyonic quasiparticles, whose braiding implements logical gates. This goes beyond Abelian topological order (TO) such as the toric code,…

We use our Clifford algebra technique, that is nilpotents and projectors which are binomials of the Clifford algebra objects $\gamma^a$ with the property $\{\gamma^a,\gamma^b\}_+ = 2 \eta^{ab}$, for representing quantum gates and quantum…

Quantum Physics · Physics 2009-11-13 M. Gregoric , N. S. Mankoc Borstnik

In this work, we develop a graphical calculus for multi-qudit computations with generalized Clifford algebras, building off the algebraic framework developed in our prior work. We build our graphical calculus out of a fixed set of graphical…

Quantum Physics · Physics 2025-11-19 Robert Lin

We introduce the Mixed-Integer Quadratically Constrained Quadratic Programming framework for the quantum compilation problem and apply it in the context of topological quantum computing. In this setting, quantum gates are realized by…

Quantum Physics · Physics 2025-11-13 Pavel Rytir , Phillip C. Burke , Christos Aravanis , Jiri Vala , Jakub Marecek

We show that universal quantum computation can be performed within the ground state of a topologically ordered quantum system, which is a naturally protected quantum memory. In particular, we show how this can be achieved using brane-net…

Quantum Physics · Physics 2008-11-26 H. Bombin , M. A. Martin-Delgado

We examine the following problem: given a collection of Clifford gates, describe the set of unitaries generated by circuits composed of those gates. Specifically, we allow the standard circuit operations of composition and tensor product,…

Quantum Physics · Physics 2022-06-15 Daniel Grier , Luke Schaeffer

Topological quantum computation is an implementation of a quantum computer in a way that radically reduces decoherence. Topological qubits are encoded in the topological evolution of two-dimensional quasi-particles called anyons and…

Quantum Physics · Physics 2020-08-11 Mohamed Taha Rouabah

The Clifford hierarchy is a nested sequence of sets of quantum gates critical to achieving fault-tolerant quantum computation. Diagonal gates of the Clifford hierarchy and 'nearly diagonal' semi-Clifford gates are particularly important:…

Quantum Physics · Physics 2021-09-15 Nadish de Silva

A unitary t-design is a set of unitaries that is "evenly distributed" in the sense that the average of any t-th order polynomial over the design equals the average over the entire unitary group. In various fields -- e.g. quantum information…

Quantum Physics · Physics 2016-09-28 Huangjun Zhu , Richard Kueng , Markus Grassl , David Gross

We present a discussion of the generalized Clifford group over non-cyclic finite abelian groups. These Clifford groups appear naturally in the theory of topological error correction and abelian anyon models. We demonstrate a generalized…

Quantum Physics · Physics 2024-02-22 Milo Moses , Jacek Horecki , Konrad Deka , Jan Tulowiecki

The Clifford group is a finite subgroup of the unitary group generated by the Hadamard, the CNOT, and the Phase gates. This group plays a prominent role in quantum error correction, randomized benchmarking protocols, and the study of…

Quantum Physics · Physics 2021-11-17 Sergey Bravyi , Ruslan Shaydulin , Shaohan Hu , Dmitri Maslov

The paper is devoted to projective Clifford groups of quantum $N$-dimensional systems. Clearly, Clifford gates allow only the simplest quantum computations which can be simulated on a classical computer (Gottesmann-Knill theorem). However,…

Quantum Physics · Physics 2023-07-05 Miroslav Korbelář , Jiří Tolar

We propose an encoding for topological quantum computation utilizing quantum representations of mapping class groups. Leakage into a non-computational subspace seems to be unavoidable for universality in general. We are interested in the…

Quantum Algebra · Mathematics 2018-12-26 Wade Bloomquist , Zhenghan Wang

We present an entirely 2D transversal realization of phase gates at any level of the Clifford hierarchy, and beyond, using non-Abelian surface codes. Our construction encodes a logical qubit in the quantum double $D(G)$ of a non-Abelian…

Quantum Physics · Physics 2026-01-19 Alison Warman , Sakura Schafer-Nameki

The $n$-qubit stabilizer states are those left invariant by a $2^n$-element subset of the Pauli group. The Clifford group is the group of unitaries which take stabilizer states to stabilizer states; a physically--motivated generating set,…

Quantum Physics · Physics 2022-12-20 Cynthia Keeler , William Munizzi , Jason Pollack

Here we study the unitary groups that can be constructed using elements from the qubit Clifford Hierarchy. We first provide a necessary and sufficient canonical form that semi-Clifford and generalized semi-Clifford elements must satisfy to…

Quantum Physics · Physics 2024-06-19 Jonas T. Anderson

We examine how best to design qubits for use in topological quantum computation. These qubits are topological Hilbert spaces associated with small groups of anyons. Op- erations are performed on these by exchanging the anyons. One might…

Mathematical Physics · Physics 2011-07-06 R. Ainsworth , J. K. Slingerland

When visualised as an operation on the Bloch sphere, the qubit "pi-over-eight" gate corresponds to one-eighth of a complete rotation about the vertical axis. This simple gate often plays an important role in quantum information theory,…

Quantum Physics · Physics 2012-08-17 Mark Howard , Jiri Vala