FRINK Linked Data Fragments server

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

• W3195067514 abstract "CNOT circuit is the key gadget for entangling qubits in quantum computing systems. However, the qubit connectivity of noisy intermediate-scale quantum (NISQ) devices is constrained by their topological structures. To improve the performance of CNOT circuits on NISQ devices, we investigate the optimization of the size/depth of CNOT circuits under topological constraints. We firstly present a method that can optimize the size of any $n$-qubit CNOT circuit to less than $2n^2$ on any connected graph, which is optimal for sparsely connected structures. The simulation experiment shows that our method performs better than state-of-the-art results. Specifically, we present two detailed examples to illustrate the applicability of our algorithm. Furthermore, for the future device with a denser structure, we give a better optimization method that achieves $O(n^2/log delta)$ size on a graph with the minimum degree $delta$, which is optimal on the regular graph. Secondly, for the grid structure, which is commonly used in current quantum devices, we demonstrate that the depth of any $n$-qubit CNOT circuit can be optimized to be linear in $n$ with certain ancillary qubits (ancillas). Our experimental results indicate this method has significant improvements compared with all of the existing methods. We further implement the two circuits commonly used in quantum variational algorithms and quantum chemistry on the 5-qubit IBMQ devices by leverage of our optimization algorithm, the experimental results show the optimized circuit has far less error when there exists noise compared to IBM mapping method." @default.
• W3195067514 created "2021-08-30" @default.
• W3195067514 creator A5000241520 @default.
• W3195067514 creator A5009890409 @default.
• W3195067514 creator A5010755344 @default.
• W3195067514 creator A5034053475 @default.
• W3195067514 creator A5035250733 @default.
• W3195067514 creator A5079075087 @default.
• W3195067514 creator A5084790039 @default.
• W3195067514 date "2019-10-31" @default.
• W3195067514 modified "2023-09-26" @default.
• W3195067514 title "Optimization of CNOT circuits under topological constraints." @default.
• W3195067514 cites W159921306 @default.
• W3195067514 cites W1631356911 @default.
• W3195067514 cites W1840597431 @default.
• W3195067514 cites W1965035185 @default.
• W3195067514 cites W1968850365 @default.
• W3195067514 cites W1983474581 @default.
• W3195067514 cites W1997583883 @default.
• W3195067514 cites W2005170092 @default.
• W3195067514 cites W2006008703 @default.
• W3195067514 cites W2052146120 @default.
• W3195067514 cites W2079294297 @default.
• W3195067514 cites W2080405637 @default.
• W3195067514 cites W2097039598 @default.
• W3195067514 cites W2102008187 @default.
• W3195067514 cites W2104590612 @default.
• W3195067514 cites W2159673235 @default.
• W3195067514 cites W2170044855 @default.
• W3195067514 cites W2344082860 @default.
• W3195067514 cites W2618337119 @default.
• W3195067514 cites W2890327512 @default.
• W3195067514 cites W2891685619 @default.
• W3195067514 cites W2905172406 @default.
• W3195067514 cites W2926638603 @default.
• W3195067514 cites W2930242962 @default.
• W3195067514 cites W2952032150 @default.
• W3195067514 cites W2966615474 @default.
• W3195067514 cites W2989336327 @default.
• W3195067514 cites W3000009563 @default.
• W3195067514 cites W3001593109 @default.
• W3195067514 cites W3006080283 @default.
• W3195067514 cites W3091781918 @default.
• W3195067514 cites W3101571824 @default.
• W3195067514 cites W3197803694 @default.
• W3195067514 cites W3214413270 @default.
• W3195067514 cites W44053135 @default.
• W3195067514 hasPublicationYear "2019" @default.
• W3195067514 type Work @default.
• W3195067514 sameAs 3195067514 @default.
• W3195067514 citedByCount "1" @default.
• W3195067514 countsByYear W31950675142022 @default.
• W3195067514 crossrefType "posted-content" @default.
• W3195067514 hasAuthorship W3195067514A5000241520 @default.
• W3195067514 hasAuthorship W3195067514A5009890409 @default.
• W3195067514 hasAuthorship W3195067514A5010755344 @default.
• W3195067514 hasAuthorship W3195067514A5034053475 @default.
• W3195067514 hasAuthorship W3195067514A5035250733 @default.
• W3195067514 hasAuthorship W3195067514A5079075087 @default.
• W3195067514 hasAuthorship W3195067514A5084790039 @default.
• W3195067514 hasConcept C11413529 @default.
• W3195067514 hasConcept C114614502 @default.
• W3195067514 hasConcept C121332964 @default.
• W3195067514 hasConcept C124148022 @default.
• W3195067514 hasConcept C134146338 @default.
• W3195067514 hasConcept C182953411 @default.
• W3195067514 hasConcept C184720557 @default.
• W3195067514 hasConcept C203087015 @default.
• W3195067514 hasConcept C33923547 @default.
• W3195067514 hasConcept C41008148 @default.
• W3195067514 hasConcept C51003876 @default.
• W3195067514 hasConcept C58053490 @default.
• W3195067514 hasConcept C58849907 @default.
• W3195067514 hasConcept C62520636 @default.
• W3195067514 hasConcept C80444323 @default.
• W3195067514 hasConcept C84114770 @default.
• W3195067514 hasConceptScore W3195067514C11413529 @default.
• W3195067514 hasConceptScore W3195067514C114614502 @default.
• W3195067514 hasConceptScore W3195067514C121332964 @default.
• W3195067514 hasConceptScore W3195067514C124148022 @default.
• W3195067514 hasConceptScore W3195067514C134146338 @default.
• W3195067514 hasConceptScore W3195067514C182953411 @default.
• W3195067514 hasConceptScore W3195067514C184720557 @default.
• W3195067514 hasConceptScore W3195067514C203087015 @default.
• W3195067514 hasConceptScore W3195067514C33923547 @default.
• W3195067514 hasConceptScore W3195067514C41008148 @default.
• W3195067514 hasConceptScore W3195067514C51003876 @default.
• W3195067514 hasConceptScore W3195067514C58053490 @default.
• W3195067514 hasConceptScore W3195067514C58849907 @default.
• W3195067514 hasConceptScore W3195067514C62520636 @default.
• W3195067514 hasConceptScore W3195067514C80444323 @default.
• W3195067514 hasConceptScore W3195067514C84114770 @default.
• W3195067514 hasLocation W31950675141 @default.
• W3195067514 hasOpenAccess W3195067514 @default.
• W3195067514 hasPrimaryLocation W31950675141 @default.
• W3195067514 hasRelatedWork W2045473016 @default.
• W3195067514 hasRelatedWork W2888334837 @default.
• W3195067514 hasRelatedWork W2926638603 @default.
• W3195067514 hasRelatedWork W2952515441 @default.
• W3195067514 hasRelatedWork W2969442916 @default.

• next