Strong Direct Product Theorems for Quantum Communication and Query Complexity
A strong direct product theorem (SDPT) states that solving $n$ instances of a problem requires $\Omega(n)$ times the resources for a single instance, even to achieve success probability $2^{-\epsilon n}$ for a small enough constant $\epsilon>0.$ We prove that quantum communication complexity obey...
Uloženo v:
| Vydáno v: | SIAM journal on computing Ročník 41; číslo 5; s. 1122 - 1165 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Philadelphia
Society for Industrial and Applied Mathematics
01.01.2012
|
| Témata: | |
| ISSN: | 0097-5397, 1095-7111 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | A strong direct product theorem (SDPT) states that solving $n$ instances of a problem requires $\Omega(n)$ times the resources for a single instance, even to achieve success probability $2^{-\epsilon n}$ for a small enough constant $\epsilon>0.$ We prove that quantum communication complexity obeys an SDPT whenever the communication lower bound for a single instance is proved by the generalized discrepancy method, the strongest technique in that model. We prove that quantum query complexity obeys an SDPT whenever the query lower bound for a single instance is proved by the polynomial method, one of the two main techniques in that model. In both models, we prove the corresponding XOR lemmas and threshold direct product theorems. [PUBLICATION ABSTRACT] |
|---|---|
| AbstractList | A strong direct product theorem (SDPT) states that solving $n$ instances of a problem requires $\Omega(n)$ times the resources for a single instance, even to achieve success probability $2-\epsilon n}$ for a small enough constant $\epsilon>0.$ We prove that quantum communication complexity obeys an SDPT whenever the communication lower bound for a single instance is proved by the generalized discrepancy method , the strongest technique in that model. We prove that quantum query complexity obeys an SDPT whenever the query lower bound for a single instance is proved by the polynomial method , one of the two main techniques in that model. In both models, we prove the corresponding XOR lemmas andthreshold direct product theorems. A strong direct product theorem (SDPT) states that solving $n$ instances of a problem requires $\Omega(n)$ times the resources for a single instance, even to achieve success probability $2^{-\epsilon n}$ for a small enough constant $\epsilon>0.$ We prove that quantum communication complexity obeys an SDPT whenever the communication lower bound for a single instance is proved by the generalized discrepancy method, the strongest technique in that model. We prove that quantum query complexity obeys an SDPT whenever the query lower bound for a single instance is proved by the polynomial method, one of the two main techniques in that model. In both models, we prove the corresponding XOR lemmas and threshold direct product theorems. [PUBLICATION ABSTRACT] |
| Author | Sherstov, Alexander A. |
| Author_xml | – sequence: 1 givenname: Alexander A. surname: Sherstov fullname: Sherstov, Alexander A. |
| BookMark | eNptkF1LwzAUhoNMcJte-A8K3uhFXU7aNO2lzE-YqDivS5smmtEmMx_g_r2ZEy-GVy-c85yXwzNBI220QOgU8CVAxmYAuMxJUcABGgOuaMoAYITGGFcspVnFjtDEuRXGkOeQjdHjq7dGvyfXygruk2druhBz-SGMFYNLpLHJS2i0D0MyN8MQtOKNV0Ynje7iRtjNdr7uxZfym2N0KJveiZPfnKK325vl_D5dPN09zK8WKc8I9akQbUtpR3gFhHPCMJNVScsul6XAmQTKKXQiJ0zKioFknLTQ0gLKjuOOFzybovNd79qazyCcrwfluOj7RgsTXB1VFDmQAvKInu2hKxOsjt_VgLNqa6ssI3Wxo7g1zlkh67VVQ2M3Edq2sfpPbGRneyxX_seJt43q_7n4Bgmseu4 |
| CitedBy_id | crossref_primary_10_1137_20M1312459 crossref_primary_10_1007_s40315_015_0119_x crossref_primary_10_1137_15M1015704 crossref_primary_10_1137_23M1549353 crossref_primary_10_1145_3444815_3444825 crossref_primary_10_1145_2789149_2789161 crossref_primary_10_1007_s00453_015_0100_0 crossref_primary_10_1145_3626514 crossref_primary_10_1007_s00037_019_00190_7 crossref_primary_10_1137_16M1061400 crossref_primary_10_1145_3492338 crossref_primary_10_1137_120891587 crossref_primary_10_1137_23M1557593 crossref_primary_10_1145_3404858 |
| Cites_doi | 10.1145/1008731.1008735 10.1016/j.jcss.2003.11.006 10.1007/s00037-007-0220-2 10.1145/502090.502097 10.1007/s00493-007-2160-5 10.1007/BF01271266 10.1006/jcss.2002.1826 10.1007/s00037-003-0175-x 10.1137/S0097539796302531 10.1007/BF01206317 10.1561/0400000040 10.1137/S0097539795280895 10.4086/toc.2008.v004a007 10.1007/s00037-008-0250-4 10.1007/s00037-010-0296-y 10.1137/080733644 10.1016/0166-218X(94)00008-2 10.4086/toc.2005.v001a001 10.1016/S0012-365X(03)00227-9 10.1145/502090.502098 10.1002/rsa.20232 10.1007/s00037-009-0274-4 10.1137/S0097539702405620 10.1007/s00453-007-9022-9 10.1007/s11854-007-0011-3 10.1137/S0097539792235864 10.1137/S0097539795282444 10.1007/s00224-006-1313-z 10.1137/05063235X |
| ContentType | Journal Article |
| Copyright | 2012, Society for Industrial and Applied Mathematics |
| Copyright_xml | – notice: 2012, Society for Industrial and Applied Mathematics |
| DBID | AAYXX CITATION 3V. 7RQ 7WY 7WZ 7X2 7XB 87Z 88A 88F 88I 88K 8AL 8FE 8FG 8FH 8FK 8FL 8G5 ABJCF ABUWG AFKRA ARAPS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI CCPQU D1I DWQXO FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- KB. L.- L6V LK8 M0C M0K M0N M1Q M2O M2P M2T M7P M7S MBDVC P5Z P62 PATMY PDBOC PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYCSY Q9U S0W U9A 7SC 8FD L7M L~C L~D |
| DOI | 10.1137/110842661 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Career & Technical Education Database ABI/INFORM Collection ABI/INFORM Global (PDF only) Agricultural Science Collection ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Biology Database (Alumni Edition) Military Database (Alumni Edition) Science Database (Alumni Edition) Telecommunications (Alumni Edition) Computing Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection ProQuest Natural Science Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) Research Library (Alumni) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection Agricultural & Environmental Science Database ProQuest Central Essentials Biological Science Collection ProQuest Central Business Premium Collection ProQuest Technology Collection Natural Science Collection ProQuest One ProQuest Materials Science Collection ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student ProQuest Research Library SciTech Collection (ProQuest) ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Materials Science Database ABI/INFORM Professional Advanced ProQuest Engineering Collection Biological Sciences ABI/INFORM Global Agricultural Science Database Computing Database Military Database Research Library Science Database (ProQuest) Telecommunications Database Biological Science Database Engineering Database Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection Environmental Science Database Materials Science Collection Proquest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business (UW System Shared) ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection Environmental Science Collection ProQuest Central Basic DELNET Engineering & Technology Collection Computer and Information Systems Abstracts Technology Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Agricultural Science Database ProQuest Business Collection (Alumni Edition) Research Library Prep Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest Military Collection ProQuest Central China ABI/INFORM Complete ProQuest Telecommunications ProQuest One Applied & Life Sciences Natural Science Collection Biological Science Collection ProQuest Central (New) Engineering Collection Career and Technical Education (Alumni Edition) Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest Biological Science Collection ProQuest One Academic Eastern Edition Agricultural Science Collection ProQuest Technology Collection ProQuest Telecommunications (Alumni Edition) Biological Science Database ProQuest Business Collection Environmental Science Collection ProQuest Career and Technical Education ProQuest One Academic UKI Edition Environmental Science Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection ProQuest One Academic Middle East (New) Materials Science Collection ProQuest Central (Alumni Edition) ProQuest One Community College Research Library (Alumni Edition) ProQuest Natural Science Collection ProQuest Biology Journals (Alumni Edition) ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ProQuest Central Korea Agricultural & Environmental Science Collection Materials Science Database ProQuest Research Library ABI/INFORM Complete (Alumni Edition) ProQuest Materials Science Collection ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ProQuest Military Collection (Alumni Edition) ProQuest SciTech Collection Advanced Technologies & Aerospace Database ProQuest DELNET Engineering and Technology Collection Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts Agricultural Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1095-7111 |
| EndPage | 1165 |
| ExternalDocumentID | 2758465221 10_1137_110842661 |
| GroupedDBID | --Z -DZ -~X .4S .DC 123 4.4 7RQ 7WY 7X2 7XC 88I 8CJ 8FE 8FG 8FH 8FL 8G5 8V8 AALVN AASXH AAYXX ABDBF ABDPE ABJCF ABKAD ABMZU ABPPZ ABUFD ABUWG ACBEA ACGFO ACGOD ACIWK ACNCT ACPRK ACUHS ADBBV ADMHC ADXHL AEMOZ AENEX AFFHD AFKRA AFRAH AHQJS AKVCP ALMA_UNASSIGNED_HOLDINGS ANXRF ARAPS ARCSS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI BPHCQ CCPQU CITATION CS3 CZ9 D1I D1J D1K DQ2 DU5 DWQXO EAP EAS EBR EBS EBU ECS EDO EJD EMK EST ESX FRNLG GNUQQ GUQSH H13 HCIFZ H~9 I-F K1G K6- K60 K6V K6~ K7- KB. KC. L6V LK5 LK8 M0C M0K M1Q M2O M2P M7P M7R M7S MK~ NHB OHT P1Q P2P P62 PATMY PDBOC PHGZM PHGZT PQBIZ PQBZA PQGLB PQQKQ PROAC PTHSS PYCSY RJG RNS RSI S0W TAE TH9 TN5 TUS TWZ UHB UQL VOH WH7 WHG XJE YNT YYP YZZ ZCG ZY4 3V. 7XB 88A 88K 8AL 8FK JQ2 L.- M0N M2T MBDVC PKEHL PQEST PQUKI PRINS Q9U U9A 7SC 8FD L7M L~C L~D |
| ID | FETCH-LOGICAL-c325t-eebb55d2c912cc2707f9858d4f8e03f15c51de427ff971f7c2b1b5618dc0dc6c3 |
| IEDL.DBID | 7RQ |
| ISICitedReferencesCount | 34 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000310582600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0097-5397 |
| IngestDate | Sun Nov 09 10:14:35 EST 2025 Wed Nov 05 10:06:40 EST 2025 Sat Nov 29 03:54:35 EST 2025 Tue Nov 18 21:33:55 EST 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c325t-eebb55d2c912cc2707f9858d4f8e03f15c51de427ff971f7c2b1b5618dc0dc6c3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| OpenAccessLink | https://dl.acm.org/doi/pdf/10.1145/1993636.1993643 |
| PQID | 1039084288 |
| PQPubID | 666313 |
| PageCount | 44 |
| ParticipantIDs | proquest_miscellaneous_1136412614 proquest_journals_1039084288 crossref_primary_10_1137_110842661 crossref_citationtrail_10_1137_110842661 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-01-01 |
| PublicationDateYYYYMMDD | 2012-01-01 |
| PublicationDate_xml | – month: 01 year: 2012 text: 2012-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Philadelphia |
| PublicationPlace_xml | – name: Philadelphia |
| PublicationTitle | SIAM journal on computing |
| PublicationYear | 2012 |
| Publisher | Society for Industrial and Applied Mathematics |
| Publisher_xml | – name: Society for Industrial and Applied Mathematics |
| References | atypb9 Sherstov A. A. (atypb50) 2008; 95 Shi Y. (atypb54) 2009; 9 atypb19 atypb49 atypb29 atypb45 atypb41 atypb20 atypb42 atypb21 atypb43 Razborov A. A. (atypb46) 2002; 67 (atypb58) 2008; 8 atypb17 atypb39 atypb11 atypb34 atypb56 atypb35 atypb14 atypb1 atypb51 atypb30 atypb52 atypb3 atypb2 atypb10 atypb32 atypb5 atypb4 atypb7 atypb6 |
| References_xml | – ident: atypb2 doi: 10.1145/1008731.1008735 – ident: atypb7 doi: 10.1016/j.jcss.2003.11.006 – volume: 8 start-page: 943 year: 2008 ident: atypb58 publication-title: Quantum Inf. Comput. – ident: atypb10 doi: 10.1007/s00037-007-0220-2 – ident: atypb9 doi: 10.1145/502090.502097 – ident: atypb41 doi: 10.1007/s00493-007-2160-5 – volume: 95 start-page: 59 year: 2008 ident: atypb50 publication-title: Bulletin Eur. Assoc. Theor. Comput. Sci. EATCS – ident: atypb29 doi: 10.1007/BF01271266 – ident: atypb4 doi: 10.1006/jcss.2002.1826 – ident: atypb49 doi: 10.1007/s00037-003-0175-x – ident: atypb11 doi: 10.1137/S0097539796302531 – ident: atypb30 doi: 10.1007/BF01206317 – ident: atypb39 doi: 10.1561/0400000040 – ident: atypb45 doi: 10.1137/S0097539795280895 – ident: atypb56 doi: 10.4086/toc.2008.v004a007 – ident: atypb17 doi: 10.1007/s00037-008-0250-4 – ident: atypb35 doi: 10.1007/s00037-010-0296-y – ident: atypb52 doi: 10.1137/080733644 – ident: atypb6 doi: 10.1016/0166-218X(94)00008-2 – ident: atypb1 doi: 10.4086/toc.2005.v001a001 – volume: 9 start-page: 444 year: 2009 ident: atypb54 publication-title: Quantum Inf. Comput. – ident: atypb3 doi: 10.1016/S0012-365X(03)00227-9 – ident: atypb21 doi: 10.1145/502090.502098 – volume: 67 start-page: 145 year: 2002 ident: atypb46 publication-title: Mathematics – ident: atypb42 doi: 10.1002/rsa.20232 – ident: atypb51 doi: 10.1007/s00037-009-0274-4 – ident: atypb32 doi: 10.1137/S0097539702405620 – ident: atypb5 doi: 10.1007/s00453-007-9022-9 – ident: atypb19 doi: 10.1007/s11854-007-0011-3 – ident: atypb20 doi: 10.1137/S0097539792235864 – ident: atypb43 doi: 10.1137/S0097539795282444 – ident: atypb14 doi: 10.1007/s00224-006-1313-z – ident: atypb34 doi: 10.1137/05063235X |
| SSID | ssj0014413 |
| Score | 2.249758 |
| Snippet | A strong direct product theorem (SDPT) states that solving $n$ instances of a problem requires $\Omega(n)$ times the resources for a single instance, even to... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 1122 |
| SubjectTerms | Communication Complexity Computation Computer science Lower bounds Probability Query processing Success Theorems |
| Title | Strong Direct Product Theorems for Quantum Communication and Query Complexity |
| URI | https://www.proquest.com/docview/1039084288 https://www.proquest.com/docview/1136412614 |
| Volume | 41 |
| WOSCitedRecordID | wos000310582600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: 7WY dateStart: 19720301 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: M0C dateStart: 19720301 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: P5Z dateStart: 19720301 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Agricultural Science Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: M0K dateStart: 19720301 isFulltext: true titleUrlDefault: https://search.proquest.com/agriculturejournals providerName: ProQuest – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: M7P dateStart: 19720301 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Career & Technical Education Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: 7RQ dateStart: 19720301 isFulltext: true titleUrlDefault: https://search.proquest.com/career providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: K7- dateStart: 19720301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: M7S dateStart: 19720301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Environmental Science Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: PATMY dateStart: 19720301 isFulltext: true titleUrlDefault: http://search.proquest.com/environmentalscience providerName: ProQuest – providerCode: PRVPQU databaseName: Materials Science Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: KB. dateStart: 19720301 isFulltext: true titleUrlDefault: http://search.proquest.com/materialsscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Military Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: M1Q dateStart: 19720301 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: BENPR dateStart: 19720301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: M2O dateStart: 19720301 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1095-7111 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0014413 issn: 0097-5397 databaseCode: M2P dateStart: 19720301 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Jb9QwFH6ClgMcKBQqBkplEAcuprEdx8kJ0aoVUpkhXRCFS5R4QUhtZjqZQeq_59nxBI2EuHD5lMSWFXl5m-3vAbxxrm48SQzNeW1oqlVGa54omhVOCm2EcT3P7Cc1meSXl0UZA25dPFa5kolBUJup9jHyfb9lmeRoLOfvZzfUZ43yu6sxhcZd2ERFnfl5rs5Oh10EVPWRhVJRiYo3Mgsxofb96fegnNb10bo4DjrmeOt__-4RPIzWJfnQT4fHcMe227C1ytxA4kLehgfjga21ewLjcx8P_0F68UfKngSWhGv79rojaNeS0yUOwfKarF0oIXVrsMTOb_33mefWXNw-hS_HRxeHH2lMs0C14HJBrW0aKQ3XBeNac5UoV-QyN6nLbSIck1oyY1OunCsUc0rzhjVoduVGJ0ZnWuzARjtt7TMgzBiD3Ys-qdDo96HpUmQ2NalAIynhtR3B21VnVzpykPtUGFdV8EWEqoZxGcHroeqsJ974W6Xd1XBUce111Z-xGMGroRhXjd8KqVs7XXa-mSxl6D2mz__dxAu4jyYS74Muu7CxmC_tS7infy1-dvO9MN08fv22B5sHR5PyDN9OFPV48A5xnBwGPPHIfN0x_xywDHjhUYVndY5Yyu-_AWZB6bQ |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1La9wwEB7yKKQ5JG3a0s2ramihFxFbsi35EELJg4R9kNAEcnNsPUog8W7Xuwn7p_obO_KrLITecujVEgJ7xt98o5G-AfhibZo5kRgqWappoEREU-YJGsU25EpzbSud2Z4YDOTNTXyxAL-buzDuWGWDiSVQ66Fye-T7rmTpSSTL8nD0i7quUa662rTQqNyia2ZPmLIVB-fHaN-vjJ2eXB2d0bqrAFWchRNqTJaFoWYq9plSTHjCxjKUOrDSeNz6oQp9bQImrI2Fb4VimZ8hy5BaeVpFiuO6i7AccCncf9UVtK1aILWoVS8FDTHQ10pGPhf77rR9GQzn4988_Jcx7XT9f_sab2CtZs_ke-Xub2HB5Buw3nSmIDVQbcBqv1WjLd5B_4fb7_9JKngnF5XILSllCcxDQZC3k8sputj0gcxdmCFprnHEjGfu-chph05m7-H6RV7xAyzlw9x8BOJrrdGcmHNzhXktUrM4MoEOOJJAj6WmA98a4yaq1lh3rT7ukzLX4iJp_aADe-3UUSUs8tyk7cb8SY0tRfLX9h343A4jKrhST5qb4bRwy0SBj9lxsPnvJT7BytlVv5f0zgfdLXiNdJBVG0zbsDQZT80OvFKPk7tivFu6OoHbl_amPxiIOw4 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Strong+Direct+Product+Theorems+for+Quantum+Communication+and+Query+Complexity&rft.jtitle=SIAM+journal+on+computing&rft.au=Sherstov%2C+Alexander+A.&rft.date=2012-01-01&rft.issn=0097-5397&rft.eissn=1095-7111&rft.volume=41&rft.issue=5&rft.spage=1122&rft.epage=1165&rft_id=info:doi/10.1137%2F110842661&rft.externalDBID=n%2Fa&rft.externalDocID=10_1137_110842661 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0097-5397&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0097-5397&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0097-5397&client=summon |