{"id":"https://openalex.org/W4388963845","doi":"https://doi.org/10.48550/arxiv.2311.13546","title":"Enigma: Application-Layer Privacy for Quantum Optimization on Untrusted Computers","display_name":"Enigma: Application-Layer Privacy for Quantum Optimization on Untrusted Computers","publication_year":2023,"publication_date":"2023-11-22","ids":{"openalex":"https://openalex.org/W4388963845","doi":"https://doi.org/10.48550/arxiv.2311.13546"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2311.13546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.13546","pdf_url":"https://arxiv.org/pdf/2311.13546","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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2311.13546","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082674928","display_name":"Ramin Ayanzadeh","orcid":"https://orcid.org/0000-0001-6687-5668","observed_orcids":["https://orcid.org/0000-0001-6687-5668"]},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayanzadeh, Ramin","raw_affiliation_strings":["University of Colorado Boulder Boulder , CO , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder Boulder , CO , USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101774436","display_name":"Ahmad Mousavi","orcid":"https://orcid.org/0000-0003-4518-5857","observed_orcids":["https://orcid.org/0000-0003-4518-5857"]},"institutions":[{"id":"https://openalex.org/I181401687","display_name":"American University","ror":"https://ror.org/052w4zt36","country_code":"US","type":"education","lineage":["https://openalex.org/I181401687"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mousavi, Ahmad","raw_affiliation_strings":["American University Washington , DC , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"American University Washington , DC , USA","institution_ids":["https://openalex.org/I181401687"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Basareh, Amirhossein","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Basareh, Amirhossein","raw_affiliation_strings":["Purdue University West Lafayette , IN , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University West Lafayette , IN , USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052504851","display_name":"Narges Alavisamani","orcid":"https://orcid.org/0000-0001-9565-2383","observed_orcids":["https://orcid.org/0000-0001-9565-2383"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I2800444561","display_name":"Atlanta Technical College","ror":"https://ror.org/01s3vfp47","country_code":"US","type":"education","lineage":["https://openalex.org/I2800444561"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alavisamani, Narges","raw_affiliation_strings":["Georgia Tech Atlanta , GA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Tech Atlanta , GA , USA","institution_ids":["https://openalex.org/I130701444","https://openalex.org/I2800444561"]}]},{"author_position":"last","author":{"id":null,"display_name":"Taram, Kazem","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Taram, Kazem","raw_affiliation_strings":["Purdue University West Lafayette , IN , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University West Lafayette , IN , USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.6089000105857849,"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.6089000105857849,"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.34470000863075256,"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.021700000390410423,"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/quantum-optimization","display_name":"quantum optimization","score":0.6499999761581421},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"quantum error correction","score":0.7689999938011169},{"id":"https://openalex.org/keywords/obfuscation","display_name":"obfuscation","score":0.8619999885559082},{"id":"https://openalex.org/keywords/graph-optimization","display_name":"graph optimization","score":0.31200000643730164}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7899020910263062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7532927989959717},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7202954292297363},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5715017914772034},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5640084147453308},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5560196042060852},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5379787683486938},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.4835110008716583},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.47397130727767944},{"id":"https://openalex.org/C13652956","wikidata":"https://www.wikidata.org/wiki/Q7444883","display_name":"Secure two-party computation","level":4,"score":0.44913968443870544},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.44878482818603516},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4148467779159546},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2953124940395355},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.2620810866355896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25178438425064087},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09132319688796997},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2311.13546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.13546","pdf_url":"https://arxiv.org/pdf/2311.13546","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.2311.13546","doi":"https://doi.org/10.48550/arxiv.2311.13546","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2311.13546","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:2311.13546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.13546","pdf_url":"https://arxiv.org/pdf/2311.13546","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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388963845.pdf","grobid_xml":"https://content.openalex.org/works/W4388963845.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4413411901","https://openalex.org/W4385474526","https://openalex.org/W7162684180","https://openalex.org/W6903843686","https://openalex.org/W2564542739","https://openalex.org/W4396949240","https://openalex.org/W7170185884","https://openalex.org/W7171639421","https://openalex.org/W7160364294","https://openalex.org/W6922410638"],"abstract_inverted_index":{"The":[0,215],"Early":[1],"Fault-Tolerant":[2],"(EFT)":[3],"era":[4],"is":[5,23,34],"emerging,":[6],"where":[7,44],"modest":[8],"Quantum":[9,21,85],"Error":[10],"Correction":[11],"(QEC)":[12],"can":[13,64],"enable":[14,127],"quantum":[15,77,99,103,106,150],"utility":[16],"before":[17,79],"full-scale":[18],"fault":[19],"tolerance.":[20],"optimization":[22],"a":[24,117,196],"leading":[25],"candidate":[26],"for":[27,149,243],"early":[28],"applications,":[29],"but":[30],"protecting":[31],"these":[32],"workloads":[33],"critical":[35],"since":[36],"they":[37],"will":[38],"run":[39],"on":[40,110],"expensive":[41],"cloud":[42],"services":[43],"providers":[45],"could":[46],"learn":[47],"sensitive":[48],"problem":[49,204,222],"details.":[50],"Experience":[51],"with":[52,235],"classical":[53],"computing":[54,78,100,135],"systems":[55],"has":[56],"shown":[57],"that":[58,119],"treating":[59],"security":[60,74],"as":[61],"an":[62],"afterthought":[63],"lead":[65],"to":[66,126,133],"significant":[67],"vulnerabilities.":[68],"Thus,":[69],"we":[70],"must":[71],"address":[72],"the":[73,95,123,143,202,219],"implications":[75],"of":[76,146,171,213,221,230],"widespread":[80],"adoption.":[81],"However,":[82],"current":[83],"Secure":[84],"Computing":[86],"(SQC)":[87],"approaches,":[88],"although":[89],"theoretically":[90],"promising,":[91],"are":[92],"impractical":[93],"in":[94,210],"EFT":[96],"era:":[97],"blind":[98],"requires":[101],"large-scale":[102,244],"networks,":[104],"and":[105,137,163,174,224,232,238],"homomorphic":[107],"encryption":[108],"depends":[109],"full":[111],"QEC.":[112],"We":[113,140],"propose":[114],"application-specific":[115],"SQC,":[116],"principle":[118,148],"applies":[120],"obfuscation":[121,237],"at":[122,218],"application":[124],"layer":[125],"practical":[128],"deployment":[129],"while":[130],"remaining":[131],"agnostic":[132],"algorithms,":[134],"models,":[136],"hardware":[138],"architectures.":[139],"present":[141],"Enigma,":[142],"first":[144],"realization":[145],"this":[147],"optimization.":[151],"Enigma":[152],"integrates":[153],"three":[154],"complementary":[155],"obfuscations:":[156],"ValueGuard":[157],"scrambles":[158],"coefficients,":[159],"StructureCamouflage":[160],"inserts":[161],"decoys,":[162],"TopologyTrimmer":[164],"prunes":[165],"variables.":[166],"These":[167],"techniques":[168],"guarantee":[169],"recovery":[170],"original":[172],"solutions,":[173],"their":[175,206],"stochastic":[176],"nature":[177],"resists":[178],"repository-matching":[179],"attacks.":[180],"Evaluated":[181],"against":[182],"seven":[183],"state-of-the-art":[184],"AI":[185],"models":[186],"across":[187],"five":[188,208],"representative":[189],"graph":[190],"families,":[191],"even":[192],"combined":[193],"adversaries,":[194],"under":[195],"conservatively":[197],"strong":[198],"attacker":[199],"model,":[200],"identify":[201],"correct":[203],"within":[205,241],"top":[207],"guesses":[209],"only":[211],"4.4%":[212],"cases.":[214],"protections":[216],"come":[217],"cost":[220],"size":[223],"T-gate":[225],"counts":[226],"increasing":[227],"by":[228],"averages":[229],"1.07x":[231],"1.13x,":[233],"respectively,":[234],"both":[236],"decoding":[239],"completing":[240],"seconds":[242],"problems.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2023-11-24T00:00:00"}