We present an algorithm for efficiently approximating of qubit unitaries over gate sets derived from totally definite quaternion algebras. It achieves
ε-approximations using circuits of length
O(log(1/ε)), which is asymptotically optimal. The algorithm achieves the same quality of approximation as previously-known algorithms for Clifford+T [arXiv:1212.6253], V-basis [arXiv:1303.1411] and Clifford+
π/12 [arXiv:1409.3552], running on average in time polynomial in
O(log(1/ε)) (conditional on a number-theoretic conjecture). Ours is the first such algorithm that works for a wide range of gate sets and provides insight into what should constitute a "good" gate set for a fault-tolerant quantum computer.
Quantum gates are usually described through matrix and tensor-product formalisms that often obscure their geometric structure. In this work, we formulate the Pauli and Clifford groups within the complex Geometric Algebra (GA) framework. We show that the Pauli group is naturally identified with the group of blades up to a global phase, thereby providing a geometric interpretation of Pauli operators and their commutation relations in terms of oriented subspaces. We further prove that Clifford operators are generated by products of π/4-Pauli rotors and introduce a greedy Pauli rotor decomposition algorithm whose empirical behavior suggests unexpectedly compact decompositions for Clifford operators. Finally, we show that Clifford+T universality admits a natural geometric interpretation through π/8-rotors within this framework.
Recently, there has been an emergence of useful applications for noisy intermediate-scale quantum (NISQ) devices notably, though not exclusively, in the fields of quantum machine learning and variational quantum algorithms. In such applications, circuits of various depths and composed of different sets of gates are run on NISQ devices. Therefore, it is crucial to find practical ways to capture the general performance of circuits on these devices. Motivated by this pressing need, we modified the standard Clifford randomized benchmarking (RB) and interleaved RB schemes targeting them to hardware limitations. Firstly we remove the requirement for, and assumptions on, the inverse operator, in Clifford RB by incorporating a tehchnique from quantum verification. This introduces another figure of merit by which to assess the quality of the NISQ hardware, namely the acceptance probability of quantum verification. Many quantum algorithms, that provide an advantage over classical algorithms, demand the use of Clifford as well as non-Clifford gates. Therefore, as our second contribution we develop a technique for characterising a variety of non-Clifford gates, by combining tools from gate synthesis with interleaved RB. Both of our techniques are most relevant when used in conjunction with RB schemes that benchmark generators (or native gates) of the Clifford group, and in low error regimes.
This paper presents a unified algebraic framework for
n-qubit quantum computation rooted in the complex Clifford algebra
Cl(2n,C). We leverage the fundamental isomorphism
Cl(2n,C)≅M(2n,C) to directly identify the algebra of all
n-qubit quantum operators (including states, gates, and observables) with elements of
Cl(2n,C). This operator-centric perspective treats quantum states, whether pure or mixed, as density multivectors
ρ∈Cl(2n,C) satisfying standard physical constraints (
ρ†=ρ,
2n⟨ρ⟩0=1, positivity), and unitary gates
U as multivectors obeying
U†U=I. Quantum evolution
ρ′=UρU† and measurements
p(m)=2n⟨Pmρ⟩0 are thus described by intrinsic Clifford algebraic operations. This contrasts with, yet encompasses, specific realizations like spinor representations based on Witt ideals (
S=Cl(2n,C)∏jfjfj†), which are shown to be particular constructions within this universal algebra. By analyzing Deutsch's algorithm through these different lenses, we demonstrate the generality and unifying power of the operator-centric multivector approach. This formulation not only provides a comprehensive algebraic language that naturally handles mixed states and general quantum processes but also opens avenues for applying the rich geometric and structural tools of Clifford algebras—such as grade decomposition and invariant theory—to gain deeper insights into quantum information, entanglement, and dynamics.