Recognition: unknown
Universal extensions of restricted classes of quantum operations
read the original abstract
For numerous applications of quantum theory it is desirable to be able to apply arbitrary unitary operations on a given quantum system. However, in particular situations only a subset of unitary operations is easily accessible. This raises the question of what additional unitary gates should be added to a given gate-set in order to attain physical universality, i.e., to be able to perform arbitrary unitary transformation on the relevant Hilbert space. In this work, we study this problem for three paradigmatic cases of naturally occurring restricted gate-sets: (A) particle-number preserving bosonic linear optics, (B) particle-number preserving fermionic linear optics, and (C) general (not necessarily particle-number preserving) fermionic linear optics. Using tools from group theory and control theory, we classify, in each of these scenarios, what sets of gates are generated, if an additional gate is added to the set of allowed transformations. This allows us to solve the universality problem completely for arbitrary number of particles and for arbitrary dimensions of the single-particle Hilbert space.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Classical simulation of free-fermionic dynamics and quantum chemistry with magic input
Block-product paired non-Gaussian fermionic states allow efficient classical additive-error approximation of transition amplitudes, overlaps, and high-weight correlators under free-fermionic dynamics using multivariat...
-
Bridging Krylov Complexity and Universal Analog Quantum Simulator
Generalized Krylov complexity predicts the minimum time to realize target operations in analog quantum simulators such as Rydberg atom arrays.
-
Classical simulation of free-fermionic dynamics and quantum chemistry with magic input
Paired non-Gaussian fermionic states under free-fermionic dynamics admit efficient classical additive-error approximations for amplitudes, overlaps, and high-weight correlators via reduction to multivariate Pfaffian c...
-
A Lie-algebraic Criterion for the Universality of Exponentiated Quantum Gates
A Lie-algebraic criterion using Borel-de Siebenthal theory with incommensurate-spectrum generators yields a polynomial-time test for universality of exponentiated qudit gates and shows two generators are always sufficient.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.