Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950662046> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2950662046 abstract "We define a problem non-identity check: Given a classical description of a quantum circuit with an ancilla system, determine whether it is strictly equivalent to the identity or not. We show that this problem is NQP-complete. In a sense of the strict equivalence condition, this problem is different from a QMA-complete problem, non-identity check defined by D. Janzing etc. As corollaries, it is derived that exact equivalence check is also NQP-complete and that it is hard to minimize quantum resources of a given quantum gate array without changing an implemented unitary operation." @default.
- W2950662046 created "2019-06-27" @default.
- W2950662046 creator A5057797895 @default.
- W2950662046 date "2009-03-04" @default.
- W2950662046 modified "2023-09-23" @default.
- W2950662046 title "Exact Non-identity check is NQP-complete" @default.
- W2950662046 cites W2913788899 @default.
- W2950662046 cites W2951054288 @default.
- W2950662046 hasPublicationYear "2009" @default.
- W2950662046 type Work @default.
- W2950662046 sameAs 2950662046 @default.
- W2950662046 citedByCount "1" @default.
- W2950662046 countsByYear W29506620462021 @default.
- W2950662046 crossrefType "posted-content" @default.
- W2950662046 hasAuthorship W2950662046A5057797895 @default.
- W2950662046 hasConcept C118615104 @default.
- W2950662046 hasConcept C121332964 @default.
- W2950662046 hasConcept C17744445 @default.
- W2950662046 hasConcept C199343813 @default.
- W2950662046 hasConcept C199539241 @default.
- W2950662046 hasConcept C202444582 @default.
- W2950662046 hasConcept C24890656 @default.
- W2950662046 hasConcept C2777686260 @default.
- W2950662046 hasConcept C2778355321 @default.
- W2950662046 hasConcept C2780069185 @default.
- W2950662046 hasConcept C33923547 @default.
- W2950662046 hasConcept C41008148 @default.
- W2950662046 hasConcept C62520636 @default.
- W2950662046 hasConcept C67820243 @default.
- W2950662046 hasConcept C71924100 @default.
- W2950662046 hasConcept C84114770 @default.
- W2950662046 hasConceptScore W2950662046C118615104 @default.
- W2950662046 hasConceptScore W2950662046C121332964 @default.
- W2950662046 hasConceptScore W2950662046C17744445 @default.
- W2950662046 hasConceptScore W2950662046C199343813 @default.
- W2950662046 hasConceptScore W2950662046C199539241 @default.
- W2950662046 hasConceptScore W2950662046C202444582 @default.
- W2950662046 hasConceptScore W2950662046C24890656 @default.
- W2950662046 hasConceptScore W2950662046C2777686260 @default.
- W2950662046 hasConceptScore W2950662046C2778355321 @default.
- W2950662046 hasConceptScore W2950662046C2780069185 @default.
- W2950662046 hasConceptScore W2950662046C33923547 @default.
- W2950662046 hasConceptScore W2950662046C41008148 @default.
- W2950662046 hasConceptScore W2950662046C62520636 @default.
- W2950662046 hasConceptScore W2950662046C67820243 @default.
- W2950662046 hasConceptScore W2950662046C71924100 @default.
- W2950662046 hasConceptScore W2950662046C84114770 @default.
- W2950662046 hasOpenAccess W2950662046 @default.
- W2950662046 hasRelatedWork W151883566 @default.
- W2950662046 hasRelatedWork W1598835176 @default.
- W2950662046 hasRelatedWork W1803863248 @default.
- W2950662046 hasRelatedWork W1808099261 @default.
- W2950662046 hasRelatedWork W1858000682 @default.
- W2950662046 hasRelatedWork W1977307202 @default.
- W2950662046 hasRelatedWork W2169026040 @default.
- W2950662046 hasRelatedWork W2170546552 @default.
- W2950662046 hasRelatedWork W2182855451 @default.
- W2950662046 hasRelatedWork W2291181454 @default.
- W2950662046 hasRelatedWork W259173433 @default.
- W2950662046 hasRelatedWork W2614058880 @default.
- W2950662046 hasRelatedWork W2765143658 @default.
- W2950662046 hasRelatedWork W2921721099 @default.
- W2950662046 hasRelatedWork W2950395077 @default.
- W2950662046 hasRelatedWork W2950708708 @default.
- W2950662046 hasRelatedWork W2950810033 @default.
- W2950662046 hasRelatedWork W2951046429 @default.
- W2950662046 hasRelatedWork W2963860610 @default.
- W2950662046 hasRelatedWork W3104729002 @default.
- W2950662046 isParatext "false" @default.
- W2950662046 isRetracted "false" @default.
- W2950662046 magId "2950662046" @default.
- W2950662046 workType "article" @default.