Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951778981> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2951778981 abstract "In Valiant's matchgate theory, 2-input 2-output matchgates are 4x4 matrices that satisfy ten so-called matchgate identities. We prove that the set of all such matchgates (including non-unitary and non-invertible ones) coincides with the topological closure of the set of all matrices obtained as exponentials of linear combinations of the 2-qubit Jordan-Wigner (JW) operators and their quadratic products, extending a previous result of Knill. In Valiant's theory, outputs of matchgate circuits can be classically computed in poly-time. Via the JW formalism, Terhal & DiVincenzo and Knill established a relation of a unitary class of these circuits to the efficient simulation of non-interacting fermions. We describe how the JW formalism may be used to give an efficient simulation for all cases in Valiant's simulation theorem, which in particular includes the case of non-interacting fermions generalised to allow arbitrary 1-qubit gates on the first line at any stage in the circuit. Finally we give an exposition of how these simulation results can be alternatively understood from some basic Lie algebra theory, in terms of a formalism introduced by Somma et al." @default.
- W2951778981 created "2019-06-27" @default.
- W2951778981 creator A5005919050 @default.
- W2951778981 creator A5085372862 @default.
- W2951778981 creator A5090379554 @default.
- W2951778981 date "2013-11-13" @default.
- W2951778981 modified "2023-09-27" @default.
- W2951778981 title "Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation" @default.
- W2951778981 hasPublicationYear "2013" @default.
- W2951778981 type Work @default.
- W2951778981 sameAs 2951778981 @default.
- W2951778981 citedByCount "0" @default.
- W2951778981 crossrefType "posted-content" @default.
- W2951778981 hasAuthorship W2951778981A5005919050 @default.
- W2951778981 hasAuthorship W2951778981A5085372862 @default.
- W2951778981 hasAuthorship W2951778981A5090379554 @default.
- W2951778981 hasConcept C114614502 @default.
- W2951778981 hasConcept C121332964 @default.
- W2951778981 hasConcept C129844170 @default.
- W2951778981 hasConcept C136119220 @default.
- W2951778981 hasConcept C142362112 @default.
- W2951778981 hasConcept C153349607 @default.
- W2951778981 hasConcept C17744445 @default.
- W2951778981 hasConcept C184720557 @default.
- W2951778981 hasConcept C199539241 @default.
- W2951778981 hasConcept C202444582 @default.
- W2951778981 hasConcept C203087015 @default.
- W2951778981 hasConcept C2524010 @default.
- W2951778981 hasConcept C33923547 @default.
- W2951778981 hasConcept C52233224 @default.
- W2951778981 hasConcept C558565934 @default.
- W2951778981 hasConcept C62520636 @default.
- W2951778981 hasConcept C67820243 @default.
- W2951778981 hasConcept C73301696 @default.
- W2951778981 hasConcept C84114770 @default.
- W2951778981 hasConcept C96442724 @default.
- W2951778981 hasConceptScore W2951778981C114614502 @default.
- W2951778981 hasConceptScore W2951778981C121332964 @default.
- W2951778981 hasConceptScore W2951778981C129844170 @default.
- W2951778981 hasConceptScore W2951778981C136119220 @default.
- W2951778981 hasConceptScore W2951778981C142362112 @default.
- W2951778981 hasConceptScore W2951778981C153349607 @default.
- W2951778981 hasConceptScore W2951778981C17744445 @default.
- W2951778981 hasConceptScore W2951778981C184720557 @default.
- W2951778981 hasConceptScore W2951778981C199539241 @default.
- W2951778981 hasConceptScore W2951778981C202444582 @default.
- W2951778981 hasConceptScore W2951778981C203087015 @default.
- W2951778981 hasConceptScore W2951778981C2524010 @default.
- W2951778981 hasConceptScore W2951778981C33923547 @default.
- W2951778981 hasConceptScore W2951778981C52233224 @default.
- W2951778981 hasConceptScore W2951778981C558565934 @default.
- W2951778981 hasConceptScore W2951778981C62520636 @default.
- W2951778981 hasConceptScore W2951778981C67820243 @default.
- W2951778981 hasConceptScore W2951778981C73301696 @default.
- W2951778981 hasConceptScore W2951778981C84114770 @default.
- W2951778981 hasConceptScore W2951778981C96442724 @default.
- W2951778981 hasLocation W29517789811 @default.
- W2951778981 hasOpenAccess W2951778981 @default.
- W2951778981 hasPrimaryLocation W29517789811 @default.
- W2951778981 hasRelatedWork W1582173734 @default.
- W2951778981 hasRelatedWork W1637052286 @default.
- W2951778981 hasRelatedWork W1963657428 @default.
- W2951778981 hasRelatedWork W2097708227 @default.
- W2951778981 hasRelatedWork W2153931504 @default.
- W2951778981 hasRelatedWork W2186855572 @default.
- W2951778981 hasRelatedWork W2263822314 @default.
- W2951778981 hasRelatedWork W2735010541 @default.
- W2951778981 hasRelatedWork W2783279527 @default.
- W2951778981 hasRelatedWork W2890512350 @default.
- W2951778981 hasRelatedWork W2952936378 @default.
- W2951778981 hasRelatedWork W2966544963 @default.
- W2951778981 hasRelatedWork W3098563800 @default.
- W2951778981 hasRelatedWork W3099183333 @default.
- W2951778981 hasRelatedWork W3100355941 @default.
- W2951778981 hasRelatedWork W3101002934 @default.
- W2951778981 hasRelatedWork W3106267637 @default.
- W2951778981 hasRelatedWork W3106454121 @default.
- W2951778981 hasRelatedWork W3207507297 @default.
- W2951778981 hasRelatedWork W603314287 @default.
- W2951778981 isParatext "false" @default.
- W2951778981 isRetracted "false" @default.
- W2951778981 magId "2951778981" @default.
- W2951778981 workType "article" @default.