{"id":"https://openalex.org/W4416875152","doi":"https://doi.org/10.1109/qce65121.2025.00023","title":"Dynamic Range Reduction via Branch-and-Bound","display_name":"Dynamic Range Reduction via Branch-and-Bound","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416875152","doi":"https://doi.org/10.1109/qce65121.2025.00023"},"language":"en","primary_location":{"id":"doi:10.1109/qce65121.2025.00023","doi":"https://doi.org/10.1109/qce65121.2025.00023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00023","pdf_url":null,"source":{"id":"https://openalex.org/S4363608326","display_name":"IEEE International Conference on Quantum Computing and Engineering (QCE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2409.10863","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077962560","display_name":"Thore Gerlach","orcid":"https://orcid.org/0000-0001-7726-1848","observed_orcids":["https://orcid.org/0000-0001-7726-1848"]},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thore Gerlach","raw_affiliation_strings":["University of Bonn,Bonn,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bonn,Bonn,Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029876355","display_name":"Nico Piatkowski","orcid":"https://orcid.org/0000-0002-6334-8042","observed_orcids":["https://orcid.org/0000-0002-6334-8042"]},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nico Piatkowski","raw_affiliation_strings":["University of Bonn,Bonn,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bonn,Bonn,Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135140700"],"apc_list":null,"apc_paid":null,"fwci":0.9483,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78586702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"119","last_page":"129"},"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.9556000232696533,"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.9556000232696533,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.01810000091791153,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.007199999876320362,"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/dynamic-range-reduction","display_name":"dynamic range reduction","score":0.9769999980926514},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.8370000123977661},{"id":"https://openalex.org/keywords/qubo","display_name":"QUBO","score":0.7609999775886536},{"id":"https://openalex.org/keywords/numerical-precision","display_name":"numerical precision","score":0.7110000252723694},{"id":"https://openalex.org/keywords/hardware-accelerators","display_name":"hardware accelerators","score":0.7910000085830688},{"id":"https://openalex.org/keywords/quantum-annealers","display_name":"quantum annealers","score":0.7039999961853027},{"id":"https://openalex.org/keywords/digital-annealer","display_name":"Digital Annealer","score":0.8820000290870667},{"id":"https://openalex.org/keywords/fpga","display_name":"FPGA","score":0.8769999742507935},{"id":"https://openalex.org/keywords/subset-sums","display_name":"subset sums","score":0.734000027179718},{"id":"https://openalex.org/keywords/clustering","display_name":"clustering","score":0.796999990940094},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"vector quantization","score":0.9959999918937683},{"id":"https://openalex.org/keywords/np-hard-optimization-problems","display_name":"NP-hard optimization","score":0.6320000290870667}],"concepts":[{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6171000003814697},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.593500018119812},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.5849000215530396},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5694000124931335},{"id":"https://openalex.org/C87133666","wikidata":"https://www.wikidata.org/wiki/Q1161699","display_name":"Dynamic range","level":2,"score":0.5565999746322632},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5479000210762024},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5400999784469604},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5210999846458435},{"id":"https://openalex.org/C2780056265","wikidata":"https://www.wikidata.org/wiki/Q106239881","display_name":"High dynamic range","level":3,"score":0.5121999979019165},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5055000185966492},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47369998693466187},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4422999918460846},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.3758000135421753},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.3646000027656555},{"id":"https://openalex.org/C2776179129","wikidata":"https://www.wikidata.org/wiki/Q7998640","display_name":"Wide dynamic range","level":2,"score":0.3630000054836273},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3499000072479248},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2736999988555908},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.273499995470047},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.266400009393692},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.25060001015663147}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/qce65121.2025.00023","doi":"https://doi.org/10.1109/qce65121.2025.00023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00023","pdf_url":null,"source":{"id":"https://openalex.org/S4363608326","display_name":"IEEE International Conference on Quantum Computing and Engineering (QCE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2409.10863","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.10863","pdf_url":"https://arxiv.org/pdf/2409.10863","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.2409.10863","doi":"https://doi.org/10.48550/arxiv.2409.10863","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2409.10863","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:2409.10863","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.10863","pdf_url":"https://arxiv.org/pdf/2409.10863","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416875152.pdf","grobid_xml":"https://content.openalex.org/works/W4416875152.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1514588745","https://openalex.org/W1523989055","https://openalex.org/W1971496656","https://openalex.org/W2024060531","https://openalex.org/W2038604409","https://openalex.org/W2039122980","https://openalex.org/W2067612530","https://openalex.org/W2086959852","https://openalex.org/W2095464687","https://openalex.org/W2564229214","https://openalex.org/W2769474857","https://openalex.org/W2900708788","https://openalex.org/W2917767146","https://openalex.org/W2917807404","https://openalex.org/W3013341397","https://openalex.org/W3035347013","https://openalex.org/W3039523682","https://openalex.org/W3111058015","https://openalex.org/W3117482915","https://openalex.org/W3149279165","https://openalex.org/W4221038460","https://openalex.org/W4225417080","https://openalex.org/W4234341233","https://openalex.org/W4285031017","https://openalex.org/W4321610604","https://openalex.org/W4360764239","https://openalex.org/W4365815307","https://openalex.org/W4386952843","https://openalex.org/W4389671852","https://openalex.org/W4390013390","https://openalex.org/W4405476705","https://openalex.org/W4412655949","https://openalex.org/W6922480057"],"related_works":["https://openalex.org/W4405476705","https://openalex.org/W4411725801","https://openalex.org/W4413754643","https://openalex.org/W4211002993","https://openalex.org/W2774126036","https://openalex.org/W7165654186","https://openalex.org/W4394962753","https://openalex.org/W4403445269","https://openalex.org/W3194208249","https://openalex.org/W4401202678"],"abstract_inverted_index":{"A":[0],"key":[1],"strategy":[2],"to":[3,14],"enhance":[4],"specialized":[5],"hardware":[6,66],"accelerators,":[7],"such":[8],"as":[9,87],"GPUs":[10],"and":[11,26,51,104,116],"FPGA,":[12],"is":[13],"reduce":[15],"the":[16,76,84,97],"numerical":[17,61],"precision":[18,77],"in":[19,48,100],"arithmetic":[20],"operations,":[21],"which":[22,46],"increases":[23],"processing":[24],"speed":[25],"lowers":[27],"latency-both":[28],"crucial":[29],"for":[30,65,74],"real-time":[31],"AI":[32],"applications.":[33],"In":[34],"this":[35],"work,":[36],"we":[37],"consider":[38],"NP-hard":[39],"Quadratic":[40],"Unconstrained":[41],"Binary":[42],"Optimization":[43],"(QUBO)":[44],"problems,":[45,107],"arise":[47],"machine":[49],"learning":[50],"beyond.":[52],"We":[53,68],"show":[54],"that":[55,93],"these":[56],"problems":[57,81],"often":[58],"require":[59],"high":[60],"precision,":[62],"posing":[63],"challenges":[64],"solvers.":[67],"introduce":[69],"a":[70],"principled":[71],"Branch-andBound":[72],"algorithm":[73],"reducing":[75],"requirements":[78],"of":[79,89],"QUBO":[80],"by":[82],"utilizing":[83],"dynamic":[85,98],"range":[86,99],"measure":[88],"complexity.":[90],"Experiments":[91],"demonstrate":[92],"our":[94],"method":[95],"reduces":[96],"subset":[101],"sum,":[102],"clustering,":[103],"vector":[105],"quantization":[106],"thereby":[108],"increasing":[109],"their":[110],"solvability":[111],"on":[112],"actual":[113],"quantum":[114],"annealers":[115],"FPGA-based":[117],"digital":[118],"annealers.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-12-01T00:00:00"}