{"id":"https://openalex.org/W4287236885","doi":"https://doi.org/10.22331/q-2022-09-08-792","title":"Robust Interior Point Method for Quantum Key Distribution Rate Computation","display_name":"Robust Interior Point Method for Quantum Key Distribution Rate Computation","publication_year":2022,"publication_date":"2022-09-08","ids":{"openalex":"https://openalex.org/W4287236885","doi":"https://doi.org/10.22331/q-2022-09-08-792"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-09-08-792","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-08-792","pdf_url":"https://quantum-journal.org/papers/q-2022-09-08-792/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2022-09-08-792/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100652567","display_name":"Hao Hu","orcid":"https://orcid.org/0000-0003-2892-1971"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Hao Hu","raw_affiliation_strings":["Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1","Department of Mathematical Sciences, Clemson University, Clemson, SC, United States 29634"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Clemson University, Clemson, SC, United States 29634","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014834105","display_name":"JiYoung Im","orcid":"https://orcid.org/0000-0002-2625-9200"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jiyoung Im","raw_affiliation_strings":["Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033601857","display_name":"Jie Lin","orcid":"https://orcid.org/0000-0003-1750-2659"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jie Lin","raw_affiliation_strings":["Department of Electrical & Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4","Institute for Quantum Computing and Department of Physics and Astronomy, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1"],"raw_orcid":"https://orcid.org/0000-0003-1750-2659","affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Institute for Quantum Computing and Department of Physics and Astronomy, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076065879","display_name":"Norbert L\u00fctkenhaus","orcid":"https://orcid.org/0000-0002-4897-3376"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Norbert L\u00fctkenhaus","raw_affiliation_strings":["Institute for Quantum Computing and Department of Physics and Astronomy, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1"],"raw_orcid":"https://orcid.org/0000-0002-4897-3376","affiliations":[{"raw_affiliation_string":"Institute for Quantum Computing and Department of Physics and Astronomy, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061777786","display_name":"Henry Wolkowicz","orcid":"https://orcid.org/0000-0003-1572-3060"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Henry Wolkowicz","raw_affiliation_strings":["Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":3.0521,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92404841,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"792","last_page":"792"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9998999834060669,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9979000091552734,"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/T10490","display_name":"Orbital Angular Momentum in Optics","score":0.9948999881744385,"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/semidefinite-programming","display_name":"Semidefinite programming","score":0.6769682765007019},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.644027054309845},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6405974626541138},{"id":"https://openalex.org/keywords/quantum-key-distribution","display_name":"Quantum key distribution","score":0.6139816045761108},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5976642966270447},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.5813425183296204},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5197443962097168},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.49665576219558716},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4859546422958374},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4719235897064209},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4630254805088043},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4066072404384613},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39139866828918457},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38853079080581665},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3110809326171875}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6769682765007019},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.644027054309845},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6405974626541138},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.6139816045761108},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5976642966270447},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.5813425183296204},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5197443962097168},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.49665576219558716},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4859546422958374},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4719235897064209},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4630254805088043},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4066072404384613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39139866828918457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38853079080581665},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3110809326171875},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2022-09-08-792","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-08-792","pdf_url":"https://quantum-journal.org/papers/q-2022-09-08-792/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ecf46e2070e54adcb65048471072b22d","is_oa":true,"landing_page_url":"https://doaj.org/article/ecf46e2070e54adcb65048471072b22d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 6, p 792 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2022-09-08-792","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-08-792","pdf_url":"https://quantum-journal.org/papers/q-2022-09-08-792/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4775506203","display_name":null,"funder_award_id":"CRDP J 522308-17","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7675178146","display_name":null,"funder_award_id":"341495","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320312716","display_name":"Innovation, Science and Economic Development Canada","ror":"https://ror.org/03zp01h17"},{"id":"https://openalex.org/F4320322676","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4287236885.pdf","grobid_xml":"https://content.openalex.org/works/W4287236885.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W30011040","https://openalex.org/W1967383051","https://openalex.org/W2010862315","https://openalex.org/W2011008529","https://openalex.org/W2015179126","https://openalex.org/W2017014514","https://openalex.org/W2019363796","https://openalex.org/W2020272675","https://openalex.org/W2068484625","https://openalex.org/W2104296611","https://openalex.org/W2121213780","https://openalex.org/W2161613948","https://openalex.org/W2468174761","https://openalex.org/W2611807022","https://openalex.org/W2767107538","https://openalex.org/W2799278992","https://openalex.org/W2804172638","https://openalex.org/W2904619973","https://openalex.org/W2945497087","https://openalex.org/W2966623503","https://openalex.org/W2990961515","https://openalex.org/W3004357554","https://openalex.org/W3015573456","https://openalex.org/W3019010777","https://openalex.org/W3043468564","https://openalex.org/W3096639593","https://openalex.org/W3099779640","https://openalex.org/W3103419989","https://openalex.org/W3105306379","https://openalex.org/W3120248018","https://openalex.org/W3124009735","https://openalex.org/W3135424042","https://openalex.org/W3136615851","https://openalex.org/W3164727917","https://openalex.org/W4205169475","https://openalex.org/W4249667877","https://openalex.org/W4250589301","https://openalex.org/W4291236916","https://openalex.org/W4301014524","https://openalex.org/W4301491118"],"related_works":["https://openalex.org/W2036562274","https://openalex.org/W2121045497","https://openalex.org/W2269291726","https://openalex.org/W2239063252","https://openalex.org/W2128202699","https://openalex.org/W2531901171","https://openalex.org/W1985090152","https://openalex.org/W1989395545","https://openalex.org/W2617248812","https://openalex.org/W2059909660"],"abstract_inverted_index":{"Security":[0],"proof":[1],"methods":[2,27],"for":[3,42,58,85,99,109,133,146,148],"quantum":[4,92],"key":[5,14,60],"distribution,":[6],"QKD,":[7],"that":[8,105,156],"are":[9,18,28],"based":[10,77],"on":[11,78,153,159],"the":[12,23,26,34,39,51,59,87,107,120,134,138],"numerical":[13],"rate":[15,61],"calculation":[16,62],"problem,":[17],"powerful":[19],"in":[20,119],"principle.":[21],"However,":[22],"practicality":[24],"of":[25,38,50,81],"limited":[29],"by":[30],"computational":[31],"resources":[32],"and":[33,36,90,161],"efficiency":[35],"accuracy":[37,126],"underlying":[40],"algorithms":[41],"convex":[43,52],"optimization.":[44],"We":[45,64,151],"derive":[46],"a":[47,100,115],"stable":[48,74,140],"reformulation":[49,75],"nonlinear":[53,91],"semidefinite":[54],"programming,":[55],"SDP,":[56],"model":[57],"problems.":[63,169],"use":[65],"this":[66],"to":[67,111],"develop":[68],"an":[69],"efficient,":[70],"accurate":[71],"algorithm.":[72],"The":[73,122],"is":[76,124],"novel":[79,144],"forms":[80],"facial":[82],"reduction,":[83],"FR,":[84],"both":[86],"linear":[88],"constraints":[89],"relative":[93],"entropy":[94],"objective":[95],"function.":[96],"This":[97,142],"allows":[98],"Gauss-Newton":[101],"type":[102],"interior-point":[103],"approach":[104],"avoids":[106],"need":[108],"perturbations":[110],"obtain":[112],"strict":[113],"feasibility,":[114],"technique":[116],"currently":[117],"used":[118],"literature.":[121],"result":[123],"high":[125],"solutions":[127],"with":[128],"theoretically":[129],"proven":[130],"lower":[131],"bounds":[132],"original":[135],"QKD":[136],"from":[137],"FR":[139,147],"reformulation.":[141],"provides":[143],"contributions":[145],"general":[149],"SDP.":[150],"report":[152],"empirical":[154],"results":[155],"dramatically":[157],"improve":[158],"speed":[160],"accuracy,":[162],"as":[163,165],"well":[164],"solving":[166],"previously":[167],"intractable":[168]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2022-07-25T00:00:00"}