FRINK Linked Data Fragments server

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

• W2107029088 endingPage "216" @default.
• W2107029088 startingPage "181" @default.
• W2107029088 abstract "Quantum normalizer circuits were recently introduced as generalizations of Clifford circuits: a normalizer circuit over a finite Abelian group G is composed of the quantum Fourier transform (QFT) over G, together with gates which compute quadratic functions and automorphisms. In cite{VDNest_12_QFTs} it was shown that every normalizer circuit can be simulated efficiently classically. This result provides a nontrivial example of a family of quantum circuits that cannot yield exponential speed-ups in spite of usage of the QFT, the latter being a central quantum algorithmic primitive. Here we extend the aforementioned result in several ways. Most importantly, we show that normalizer circuits supplemented with intermediate measurements can also be simulated efficiently classically, even when the computation proceeds adaptively. This yields a generalization of the Gottesman-Knill theorem (valid for n-qubit Clifford operations) to quantum circuits described by arbitrary finite Abelian groups. Moreover, our simulations are twofold: we present efficient classical algorithms to sample the measurement probability distribution of any adaptive-normalizer computation, as well as to compute the amplitudes of the state vector in every step of it. Finally we develop a generalization of the stabilizer formalism relative to arbitrary finite Abelian groups: for example we characterize how to update stabilizers under generalized Pauli measurements and provide a normal form of the amplitudes of generalized stabilizer states using quadratic functions and subgroup cosets." @default.
• W2107029088 created "2016-06-24" @default.
• W2107029088 creator A5033714290 @default.
• W2107029088 creator A5077245134 @default.
• W2107029088 date "2014-03-01" @default.
• W2107029088 modified "2023-09-27" @default.
• W2107029088 title "Classical simulations of Abelian-group normalizer circuits with intermediate measurements" @default.
• W2107029088 cites W1491152510 @default.
• W2107029088 cites W1503645968 @default.
• W2107029088 cites W1522547328 @default.
• W2107029088 cites W1555219737 @default.
• W2107029088 cites W1569796039 @default.
• W2107029088 cites W1571240009 @default.
• W2107029088 cites W1594960997 @default.
• W2107029088 cites W1620946649 @default.
• W2107029088 cites W1631356911 @default.
• W2107029088 cites W1839785972 @default.
• W2107029088 cites W1840072262 @default.
• W2107029088 cites W1908413158 @default.
• W2107029088 cites W1923824182 @default.
• W2107029088 cites W1972883454 @default.
• W2107029088 cites W1997837296 @default.
• W2107029088 cites W2004783506 @default.
• W2107029088 cites W2006066312 @default.
• W2107029088 cites W2009169733 @default.
• W2107029088 cites W2013738604 @default.
• W2107029088 cites W2035993353 @default.
• W2107029088 cites W2039302501 @default.
• W2107029088 cites W2046551711 @default.
• W2107029088 cites W2053005188 @default.
• W2107029088 cites W2062854284 @default.
• W2107029088 cites W2079294297 @default.
• W2107029088 cites W2083019346 @default.
• W2107029088 cites W2100340693 @default.
• W2107029088 cites W2102540828 @default.
• W2107029088 cites W2123156123 @default.
• W2107029088 cites W2131286165 @default.
• W2107029088 cites W2131632583 @default.
• W2107029088 cites W2135273380 @default.
• W2107029088 cites W2153931504 @default.
• W2107029088 cites W2159673235 @default.
• W2107029088 cites W2963143041 @default.
• W2107029088 cites W3014866349 @default.
• W2107029088 cites W3100704244 @default.
• W2107029088 cites W3101152285 @default.
• W2107029088 cites W3105943350 @default.
• W2107029088 cites W3111297213 @default.
• W2107029088 cites W71890215 @default.
• W2107029088 cites W3152446537 @default.
• W2107029088 doi "https://doi.org/10.26421/qic14.3-4-1" @default.
• W2107029088 hasPublicationYear "2014" @default.
• W2107029088 type Work @default.
• W2107029088 sameAs 2107029088 @default.
• W2107029088 citedByCount "22" @default.
• W2107029088 countsByYear W21070290882013 @default.
• W2107029088 countsByYear W21070290882014 @default.
• W2107029088 countsByYear W21070290882015 @default.
• W2107029088 countsByYear W21070290882016 @default.
• W2107029088 countsByYear W21070290882017 @default.
• W2107029088 countsByYear W21070290882022 @default.
• W2107029088 crossrefType "journal-article" @default.
• W2107029088 hasAuthorship W2107029088A5033714290 @default.
• W2107029088 hasAuthorship W2107029088A5077245134 @default.
• W2107029088 hasBestOaLocation W21070290882 @default.
• W2107029088 hasConcept C118615104 @default.
• W2107029088 hasConcept C121332964 @default.
• W2107029088 hasConcept C136170076 @default.
• W2107029088 hasConcept C202444582 @default.
• W2107029088 hasConcept C33923547 @default.
• W2107029088 hasConcept C58053490 @default.
• W2107029088 hasConcept C62520636 @default.
• W2107029088 hasConcept C75174853 @default.
• W2107029088 hasConcept C84114770 @default.
• W2107029088 hasConceptScore W2107029088C118615104 @default.
• W2107029088 hasConceptScore W2107029088C121332964 @default.
• W2107029088 hasConceptScore W2107029088C136170076 @default.
• W2107029088 hasConceptScore W2107029088C202444582 @default.
• W2107029088 hasConceptScore W2107029088C33923547 @default.
• W2107029088 hasConceptScore W2107029088C58053490 @default.
• W2107029088 hasConceptScore W2107029088C62520636 @default.
• W2107029088 hasConceptScore W2107029088C75174853 @default.
• W2107029088 hasConceptScore W2107029088C84114770 @default.
• W2107029088 hasIssue "3&4" @default.
• W2107029088 hasLocation W21070290881 @default.
• W2107029088 hasLocation W21070290882 @default.
• W2107029088 hasOpenAccess W2107029088 @default.
• W2107029088 hasPrimaryLocation W21070290881 @default.
• W2107029088 hasRelatedWork W1497986648 @default.
• W2107029088 hasRelatedWork W1678370088 @default.
• W2107029088 hasRelatedWork W2006990530 @default.
• W2107029088 hasRelatedWork W2021494526 @default.
• W2107029088 hasRelatedWork W2072841111 @default.
• W2107029088 hasRelatedWork W2149376139 @default.
• W2107029088 hasRelatedWork W3083642434 @default.
• W2107029088 hasRelatedWork W4230883232 @default.
• W2107029088 hasRelatedWork W4232374233 @default.
• W2107029088 hasRelatedWork W2056205479 @default.
• W2107029088 hasVolume "14" @default.

• next