Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156652176> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2156652176 endingPage "1068" @default.
- W2156652176 startingPage "1053" @default.
- W2156652176 abstract "Given a verifier circuit for a problem in QMA, we show how to exponentially amplify the gap between its acceptance probabilities in the `yes' and `no' cases, with a method that is quadratically faster than the procedure given by Marriott and Watrous. Our construction is natively quantum, based on the analogy of a product of two reflections and a quantum walk. Second, in some special cases we show how to amplify the acceptance probability for good witnesses to 1, making a step towards the proof that QMA with one-sided error QMA_1 is equal to QMA. Finally, we simplify the filter-state method to search for QMA witnesses by Poulin and Wocjan." @default.
- W2156652176 created "2016-06-24" @default.
- W2156652176 creator A5054193358 @default.
- W2156652176 creator A5064222660 @default.
- W2156652176 creator A5091077518 @default.
- W2156652176 date "2009-11-01" @default.
- W2156652176 modified "2023-09-25" @default.
- W2156652176 title "Fast amplification of QMA" @default.
- W2156652176 cites W1534752942 @default.
- W2156652176 cites W1561344775 @default.
- W2156652176 cites W1572495953 @default.
- W2156652176 cites W1594342725 @default.
- W2156652176 cites W2011039300 @default.
- W2156652176 cites W2051283034 @default.
- W2156652176 cites W2058172107 @default.
- W2156652176 cites W2082404199 @default.
- W2156652176 cites W2084019889 @default.
- W2156652176 cites W2084652510 @default.
- W2156652176 cites W2100827027 @default.
- W2156652176 cites W2128933358 @default.
- W2156652176 cites W2156954419 @default.
- W2156652176 cites W2159341052 @default.
- W2156652176 cites W2798684611 @default.
- W2156652176 cites W2912080987 @default.
- W2156652176 cites W2962738101 @default.
- W2156652176 cites W3111297213 @default.
- W2156652176 cites W3111890340 @default.
- W2156652176 cites W45689951 @default.
- W2156652176 doi "https://doi.org/10.26421/qic9.11-12-8" @default.
- W2156652176 hasPublicationYear "2009" @default.
- W2156652176 type Work @default.
- W2156652176 sameAs 2156652176 @default.
- W2156652176 citedByCount "49" @default.
- W2156652176 countsByYear W21566521762012 @default.
- W2156652176 countsByYear W21566521762013 @default.
- W2156652176 countsByYear W21566521762014 @default.
- W2156652176 countsByYear W21566521762016 @default.
- W2156652176 countsByYear W21566521762017 @default.
- W2156652176 countsByYear W21566521762018 @default.
- W2156652176 countsByYear W21566521762019 @default.
- W2156652176 countsByYear W21566521762020 @default.
- W2156652176 countsByYear W21566521762021 @default.
- W2156652176 countsByYear W21566521762022 @default.
- W2156652176 countsByYear W21566521762023 @default.
- W2156652176 crossrefType "journal-article" @default.
- W2156652176 hasAuthorship W2156652176A5054193358 @default.
- W2156652176 hasAuthorship W2156652176A5064222660 @default.
- W2156652176 hasAuthorship W2156652176A5091077518 @default.
- W2156652176 hasConcept C11413529 @default.
- W2156652176 hasConcept C118615104 @default.
- W2156652176 hasConcept C195956108 @default.
- W2156652176 hasConcept C33923547 @default.
- W2156652176 hasConcept C41008148 @default.
- W2156652176 hasConceptScore W2156652176C11413529 @default.
- W2156652176 hasConceptScore W2156652176C118615104 @default.
- W2156652176 hasConceptScore W2156652176C195956108 @default.
- W2156652176 hasConceptScore W2156652176C33923547 @default.
- W2156652176 hasConceptScore W2156652176C41008148 @default.
- W2156652176 hasIssue "11&12" @default.
- W2156652176 hasLocation W21566521761 @default.
- W2156652176 hasOpenAccess W2156652176 @default.
- W2156652176 hasPrimaryLocation W21566521761 @default.
- W2156652176 hasRelatedWork W1516679692 @default.
- W2156652176 hasRelatedWork W2028114374 @default.
- W2156652176 hasRelatedWork W2140243727 @default.
- W2156652176 hasRelatedWork W2351491280 @default.
- W2156652176 hasRelatedWork W2371447506 @default.
- W2156652176 hasRelatedWork W2386767533 @default.
- W2156652176 hasRelatedWork W303980170 @default.
- W2156652176 hasRelatedWork W3103555317 @default.
- W2156652176 hasRelatedWork W3118079844 @default.
- W2156652176 hasRelatedWork W4221123875 @default.
- W2156652176 hasVolume "9" @default.
- W2156652176 isParatext "false" @default.
- W2156652176 isRetracted "false" @default.
- W2156652176 magId "2156652176" @default.
- W2156652176 workType "article" @default.