FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897786607> ?p ?o ?g. }

• W2897786607 endingPage "123501" @default.
• W2897786607 startingPage "123501" @default.
• W2897786607 abstract "BosonSampling is a recent development in linear optics which has stimulated a number of new computational models and algorithms in quantum computing. Much of this interest follows from the computational complexity arguments which show that the particular quantum system in which BosonSampling resides is difficult to simulate with a classical computer (assuming highly plausible conjectures) Arkhipov and Aaronson (2011 Proc. ACM STOC (New York), p 333). These arguments, however, require some understanding of both quantum optics and complexity theory—topics that are rarely seen together. This tutorial is intended to introduce a reader to the topic who has at least a basic knowledge of quantum mechanics or quantum information theory, but may be unfamiliar with either quantum optics or complexity theory. Included is some historic context as well as an outlook on the potential for BosonSampling to be the first experimental demonstration of quantum supremacy. The emphasis of the first section is to develop a general context for the subfields of quantum optics and computer science that intersect to form the BosonSampling problem. This begins with a historical introduction and a background of quantum optics. We then progress to the physical system—quantum optical networks—where BosonSampling is defined. Finally, we provide a short introduction to computational complexity theory to provide a structure where the essence behind the BosonSampling result can be discerned. The second section focuses on the BosonSampling result itself, seeking to understand the computational complexity aspects of passive linear optical networks, and what consequences this may have. Some effort is spent discussing a number of issues inherent in the BosonSampling problem that are roadblocks to limiting the scope of its applicability, but that have made progress recently and remain active topics of research. The third short section touches on the relationship between BosonSampling and other quantum computing protocols. Namely, other settings and architectures that inherit the same complexity as BosonSampling will be presented, as well as giving a summary of experimental efforts to implement BosonSampling. We discuss similarities between BosonSampling and other quantum algorithms. In the final section, some comments are presented considering future research related to the problems and protocols found in this tutorial. We suggest other unexplored directions of study which may have some bearing on the complexity of quantum optics. Also included is a glossary of complexity terms used throughout the tutorial." @default.
• W2897786607 created "2018-10-26" @default.
• W2897786607 creator A5046619254 @default.
• W2897786607 date "2018-11-13" @default.
• W2897786607 modified "2023-09-23" @default.
• W2897786607 title "The role of complexity theory in quantum optics—a tutorial for BosonSampling" @default.
• W2897786607 cites W130558881 @default.
• W2897786607 cites W1499643094 @default.
• W2897786607 cites W1514675880 @default.
• W2897786607 cites W1590419653 @default.
• W2897786607 cites W1708408762 @default.
• W2897786607 cites W1978948165 @default.
• W2897786607 cites W1982830929 @default.
• W2897786607 cites W1988438285 @default.
• W2897786607 cites W1990400157 @default.
• W2897786607 cites W1993292204 @default.
• W2897786607 cites W1993324774 @default.
• W2897786607 cites W1993797543 @default.
• W2897786607 cites W1995140185 @default.
• W2897786607 cites W1997209489 @default.
• W2897786607 cites W2000652143 @default.
• W2897786607 cites W2006912660 @default.
• W2897786607 cites W2009630586 @default.
• W2897786607 cites W2033772683 @default.
• W2897786607 cites W2065251436 @default.
• W2897786607 cites W2070606743 @default.
• W2897786607 cites W2071046757 @default.
• W2897786607 cites W2076476236 @default.
• W2897786607 cites W2100827447 @default.
• W2897786607 cites W2137407595 @default.
• W2897786607 cites W2159341052 @default.
• W2897786607 cites W2161611531 @default.
• W2897786607 cites W2163525631 @default.
• W2897786607 cites W2169306227 @default.
• W2897786607 cites W2187078380 @default.
• W2897786607 cites W2203067809 @default.
• W2897786607 cites W2291145342 @default.
• W2897786607 cites W2301373822 @default.
• W2897786607 cites W2333215952 @default.
• W2897786607 cites W2528010580 @default.
• W2897786607 cites W2560356194 @default.
• W2897786607 cites W2598955537 @default.
• W2897786607 cites W2611519773 @default.
• W2897786607 cites W2611687835 @default.
• W2897786607 cites W2729145061 @default.
• W2897786607 cites W2734788639 @default.
• W2897786607 cites W2763077966 @default.
• W2897786607 cites W2771181577 @default.
• W2897786607 cites W2784692586 @default.
• W2897786607 cites W2792209660 @default.
• W2897786607 cites W2794528644 @default.
• W2897786607 cites W2983536868 @default.
• W2897786607 cites W2990961515 @default.
• W2897786607 cites W3037737784 @default.
• W2897786607 cites W3098504492 @default.
• W2897786607 cites W3100618339 @default.
• W2897786607 cites W3101633428 @default.
• W2897786607 cites W3102112651 @default.
• W2897786607 cites W3105992565 @default.
• W2897786607 cites W3142230051 @default.
• W2897786607 cites W3165898261 @default.
• W2897786607 cites W4249824897 @default.
• W2897786607 cites W965758742 @default.
• W2897786607 doi "https://doi.org/10.1088/2040-8986/aae74a" @default.
• W2897786607 hasPublicationYear "2018" @default.
• W2897786607 type Work @default.
• W2897786607 sameAs 2897786607 @default.
• W2897786607 citedByCount "4" @default.
• W2897786607 countsByYear W28977866072019 @default.
• W2897786607 countsByYear W28977866072020 @default.
• W2897786607 crossrefType "journal-article" @default.
• W2897786607 hasAuthorship W2897786607A5046619254 @default.
• W2897786607 hasConcept C120665830 @default.
• W2897786607 hasConcept C121332964 @default.
• W2897786607 hasConcept C41008148 @default.
• W2897786607 hasConcept C62520636 @default.
• W2897786607 hasConcept C68717125 @default.
• W2897786607 hasConcept C84114770 @default.
• W2897786607 hasConceptScore W2897786607C120665830 @default.
• W2897786607 hasConceptScore W2897786607C121332964 @default.
• W2897786607 hasConceptScore W2897786607C41008148 @default.
• W2897786607 hasConceptScore W2897786607C62520636 @default.
• W2897786607 hasConceptScore W2897786607C68717125 @default.
• W2897786607 hasConceptScore W2897786607C84114770 @default.
• W2897786607 hasIssue "12" @default.
• W2897786607 hasLocation W28977866071 @default.
• W2897786607 hasOpenAccess W2897786607 @default.
• W2897786607 hasPrimaryLocation W28977866071 @default.
• W2897786607 hasRelatedWork W1965098154 @default.
• W2897786607 hasRelatedWork W1975516339 @default.
• W2897786607 hasRelatedWork W1980188547 @default.
• W2897786607 hasRelatedWork W1984247723 @default.
• W2897786607 hasRelatedWork W2013155036 @default.
• W2897786607 hasRelatedWork W2043338702 @default.
• W2897786607 hasRelatedWork W2073594599 @default.
• W2897786607 hasRelatedWork W2782882015 @default.
• W2897786607 hasRelatedWork W2908332535 @default.
• W2897786607 hasRelatedWork W2165458655 @default.

• next