{"id":"https://openalex.org/W4410152940","doi":"https://doi.org/10.1109/jsait.2025.3567905","title":"Optimal Strategies for Winning Certain Coset-Guessing Quantum Games","display_name":"Optimal Strategies for Winning Certain Coset-Guessing Quantum Games","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4410152940","doi":"https://doi.org/10.1109/jsait.2025.3567905"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2025.3567905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3567905","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111396994","display_name":"Michael Schleppy","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Schleppy","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA","Department of Electrical and Computer Engineering, Rutgers, State University of New Jersey, Piscataway, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers, State University of New Jersey, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034577486","display_name":"Emina Soljanin","orcid":"https://orcid.org/0000-0002-7464-4242"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emina Soljanin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA","Department of Electrical and Computer Engineering, Rutgers, State University of New Jersey, Piscataway, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers, State University of New Jersey, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111396995","display_name":"Nicolas Swanson","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nicolas Swanson","raw_affiliation_strings":["Combinatorics and Optimization Department, University of Waterloo, Waterloo, ON, Canada","Combinatorics and Optimization department, University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Combinatorics and Optimization Department, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Combinatorics and Optimization department, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111396994"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04807561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"338","last_page":"351"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9309999942779541,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9309999942779541,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9150000214576721,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/coset","display_name":"Coset","score":0.7751119136810303},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5334413647651672},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4069266617298126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39662399888038635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3522372841835022},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.22887393832206726},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.15160730481147766},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1480088233947754}],"concepts":[{"id":"https://openalex.org/C85307737","wikidata":"https://www.wikidata.org/wiki/Q751969","display_name":"Coset","level":2,"score":0.7751119136810303},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5334413647651672},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4069266617298126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39662399888038635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3522372841835022},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.22887393832206726},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.15160730481147766},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1480088233947754}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2025.3567905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3567905","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7755984548","display_name":null,"funder_award_id":"FET-2007203","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1978553093","https://openalex.org/W2015179126","https://openalex.org/W2117593045","https://openalex.org/W2159363909","https://openalex.org/W2168676717","https://openalex.org/W2336770924","https://openalex.org/W2564845575","https://openalex.org/W2611481031","https://openalex.org/W2791754941","https://openalex.org/W2980742961","https://openalex.org/W3081388570","https://openalex.org/W3176434135","https://openalex.org/W3185960782","https://openalex.org/W3193498469","https://openalex.org/W4211058570","https://openalex.org/W4385654027","https://openalex.org/W4408248478"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2388953866","https://openalex.org/W2349918401","https://openalex.org/W1963889177","https://openalex.org/W2362355910","https://openalex.org/W2126856880","https://openalex.org/W1979597421","https://openalex.org/W4225242725"],"abstract_inverted_index":{"In":[0],"a":[1,16,32,43,49,126],"recently":[2],"introduced":[3],"coset":[4],"guessing":[5,196],"game,":[6],"Alice":[7,41,177],"plays":[8],"against":[9],"Bob":[10,20,62,80,136,180],"and":[11,21,63,68,93,111,133,137,154,181],"Charlie,":[12,67],"aiming":[13],"to":[14,30,61,66,71,83,118,179,184],"meet":[15],"joint":[17,33],"winning":[18],"condition.":[19],"Charlie":[22,90,138,182],"can":[23,139],"only":[24,153,165],"communicate":[25],"before":[26],"the":[27,57,64,78,87,91,107,171],"game":[28,36],"starts":[29],"devise":[31],"strategy.":[34],"The":[35],"we":[37,104,147],"consider":[38],"begins":[39],"with":[40],"preparing":[42],"2m-qubit":[44],"quantum":[45,174],"state":[46],"based":[47],"on":[48,130],"random":[50],"selection":[51],"of":[52,77,86,109,173],"three":[53],"parameters.":[54,79],"She":[55],"sends":[56],"first":[58],"m":[59,122],"qubits":[60],"rest":[65],"then":[69],"reveals":[70],"them":[72],"her":[73],"choice":[74],"for":[75],"one":[76,85],"is":[81,183],"supposed":[82],"guess":[84],"hidden":[88],"parameters,":[89],"other,":[92],"they":[94],"win":[95],"if":[96],"both":[97],"guesses":[98,113],"are":[99],"correct.":[100],"From":[101],"previous":[102],"work,":[103],"know":[105],"that":[106,170,176],"probability":[108,132],"Bob\u2019s":[110],"Charlie\u2019s":[112],"being":[114],"simultaneously":[115],"correct":[116,195],"goes":[117],"zero":[119],"exponentially":[120],"as":[121],"increases.":[123],"We":[124,168],"derive":[125],"tight":[127],"upper":[128],"bound":[129],"this":[131],"show":[134],"how":[135],"achieve":[140],"it.":[141],"While":[142],"developing":[143],"an":[144,149],"optimal":[145],"strategy,":[146],"devised":[148],"encoding":[150],"circuit":[151],"using":[152,164],"Hadamard":[155],"gates,":[156],"which":[157],"builds":[158],"CSS":[159],"codes":[160],"from":[161],"EPR":[162],"pairs":[163],"local":[166],"operations.":[167],"found":[169],"role":[172],"information":[175],"communicates":[178],"make":[185],"their":[186,192],"responses":[187],"correlated":[188],"rather":[189],"than":[190],"improve":[191],"individual":[193],"(marginal)":[194],"rates.":[197]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}