Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289492209> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4289492209 abstract "Quantum circuits for mathematical functions such as division are necessary to use quantum computers for scientific computing. Quantum circuits based on Clifford+T gates can easily be made fault-tolerant but the T gate is very costly to implement. The small number of qubits available in existing quantum computers adds another constraint on quantum circuits. As a result, reducing T-count and qubit cost have become important optimization goals. The design of quantum circuits for integer division has caught the attention of researchers and designs have been proposed in the literature. However, these designs suffer from excessive T gate and qubit costs. Many of these designs also produce significant garbage output resulting in additional qubit and T gate costs to eliminate these outputs. In this work, we propose two quantum integer division circuits. The first proposed quantum integer division circuit is based on the restoring division algorithm and the second proposed design implements the non-restoring division algorithm. Both proposed designs are optimized in terms of T-count, T-depth and qubits. Both proposed quantum circuit designs are based on (i) a quantum subtractor, (ii) a quantum adder-subtractor circuit, and (iii) a novel quantum conditional addition circuit. Our proposed restoring division circuit achieves average T-count savings from $79.03 %$ to $91.69 %$ compared to the existing works. Our proposed non-restoring division circuit achieves average T-count savings from $49.75 %$ to $90.37 %$ compared to the existing works. Further, both our proposed designs have linear T-depth." @default.
- W4289492209 created "2022-08-03" @default.
- W4289492209 creator A5001784263 @default.
- W4289492209 creator A5058257824 @default.
- W4289492209 creator A5087644352 @default.
- W4289492209 creator A5091267392 @default.
- W4289492209 date "2018-09-25" @default.
- W4289492209 modified "2023-10-02" @default.
- W4289492209 title "Quantum Circuit Designs of Integer Division Optimizing T-count and T-depth" @default.
- W4289492209 doi "https://doi.org/10.48550/arxiv.1809.09732" @default.
- W4289492209 hasPublicationYear "2018" @default.
- W4289492209 type Work @default.
- W4289492209 citedByCount "1" @default.
- W4289492209 countsByYear W42894922092023 @default.
- W4289492209 crossrefType "posted-content" @default.
- W4289492209 hasAuthorship W4289492209A5001784263 @default.
- W4289492209 hasAuthorship W4289492209A5058257824 @default.
- W4289492209 hasAuthorship W4289492209A5087644352 @default.
- W4289492209 hasAuthorship W4289492209A5091267392 @default.
- W4289492209 hasBestOaLocation W42894922091 @default.
- W4289492209 hasConcept C11413529 @default.
- W4289492209 hasConcept C121332964 @default.
- W4289492209 hasConcept C124148022 @default.
- W4289492209 hasConcept C127413603 @default.
- W4289492209 hasConcept C134146338 @default.
- W4289492209 hasConcept C164620267 @default.
- W4289492209 hasConcept C187805909 @default.
- W4289492209 hasConcept C190715199 @default.
- W4289492209 hasConcept C199360897 @default.
- W4289492209 hasConcept C203087015 @default.
- W4289492209 hasConcept C24326235 @default.
- W4289492209 hasConcept C2777892113 @default.
- W4289492209 hasConcept C33923547 @default.
- W4289492209 hasConcept C41008148 @default.
- W4289492209 hasConcept C51003876 @default.
- W4289492209 hasConcept C58053490 @default.
- W4289492209 hasConcept C58849907 @default.
- W4289492209 hasConcept C60798267 @default.
- W4289492209 hasConcept C62520636 @default.
- W4289492209 hasConcept C76155785 @default.
- W4289492209 hasConcept C82876162 @default.
- W4289492209 hasConcept C84114770 @default.
- W4289492209 hasConcept C9390403 @default.
- W4289492209 hasConcept C94375191 @default.
- W4289492209 hasConcept C97137487 @default.
- W4289492209 hasConceptScore W4289492209C11413529 @default.
- W4289492209 hasConceptScore W4289492209C121332964 @default.
- W4289492209 hasConceptScore W4289492209C124148022 @default.
- W4289492209 hasConceptScore W4289492209C127413603 @default.
- W4289492209 hasConceptScore W4289492209C134146338 @default.
- W4289492209 hasConceptScore W4289492209C164620267 @default.
- W4289492209 hasConceptScore W4289492209C187805909 @default.
- W4289492209 hasConceptScore W4289492209C190715199 @default.
- W4289492209 hasConceptScore W4289492209C199360897 @default.
- W4289492209 hasConceptScore W4289492209C203087015 @default.
- W4289492209 hasConceptScore W4289492209C24326235 @default.
- W4289492209 hasConceptScore W4289492209C2777892113 @default.
- W4289492209 hasConceptScore W4289492209C33923547 @default.
- W4289492209 hasConceptScore W4289492209C41008148 @default.
- W4289492209 hasConceptScore W4289492209C51003876 @default.
- W4289492209 hasConceptScore W4289492209C58053490 @default.
- W4289492209 hasConceptScore W4289492209C58849907 @default.
- W4289492209 hasConceptScore W4289492209C60798267 @default.
- W4289492209 hasConceptScore W4289492209C62520636 @default.
- W4289492209 hasConceptScore W4289492209C76155785 @default.
- W4289492209 hasConceptScore W4289492209C82876162 @default.
- W4289492209 hasConceptScore W4289492209C84114770 @default.
- W4289492209 hasConceptScore W4289492209C9390403 @default.
- W4289492209 hasConceptScore W4289492209C94375191 @default.
- W4289492209 hasConceptScore W4289492209C97137487 @default.
- W4289492209 hasLocation W42894922091 @default.
- W4289492209 hasLocation W42894922092 @default.
- W4289492209 hasLocation W42894922093 @default.
- W4289492209 hasOpenAccess W4289492209 @default.
- W4289492209 hasPrimaryLocation W42894922091 @default.
- W4289492209 hasRelatedWork W1975824633 @default.
- W4289492209 hasRelatedWork W1981303046 @default.
- W4289492209 hasRelatedWork W2786966345 @default.
- W4289492209 hasRelatedWork W2944904839 @default.
- W4289492209 hasRelatedWork W3096747752 @default.
- W4289492209 hasRelatedWork W3194905711 @default.
- W4289492209 hasRelatedWork W3203361755 @default.
- W4289492209 hasRelatedWork W4289492209 @default.
- W4289492209 hasRelatedWork W4312091473 @default.
- W4289492209 hasRelatedWork W4366992024 @default.
- W4289492209 isParatext "false" @default.
- W4289492209 isRetracted "false" @default.
- W4289492209 workType "article" @default.