Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Chapman & Hall/CRC applied mathematics and nonlinear science series

Linear Optics Computers

Published Sep 18, 2006• 0 citations
Publisher
DOI
10.1201/9781420011777.ch8

Related papers

Experimental linear optical computing of the matrix permanent

Yosep Kim, Kang-Hee Hong, Joonsuk Huh +1 more

Linear optical computing (LOC) with thermal light has recently gained attention because the problem is connected to the permanent of a Hermitian positive semidefinite matrix (HPSM), which is of importance in the computational complexity theory. Despite the several theoretical analyses on the computational structure of an HPSM in connection to LOC, the experimental demonstration and the computational complexity analysis via the linear optical system have not been performed yet. We present, herein, experimental LOC for estimating the permanent of an HPSM. From the linear optical experiments and theoretical analysis, we find that the LOC efficiency for a multiplicative error is dependent on the value of the permanent and that the lower bound of the computation time scales exponentially. Furthermore, our results are generalized and applied to LOC of permanents of unitary matrices, which can be implemented with a multiport quantum interferometer involving single photons at the input ports. We find that LOC with single photons, for the permanent estimation, is on average less efficient than the most efficient classical algorithm known to date, even in ideal conditions.

arXiv:1904.06673•Physical Review A•May 7, 2019•5 citations

Linear optics

Andrzej Wolski

Morgan & Claypool Publishers eBooks•Jun 1, 2018•0 citations

On Attributes and Limitations of Linear Optics in Computing

Joseph Shamir

Lecture notes in computer science•Jan 1, 2009•0 citations

The Computational Complexity of Linear Optics

Scott Aaronson, Alex Arkhipov

We explain why linear optics is of interest to complexity theory. We show that under plausible conjectures, one cannot classically simulate the outputs of linear optical systems, even approximately. This suggests a gap in computational power between quantum and classical.This talk is based on work done with Scott Aaronson that includes the paper “The Computational Complexity of Linear Optics”[1].

Research in Optical Sciences•Jan 1, 2014•89 citations

Optics in Computing

Journal of Optics A Pure and Applied Optics•Jan 1, 1999•0 citations

Efficient Linear Optics Quantum Computation

Emanuel H. Knill, Raymond Laflamme, Gerard J Milburn

We investigate the computational power of passive and active linear optical elements and photo-detectors. We show that single photon sources, passive linear optics and photo-detectors are sufficient for implementing reliable quantum algorithms. Feedback from the detectors to the optical elements is required for this implementation. Without feedback, non-deterministic quantum computation is possible. A single photon source sufficient for quantum computation can be built with an active linear optical element (squeezer) and a photo-detector. The overheads associated with using only linear optics appear to be sufficiently low to make quantum computation based on our proposal a viable alternative.

arXiv:quant-ph/0006088•Jun 20, 2000•87 citations
Linear optical computing (LOC) with thermal light has recently gained attention because the problem is connected to the permanent of a Hermitian positive semidefinite matrix (HPSM), which is of importance in the computational complexity theory. Despite the several theoretical analyses on the computational structure of an HPSM in connection to LOC, the experimental demonstration and the computational complexity analysis via the linear optical system have not been performed yet. We present, herein, experimental LOC for estimating the permanent of an HPSM. From the linear optical experiments and theoretical analysis, we find that the LOC efficiency for a multiplicative error is dependent on the value of the permanent and that the lower bound of the computation time scales exponentially. Furthermore, our results are generalized and applied to LOC of permanents of unitary matrices, which can be implemented with a multiport quantum interferometer involving single photons at the input ports. We find that LOC with single photons, for the permanent estimation, is on average less efficient than the most efficient classical algorithm known to date, even in ideal conditions.
We investigate the computational power of passive and active linear optical elements and photo-detectors. We show that single photon sources, passive linear optics and photo-detectors are sufficient for implementing reliable quantum algorithms. Feedback from the detectors to the optical elements is required for this implementation. Without feedback, non-deterministic quantum computation is possible. A single photon source sufficient for quantum computation can be built with an active linear optical element (squeezer) and a photo-detector. The overheads associated with using only linear optics appear to be sufficiently low to make quantum computation based on our proposal a viable alternative.