Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972178813> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1972178813 endingPage "241" @default.
- W1972178813 startingPage "218" @default.
- W1972178813 abstract "In this paper we borrow some ideas from quantum computing, and we propose three “quantum” brute force algorithms to solve the 3-SAT NP-complete decision problem. The first algorithm builds, for any instance ϕ of 3-SAT, a quantum Fredkin circuit that computes a superposition of all classical evaluations of ϕ in a given output line. Similarly, the second and third algorithms compute the same superposition on a given register of a quantum register machine, and as the energy of a given membrane in a quantum P system, respectively. Assuming that a specific non-unitary operator, built using a truncated version of the well known creation and annihilation operators, can be realized as a quantum gate, as an instruction of the quantum register machine, and as a rule of the quantum P system, respectively, we show how to decide whether ϕ is a positive instance of 3-SAT. The construction relies also upon the assumption that an external observer is able to discriminate, as the result of a measurement, a null vector from a non-null vector." @default.
- W1972178813 created "2016-06-24" @default.
- W1972178813 creator A5026433556 @default.
- W1972178813 creator A5083297323 @default.
- W1972178813 date "2007-03-01" @default.
- W1972178813 modified "2023-10-02" @default.
- W1972178813 title "Three “quantum” algorithms to solve 3-SAT" @default.
- W1972178813 cites W1547266862 @default.
- W1972178813 cites W1993832215 @default.
- W1972178813 cites W1999903620 @default.
- W1972178813 cites W2040585287 @default.
- W1972178813 cites W2054388650 @default.
- W1972178813 cites W2059041305 @default.
- W1972178813 cites W2082282155 @default.
- W1972178813 cites W2084578153 @default.
- W1972178813 cites W2091674379 @default.
- W1972178813 cites W2148132004 @default.
- W1972178813 cites W2148456801 @default.
- W1972178813 cites W2158708642 @default.
- W1972178813 cites W2179731956 @default.
- W1972178813 cites W4231932287 @default.
- W1972178813 cites W4251109627 @default.
- W1972178813 doi "https://doi.org/10.1016/j.tcs.2006.11.026" @default.
- W1972178813 hasPublicationYear "2007" @default.
- W1972178813 type Work @default.
- W1972178813 sameAs 1972178813 @default.
- W1972178813 citedByCount "13" @default.
- W1972178813 countsByYear W19721788132012 @default.
- W1972178813 countsByYear W19721788132013 @default.
- W1972178813 countsByYear W19721788132015 @default.
- W1972178813 countsByYear W19721788132017 @default.
- W1972178813 countsByYear W19721788132020 @default.
- W1972178813 countsByYear W19721788132022 @default.
- W1972178813 countsByYear W19721788132023 @default.
- W1972178813 crossrefType "journal-article" @default.
- W1972178813 hasAuthorship W1972178813A5026433556 @default.
- W1972178813 hasAuthorship W1972178813A5083297323 @default.
- W1972178813 hasBestOaLocation W19721788131 @default.
- W1972178813 hasConcept C11255438 @default.
- W1972178813 hasConcept C11413529 @default.
- W1972178813 hasConcept C118615104 @default.
- W1972178813 hasConcept C121332964 @default.
- W1972178813 hasConcept C124148022 @default.
- W1972178813 hasConcept C137019171 @default.
- W1972178813 hasConcept C15184713 @default.
- W1972178813 hasConcept C190474826 @default.
- W1972178813 hasConcept C192122513 @default.
- W1972178813 hasConcept C27753989 @default.
- W1972178813 hasConcept C33923547 @default.
- W1972178813 hasConcept C41008148 @default.
- W1972178813 hasConcept C43682372 @default.
- W1972178813 hasConcept C51003876 @default.
- W1972178813 hasConcept C55615164 @default.
- W1972178813 hasConcept C58053490 @default.
- W1972178813 hasConcept C58849907 @default.
- W1972178813 hasConcept C62520636 @default.
- W1972178813 hasConcept C84114770 @default.
- W1972178813 hasConceptScore W1972178813C11255438 @default.
- W1972178813 hasConceptScore W1972178813C11413529 @default.
- W1972178813 hasConceptScore W1972178813C118615104 @default.
- W1972178813 hasConceptScore W1972178813C121332964 @default.
- W1972178813 hasConceptScore W1972178813C124148022 @default.
- W1972178813 hasConceptScore W1972178813C137019171 @default.
- W1972178813 hasConceptScore W1972178813C15184713 @default.
- W1972178813 hasConceptScore W1972178813C190474826 @default.
- W1972178813 hasConceptScore W1972178813C192122513 @default.
- W1972178813 hasConceptScore W1972178813C27753989 @default.
- W1972178813 hasConceptScore W1972178813C33923547 @default.
- W1972178813 hasConceptScore W1972178813C41008148 @default.
- W1972178813 hasConceptScore W1972178813C43682372 @default.
- W1972178813 hasConceptScore W1972178813C51003876 @default.
- W1972178813 hasConceptScore W1972178813C55615164 @default.
- W1972178813 hasConceptScore W1972178813C58053490 @default.
- W1972178813 hasConceptScore W1972178813C58849907 @default.
- W1972178813 hasConceptScore W1972178813C62520636 @default.
- W1972178813 hasConceptScore W1972178813C84114770 @default.
- W1972178813 hasIssue "2-3" @default.
- W1972178813 hasLocation W19721788131 @default.
- W1972178813 hasLocation W19721788132 @default.
- W1972178813 hasLocation W19721788133 @default.
- W1972178813 hasOpenAccess W1972178813 @default.
- W1972178813 hasPrimaryLocation W19721788131 @default.
- W1972178813 hasRelatedWork W1028212721 @default.
- W1972178813 hasRelatedWork W1521705787 @default.
- W1972178813 hasRelatedWork W1972178813 @default.
- W1972178813 hasRelatedWork W2037426566 @default.
- W1972178813 hasRelatedWork W2118024425 @default.
- W1972178813 hasRelatedWork W2254754114 @default.
- W1972178813 hasRelatedWork W2312912728 @default.
- W1972178813 hasRelatedWork W3183333684 @default.
- W1972178813 hasRelatedWork W4300001036 @default.
- W1972178813 hasRelatedWork W4229004460 @default.
- W1972178813 hasVolume "372" @default.
- W1972178813 isParatext "false" @default.
- W1972178813 isRetracted "false" @default.
- W1972178813 magId "1972178813" @default.
- W1972178813 workType "article" @default.