DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Y. | - |
dc.contributor.author | Hong, K.-H. | - |
dc.contributor.author | Huh, J. | - |
dc.contributor.author | Kim, Yoon-Ho | - |
dc.date.accessioned | 2019-12-03T09:30:04Z | - |
dc.date.available | 2019-12-03T09:30:04Z | - |
dc.date.created | 2019-06-03 | - |
dc.date.issued | 2019-05 | - |
dc.identifier.issn | 2469-9926 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/100168 | - |
dc.description.abstract | 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. | - |
dc.language | English | - |
dc.publisher | AMER PHYSICAL SOC | - |
dc.relation.isPartOf | PHYSICAL REVIEW A | - |
dc.title | Experimental linear optical computing of the matrix permanent | - |
dc.type | Article | - |
dc.identifier.doi | 10.1103/PhysRevA.99.052308 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | PHYSICAL REVIEW A, v.99, no.5 | - |
dc.identifier.wosid | 000467375100003 | - |
dc.citation.number | 5 | - |
dc.citation.title | PHYSICAL REVIEW A | - |
dc.citation.volume | 99 | - |
dc.contributor.affiliatedAuthor | Kim, Y. | - |
dc.contributor.affiliatedAuthor | Kim, Yoon-Ho | - |
dc.identifier.scopusid | 2-s2.0-85065852424 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | Computational complexity | - |
dc.subject.keywordPlus | Optical data processing | - |
dc.subject.keywordPlus | Optical systems | - |
dc.subject.keywordPlus | Photons | - |
dc.subject.keywordPlus | Computational complexity analysis | - |
dc.subject.keywordPlus | Computational complexity theory | - |
dc.subject.keywordPlus | Computational structure | - |
dc.subject.keywordPlus | Experimental demonstrations | - |
dc.subject.keywordPlus | Linear optical system | - |
dc.subject.keywordPlus | Multiplicative errors | - |
dc.subject.keywordPlus | Positive semidefinite matrices | - |
dc.subject.keywordPlus | Quantum interferometer | - |
dc.subject.keywordPlus | Matrix algebra | - |
dc.relation.journalWebOfScienceCategory | Optics | - |
dc.relation.journalWebOfScienceCategory | Physics, Atomic, Molecular & Chemical | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Optics | - |
dc.relation.journalResearchArea | Physics | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.