Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081307218> ?p ?o ?g. }
- W2081307218 abstract "Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with arbitrary Fock-state inputs [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013)]. Here we present an elementary argument that utilizes only techniques from quantum optics. We explicitly construct the Hilbert space for such an interferometer and show that its dimension scales exponentially with all the physical resources. We also show in a simple example just how the Schrodinger and Heisenberg pictures of quantum theory, while mathematically equivalent, are not in general computationally equivalent. Finally, we conclude our argument by comparing the symmetry requirements of multiparticle bosonic to fermionic interferometers and, using simple physical reasoning, connect the nonsimulatability of the bosonic device to the complexity of computing the permanent of a large matrix." @default.
- W2081307218 created "2016-06-24" @default.
- W2081307218 creator A5010958238 @default.
- W2081307218 creator A5037166949 @default.
- W2081307218 creator A5038726821 @default.
- W2081307218 creator A5046619254 @default.
- W2081307218 creator A5058450747 @default.
- W2081307218 creator A5079771680 @default.
- W2081307218 date "2014-02-18" @default.
- W2081307218 modified "2023-10-18" @default.
- W2081307218 title "Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs" @default.
- W2081307218 cites W1972931612 @default.
- W2081307218 cites W1973393954 @default.
- W2081307218 cites W1978948165 @default.
- W2081307218 cites W1988438285 @default.
- W2081307218 cites W1993324774 @default.
- W2081307218 cites W1999766050 @default.
- W2081307218 cites W2006051991 @default.
- W2081307218 cites W2012875262 @default.
- W2081307218 cites W2013700819 @default.
- W2081307218 cites W2028558275 @default.
- W2081307218 cites W2033018351 @default.
- W2081307218 cites W2052612308 @default.
- W2081307218 cites W2052783597 @default.
- W2081307218 cites W2054184917 @default.
- W2081307218 cites W2057431975 @default.
- W2081307218 cites W2065432721 @default.
- W2081307218 cites W2084371989 @default.
- W2081307218 cites W2087542360 @default.
- W2081307218 cites W2117008142 @default.
- W2081307218 cites W2132997171 @default.
- W2081307218 cites W2147282524 @default.
- W2081307218 cites W2163525631 @default.
- W2081307218 cites W2169306227 @default.
- W2081307218 cites W2611715903 @default.
- W2081307218 cites W3099026505 @default.
- W2081307218 cites W4243752584 @default.
- W2081307218 doi "https://doi.org/10.1103/physreva.89.022328" @default.
- W2081307218 hasPublicationYear "2014" @default.
- W2081307218 type Work @default.
- W2081307218 sameAs 2081307218 @default.
- W2081307218 citedByCount "21" @default.
- W2081307218 countsByYear W20813072182013 @default.
- W2081307218 countsByYear W20813072182014 @default.
- W2081307218 countsByYear W20813072182015 @default.
- W2081307218 countsByYear W20813072182016 @default.
- W2081307218 countsByYear W20813072182017 @default.
- W2081307218 countsByYear W20813072182021 @default.
- W2081307218 countsByYear W20813072182022 @default.
- W2081307218 crossrefType "journal-article" @default.
- W2081307218 hasAuthorship W2081307218A5010958238 @default.
- W2081307218 hasAuthorship W2081307218A5037166949 @default.
- W2081307218 hasAuthorship W2081307218A5038726821 @default.
- W2081307218 hasAuthorship W2081307218A5046619254 @default.
- W2081307218 hasAuthorship W2081307218A5058450747 @default.
- W2081307218 hasAuthorship W2081307218A5079771680 @default.
- W2081307218 hasBestOaLocation W20813072182 @default.
- W2081307218 hasConcept C114852677 @default.
- W2081307218 hasConcept C121332964 @default.
- W2081307218 hasConcept C15706264 @default.
- W2081307218 hasConcept C166689943 @default.
- W2081307218 hasConcept C23576306 @default.
- W2081307218 hasConcept C33332235 @default.
- W2081307218 hasConcept C51003876 @default.
- W2081307218 hasConcept C58053490 @default.
- W2081307218 hasConcept C62520636 @default.
- W2081307218 hasConcept C62799726 @default.
- W2081307218 hasConcept C68717125 @default.
- W2081307218 hasConcept C84114770 @default.
- W2081307218 hasConceptScore W2081307218C114852677 @default.
- W2081307218 hasConceptScore W2081307218C121332964 @default.
- W2081307218 hasConceptScore W2081307218C15706264 @default.
- W2081307218 hasConceptScore W2081307218C166689943 @default.
- W2081307218 hasConceptScore W2081307218C23576306 @default.
- W2081307218 hasConceptScore W2081307218C33332235 @default.
- W2081307218 hasConceptScore W2081307218C51003876 @default.
- W2081307218 hasConceptScore W2081307218C58053490 @default.
- W2081307218 hasConceptScore W2081307218C62520636 @default.
- W2081307218 hasConceptScore W2081307218C62799726 @default.
- W2081307218 hasConceptScore W2081307218C68717125 @default.
- W2081307218 hasConceptScore W2081307218C84114770 @default.
- W2081307218 hasIssue "2" @default.
- W2081307218 hasLocation W20813072181 @default.
- W2081307218 hasLocation W20813072182 @default.
- W2081307218 hasLocation W20813072183 @default.
- W2081307218 hasOpenAccess W2081307218 @default.
- W2081307218 hasPrimaryLocation W20813072181 @default.
- W2081307218 hasRelatedWork W2076822363 @default.
- W2081307218 hasRelatedWork W2139218683 @default.
- W2081307218 hasRelatedWork W2256588963 @default.
- W2081307218 hasRelatedWork W2376894158 @default.
- W2081307218 hasRelatedWork W2612815520 @default.
- W2081307218 hasRelatedWork W3084338590 @default.
- W2081307218 hasRelatedWork W3118843855 @default.
- W2081307218 hasRelatedWork W4229746258 @default.
- W2081307218 hasRelatedWork W4233732301 @default.
- W2081307218 hasRelatedWork W4323076536 @default.
- W2081307218 hasVolume "89" @default.
- W2081307218 isParatext "false" @default.
- W2081307218 isRetracted "false" @default.