English
Related papers

Related papers: Climbing the Clifford Hierarchy

200 papers

The Pauli matrices are a set of three 2x2 complex Hermitian, unitary matrices. In this article, we investigate the relationships between certain roots of the Pauli matrices and how gates implementing those roots are used in quantum…

Quantum Physics · Physics 2013-10-30 Mathias Soeken , D. Michael Miller , Rolf Drechsler

In this paper we find a Clifford algebra associated to generalized Fibonacci quaternions. In this way, we provide a nice algorithm to obtain a division quaternion algebra starting from a quaternion non-division algebra and vice-versa.

Rings and Algebras · Mathematics 2014-04-08 Cristina Flaut

We have generalized the well-known statement that the Clifford group is a unitary 3-design into symmetric cases by extending the notion of unitary design. Concretely, we have proven that a symmetric Clifford group is a symmetric unitary…

Quantum Physics · Physics 2024-05-27 Yosuke Mitsuhashi , Nobuyuki Yoshioka

The Gottesman-Knill theorem asserts that a quantum circuit composed of Clifford gates can be efficiently simulated on a classical computer. Here we revisit this theorem and extend it to quantum circuits composed of Clifford and T gates,…

Quantum Physics · Physics 2019-04-11 Sergey Bravyi , David Gosset

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

In this paper is shown an application of Clifford algebras to the construction of computationally universal sets of quantum gates for $n$-qubit systems. It is based on the well-known application of Lie algebras together with the especially…

Quantum Physics · Physics 2009-11-06 Alexander Yu. Vlasov

We investigate the action of the first three levels of the Clifford hierarchy on sets of mutually unbiased bases comprising the Ivanovic MUB and the Alltop MUBs. Vectors in the Alltop MUBs exhibit additional symmetries when the dimension is…

Quantum Physics · Physics 2015-06-22 Ingemar Bengtsson , Kate Blanchfield , Earl Campbell , Mark Howard

One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface…

Quantum Physics · Physics 2019-01-11 Ali Lavasani , Maissam Barkeshli

Clifford gates play a role in the optimisation of Clifford+T circuits. Reducing the count and the depth of Clifford gates, as well as the optimal scheduling of T gates, influence the hardware and the time costs of executing quantum…

Quantum Physics · Physics 2019-06-18 Alexandru Paler , Robert Basmadjian

Storing quantum information in a quantum error correction code can protect it from errors, but the ability to transform the stored quantum information in a fault tolerant way is equally important. Logical Pauli group operators can be…

Quantum Physics · Physics 2023-10-16 Mark A. Webster , Armanda O. Quintavalle , Stephen D. Bartlett

Logical gates studied in quantum computation suggest a natural logical abstraction that gives rise to a new form of unsharp quantum logic. We study the logical connectives corresponding to the following gates: the Toffoli gate, the NOT and…

Quantum Physics · Physics 2007-05-23 G. Cattaneo , M. L. Dalla Chiara , R. Giuntini , R. Leporini

Clifford algebras are used for definition of spinors. Because of using spin-1/2 systems as an adequate model of quantum bit, a relation of the algebras with quantum information science has physical reasons. But there are simple mathematical…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov

Fault-tolerant quantum computing hinges on efficient logical compilation, in particular, translating high-level circuits into code-compatible implementations. Gate-by-gate compilation often yields deep circuits, requiring significant…

Quantum Physics · Physics 2026-02-16 Alexander Popov , Nico Meyer , Daniel D. Scherer , Guido Dietl

The Gottesman-Knill theorem asserts that quantum circuits composed solely of Clifford gates can be efficiently simulated classically. This theorem hinges on the fact that Clifford gates map Pauli strings to other Pauli strings, thereby…

Quantum Physics · Physics 2024-07-30 George Biswas

We give an algebraic formulation based on Clifford algebras and algebraic spinors for quantum information. In this context, logic gates and concepts such as chirality, charge conjugation, parity and time reversal are introduced and explored…

Quantum Physics · Physics 2020-10-28 Marco A. S. Trindade , Sergio Floquet , J. David M. Vianna

We consider the problem of fault-tolerant quantum computation in the presence of slow error diagnostics, either caused by measurement latencies or slow decoding algorithms. Our scheme offers a few improvements over previously existing…

Quantum Physics · Physics 2018-01-08 Christopher Chamberland , Pavithran Iyer , David Poulin

Quantum error-correcting codes with high encoding rate are good candidates for large-scale quantum computers as they use physical qubits more efficiently than codes of the same distance that encode only a few logical qubits. Some logical…

Quantum Physics · Physics 2025-03-26 Theerapat Tansuwannont , Yugo Takada , Keisuke Fujii

We give a general proof for the existence and realizability of Clifford gates in the Ising topological quantum computer. We show that all quantum gates that can be implemented by braiding of Ising anyons are Clifford gates. We find that the…

Quantum Physics · Physics 2009-03-17 Andre Ahlbrecht , Lachezar S. Georgiev , Reinhard F. Werner

This paper is divided in three parts. In the first part, I study the Clifford algebra associated to the hessian of a functional $f$ defined on an open subset of $\mathbb{R}^n$ \ and the Clifford algebra associated to the hessian of the…

Functional Analysis · Mathematics 2017-09-13 Marc Atteia

It is shown that ternary qubit trees with the same number of nodes can be transformed by the naturally defined sequence of Clifford gates into each other or into standard representation as 1D chain corresponding to Jordan-Wigner transform.

Quantum Physics · Physics 2024-04-29 Alexander Yu. Vlasov