{"id":"https://openalex.org/W7161247404","doi":"https://doi.org/10.48550/arxiv.2605.14718","title":"Adapting AlphaEvolve to Optimize Fully Homomorphic Encryption on TPUs","display_name":"Adapting AlphaEvolve to Optimize Fully Homomorphic Encryption on TPUs","publication_year":2026,"publication_date":"2026-05-14","ids":{"openalex":"https://openalex.org/W7161247404","doi":"https://doi.org/10.48550/arxiv.2605.14718"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.14718","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14718","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.14718","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067804917","display_name":"Shruthi Gorantala","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gorantala, Shruthi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012752485","display_name":"Jianming Tong","orcid":"https://orcid.org/0000-0001-8436-2946"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tong, Jianming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006103526","display_name":"Asra Ali","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ali, Asra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103113525","display_name":"Baiyu Li","orcid":"https://orcid.org/0000-0003-1088-9328"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Baiyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136203850","display_name":"Jonathan Katz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Katz, Jonathan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136268389","display_name":"Jeremy Kun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kun, Jeremy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136190124","display_name":"Thomas Steinke","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steinke, Thomas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119059060","display_name":"Abhradeep Thakurta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thakurta, Abhradeep","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136246533","display_name":"Julian Walker","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Walker, Julian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136260700","display_name":"Amir Yazdanbakhsh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yazdanbakhsh, Amir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.367000013589859,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.367000013589859,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.20569999516010284,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.18700000643730164,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6157000064849854},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5131000280380249},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.46059998869895935},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4302999973297119},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.42719998955726624},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.40619999170303345},{"id":"https://openalex.org/keywords/orchestration","display_name":"Orchestration","score":0.39989998936653137},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.39070001244544983},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.3880999982357025}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8639000058174133},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6157000064849854},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5131000280380249},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.46059998869895935},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.42719998955726624},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4223000109195709},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.40619999170303345},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.39989998936653137},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.39070001244544983},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3880999982357025},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.38760000467300415},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.38119998574256897},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3571000099182129},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.3301999866962433},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.32749998569488525},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.3125},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.25949999690055847},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.2558000087738037}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.14718","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14718","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.14718","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14718","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"deployment":[1],"of":[2,61,106,173,202],"Fully":[3],"Homomorphic":[4],"Encryption":[5],"(FHE)":[6],"at":[7],"scale":[8],"is":[9],"hindered":[10],"due":[11],"to":[12,79,102,141,199,213,216],"its":[13],"heavy":[14],"computational":[15],"overhead.":[16],"While":[17],"specialized":[18],"hardware":[19,75,135,225],"accelerators":[20],"like":[21],"Google":[22,163],"Tensor":[23],"Processing":[24,53],"Units":[25,54],"(TPUs)":[26],"can":[27,210],"help,":[28],"mapping":[29],"complex":[30],"cryptographic":[31],"kernels":[32],"onto":[33],"such":[34],"architectures":[35],"remains":[36],"a":[37,81,166],"challenge.":[38],"Efficient":[39],"execution":[40,90,136],"requires":[41],"co-optimization":[42],"between":[43,221],"the":[44,59,65,104,119,143,154,203,218],"systolic":[45],"array-based":[46],"Matrix":[47],"Multiplication":[48],"Unit":[49],"(MXU)":[50],"and":[51,91,137,157,187,190,195,224],"Vector":[52],"(VPUs),":[55],"as":[56,58,113],"well":[57],"orchestration":[60],"data":[62],"movement":[63],"across":[64],"vector":[66],"register":[67],"files.":[68],"Existing":[69],"compiler":[70],"stacks":[71],"often":[72,86],"abstract":[73],"low-level":[74],"utilization,":[76],"requiring":[77],"developers":[78],"adopt":[80],"manual":[82],"trial-and-error":[83],"process":[84],"that":[85,125,180,208],"results":[87,206],"in":[88],"fragmented":[89],"underutilized":[92],"resources.":[93],"To":[94],"accelerate":[95],"this":[96],"development":[97],"process,":[98],"we":[99],"use":[100,131],"AlphaEvolve":[101,148,176,209],"automate":[103],"exploration":[105],"hardware-aware":[107],"cryptographic-kernel":[108],"optimizations.":[109],"We":[110,130,146],"frame":[111],"optimization":[112,149,219],"an":[114],"evolutionary":[115],"search":[116],"problem,":[117],"utilizing":[118],"closed-loop":[120],"system":[121],"provided":[122],"by":[123,185,193],"AlphaEvolve,":[124],"leverages":[126],"LLM-driven":[127],"code":[128],"generation.":[129],"real-world":[132],"feedback":[133],"from":[134],"rigorous":[138],"correctness":[139],"testing":[140],"guide":[142],"evolution":[144],"process.":[145],"evaluate":[147],"on":[150,162],"primitives":[151],"for":[152],"both":[153],"TFHE":[155,182],"(Jaxite)":[156],"CKKS":[158,188],"(CROSS)":[159],"FHE":[160],"schemes":[161],"Cloud":[164],"TPUv5e,":[165],"contemporary":[167],"TPU":[168],"architecture.":[169],"Within":[170],"24":[171],"hours":[172],"automated":[174],"exploration,":[175],"discovered":[177],"implementation-level":[178],"optimizations":[179],"improve":[181],"bootstrap":[183],"latency":[184,192],"2.5x":[186],"rotation":[189],"multiplication":[191],"1.31x":[194],"1.18x,":[196],"respectively,":[197],"relative":[198],"human-engineered":[200],"state":[201],"art.":[204],"These":[205],"demonstrate":[207],"be":[211],"used":[212],"enable":[214],"researchers":[215],"navigate":[217],"trade-offs":[220],"cryptography,":[222],"compilers,":[223],"accelerators.":[226]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-16T00:00:00"}