Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289799272> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4289799272 abstract "Finite fields of the form GF(2^m) play an important role in coding theory and cryptography. We show that the choice of how to represent the elements of these fields can have a significant impact on the resource requirements for quantum arithmetic. In particular, we show how the use of Gaussian normal basis representations and of `ghost-bit basis' representations can be used to implement inverters with a quantum circuit of depth O(m log(m)). To the best of our knowledge, this is the first construction with subquadratic depth reported in the literature. Our quantum circuit for the computation of multiplicative inverses is based on the Itoh-Tsujii algorithm which exploits that in normal basis representation squaring corresponds to a permutation of the coefficients. We give resource estimates for the resulting quantum circuit for inversion over binary fields GF(2^m) based on an elementary gate set that is useful for fault-tolerant implementation." @default.
- W4289799272 created "2022-08-04" @default.
- W4289799272 creator A5005162995 @default.
- W4289799272 creator A5040193392 @default.
- W4289799272 creator A5081329027 @default.
- W4289799272 date "2012-09-25" @default.
- W4289799272 modified "2023-10-17" @default.
- W4289799272 title "Quantum binary field inversion: improved circuit depth via choice of basis representation" @default.
- W4289799272 doi "https://doi.org/10.48550/arxiv.1209.5491" @default.
- W4289799272 hasPublicationYear "2012" @default.
- W4289799272 type Work @default.
- W4289799272 citedByCount "0" @default.
- W4289799272 crossrefType "posted-content" @default.
- W4289799272 hasAuthorship W4289799272A5005162995 @default.
- W4289799272 hasAuthorship W4289799272A5040193392 @default.
- W4289799272 hasAuthorship W4289799272A5081329027 @default.
- W4289799272 hasBestOaLocation W42897992721 @default.
- W4289799272 hasConcept C11413529 @default.
- W4289799272 hasConcept C118615104 @default.
- W4289799272 hasConcept C121332964 @default.
- W4289799272 hasConcept C12426560 @default.
- W4289799272 hasConcept C189178079 @default.
- W4289799272 hasConcept C2524010 @default.
- W4289799272 hasConcept C33923547 @default.
- W4289799272 hasConcept C41008148 @default.
- W4289799272 hasConcept C45374587 @default.
- W4289799272 hasConcept C48372109 @default.
- W4289799272 hasConcept C58053490 @default.
- W4289799272 hasConcept C62520636 @default.
- W4289799272 hasConcept C77926391 @default.
- W4289799272 hasConcept C80444323 @default.
- W4289799272 hasConcept C84114770 @default.
- W4289799272 hasConcept C94375191 @default.
- W4289799272 hasConceptScore W4289799272C11413529 @default.
- W4289799272 hasConceptScore W4289799272C118615104 @default.
- W4289799272 hasConceptScore W4289799272C121332964 @default.
- W4289799272 hasConceptScore W4289799272C12426560 @default.
- W4289799272 hasConceptScore W4289799272C189178079 @default.
- W4289799272 hasConceptScore W4289799272C2524010 @default.
- W4289799272 hasConceptScore W4289799272C33923547 @default.
- W4289799272 hasConceptScore W4289799272C41008148 @default.
- W4289799272 hasConceptScore W4289799272C45374587 @default.
- W4289799272 hasConceptScore W4289799272C48372109 @default.
- W4289799272 hasConceptScore W4289799272C58053490 @default.
- W4289799272 hasConceptScore W4289799272C62520636 @default.
- W4289799272 hasConceptScore W4289799272C77926391 @default.
- W4289799272 hasConceptScore W4289799272C80444323 @default.
- W4289799272 hasConceptScore W4289799272C84114770 @default.
- W4289799272 hasConceptScore W4289799272C94375191 @default.
- W4289799272 hasLocation W42897992721 @default.
- W4289799272 hasOpenAccess W4289799272 @default.
- W4289799272 hasPrimaryLocation W42897992721 @default.
- W4289799272 hasRelatedWork W10287351 @default.
- W4289799272 hasRelatedWork W11115782 @default.
- W4289799272 hasRelatedWork W11189027 @default.
- W4289799272 hasRelatedWork W12049157 @default.
- W4289799272 hasRelatedWork W3090299 @default.
- W4289799272 hasRelatedWork W41163 @default.
- W4289799272 hasRelatedWork W5221182 @default.
- W4289799272 hasRelatedWork W8529777 @default.
- W4289799272 hasRelatedWork W9167306 @default.
- W4289799272 hasRelatedWork W405553 @default.
- W4289799272 isParatext "false" @default.
- W4289799272 isRetracted "false" @default.
- W4289799272 workType "article" @default.