{"id":"https://openalex.org/W7127064681","doi":"https://doi.org/10.1051/epjconf/202533701282/pdf","title":"From Hope to Heuristic: Realistic Runtime Estimates for Quantum Optimisation in NHEP","display_name":"From Hope to Heuristic: Realistic Runtime Estimates for Quantum Optimisation in NHEP","publication_year":2025,"publication_date":"2025-10-07","ids":{"openalex":"https://openalex.org/W7127064681","doi":"https://doi.org/10.1051/epjconf/202533701282/pdf"},"language":"en","primary_location":{"id":"pmh:oai:edpsciences.org:dkey/10.1051/epjconf/202533701282","doi":"https://doi.org/10.1051/epjconf/202533701282/pdf","is_oa":false,"landing_page_url":"https://www.epj-conferences.org/10.1051/epjconf/202533701282/pdf","pdf_url":"https://www.epj-conferences.org/10.1051/epjconf/202533701282/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/epjconf/202533701282","raw_type":"Text"},"volume":null,"type":"article","indexed_in":[],"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/A5082867015","display_name":"Maja Franz","orcid":"https://orcid.org/0000-0002-2801-7192","observed_orcids":["https://orcid.org/0000-0002-2801-7192"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maja Franz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059322690","display_name":"Manuel Sch\u00f6nberger","orcid":"https://orcid.org/0000-0002-6939-7582","observed_orcids":["https://orcid.org/0000-0002-6939-7582"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manuel Sch\u00f6nberger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109713173","display_name":"Melvin Strobl","orcid":"https://orcid.org/0000-0003-0229-9897","observed_orcids":["https://orcid.org/0000-0003-0229-9897"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Melvin Strobl","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110698272","display_name":"Eileen Kuehn","orcid":"https://orcid.org/0000-0002-8034-8837","observed_orcids":["https://orcid.org/0000-0002-8034-8837"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eileen K\u00fchn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030034618","display_name":"Achim Streit","orcid":"https://orcid.org/0000-0002-5065-469X","observed_orcids":["https://orcid.org/0000-0002-5065-469X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Achim Streit","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014527518","display_name":"P\u00eda Zurita","orcid":"https://orcid.org/0000-0002-2756-9550","observed_orcids":["https://orcid.org/0000-0002-2756-9550"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P\u00eda Zurita","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089310380","display_name":"M. Diefenthaler","orcid":"https://orcid.org/0000-0002-4717-4484","observed_orcids":["https://orcid.org/0000-0002-4717-4484"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Markus Diefenthaler","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5021730239","display_name":"Wolfgang Mauerer","orcid":"https://orcid.org/0000-0002-9765-8313","observed_orcids":["https://orcid.org/0000-0002-9765-8313"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wolfgang Mauerer","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.48624448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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":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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/nisq-devices","display_name":"NISQ devices","score":0.8240000009536743},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":0.7559999823570251},{"id":"https://openalex.org/keywords/quantum-approximate-optimization-algorithm","display_name":"quantum approximate optimization algorithm","score":0.953000009059906},{"id":"https://openalex.org/keywords/execution-time-prediction","display_name":"execution time prediction","score":0.6299999952316284},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6779999732971191},{"id":"https://openalex.org/keywords/particle-track-reconstruction","display_name":"particle track reconstruction","score":0.8930000066757202},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.6570000052452087},{"id":"https://openalex.org/keywords/annealing-schedule","display_name":"annealing schedule","score":0.8410000205039978},{"id":"https://openalex.org/keywords/co-design","display_name":"co-design","score":0.6480000019073486},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.7390000224113464}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.8371999859809875},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.6567000150680542},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6496000289916992},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6410999894142151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6104999780654907},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6032000184059143},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5573999881744385},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5246000289916992},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.5034999847412109},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44290000200271606},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4345000088214874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40790000557899475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3806999921798706},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.37630000710487366},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37049999833106995},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35929998755455017},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.313400000333786},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.3122999966144562},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.27900001406669617},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.2757999897003174}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:edpsciences.org:dkey/10.1051/epjconf/202533701282","doi":"https://doi.org/10.1051/epjconf/202533701282/pdf","is_oa":false,"landing_page_url":"https://www.epj-conferences.org/10.1051/epjconf/202533701282/pdf","pdf_url":"https://www.epj-conferences.org/10.1051/epjconf/202533701282/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/epjconf/202533701282","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.7153914570808411}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Noisy":[0],"Intermediate-Scale":[1],"Quantum":[2,51,55],"(NISQ)":[3],"computers,":[4],"despite":[5],"their":[6],"limitations,":[7],"present":[8],"opportunities":[9],"for":[10,67,116],"near-term":[11],"quantum":[12,25,101,155],"advantages":[13],"in":[14,79,88,110,140,151,154],"Nuclear":[15],"and":[16,27,53,65,81,142,148],"High-Energy":[17],"Physics":[18],"(NHEP)":[19],"when":[20],"paired":[21],"with":[22,91],"specially":[23],"designed":[24],"algorithms":[26,35],"processing":[28],"units.":[29],"This":[30],"study":[31,133],"focuses":[32],"on":[33],"core":[34],"that":[36,106,121],"solve":[37],"optimization":[38],"problems":[39],"through":[40],"the":[41,54,68,84,111,132,135,143],"quadratic":[42],"Ising":[43],"or":[44],"Quadratic":[45],"Unconstrained":[46],"Binary":[47],"Optimisation":[48,57],"model,":[49],"specifically":[50],"Annealing":[52],"Approximate":[56],"Algorithm":[58],"(QAOA).":[59],"In":[60],"particular,":[61],"we":[62],"estimate":[63],"runtimes":[64],"scalability":[66],"task":[69],"of":[70,137,145],"particle":[71],"Track":[72],"Reconstruction":[73],"(TR),":[74],"a":[75,94],"key":[76],"computing":[77],"challenge":[78],"NHEP,":[80],"investigate":[82],"how":[83],"classical":[85],"parameter":[86,112],"space":[87,113],"QAOA,":[89],"along":[90],"techniques":[92,150],"like":[93],"Fourieranalysis":[95],"based":[96],"heuristic,":[97],"can":[98,123],"facilitate":[99],"future":[100],"advantages.":[102],"The":[103],"findings":[104],"indicate":[105],"lower":[107],"frequency":[108],"components":[109],"are":[114],"crucial":[115],"effective":[117],"annealing":[118],"schedules,":[119],"suggesting":[120],"heuristics":[122],"improve":[124],"resource":[125],"efficiency":[126],"while":[127],"achieving":[128],"near-optimal":[129],"results.":[130],"Overall,":[131],"highlights":[134],"potential":[136],"NISQ":[138],"computers":[139],"NHEP":[141],"significance":[144],"co-design":[146],"approaches":[147],"heuristic":[149],"overcoming":[152],"challenges":[153],"algorithms.":[156]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2026-02-03T00:00:00"}