{"id":"https://openalex.org/W7163669996","doi":"https://doi.org/10.1103/6f3j-jx35","title":"Semidefinite-programming hierarchies for classically simulable state sets","display_name":"Semidefinite-programming hierarchies for classically simulable state sets","publication_year":2026,"publication_date":"2026-11-09","ids":{"openalex":"https://openalex.org/W7163669996","doi":"https://doi.org/10.1103/6f3j-jx35"},"language":"en","primary_location":{"id":"doi:10.1103/6f3j-jx35","doi":"https://doi.org/10.1103/6f3j-jx35","is_oa":false,"landing_page_url":"https://doi.org/10.1103/6f3j-jx35","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2606.06204","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121357309","display_name":"Mengyan Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mengyan Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121538994","display_name":"Yanning Jia","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yanning Jia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093563214","display_name":"Fenzhuo Guo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fenzhuo Guo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121556501","display_name":"Haifeng Dong","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haifeng Dong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074237838","display_name":"Sujuan Qin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sujuan Qin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5159804238","display_name":"Fei Gao","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fei Gao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2675,"currency":"USD","value_usd":2675},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.8095999956130981,"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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.8095999956130981,"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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.1437000036239624,"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.03189999982714653,"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/classical-simulability","display_name":"classical simulability","score":0.7720000147819519},{"id":"https://openalex.org/keywords/semidefinite-programming-hierarchy","display_name":"semidefinite programming hierarchy","score":0.8949999809265137},{"id":"https://openalex.org/keywords/positive-operator-valued-measures","display_name":"POVM","score":0.8299999833106995},{"id":"https://openalex.org/keywords/depolarizing-noise","display_name":"depolarizing noise","score":0.9769999980926514},{"id":"https://openalex.org/keywords/quantum-resource-theory","display_name":"quantum resource theory","score":0.7599999904632568}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6826000213623047},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5839999914169312},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.525600016117096},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4975000023841858},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46230000257492065},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.41749998927116394},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4146000146865845},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4041999876499176},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.39480000734329224},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.3889999985694885},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.33570000529289246},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3296000063419342},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2822999954223633},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2768999934196472},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.27140000462532043},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.2549000084400177}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1103/6f3j-jx35","doi":"https://doi.org/10.1103/6f3j-jx35","is_oa":false,"landing_page_url":"https://doi.org/10.1103/6f3j-jx35","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2606.06204","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.06204","pdf_url":"https://arxiv.org/pdf/2606.06204","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2606.06204","doi":"https://doi.org/10.48550/arxiv.2606.06204","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.06204","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2606.06204","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.06204","pdf_url":"https://arxiv.org/pdf/2606.06204","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G105960063","display_name":null,"funder_award_id":"62571060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G174466124","display_name":null,"funder_award_id":"62220106012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2666584945","display_name":null,"funder_award_id":"62171056","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7163669996.pdf","grobid_xml":"https://content.openalex.org/works/W7163669996.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W4416026005","https://openalex.org/W7130686530","https://openalex.org/W7163400713"],"related_works":["https://openalex.org/W2521120154","https://openalex.org/W4416026005","https://openalex.org/W3105588021","https://openalex.org/W2614288563","https://openalex.org/W2802843895","https://openalex.org/W7141381255","https://openalex.org/W994916432","https://openalex.org/W2059205426","https://openalex.org/W2569308491","https://openalex.org/W2763908250"],"abstract_inverted_index":{"Identifying":[0],"whether":[1],"a":[2,11,43,48,74,93,157],"state":[3,27,59,108,128,167],"family":[4],"admits":[5],"an":[6],"irreducible":[7],"quantum":[8,15,19,166],"advantage":[9],"is":[10,68],"fundamental":[12],"task":[13],"in":[14,61,150],"resource":[16],"theory":[17],"and":[18,40,81,102,115],"information":[20],"processing.":[21],"Here":[22],"we":[23],"study":[24],"classically":[25,57],"simulable":[26,58,86,100],"families,":[28,109],"namely":[29],"those":[30],"residing":[31],"within":[32],"the":[33,54,104,125,139],"convex":[34],"hull":[35],"of":[36,56,121,165],"pairwise":[37],"commuting":[38],"families":[39,60,129],"therefore":[41],"admitting":[42],"classical":[44,71,122,141,148,163],"explanation.":[45],"We":[46,91],"develop":[47],"complete":[49,94],"semidefinite-programming":[50],"(SDP)":[51],"hierarchy":[52,96,126],"characterizing":[53],"set":[55],"arbitrary":[62],"finite":[63],"dimension.":[64],"The":[65],"key":[66],"step":[67],"to":[69,107,127],"reformulate":[70],"simulability":[72,164],"as":[73],"feasibility":[75,113],"problem":[76],"over":[77],"deterministic":[78],"response":[79],"functions":[80],"auxiliary":[82],"positive-operator-valued":[83],"measures":[84],"(POVMs)":[85],"by":[87,146],"rank-one":[88,98],"projective":[89],"measurements.":[90],"establish":[92],"SDP":[95],"for":[97,161],"projectively":[99],"POVMs":[101],"transfer":[103],"resulting":[105],"characterization":[106],"yielding":[110],"both":[111],"primal":[112],"tests":[114],"dual":[116],"affine":[117],"witnesses":[118],"certifying":[119,162],"failure":[120],"simulability.":[123],"Applying":[124],"mixed":[130],"with":[131],"depolarizing":[132],"noise":[133],"gives":[134],"computable":[135],"upper":[136],"bounds":[137],"on":[138],"critical":[140],"visibility,":[142],"which":[143],"are":[144],"matched":[145],"explicit":[147],"simulations":[149],"several":[151],"symmetric":[152],"examples.":[153],"These":[154],"results":[155],"provide":[156],"systematic":[158],"convex-optimization":[159],"framework":[160],"families.":[168]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-06-06T00:00:00"}