{"id":"https://openalex.org/W4386694300","doi":"https://doi.org/10.1145/3576915.3623108","title":"Detecting Violations of Differential Privacy for Quantum Algorithms","display_name":"Detecting Violations of Differential Privacy for Quantum Algorithms","publication_year":2023,"publication_date":"2023-11-15","ids":{"openalex":"https://openalex.org/W4386694300","doi":"https://doi.org/10.1145/3576915.3623108"},"language":"en","primary_location":{"id":"doi:10.1145/3576915.3623108","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3576915.3623108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2309.04819","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081435269","display_name":"Ji Guan","orcid":"https://orcid.org/0000-0002-3490-0029"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Guan","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3490-0029","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100747363","display_name":"Wang Fang","orcid":"https://orcid.org/0000-0001-7628-1185"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang Fang","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7628-1185","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102826383","display_name":"Mingyu Huang","orcid":"https://orcid.org/0009-0000-3219-1380"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Huang","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-3219-1380","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023088481","display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Ying","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences & Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4847-702X","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences & Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I99065089","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9579,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89036106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2277","last_page":"2291"},"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.9998000264167786,"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.9998000264167786,"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.9976999759674072,"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/T10237","display_name":"Cryptography and Data Security","score":0.9902999997138977,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7584245204925537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6792657375335693},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.44193053245544434},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4262598156929016},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4106443524360657},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3546903729438782},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3409307599067688},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3233945071697235},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08503615856170654},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07104054093360901}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7584245204925537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6792657375335693},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.44193053245544434},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4262598156929016},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4106443524360657},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3546903729438782},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3409307599067688},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3233945071697235},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08503615856170654},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07104054093360901},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3576915.3623108","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3576915.3623108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2309.04819","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2309.04819","pdf_url":"https://arxiv.org/pdf/2309.04819","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2309.04819","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2309.04819","pdf_url":"https://arxiv.org/pdf/2309.04819","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[{"id":"https://metadata.un.org/sdg/16","score":0.7300000190734863,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G7020564487","display_name":null,"funder_award_id":"62002349","funder_id":"https://openalex.org/F4320331088","funder_display_name":"Natural Science Foundation for Young Scientists of Shanxi Province"},{"id":"https://openalex.org/G8332624565","display_name":"\u91cf\u5b50\u7a0b\u5e8f\u8bbe\u8ba1\u7684\u7406\u8bba\u57fa\u7840","funder_award_id":"61832015","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"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320331088","display_name":"Natural Science Foundation for Young Scientists of Shanxi Province","ror":null},{"id":"https://openalex.org/F4320335581","display_name":"Young Scientists Fund","ror":null},{"id":"https://openalex.org/F4320335892","display_name":"Youth Innovation Promotion Association","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386694300.pdf"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W2044186952","https://openalex.org/W2047749307","https://openalex.org/W2072969317","https://openalex.org/W2084652510","https://openalex.org/W2103956991","https://openalex.org/W2117941808","https://openalex.org/W2136434495","https://openalex.org/W2161685427","https://openalex.org/W2168676717","https://openalex.org/W2207879440","https://openalex.org/W2293506269","https://openalex.org/W2295961883","https://openalex.org/W2462334487","https://openalex.org/W2473418344","https://openalex.org/W2482126025","https://openalex.org/W2750384547","https://openalex.org/W2760053505","https://openalex.org/W2765646145","https://openalex.org/W2798967590","https://openalex.org/W2886153332","https://openalex.org/W2896712926","https://openalex.org/W2939719762","https://openalex.org/W2945295328","https://openalex.org/W2980264580","https://openalex.org/W2982169647","https://openalex.org/W2982540258","https://openalex.org/W3012697779","https://openalex.org/W3015289174","https://openalex.org/W3015667706","https://openalex.org/W3098400458","https://openalex.org/W3098696637","https://openalex.org/W3100111077","https://openalex.org/W3102139284","https://openalex.org/W3103438630","https://openalex.org/W3104149808","https://openalex.org/W3104159150","https://openalex.org/W3107463944","https://openalex.org/W3120740533","https://openalex.org/W3129110052","https://openalex.org/W3145555275","https://openalex.org/W3169231649","https://openalex.org/W3173827709","https://openalex.org/W3186461170","https://openalex.org/W4206150978","https://openalex.org/W4206602494","https://openalex.org/W4289874456","https://openalex.org/W6657138077"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W1751413323","https://openalex.org/W2571704763","https://openalex.org/W4315488958"],"abstract_inverted_index":{"Quantum":[0,125],"algorithms":[1,162,172],"for":[2,51,57],"solving":[3],"a":[4,48,68,92,115],"wide":[5],"range":[6],"of":[7,54,83,91,94,105,133,147,156,160,176],"practical":[8],"problems":[9],"have":[10],"been":[11],"proposed":[12],"in":[13,37],"the":[14,81,99,103,106,130,153,174],"last":[15],"ten":[16],"years,":[17],"such":[18],"as":[19],"data":[20,118],"search":[21],"and":[22,26,33,75,120,126,140,145,187],"analysis,":[23],"product":[24],"recommendation,":[25],"credit":[27],"scoring.":[28],"The":[29,88,143],"concern":[30],"about":[31],"privacy":[32,56,85],"other":[34],"ethical":[35],"issues":[36],"quantum":[38,58,70,95,131,161,167,170,179,183,189,195],"computing":[39],"naturally":[40],"rises":[41],"up.":[42],"In":[43],"this":[44],"paper,":[45],"we":[46],"define":[47],"formal":[49],"framework":[50],"detecting":[52],"violations":[53],"differential":[55,84],"algorithms.":[59],"A":[60],"detection":[61],"algorithm":[62,71,109,149],"is":[63,72,86,110],"developed":[64],"to":[65,101,193],"verify":[66],"whether":[67],"(noisy)":[69],"differentially":[73],"private":[74],"automatically":[76],"generates":[77],"bugging":[78],"information":[79,89],"when":[80],"violation":[82],"reported.":[87],"consists":[90],"pair":[93],"states":[96],"that":[97],"violate":[98],"privacy,":[100],"illustrate":[102],"cause":[104],"violation.":[107],"Our":[108],"equipped":[111],"with":[112,191],"Tensor":[113],"Networks,":[114],"highly":[116],"efficient":[117],"structure,":[119],"executed":[121],"both":[122],"on":[123,165],"TensorFlow":[124,139],"TorchQuantum":[127],"which":[128],"are":[129,150],"extensions":[132],"famous":[134],"machine":[135,180],"learning":[136,181],"platforms":[137],"-":[138],"PyTorch,":[141],"respectively.":[142],"effectiveness":[144],"efficiency":[146],"our":[148],"confirmed":[151],"by":[152],"experimental":[154],"results":[155],"almost":[157],"all":[158],"types":[159],"already":[163],"implemented":[164],"realistic":[166],"computers,":[168],"including":[169],"supremacy":[171],"(beyond":[173],"capability":[175],"classical":[177],"algorithms),":[178],"models,":[182],"approximate":[184],"optimization":[185],"algorithms,":[186],"variational":[188],"eigensolvers":[190],"up":[192],"21":[194],"bits.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}