{"id":"https://openalex.org/W4404763958","doi":"https://doi.org/10.22331/q-2024-11-27-1540","title":"Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry","display_name":"Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry","publication_year":2024,"publication_date":"2024-11-27","ids":{"openalex":"https://openalex.org/W4404763958","doi":"https://doi.org/10.22331/q-2024-11-27-1540"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-11-27-1540","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-27-1540","pdf_url":"https://quantum-journal.org/papers/q-2024-11-27-1540/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-11-27-1540/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055613983","display_name":"Takaya Matsuura","orcid":"https://orcid.org/0000-0003-4164-4307"},"institutions":[{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I4210165842","display_name":"RIKEN Center for Advanced Photonics","ror":"https://ror.org/05vmjks78","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210165842"]},{"id":"https://openalex.org/I4387156398","display_name":"RIKEN Center for Quantum Computing","ror":"https://ror.org/02tt21044","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4387156398"]},{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU","JP"],"is_corresponding":true,"raw_author_name":"Takaya Matsuura","raw_affiliation_strings":["Centre for Quantum Computation & Communication Technology, School of Science, RMIT University, Melbourne VIC 3000, Australia","RIKEN Center for Quantum Computing (RQC), Hirosawa 2-1, Wako, Saitama 351-0198, Japan"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Computation & Communication Technology, School of Science, RMIT University, Melbourne VIC 3000, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I82951845"]},{"raw_affiliation_string":"RIKEN Center for Quantum Computing (RQC), Hirosawa 2-1, Wako, Saitama 351-0198, Japan","institution_ids":["https://openalex.org/I4210165842","https://openalex.org/I4387156398"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077802168","display_name":"Shinichiro Yamano","orcid":"https://orcid.org/0000-0003-3245-5344"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinichiro Yamano","raw_affiliation_strings":["Department of Applied Physics, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Physics, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079773112","display_name":"Yui Kuramochi","orcid":"https://orcid.org/0000-0003-0512-5446"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yui Kuramochi","raw_affiliation_strings":["Department of Physics, Faculty of Science, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Faculty of Science, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032381652","display_name":"Toshihiko Sasaki","orcid":"https://orcid.org/0000-0003-0745-6791"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshihiko Sasaki","raw_affiliation_strings":["Department of Applied Physics, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","Photon Science Center, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Physics, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Photon Science Center, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070120466","display_name":"Masato Koashi","orcid":"https://orcid.org/0000-0002-4518-1461"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masato Koashi","raw_affiliation_strings":["Department of Applied Physics, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","Photon Science Center, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Physics, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Photon Science Center, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055613983"],"corresponding_institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I4210165842","https://openalex.org/I4387156398","https://openalex.org/I82951845"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.7024,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.77131343,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"1540","last_page":"1540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7027707099914551},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.622521162033081},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5884907841682434},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.5521815419197083},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.4683113992214203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4017001986503601},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38773947954177856},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.3840773105621338},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.350955605506897},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.33098626136779785},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09787830710411072},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09197381138801575},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09065261483192444}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7027707099914551},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.622521162033081},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5884907841682434},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.5521815419197083},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.4683113992214203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4017001986503601},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38773947954177856},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3840773105621338},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.350955605506897},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.33098626136779785},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09787830710411072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09197381138801575},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09065261483192444},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-11-27-1540","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-27-1540","pdf_url":"https://quantum-journal.org/papers/q-2024-11-27-1540/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ff835a1070e847149188671be72c6cfc","is_oa":true,"landing_page_url":"https://doaj.org/article/ff835a1070e847149188671be72c6cfc","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1540 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-11-27-1540","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-27-1540","pdf_url":"https://quantum-journal.org/papers/q-2024-11-27-1540/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1848759766","display_name":"\u6df7\u5408\u307e\u305f\u306f\u7d50\u5408\u3067\u9589\u3058\u305f\u91cf\u5b50\u6e2c\u5b9a\u304a\u3088\u3073\u91cf\u5b50\u64cd\u4f5c\u306e\u6570\u5b66\u7684\u69cb\u9020\u306b\u95a2\u3059\u308b\u7814\u7a76","funder_award_id":"22K13977","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3236194794","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4954916424","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5059260261","display_name":null,"funder_award_id":"JP22K13977","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5506463476","display_name":null,"funder_award_id":"JP22K1","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7222400979","display_name":null,"funder_award_id":"JPMI00316","funder_id":"https://openalex.org/F4320325628","funder_display_name":"Ministry of Internal Affairs and Communications"}],"funders":[{"id":"https://openalex.org/F4320325628","display_name":"Ministry of Internal Affairs and Communications","ror":"https://ror.org/00vs1pz50"},{"id":"https://openalex.org/F4320325854","display_name":"Council for Science, Technology and Innovation","ror":null},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404763958.pdf"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1527156284","https://openalex.org/W1948605327","https://openalex.org/W1970006170","https://openalex.org/W1988377809","https://openalex.org/W1999678910","https://openalex.org/W2015179126","https://openalex.org/W2015254684","https://openalex.org/W2030369304","https://openalex.org/W2032043546","https://openalex.org/W2034744138","https://openalex.org/W2044949772","https://openalex.org/W2051557804","https://openalex.org/W2063657907","https://openalex.org/W2065368731","https://openalex.org/W2071764857","https://openalex.org/W2078645667","https://openalex.org/W2128122187","https://openalex.org/W2135571249","https://openalex.org/W2141761557","https://openalex.org/W2170240091","https://openalex.org/W2478708596","https://openalex.org/W2554299603","https://openalex.org/W2759790721","https://openalex.org/W2780472999","https://openalex.org/W2964174996","https://openalex.org/W2981983219","https://openalex.org/W2995235436","https://openalex.org/W3037329448","https://openalex.org/W3106218267","https://openalex.org/W3173924228","https://openalex.org/W4238472918","https://openalex.org/W4239075279","https://openalex.org/W4241684091","https://openalex.org/W4251659063","https://openalex.org/W4291278293","https://openalex.org/W4320005241","https://openalex.org/W4379106605","https://openalex.org/W4386242243","https://openalex.org/W4386255975","https://openalex.org/W4404186289"],"related_works":["https://openalex.org/W2502115930","https://openalex.org/W2482350142","https://openalex.org/W4246396837","https://openalex.org/W3126451824","https://openalex.org/W1561927205","https://openalex.org/W3191453585","https://openalex.org/W4297672492","https://openalex.org/W4310988119","https://openalex.org/W4285226279","https://openalex.org/W3101005091"],"abstract_inverted_index":{"We":[0,63,118],"developed":[1],"new":[2],"concentration":[3,34,82],"inequalities":[4,35],"for":[5,36,84],"a":[6,37],"quantum":[7,30,38,96,104,128],"state":[8,39,105],"on":[9,17,92,101],"an":[10,22,26,77,93],"<mml:math":[11,42,94],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>N</mml:mi></mml:math>-qudit":[12,43,95],"system":[13,44,75,97],"or":[14],"measurement":[15],"outcomes":[16,86],"it":[18],"that":[19,65],"apply":[20],"to":[21,45],"adversarial":[23,103],"setup,":[24],"where":[25],"adversary":[27],"prepares":[28],"the":[29,41,59,66,85,102,111,121],"state.":[31],"Our":[32],"one-sided":[33],"require":[40],"be":[46,70],"permutation":[47],"invariant":[48],"and":[49,89,106],"are":[50,56],"thus":[51],"de-Finetti":[52],"type,":[53],"but":[54],"they":[55],"tighter":[57,109],"than":[58,110],"one":[60,113],"previously":[61],"obtained.":[62],"show":[64],"bound":[67],"can":[68],"further":[69],"tightened":[71],"if":[72],"each":[73],"qudit":[74],"has":[76,98],"additional":[78],"symmetry.":[79],"Furthermore,":[80],"our":[81,124],"inequality":[83],"of":[87,123],"independent":[88],"identical":[90],"measurements":[91],"no":[99],"assumption":[100],"is":[107],"much":[108],"conventional":[112],"obtained":[114],"through":[115],"Azuma's":[116],"inequality.":[117],"numerically":[119],"demonstrate":[120],"tightness":[122],"bounds":[125],"in":[126],"simple":[127],"information":[129],"processing":[130],"tasks.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2024-11-28T00:00:00"}