FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951415034> ?p ?o ?g. }

• W2951415034 abstract "We give a test that can distinguish efficiently between product states of n quantum systems and states which are far from product. If applied to a state psi whose maximum overlap with a product state is 1-epsilon, the test passes with probability 1-Theta(epsilon), regardless of n or the local dimensions of the individual systems. The test uses two copies of psi. We prove correctness of this test as a special case of a more general result regarding stability of maximum output purity of the depolarising channel. A key application of the test is to quantum Merlin-Arthur games with multiple Merlins, where we obtain several structural results that had been previously conjectured, including the fact that efficient soundness amplification is possible and that two Merlins can simulate many Merlins: QMA(k)=QMA(2) for k>=2. Building on a previous result of Aaronson et al, this implies that there is an efficient quantum algorithm to verify 3-SAT with constant soundness, given two unentangled proofs of O(sqrt(n) polylog(n)) qubits. We also show how QMA(2) with log-sized proofs is equivalent to a large number of problems, some related to quantum information (such as testing separability of mixed states) as well as problems without any apparent connection to quantum mechanics (such as computing injective tensor norms of 3-index tensors). As a consequence, we obtain many hardness-of-approximation results, as well as potential algorithmic applications of methods for approximating QMA(2) acceptance probabilities. Finally, our test can also be used to construct an efficient test for determining whether a unitary operator is a tensor product, which is a generalisation of classical linearity testing." @default.
• W2951415034 created "2019-06-27" @default.
• W2951415034 creator A5008766821 @default.
• W2951415034 creator A5023685398 @default.
• W2951415034 date "2010-01-04" @default.
• W2951415034 modified "2023-09-27" @default.
• W2951415034 title "Testing product states, quantum Merlin-Arthur games and tensor optimisation" @default.
• W2951415034 cites W104148001 @default.
• W2951415034 cites W1510779443 @default.
• W2951415034 cites W1524075186 @default.
• W2951415034 cites W1530320320 @default.
• W2951415034 cites W1531053217 @default.
• W2951415034 cites W1568529095 @default.
• W2951415034 cites W1589876864 @default.
• W2951415034 cites W1631356911 @default.
• W2951415034 cites W1644115585 @default.
• W2951415034 cites W1663554127 @default.
• W2951415034 cites W1749717110 @default.
• W2951415034 cites W1763793949 @default.
• W2951415034 cites W181978441 @default.
• W2951415034 cites W1963952399 @default.
• W2951415034 cites W1968165454 @default.
• W2951415034 cites W1970302872 @default.
• W2951415034 cites W1973912509 @default.
• W2951415034 cites W1977064951 @default.
• W2951415034 cites W1985572324 @default.
• W2951415034 cites W1999496204 @default.
• W2951415034 cites W1999733856 @default.
• W2951415034 cites W2007370826 @default.
• W2951415034 cites W2007422996 @default.
• W2951415034 cites W2031307138 @default.
• W2951415034 cites W2034068312 @default.
• W2951415034 cites W2034920898 @default.
• W2951415034 cites W2038121704 @default.
• W2951415034 cites W2041555840 @default.
• W2951415034 cites W2044630019 @default.
• W2951415034 cites W2067204178 @default.
• W2951415034 cites W2069217971 @default.
• W2951415034 cites W2074447841 @default.
• W2951415034 cites W2100440346 @default.
• W2951415034 cites W2100827027 @default.
• W2951415034 cites W2103122463 @default.
• W2951415034 cites W2108852611 @default.
• W2951415034 cites W2114473497 @default.
• W2951415034 cites W2115164346 @default.
• W2951415034 cites W2115328106 @default.
• W2951415034 cites W2118143978 @default.
• W2951415034 cites W2160169836 @default.
• W2951415034 cites W2195657359 @default.
• W2951415034 cites W2335400162 @default.
• W2951415034 cites W2342433841 @default.
• W2951415034 cites W2610452584 @default.
• W2951415034 cites W2949872970 @default.
• W2951415034 cites W2950148416 @default.
• W2951415034 cites W2950395077 @default.
• W2951415034 cites W2951054288 @default.
• W2951415034 cites W2963635320 @default.
• W2951415034 cites W2964110831 @default.
• W2951415034 cites W2994531541 @default.
• W2951415034 cites W2995235436 @default.
• W2951415034 cites W3004537778 @default.
• W2951415034 cites W3008523995 @default.
• W2951415034 cites W3009323614 @default.
• W2951415034 cites W3037737784 @default.
• W2951415034 cites W3038000163 @default.
• W2951415034 cites W3101348211 @default.
• W2951415034 cites W3106425364 @default.
• W2951415034 cites W3148774511 @default.
• W2951415034 cites W2166716414 @default.
• W2951415034 hasPublicationYear "2010" @default.
• W2951415034 type Work @default.
• W2951415034 sameAs 2951415034 @default.
• W2951415034 citedByCount "15" @default.
• W2951415034 countsByYear W29514150342012 @default.
• W2951415034 countsByYear W29514150342013 @default.
• W2951415034 countsByYear W29514150342014 @default.
• W2951415034 countsByYear W29514150342015 @default.
• W2951415034 countsByYear W29514150342017 @default.
• W2951415034 crossrefType "proceedings-article" @default.
• W2951415034 hasAuthorship W2951415034A5008766821 @default.
• W2951415034 hasAuthorship W2951415034A5023685398 @default.
• W2951415034 hasConcept C108710211 @default.
• W2951415034 hasConcept C118615104 @default.
• W2951415034 hasConcept C121040770 @default.
• W2951415034 hasConcept C121332964 @default.
• W2951415034 hasConcept C199360897 @default.
• W2951415034 hasConcept C202444582 @default.
• W2951415034 hasConcept C203087015 @default.
• W2951415034 hasConcept C2524010 @default.
• W2951415034 hasConcept C33923547 @default.
• W2951415034 hasConcept C39920170 @default.
• W2951415034 hasConcept C41008148 @default.
• W2951415034 hasConcept C51255310 @default.
• W2951415034 hasConcept C58053490 @default.
• W2951415034 hasConcept C62520636 @default.
• W2951415034 hasConcept C84114770 @default.
• W2951415034 hasConcept C90673727 @default.
• W2951415034 hasConceptScore W2951415034C108710211 @default.
• W2951415034 hasConceptScore W2951415034C118615104 @default.
• W2951415034 hasConceptScore W2951415034C121040770 @default.

• next