Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380884664> ?p ?o ?g. }
- W4380884664 endingPage "100466" @default.
- W4380884664 startingPage "100466" @default.
- W4380884664 abstract "Clique problem has a wide range of applications due to its pattern matching ability. There are various formulations of clique problem like k-clique problem, maximum clique problem, etc. The k-Clique problem determines whether an arbitrary network has a clique or not whereas maximum clique problem finds the largest clique in a graph. It is already exhibited in the literature that the k-clique or maximum clique problem (NP-problem) can be solved asymptotically faster by using quantum algorithms compared to conventional computing. Quantum computing with higher dimensions is gaining popularity due to its large storage capacity and computation power. In this article, we have shown an improved quantum circuit implementation for the k-clique problem and maximum clique problem (MCP) with the help of higher-dimensional intermediate temporary qudits for the first time to the best of our knowledge. The cost of the state-of-the-art quantum circuit for the k-clique problem is colossal due to a huge number of n-qubit Toffoli gates. We have exhibited an improved cost and depth over the circuit by applying a generalized n-qubit Toffoli gate decomposition with intermediate ququarts (4-dimensional qudits)." @default.
- W4380884664 created "2023-06-17" @default.
- W4380884664 creator A5011757812 @default.
- W4380884664 creator A5025113987 @default.
- W4380884664 creator A5032288798 @default.
- W4380884664 creator A5043543748 @default.
- W4380884664 date "2023-09-01" @default.
- W4380884664 modified "2023-09-27" @default.
- W4380884664 title "Robust quantum circuit for clique problem with intermediate qudits" @default.
- W4380884664 cites W1519689626 @default.
- W4380884664 cites W1966092221 @default.
- W4380884664 cites W2026320281 @default.
- W4380884664 cites W2041389400 @default.
- W4380884664 cites W2041588219 @default.
- W4380884664 cites W2044386713 @default.
- W4380884664 cites W2046112356 @default.
- W4380884664 cites W2062845032 @default.
- W4380884664 cites W2063684073 @default.
- W4380884664 cites W2127048411 @default.
- W4380884664 cites W2145633150 @default.
- W4380884664 cites W2151365767 @default.
- W4380884664 cites W2312912728 @default.
- W4380884664 cites W2325381094 @default.
- W4380884664 cites W2794488470 @default.
- W4380884664 cites W2896191073 @default.
- W4380884664 cites W2947935748 @default.
- W4380884664 cites W3043511601 @default.
- W4380884664 cites W3046716817 @default.
- W4380884664 cites W3106020145 @default.
- W4380884664 cites W3106123690 @default.
- W4380884664 cites W3111297213 @default.
- W4380884664 cites W3121666834 @default.
- W4380884664 cites W3122407545 @default.
- W4380884664 cites W3123303598 @default.
- W4380884664 cites W4221134844 @default.
- W4380884664 cites W4283654268 @default.
- W4380884664 cites W4321459637 @default.
- W4380884664 doi "https://doi.org/10.1016/j.nancom.2023.100466" @default.
- W4380884664 hasPublicationYear "2023" @default.
- W4380884664 type Work @default.
- W4380884664 citedByCount "0" @default.
- W4380884664 crossrefType "journal-article" @default.
- W4380884664 hasAuthorship W4380884664A5011757812 @default.
- W4380884664 hasAuthorship W4380884664A5025113987 @default.
- W4380884664 hasAuthorship W4380884664A5032288798 @default.
- W4380884664 hasAuthorship W4380884664A5043543748 @default.
- W4380884664 hasBestOaLocation W43808846642 @default.
- W4380884664 hasConcept C114614502 @default.
- W4380884664 hasConcept C118615104 @default.
- W4380884664 hasConcept C121332964 @default.
- W4380884664 hasConcept C128243737 @default.
- W4380884664 hasConcept C132525143 @default.
- W4380884664 hasConcept C142465778 @default.
- W4380884664 hasConcept C150997102 @default.
- W4380884664 hasConcept C189239283 @default.
- W4380884664 hasConcept C203776342 @default.
- W4380884664 hasConcept C22149727 @default.
- W4380884664 hasConcept C2777035058 @default.
- W4380884664 hasConcept C33923547 @default.
- W4380884664 hasConcept C34947359 @default.
- W4380884664 hasConcept C41008148 @default.
- W4380884664 hasConcept C43517604 @default.
- W4380884664 hasConcept C58053490 @default.
- W4380884664 hasConcept C58849907 @default.
- W4380884664 hasConcept C62520636 @default.
- W4380884664 hasConcept C84114770 @default.
- W4380884664 hasConceptScore W4380884664C114614502 @default.
- W4380884664 hasConceptScore W4380884664C118615104 @default.
- W4380884664 hasConceptScore W4380884664C121332964 @default.
- W4380884664 hasConceptScore W4380884664C128243737 @default.
- W4380884664 hasConceptScore W4380884664C132525143 @default.
- W4380884664 hasConceptScore W4380884664C142465778 @default.
- W4380884664 hasConceptScore W4380884664C150997102 @default.
- W4380884664 hasConceptScore W4380884664C189239283 @default.
- W4380884664 hasConceptScore W4380884664C203776342 @default.
- W4380884664 hasConceptScore W4380884664C22149727 @default.
- W4380884664 hasConceptScore W4380884664C2777035058 @default.
- W4380884664 hasConceptScore W4380884664C33923547 @default.
- W4380884664 hasConceptScore W4380884664C34947359 @default.
- W4380884664 hasConceptScore W4380884664C41008148 @default.
- W4380884664 hasConceptScore W4380884664C43517604 @default.
- W4380884664 hasConceptScore W4380884664C58053490 @default.
- W4380884664 hasConceptScore W4380884664C58849907 @default.
- W4380884664 hasConceptScore W4380884664C62520636 @default.
- W4380884664 hasConceptScore W4380884664C84114770 @default.
- W4380884664 hasLocation W43808846641 @default.
- W4380884664 hasLocation W43808846642 @default.
- W4380884664 hasOpenAccess W4380884664 @default.
- W4380884664 hasPrimaryLocation W43808846641 @default.
- W4380884664 hasRelatedWork W2046324913 @default.
- W4380884664 hasRelatedWork W2162082186 @default.
- W4380884664 hasRelatedWork W2183091601 @default.
- W4380884664 hasRelatedWork W2186006531 @default.
- W4380884664 hasRelatedWork W2750598393 @default.
- W4380884664 hasRelatedWork W2752865722 @default.
- W4380884664 hasRelatedWork W4285171291 @default.
- W4380884664 hasRelatedWork W4309204357 @default.
- W4380884664 hasRelatedWork W4380884664 @default.