{"id":"https://openalex.org/W4415021511","doi":"https://doi.org/10.1137/24m1638616","title":"Quantum Lower Bounds by Sample-to-Query Lifting","display_name":"Quantum Lower Bounds by Sample-to-Query Lifting","publication_year":2025,"publication_date":"2025-10-10","ids":{"openalex":"https://openalex.org/W4415021511","doi":"https://doi.org/10.1137/24m1638616"},"language":"en","primary_location":{"id":"doi:10.1137/24m1638616","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1638616","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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/A5100393529","display_name":"Qisheng Wang","orcid":"https://orcid.org/0000-0001-5107-8279"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Qisheng Wang","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042471683","display_name":"Zhicheng Zhang","orcid":"https://orcid.org/0000-0002-7436-0426"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"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"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhicheng Zhang","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100393529"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":5.2067,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.95713571,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"54","issue":"5","first_page":"1294","last_page":"1334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9983000159263611,"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.9940999746322632,"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":[],"concepts":[],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/24m1638616","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1638616","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":79,"referenced_works":["https://openalex.org/W85480495","https://openalex.org/W1409569118","https://openalex.org/W1492999010","https://openalex.org/W1614234223","https://openalex.org/W1980669364","https://openalex.org/W1988369744","https://openalex.org/W1988998010","https://openalex.org/W1997391728","https://openalex.org/W2006290558","https://openalex.org/W2008231303","https://openalex.org/W2015775929","https://openalex.org/W2020918964","https://openalex.org/W2029587304","https://openalex.org/W2031307138","https://openalex.org/W2034038586","https://openalex.org/W2040792108","https://openalex.org/W2041907204","https://openalex.org/W2046481556","https://openalex.org/W2058286540","https://openalex.org/W2062716497","https://openalex.org/W2064906820","https://openalex.org/W2066072386","https://openalex.org/W2077740213","https://openalex.org/W2078395395","https://openalex.org/W2097174474","https://openalex.org/W2106090814","https://openalex.org/W2116102644","https://openalex.org/W2117679895","https://openalex.org/W2121981260","https://openalex.org/W2122780600","https://openalex.org/W2126323053","https://openalex.org/W2126338609","https://openalex.org/W2148729683","https://openalex.org/W2167346196","https://openalex.org/W2179731956","https://openalex.org/W2404437241","https://openalex.org/W2415656260","https://openalex.org/W2490964415","https://openalex.org/W2535738892","https://openalex.org/W2570091096","https://openalex.org/W2610498683","https://openalex.org/W2752597570","https://openalex.org/W2761673598","https://openalex.org/W2766006549","https://openalex.org/W2887468738","https://openalex.org/W2903624883","https://openalex.org/W2905458870","https://openalex.org/W2963260788","https://openalex.org/W2963610789","https://openalex.org/W2963623959","https://openalex.org/W2964257079","https://openalex.org/W3008208642","https://openalex.org/W3037687232","https://openalex.org/W3041308142","https://openalex.org/W3048692662","https://openalex.org/W3048734876","https://openalex.org/W3093793428","https://openalex.org/W3099556192","https://openalex.org/W3100524017","https://openalex.org/W3101824094","https://openalex.org/W3102577491","https://openalex.org/W3102608664","https://openalex.org/W3103910773","https://openalex.org/W3113113368","https://openalex.org/W3127719294","https://openalex.org/W3134293981","https://openalex.org/W3139255692","https://openalex.org/W3194069509","https://openalex.org/W3194247052","https://openalex.org/W3195607530","https://openalex.org/W3212990387","https://openalex.org/W4387250501","https://openalex.org/W4393180381","https://openalex.org/W4396877633","https://openalex.org/W4401749460","https://openalex.org/W4409570091","https://openalex.org/W4411286283","https://openalex.org/W4414289732","https://openalex.org/W4414300429"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2025-10-10T00:00:00"}