English
Related papers

Related papers: Generalised Clifford groups and simulation of asso…

200 papers

According to the Gottesman-Knill theorem, a class of quantum circuits, namely the so-called stabilizer circuits, can be simulated efficiently on a classical computer. We introduce a new algorithm for this task, which is based on the…

Quantum Physics · Physics 2007-05-23 Simon Anders , Hans J. Briegel

Classical simulation of quantum circuits is a pivotal part of the quantum computing landscape, specially within the NISQ era, where the constraints imposed by available hardware are unavoidable. The Gottesman-Knill theorem further motivates…

Quantum Physics · Physics 2025-04-23 Fernando Lima , Arcesio Castañeda Medina

We introduce new families of pure quantum states that are constructed on top of the well-known Gilmore-Perelomov group-theoretic coherent states. We do this by constructing unitaries as the exponential of operators quadratic in Cartan…

Quantum Physics · Physics 2021-05-12 Tommaso Guaita , Lucas Hackl , Tao Shi , Eugene Demler , J. Ignacio Cirac

The classical simulation of quantum circuits is of central importance for benchmarking near-term quantum devices. The fact that gates belonging to the Clifford group can be simulated efficiently on classical computers has motivated a range…

Quantum Physics · Physics 2023-07-12 Tomislav Begušić , Kasra Hejazi , Garnet Kin-Lic Chan

Using the tensor product representation in the density matrix renormalization group, we show that a quantum circuit of Grover's algorithm, which has one-qubit unitary gates, generalized Toffoli gates, and projective measurements, can be…

Quantum Physics · Physics 2007-05-23 A. Kawaguchi , K. Shimizu , Y. Tokura , N. Imoto

We describe the structure of the $n$-qubit Clifford group $C_n$ via Cayley graphs, whose vertices represent group elements and edges represent generators. In order to obtain the action of Clifford gates on a given quantum state, we…

Quantum Physics · Physics 2026-05-05 Cynthia Keeler , William Munizzi , Jason Pollack

Efficient simulation of quantum computers relies on understanding and exploiting the properties of quantum states. This is the case for methods such as tensor networks, based on entanglement, and the tableau formalism, which represents…

Quantum Physics · Physics 2024-12-25 Sergi Masot-Llima , Artur Garcia-Saez

We define a normal form for Clifford circuits, and we prove that every Clifford operator has a unique normal form. Moreover, we present a rewrite system by which any Clifford circuit can be reduced to normal form. This yields a presentation…

Quantum Physics · Physics 2017-03-31 Peter Selinger

It is important for performance studies in quantum technologies to analyze quantum circuits in the presence of noise. We introduce an error probability tensor, a tool to track generalized Pauli error statistics of qudits within quantum…

Quantum Physics · Physics 2018-11-21 Daniel Miller , Timo Holz , Hermann Kampermann , Dagmar Bruß

By encoding a qudit in a harmonic oscillator and investigating the infinite limit, we give an entirely new realization of continuous-variable quantum computation. The generalized Pauli group is generated by number and phase operators for…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Barry C. Sanders , Benjamin T. H. Varcoe , Hubert de Guise

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

In "A note on generalized Clifford algebras and representations" (Caenepeel, S.; Van Oystaeyen, F., Comm. Algebra 17 (1989) no. 1, 93--102.) generalized Clifford algebras were introduced via Clifford representations; these correspond to…

Rings and Algebras · Mathematics 2009-03-27 Tim Neijens , Fred Van Oystaeyen

In this work we explore the structure of Clifford algebras and the representations of the algebraic spinors in quantum information theory. Initially we present an general formulation through elements of left minimal ideals in tensor…

Mathematical Physics · Physics 2021-02-03 Marco A. S. Trindade , Sergio Floquet , J. D. M. Vianna

Tensor network methods leverage the limited entanglement of quantum states to efficiently simulate many-body systems. Alternatively, Clifford circuits provide a framework for handling highly entangled stabilizer states, which have low magic…

Quantum Physics · Physics 2026-02-24 Sergi Masot-Llima , Piotr Sierant , Paolo Stornati , Artur Garcia-Saez

We propose an efficient classical algorithm to estimate the Neural Tangent Kernel (NTK) associated with a broad class of quantum neural networks. These networks consist of arbitrary unitary operators belonging to the Clifford group…

Quantum Physics · Physics 2026-05-22 Anderson Melchor Hernandez , Davide Pastorello , Giacomo De Palma

We formulate generalizations of Pauli's theorem on the cases of real and complex Clifford algebras of even and odd dimensions. We give analogues of these theorems in matrix formalism. Using these theorems we present an algorithm for…

Mathematical Physics · Physics 2016-08-29 D. S. Shirokov

We discuss a generalization of Clifford algebras known as generalized Clifford algebras (in particular, ternary Clifford algebras). In these objects, we have a fixed higher-degree form (in particular, a ternary form) instead of a quadratic…

Mathematical Physics · Physics 2025-06-10 D. S. Shirokov

We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum…

Quantum Physics · Physics 2022-12-02 Sergey Bravyi , Dmitri Maslov , Yunseong Nam

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

This paper explores the representation of quantum computing in terms of unitary reflections (unitary transformations that leave invariant a hyperplane of a vector space). The symmetries of qubit systems are found to be supported by…

Quantum Physics · Physics 2010-08-23 Michel Planat , Maurice R. Kibler