Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885184048> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2885184048 endingPage "142" @default.
- W2885184048 startingPage "138" @default.
- W2885184048 abstract "Quantum circuit compilation (QCC) is an important problem in the emerging field of quantum computing. The problem has a strong relevance to combinatorial search, as solving approaches recently published include constraint programming and temporal planning. In this paper, we focus on a complexity analysis of quantum circuit compilation. We formulate a makespan optimization problem based on QCC, and prove that the problem is NP-complete. To the best of our knowledge, this is the first study on the theoretical complexity of QCC." @default.
- W2885184048 created "2018-08-22" @default.
- W2885184048 creator A5017145267 @default.
- W2885184048 creator A5050914303 @default.
- W2885184048 creator A5060428445 @default.
- W2885184048 date "2021-09-01" @default.
- W2885184048 modified "2023-10-14" @default.
- W2885184048 title "On the Complexity of Quantum Circuit Compilation" @default.
- W2885184048 cites W1568345435 @default.
- W2885184048 cites W1588299616 @default.
- W2885184048 cites W1631356911 @default.
- W2885184048 cites W1986164452 @default.
- W2885184048 cites W2008048468 @default.
- W2885184048 cites W2165384475 @default.
- W2885184048 cites W2261103830 @default.
- W2885184048 cites W2517008720 @default.
- W2885184048 cites W2741297351 @default.
- W2885184048 cites W2789610989 @default.
- W2885184048 doi "https://doi.org/10.1609/socs.v9i1.18463" @default.
- W2885184048 hasPublicationYear "2021" @default.
- W2885184048 type Work @default.
- W2885184048 sameAs 2885184048 @default.
- W2885184048 citedByCount "18" @default.
- W2885184048 countsByYear W28851840482018 @default.
- W2885184048 countsByYear W28851840482019 @default.
- W2885184048 countsByYear W28851840482020 @default.
- W2885184048 countsByYear W28851840482021 @default.
- W2885184048 countsByYear W28851840482022 @default.
- W2885184048 countsByYear W28851840482023 @default.
- W2885184048 crossrefType "journal-article" @default.
- W2885184048 hasAuthorship W2885184048A5017145267 @default.
- W2885184048 hasAuthorship W2885184048A5050914303 @default.
- W2885184048 hasAuthorship W2885184048A5060428445 @default.
- W2885184048 hasBestOaLocation W28851840481 @default.
- W2885184048 hasConcept C11413529 @default.
- W2885184048 hasConcept C120665830 @default.
- W2885184048 hasConcept C121332964 @default.
- W2885184048 hasConcept C124148022 @default.
- W2885184048 hasConcept C134146338 @default.
- W2885184048 hasConcept C158154518 @default.
- W2885184048 hasConcept C17744445 @default.
- W2885184048 hasConcept C179799912 @default.
- W2885184048 hasConcept C186468114 @default.
- W2885184048 hasConcept C192209626 @default.
- W2885184048 hasConcept C199539241 @default.
- W2885184048 hasConcept C202444582 @default.
- W2885184048 hasConcept C2524010 @default.
- W2885184048 hasConcept C2776036281 @default.
- W2885184048 hasConcept C33923547 @default.
- W2885184048 hasConcept C41008148 @default.
- W2885184048 hasConcept C58053490 @default.
- W2885184048 hasConcept C62520636 @default.
- W2885184048 hasConcept C80444323 @default.
- W2885184048 hasConcept C84114770 @default.
- W2885184048 hasConcept C90702460 @default.
- W2885184048 hasConcept C9652623 @default.
- W2885184048 hasConceptScore W2885184048C11413529 @default.
- W2885184048 hasConceptScore W2885184048C120665830 @default.
- W2885184048 hasConceptScore W2885184048C121332964 @default.
- W2885184048 hasConceptScore W2885184048C124148022 @default.
- W2885184048 hasConceptScore W2885184048C134146338 @default.
- W2885184048 hasConceptScore W2885184048C158154518 @default.
- W2885184048 hasConceptScore W2885184048C17744445 @default.
- W2885184048 hasConceptScore W2885184048C179799912 @default.
- W2885184048 hasConceptScore W2885184048C186468114 @default.
- W2885184048 hasConceptScore W2885184048C192209626 @default.
- W2885184048 hasConceptScore W2885184048C199539241 @default.
- W2885184048 hasConceptScore W2885184048C202444582 @default.
- W2885184048 hasConceptScore W2885184048C2524010 @default.
- W2885184048 hasConceptScore W2885184048C2776036281 @default.
- W2885184048 hasConceptScore W2885184048C33923547 @default.
- W2885184048 hasConceptScore W2885184048C41008148 @default.
- W2885184048 hasConceptScore W2885184048C58053490 @default.
- W2885184048 hasConceptScore W2885184048C62520636 @default.
- W2885184048 hasConceptScore W2885184048C80444323 @default.
- W2885184048 hasConceptScore W2885184048C84114770 @default.
- W2885184048 hasConceptScore W2885184048C90702460 @default.
- W2885184048 hasConceptScore W2885184048C9652623 @default.
- W2885184048 hasIssue "1" @default.
- W2885184048 hasLocation W28851840481 @default.
- W2885184048 hasOpenAccess W2885184048 @default.
- W2885184048 hasPrimaryLocation W28851840481 @default.
- W2885184048 hasRelatedWork W1981303046 @default.
- W2885184048 hasRelatedWork W2052585299 @default.
- W2885184048 hasRelatedWork W2583571805 @default.
- W2885184048 hasRelatedWork W2885184048 @default.
- W2885184048 hasRelatedWork W3186854908 @default.
- W2885184048 hasRelatedWork W3193026577 @default.
- W2885184048 hasRelatedWork W4211095527 @default.
- W2885184048 hasRelatedWork W4211118460 @default.
- W2885184048 hasRelatedWork W4226258250 @default.
- W2885184048 hasRelatedWork W4310695536 @default.
- W2885184048 hasVolume "9" @default.
- W2885184048 isParatext "false" @default.
- W2885184048 isRetracted "false" @default.
- W2885184048 magId "2885184048" @default.
- W2885184048 workType "article" @default.