{"id":"https://openalex.org/W7161308282","doi":"https://doi.org/10.48550/arxiv.2605.14672","title":"AQKA: Active Quantum Kernel Acquisition Under a Shot Budget","display_name":"AQKA: Active Quantum Kernel Acquisition Under a Shot Budget","publication_year":2026,"publication_date":"2026-05-14","ids":{"openalex":"https://openalex.org/W7161308282","doi":"https://doi.org/10.48550/arxiv.2605.14672"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.14672","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14672","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.14672","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136203678","display_name":"Jian Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Jian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136203787","display_name":"Chao Li","orcid":"https://orcid.org/0009-0009-5246-9840"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Chao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135447788","display_name":"Delu Zeng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeng, Delu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135486350","display_name":"John Paisley","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paisley, John","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136199748","display_name":"Qibin Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Qibin","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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9557999968528748,"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.9557999968528748,"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.009499999694526196,"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/T11804","display_name":"Quantum many-body systems","score":0.006800000090152025,"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/measure","display_name":"Measure (data warehouse)","score":0.4860000014305115},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.48339998722076416},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.47279998660087585},{"id":"https://openalex.org/keywords/single-shot","display_name":"Single shot","score":0.4438000023365021},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4381999969482422},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4212000072002411},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.4027000069618225},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.38769999146461487}],"concepts":[{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4860000014305115},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.48339998722076416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48010000586509705},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47279998660087585},{"id":"https://openalex.org/C3019835501","wikidata":"https://www.wikidata.org/wiki/Q1310130","display_name":"Single shot","level":2,"score":0.4438000023365021},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4381999969482422},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4212000072002411},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4027999937534332},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.4027000069618225},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.38769999146461487},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3603000044822693},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34709998965263367},{"id":"https://openalex.org/C67212190","wikidata":"https://www.wikidata.org/wiki/Q104851","display_name":"Firmware","level":2,"score":0.32760000228881836},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.31290000677108765},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31130000948905945},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C65155139","wikidata":"https://www.wikidata.org/wiki/Q5380912","display_name":"Envelope (radar)","level":3,"score":0.2904999852180481},{"id":"https://openalex.org/C2992734406","wikidata":"https://www.wikidata.org/wiki/Q413267","display_name":"One shot","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.27549999952316284},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.2671999931335449},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.26589998602867126},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2572999894618988}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.14672","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14672","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.14672","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14672","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Estimating":[0],"an":[1,111,172],"$N":[2],"\\times":[3],"N$":[4],"quantum":[5,66,198],"kernel":[6,67],"from":[7,95],"circuit":[8],"fidelities":[9],"requires":[10],"$\u0398(N^2":[11],"S)$":[12],"measurement":[13],"shots,":[14],"the":[15,49,81,92,155,169,189,212],"dominant":[16],"bottleneck":[17],"for":[18,64,148],"deployment":[19],"on":[20,88,110,122,197,206,220],"near-term":[21],"hardware.":[22],"Existing":[23],"budget-saving":[24],"methods":[25],"(Nystr\u00f6m-QKE,":[26],"ShoFaR,":[27],"kernel-target":[28],"alignment)":[29],"sub-sample":[30],"\\emph{which}":[31],"entries":[32],"to":[33,97],"measure":[34],"but":[35],"allocate":[36],"shots":[37],"\\emph{uniformly}":[38],"within":[39],"their":[40],"chosen":[41],"subset,":[42],"ignoring":[43],"how":[44],"much":[45],"each":[46,74],"entry":[47],"drives":[48],"downstream":[50],"classifier.":[51],"We":[52,186],"close":[53,187],"this":[54],"gap":[55,93],"with":[56,91,144,188,211],"two":[57],"contributions.":[58],"\\textbf{First,":[59],"a":[60,69,136,159,179],"complete":[61],"regime":[62,83],"decomposition}":[63],"shot-budgeted":[65],"learning:":[68],"principled":[70],"menu":[71],"of":[72],"when":[73],"allocator":[75],"wins.":[76],"Our":[77],"method,":[78],"\\emph{AQKA},":[79],"dominates":[80],"budget-limited":[82],"($B":[84],"\\lesssim":[85],"16":[86],"n_{\\mathrm{pairs}}$)":[87],"sparse-sensitivity":[89],"KRR,":[90],"\\emph{growing}":[94],"$+8$":[96],"$+25$":[98],"pts":[99,109,203],"over":[100],"uniform":[101],"as":[102],"$N$":[103],"scales":[104],"$225{\\to}1000$":[105],"and":[106,152,178],"reaching":[107],"$+26$--$32$":[108],"\\texttt{ibm\\_pittsburgh}":[112],"(156-qubit":[113],"Heron)":[114],"hardware":[115],"kernel;":[116],"Nystr\u00f6m-QKE":[117],"wins":[118],"at":[119,131,204,215,217],"saturating":[120],"budgets":[121],"planted-sparse":[123],"via":[124,154],"low-rank":[125],"reconstruction;":[126],"ShoFaR":[127],"is":[128],"competitive":[129],"only":[130],"extreme":[132],"low":[133],"budgets.":[134],"\\textbf{Second,":[135],"closed-form":[137],"pair-level":[138],"acquisition":[139],"theory}:":[140],"$s_{ij}^{\\star}":[141],"\\propto":[142],"|g_{ij}|\\sqrt{K_{ij}(1-K_{ij})}$":[143],"explicit":[145],"gradient":[146],"$g_{ij}$":[147],"KRR":[149],"(Lemma~1,":[150],"$|\u03b2_i\u03b1_j+\u03b2_j\u03b1_i|\\sqrt{K_{ij}(1-K_{ij})}$)":[151],"SVM":[153,181],"envelope":[156],"theorem":[157],"($|\u03b7_i^*\u03b7_j^*|\\sqrt{K_{ij}(1-K_{ij})}$);":[158],"\\emph{corrected}":[160],"sparsity-aware":[161],"Cauchy--Schwarz":[162],"rate":[163],"$\u03c1\\le":[164],"2m/N$":[165],"matching":[166],"empirics":[167],"(vs.\\":[168],"naive":[170],"$m^2/N^2$);":[171],"explicit-constant":[173],"plug-in":[174],"regret":[175],"bound":[176],"(Theorem~2);":[177],"tighter":[180],"ceiling":[182],"$\u03c1^{\\mathrm{SVM}}":[183],"\\le":[184],"m_{\\mathrm{sv}}^2/N^2$.":[185],"first":[190],"multi-seed":[191],"live":[192],"online":[193],"adaptive":[194],"shot":[195],"allocation":[196],"hardware:":[199],"$+17.0":[200],"\\pm":[201,223],"4.8$":[202],"$N{=}20$":[205],"\\texttt{ibm\\_aachen}":[207],"($3.5\u03c3$,":[208],"5":[209,226],"seeds),":[210],"advantage":[213],"holding":[214],"$N{=}30$":[216],"higher":[218],"budget":[219],"\\texttt{ibm\\_berlin}":[221],"($+14.0":[222],"8.5$":[224],"pts,":[225],"seeds).":[227]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-16T00:00:00"}