Matches in SemOpenAlex for { <https://semopenalex.org/work/W2936956913> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2936956913 abstract "In breakthrough work, Bravyi, Gosset, and K{o}nig (BGK) [Science, 2018] unconditionally proved that constant depth quantum circuits are more powerful than their classical counterparts. Their result is equivalent to saying that a particular family of constant depth quantum circuits takes classical circuits at least $Omega(log n)$ depth to simulate, in a certain sense. In our paper, we formalise their sense of simulation, which we call possibilistic simulation or p-simulation, and construct explicit classical circuits that can p-simulate any depth-$d$ quantum circuit with Clifford and $t$ $T$-gates in depth $O(d+t)$. Our classical circuits use ${text{NOT, AND, OR}}$ gates of fan-in $leq 2$." @default.
- W2936956913 created "2019-04-25" @default.
- W2936956913 creator A5005923232 @default.
- W2936956913 date "2019-04-10" @default.
- W2936956913 modified "2023-09-27" @default.
- W2936956913 title "Possibilistic simulation of quantum circuits by classical circuits" @default.
- W2936956913 cites W1490521149 @default.
- W2936956913 cites W1511321145 @default.
- W2936956913 cites W1535272860 @default.
- W2936956913 cites W1839785972 @default.
- W2936956913 cites W2028815089 @default.
- W2936956913 cites W2052146120 @default.
- W2936956913 cites W2103756595 @default.
- W2936956913 cites W2115493133 @default.
- W2936956913 cites W2154434103 @default.
- W2936956913 cites W2299781645 @default.
- W2936956913 cites W2604467189 @default.
- W2936956913 cites W2964939752 @default.
- W2936956913 cites W2990961515 @default.
- W2936956913 cites W3106326670 @default.
- W2936956913 cites W3126799846 @default.
- W2936956913 doi "https://doi.org/10.48550/arxiv.1904.05282" @default.
- W2936956913 hasPublicationYear "2019" @default.
- W2936956913 type Work @default.
- W2936956913 sameAs 2936956913 @default.
- W2936956913 citedByCount "0" @default.
- W2936956913 crossrefType "posted-content" @default.
- W2936956913 hasAuthorship W2936956913A5005923232 @default.
- W2936956913 hasBestOaLocation W29369569131 @default.
- W2936956913 hasConcept C114614502 @default.
- W2936956913 hasConcept C118615104 @default.
- W2936956913 hasConcept C121332964 @default.
- W2936956913 hasConcept C124148022 @default.
- W2936956913 hasConcept C134146338 @default.
- W2936956913 hasConcept C184720557 @default.
- W2936956913 hasConcept C199360897 @default.
- W2936956913 hasConcept C2777027219 @default.
- W2936956913 hasConcept C2779557605 @default.
- W2936956913 hasConcept C2780801425 @default.
- W2936956913 hasConcept C33923547 @default.
- W2936956913 hasConcept C41008148 @default.
- W2936956913 hasConcept C51003876 @default.
- W2936956913 hasConcept C58053490 @default.
- W2936956913 hasConcept C62520636 @default.
- W2936956913 hasConcept C84114770 @default.
- W2936956913 hasConceptScore W2936956913C114614502 @default.
- W2936956913 hasConceptScore W2936956913C118615104 @default.
- W2936956913 hasConceptScore W2936956913C121332964 @default.
- W2936956913 hasConceptScore W2936956913C124148022 @default.
- W2936956913 hasConceptScore W2936956913C134146338 @default.
- W2936956913 hasConceptScore W2936956913C184720557 @default.
- W2936956913 hasConceptScore W2936956913C199360897 @default.
- W2936956913 hasConceptScore W2936956913C2777027219 @default.
- W2936956913 hasConceptScore W2936956913C2779557605 @default.
- W2936956913 hasConceptScore W2936956913C2780801425 @default.
- W2936956913 hasConceptScore W2936956913C33923547 @default.
- W2936956913 hasConceptScore W2936956913C41008148 @default.
- W2936956913 hasConceptScore W2936956913C51003876 @default.
- W2936956913 hasConceptScore W2936956913C58053490 @default.
- W2936956913 hasConceptScore W2936956913C62520636 @default.
- W2936956913 hasConceptScore W2936956913C84114770 @default.
- W2936956913 hasLocation W29369569131 @default.
- W2936956913 hasOpenAccess W2936956913 @default.
- W2936956913 hasPrimaryLocation W29369569131 @default.
- W2936956913 hasRelatedWork W1076955533 @default.
- W2936956913 hasRelatedWork W1975824633 @default.
- W2936956913 hasRelatedWork W1981303046 @default.
- W2936956913 hasRelatedWork W2123966036 @default.
- W2936956913 hasRelatedWork W2249321500 @default.
- W2936956913 hasRelatedWork W2936956913 @default.
- W2936956913 hasRelatedWork W3121383614 @default.
- W2936956913 hasRelatedWork W3144849350 @default.
- W2936956913 hasRelatedWork W4287126547 @default.
- W2936956913 hasRelatedWork W4289828265 @default.
- W2936956913 isParatext "false" @default.
- W2936956913 isRetracted "false" @default.
- W2936956913 magId "2936956913" @default.
- W2936956913 workType "article" @default.