Matches in SemOpenAlex for { <https://semopenalex.org/work/W39874385> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W39874385 abstract "Abstract : When quantum computing was first being invented, it was hoped that it would be able to solve NP-complete problems just through the parallelism of quantum mechanics. Such a scheme would do a brute force search and would not need to use any of the structure of these problems. These hopes were dashed in 1995 by the BBBV paper, this proved that the best improvement that such an unstructured search scheme could provide was a square-root speedup. Based on this result, it is often said that quantum computing algorithms could not possibly solve NP-complete problems. However, it should be emphasized that this is only true if we look at the NP-complete problem as an exhaustive search problem. NP-complete problems have considerable structure and there well might be other more advantageous ways of looking at them. The science of quantum computation is relatively new and there are several unexplored directions. As described in the interim reports and briefly in this report, we have spent some time exploring novel algorithms that make use of the power of quantum mechanics to take advantage of the structured nature of these problems. This report describes the research that I and my collaborators have conducted at Bell Labs over the last five years. The report is organized as follows:" @default.
- W39874385 created "2016-06-24" @default.
- W39874385 creator A5031023857 @default.
- W39874385 date "2004-07-16" @default.
- W39874385 modified "2023-09-26" @default.
- W39874385 title "Quantum Computing Algorithms" @default.
- W39874385 doi "https://doi.org/10.21236/ada425567" @default.
- W39874385 hasPublicationYear "2004" @default.
- W39874385 type Work @default.
- W39874385 sameAs 39874385 @default.
- W39874385 citedByCount "0" @default.
- W39874385 crossrefType "report" @default.
- W39874385 hasAuthorship W39874385A5031023857 @default.
- W39874385 hasConcept C11413529 @default.
- W39874385 hasConcept C121332964 @default.
- W39874385 hasConcept C134306372 @default.
- W39874385 hasConcept C137019171 @default.
- W39874385 hasConcept C173608175 @default.
- W39874385 hasConcept C186468114 @default.
- W39874385 hasConcept C19754495 @default.
- W39874385 hasConcept C33923547 @default.
- W39874385 hasConcept C41008148 @default.
- W39874385 hasConcept C58053490 @default.
- W39874385 hasConcept C62520636 @default.
- W39874385 hasConcept C62641251 @default.
- W39874385 hasConcept C68339613 @default.
- W39874385 hasConcept C77618280 @default.
- W39874385 hasConcept C80444323 @default.
- W39874385 hasConcept C84114770 @default.
- W39874385 hasConceptScore W39874385C11413529 @default.
- W39874385 hasConceptScore W39874385C121332964 @default.
- W39874385 hasConceptScore W39874385C134306372 @default.
- W39874385 hasConceptScore W39874385C137019171 @default.
- W39874385 hasConceptScore W39874385C173608175 @default.
- W39874385 hasConceptScore W39874385C186468114 @default.
- W39874385 hasConceptScore W39874385C19754495 @default.
- W39874385 hasConceptScore W39874385C33923547 @default.
- W39874385 hasConceptScore W39874385C41008148 @default.
- W39874385 hasConceptScore W39874385C58053490 @default.
- W39874385 hasConceptScore W39874385C62520636 @default.
- W39874385 hasConceptScore W39874385C62641251 @default.
- W39874385 hasConceptScore W39874385C68339613 @default.
- W39874385 hasConceptScore W39874385C77618280 @default.
- W39874385 hasConceptScore W39874385C80444323 @default.
- W39874385 hasConceptScore W39874385C84114770 @default.
- W39874385 hasLocation W398743851 @default.
- W39874385 hasOpenAccess W39874385 @default.
- W39874385 hasPrimaryLocation W398743851 @default.
- W39874385 hasRelatedWork W10410845 @default.
- W39874385 hasRelatedWork W1696806668 @default.
- W39874385 hasRelatedWork W1967578724 @default.
- W39874385 hasRelatedWork W1981560782 @default.
- W39874385 hasRelatedWork W2161082718 @default.
- W39874385 hasRelatedWork W2921594545 @default.
- W39874385 hasRelatedWork W3137349374 @default.
- W39874385 hasRelatedWork W4223544695 @default.
- W39874385 hasRelatedWork W4288009787 @default.
- W39874385 hasRelatedWork W4294911663 @default.
- W39874385 isParatext "false" @default.
- W39874385 isRetracted "false" @default.
- W39874385 magId "39874385" @default.
- W39874385 workType "report" @default.