Permanents, Bosons and Linear Optics
arXiv:1508.04099 · doi:10.1088/1612-202X/aa7d90
Abstract
Particular complexity of linear quantum optical networks is deserved recently certain attention due to possible implications for theory of quantum computation. Two relevant models of bosons are discussed in presented work. Symmetric product of Hilbert spaces produces rather abstract model. The second one is obtained by quantization of harmonic oscillator. In contrast to considered bosonic processes, so-called "fermionic linear optics" is effectively simulated on classical computer. The comparison of bosonic and fermionic case clarifies the controversy and the more elaborated oscillator model provides a deeper analogy.
arXiv commentv5: 12pt, 12 pages, abstract rewritten, introduction extended
References in corpus (19)
- Unpaired Majorana fermions in quantum wires
- Review article: Linear optical quantum computing
- Universal Linear Optics
- Fermionic quantum computation
- Boson Sampling on a Photonic Chip
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- The Real Symplectic Groups in Quantum Mechanics and Optics
- Classical simulation of noninteracting-fermion quantum circuits
- On the experimental verification of quantum complexity in linear optics
- Matchgates and classical simulation of quantum circuits
- A Linear-Optical Proof that the Permanent is #P-Hard
- Fermionic Linear Optics and Matchgates
- Clifford algebras and universal sets of quantum gates
- Fermionic Linear Optics Revisited
- Matchgate and space-bounded quantum computations are equivalent
- Quantum Gates and Clifford Algebras
- Quantum Circuits and Spin(3n) Groups