English
Related papers

Related papers: Classical representation of local Clifford operato…

200 papers

Efficiently calculating the low-lying eigenvalues of Hamiltonians, written as sums of Pauli operators, is a fundamental challenge in quantum computing. While various methods have been proposed to reduce the complexity of quantum circuits…

Quantum Physics · Physics 2025-08-08 Abhinav Anand , Kenneth R. Brown

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

Classical simulations of quantum systems are notoriously difficult computational problems, with conventional state vector and tensor network methods restricted to quantum systems that feature only a small number of qudits. The recently…

Quantum Physics · Physics 2026-01-28 Ben Harper , Azar C. Nakhl , Thomas Quella , Martin Sevior , Muhammad Usman

Learning an unknown quantum process is a central task for validation of the functioning of near-term devices. The task is generally hard, requiring exponentially many measurements if no prior assumptions are made on the process. However, an…

Quantum Physics · Physics 2024-07-25 Joshua Cudby , Sergii Strelchuk

Current quantum computing hardware is restricted by the availability of only few, noisy qubits which limits the investigation of larger, more complex molecules in quantum chemistry calculations on quantum computers in the near-term. In this…

Scrambling of quantum information is an important feature at the root of randomization and benchmarking protocols, the onset of quantum chaos, and black-hole physics. Unscrambling this information is possible given perfect knowledge of the…

Quantum Physics · Physics 2024-03-06 Lorenzo Leone , Salvatore F. E. Oliviero , Seth Lloyd , Alioscia Hamma

We investigate the generation of quantum states and unitary operations that are ``random'' in certain respects. We show how to use such states to estimate the average fidelity, an important measure in the study of implementations of quantum…

Quantum Physics · Physics 2007-05-23 Christoph Dankert

We introduce a new family of quantum circuits for which the scrambling of a subspace of non-local operators is classically simulable. We call these circuits `super-Clifford circuits', since the Heisenberg time evolution of these operators…

Quantum Physics · Physics 2020-07-22 Mike Blake , Noah Linden

Graph states and their entanglement properties are pivotal for the development of quantum computing and technologies. For qubits, local complementation, a graphical rule that connects all the equivalent states under Local Clifford (LC)…

Quantum Physics · Physics 2025-06-09 Konstantinos-Rafail Revis , Hrachya Zakaryan , Zahra Raissi

We propose an algebraic formulation for two distinct quantum algorithms: a quantum classification algorithm and a quantum search algorithm with a non-uniform initial distribution, both based on Clifford algebras and spinorial…

Quantum Physics · Physics 2026-03-31 Lauro Mascarenhas , Vinicius N. A. Lula-Rocha , Marco A. S. Trindade

We introduce group surface codes, which are a natural generalization of the $\mathbb{Z}_2$ surface code, and equivalent to quantum double models of finite groups with specific boundary conditions. We show that group surface codes can be…

Quantum Physics · Physics 2026-03-06 Naren Manjunath , Vieri Mattei , Apoorv Tiwari , Tyler D. Ellison

Entanglement distillation is an essential building block in quantum communication protocols. Here, we study the class of near-term implementable distillation protocols that use bilocal Clifford operations followed by a single round of…

Quantum Physics · Physics 2022-06-01 Sarah Jansen , Kenneth Goodenough , Sébastian de Bone , Dion Gijswijt , David Elkouss

Stabilizer circuits play an important role in quantum error correction protocols, and will be vital for ensuring fault tolerance in future quantum hardware. While stabilizer circuits are defined on the Clifford generating set, {H, S, CX},…

Quantum Physics · Physics 2024-05-01 Brendan Reid

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

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

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 describe an algorithm with quasi-polynomial runtime $n^{\log_2(n)+O(1)}$ for deciding local unitary (LU) equivalence of graph states. The algorithm builds on a recent graphical characterisation of LU-equivalence via generalised local…

Quantum Physics · Physics 2025-09-23 Nathan Claudet , Simon Perdrix

A generalized Clifford manifold is proposed in which there are coordinates not only for the basis vector generators, but for each element of the Clifford group, including the identity scalar. These new quantities are physically interpreted…

General Relativity and Quantum Cosmology · Physics 2007-05-23 William M. Pezzaglia

Rig groupoids provide a semantic model of \PiLang, a universal classical reversible programming language over finite types. We prove that extending rig groupoids with just two maps and three equations about them results in a model of…

Programming Languages · Computer Science 2024-06-17 Jacques Carette , Chris Heunen , Robin Kaarsgaard , Amr Sabry

We present an algorithm for performing quantum process tomography on an unknown $n$-qubit unitary $C$ from the Clifford group. Our algorithm uses Bell basis measurements to deterministically learn $C$ with $4n + 3$ queries, which is the…

Quantum Physics · Physics 2026-01-21 Timothy Skaras , Paul Ginsparg