Universal extensions of restricted classes of quantum operations
arXiv:1705.11188 · doi:10.1103/PhysRevLett.119.220502
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.
arXiv comment4 pages, 2 figures, 16 pages of appendix, comments and suggestions are welcome
References in corpus (29)
- Review article: Linear optical quantum computing
- Direct Observation of Tunneling and Nonlinear Self-Trapping in a single Bosonic Josephson Junction
- Quantum computation over continuous variables
- Universal Linear Optics
- Fermionic quantum computation
- Quantum Computation as Geometry
- Classical simulation of noninteracting-fermion quantum circuits
- Electron quantum optics in ballistic chiral conductors
- Controllability of quantum mechanical systems by root space decomposition of su(N)
- Efficient Discrete Approximations of Quantum Gates
- Interference of Identical Particles from Entanglement to Boson-Sampling
- Symmetry Principles in Quantum Systems Theory
- Random bosonic states for robust quantum metrology
- A passive CPHASE gate via cross-Kerr nonlinearities
- Degrees of controllability for quantum systems and applications to atomic systems
- Efficient classical simulation of matchgate circuits with generalized inputs and measurements
- Efficient Quantum Pseudorandomness
- Single-electron entanglement and nonlocality
- Generation of Universal Linear Optics by Any Beamsplitter
- The Power of Noisy Fermionic Quantum Computation
- Symmetry criteria for quantum simulability of effective interactions
- Fermionic Linear Optics Revisited
- Universality of single qudit gates
- A Dynamic Systems Approach to Fermions and Their Relation to Spins
- Classical simulation of fermionic linear optics augmented with noisy ancillas
- Criteria for universality of quantum gates
- Quantum phases of 1D Hubbard models with three- and four-body couplings
- On squares of representations of compact Lie algebras
- On detection of quasiclassical states
Cited by in corpus (25)
- Exploiting symmetry in variational quantum machine learning
- Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
- On the Universality of the Quantum Approximate Optimization Algorithm
- Universal quantum circuits for quantum chemistry
- Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
- All pure fermionic non-Gaussian states are magic states for matchgate computations
- Universality of single qudit gates
- Classical and quantum regression analysis for the optoelectronic performance of NTCDA/p-Si UV photodiode
- Non-linear Boson Sampling
- Bipartite unitary gates and billiard dynamics in the Weyl chamber
- Lie-algebraic classical simulations for quantum computing
- Complexity phase diagram for interacting and long-range bosonic Hamiltonians
- Improved simulation of quantum circuits dominated by free fermionic operations
- How to check universality of quantum gates?
- A method to determine which quantum operations can be realized with linear optics with a constructive implementation recipe
- Quantum Distance to Uncontrollability and Quantum Speed Limits
- Quantum computation from fermionic anyons on a 1D lattice
- Gate-based quantum simulation of Gaussian bosonic circuits on exponentially many modes
- Deciding finiteness of bosonic dynamics with tunable interactions
- Architectures and random properties of symplectic quantum circuits
- Fermionic anyons: entanglement and quantum computation from a resource-theoretic perspective
- Advancing Quantum Networking: Some Tools and Protocols for Ideal and Noisy Photonic Systems
- Analyzing the free states of one quantum resource theory as resource states of another
- Quantum science with arrays of metastable helium-3 atoms
- A graph-theoretic approach to chaos and complexity in quantum systems