{"id":"https://openalex.org/W4416874397","doi":"https://doi.org/10.1109/qce65121.2025.00040","title":"Quantum Solution Framework for Finite-Horizon LQG Control via Block Encodings and QSVT","display_name":"Quantum Solution Framework for Finite-Horizon LQG Control via Block Encodings and QSVT","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416874397","doi":"https://doi.org/10.1109/qce65121.2025.00040"},"language":"en","primary_location":{"id":"doi:10.1109/qce65121.2025.00040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00040","pdf_url":null,"source":null,"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"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2507.09841","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041894093","display_name":"Nahid Binandeh Dehaghani","orcid":"https://orcid.org/0000-0002-0370-7744"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Nahid Binandeh Dehaghani","raw_affiliation_strings":["Aalborg University,Department of Electronic Systems,Aalborg,Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University,Department of Electronic Systems,Aalborg,Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040098270","display_name":"Rafa\u0142 Wi\u015bniewski","orcid":"https://orcid.org/0000-0001-6719-8427"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Rafal Wisniewski","raw_affiliation_strings":["Aalborg University,Department of Electronic Systems,Aalborg,Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University,Department of Electronic Systems,Aalborg,Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069883451","display_name":"A. Pedro Aguiar","orcid":"https://orcid.org/0000-0001-7105-0505"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"A. Pedro Aguiar","raw_affiliation_strings":["University of Porto,SYSTEC-ARISE Faculty of Engineering,Porto,Portugal"],"affiliations":[{"raw_affiliation_string":"University of Porto,SYSTEC-ARISE Faculty of Engineering,Porto,Portugal","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041894093"],"corresponding_institution_ids":["https://openalex.org/I891191580"],"apc_list":null,"apc_paid":null,"fwci":5.4326,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.96019902,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"282","last_page":"290"},"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.4675999879837036,"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.4675999879837036,"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.38839998841285706,"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/T11177","display_name":"Spectroscopy and Quantum Chemical Studies","score":0.032999999821186066,"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/linear-quadratic-gaussian-control","display_name":"Linear-quadratic-Gaussian control","score":0.8557999730110168},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.45980000495910645},{"id":"https://openalex.org/keywords/linear-quadratic-regulator","display_name":"Linear-quadratic regulator","score":0.44339999556541443},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.436599999666214},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.42809998989105225},{"id":"https://openalex.org/keywords/optimal-projection-equations","display_name":"Optimal projection equations","score":0.42010000348091125},{"id":"https://openalex.org/keywords/quantum-algorithm-for-linear-systems-of-equations","display_name":"Quantum algorithm for linear systems of equations","score":0.39989998936653137},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.39070001244544983},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.38339999318122864},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.37040001153945923}],"concepts":[{"id":"https://openalex.org/C204495892","wikidata":"https://www.wikidata.org/wiki/Q1798304","display_name":"Linear-quadratic-Gaussian control","level":3,"score":0.8557999730110168},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5121999979019165},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.45980000495910645},{"id":"https://openalex.org/C98779006","wikidata":"https://www.wikidata.org/wiki/Q2520550","display_name":"Linear-quadratic regulator","level":3,"score":0.44339999556541443},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.42809998989105225},{"id":"https://openalex.org/C35919555","wikidata":"https://www.wikidata.org/wiki/Q7098948","display_name":"Optimal projection equations","level":4,"score":0.42010000348091125},{"id":"https://openalex.org/C101471828","wikidata":"https://www.wikidata.org/wiki/Q17083575","display_name":"Quantum algorithm for linear systems of equations","level":5,"score":0.39989998936653137},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.39070001244544983},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3815999925136566},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.37040001153945923},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.35670000314712524},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.35569998621940613},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3391999900341034},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.33320000767707825},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3077000081539154},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.29980000853538513},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.2919999957084656},{"id":"https://openalex.org/C45473103","wikidata":"https://www.wikidata.org/wiki/Q851503","display_name":"Riccati equation","level":3,"score":0.29159998893737793},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C13847129","wikidata":"https://www.wikidata.org/wiki/Q4723989","display_name":"Algebraic Riccati equation","level":4,"score":0.28439998626708984},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.27950000762939453},{"id":"https://openalex.org/C56275529","wikidata":"https://www.wikidata.org/wiki/Q5348937","display_name":"Eight-point algorithm","level":5,"score":0.2680000066757202},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.26269999146461487},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25600001215934753},{"id":"https://openalex.org/C114275822","wikidata":"https://www.wikidata.org/wiki/Q621512","display_name":"Linear dynamical system","level":3,"score":0.25459998846054077}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/qce65121.2025.00040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00040","pdf_url":null,"source":null,"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:pure.atira.dk:publications/d8791501-4fd9-4a71-b638-bbbd41e189d6","is_oa":true,"landing_page_url":"https://ieeexplore.ieee.org/document/11250349/","pdf_url":"https://arxiv.org/pdf/2507.09841","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"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":"Dehaghani, N B, Wisniewski, R & Aguiar, A P 2025, Quantum Solution Framework for Finite-Horizon LQG Control via Block Encodings and QSVT. in 2025 IEEE International Conference on Quantum Computing and Engineering (QCE). vol. 3, 11250349, IEEE (Institute of Electrical and Electronics Engineers), pp. 282-290, 2025 IEEE International Conference on Quantum Computing and Engineering, Albuquerque, New Mexico, United States, 31/08/2025. https://doi.org/10.1109/QCE65121.2025.00040","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/d8791501-4fd9-4a71-b638-bbbd41e189d6","is_oa":true,"landing_page_url":"https://ieeexplore.ieee.org/document/11250349/","pdf_url":"https://arxiv.org/pdf/2507.09841","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"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":"Dehaghani, N B, Wisniewski, R & Aguiar, A P 2025, Quantum Solution Framework for Finite-Horizon LQG Control via Block Encodings and QSVT. in 2025 IEEE International Conference on Quantum Computing and Engineering (QCE). vol. 3, 11250349, IEEE (Institute of Electrical and Electronics Engineers), pp. 282-290, 2025 IEEE International Conference on Quantum Computing and Engineering, Albuquerque, New Mexico, United States, 31/08/2025. https://doi.org/10.1109/QCE65121.2025.00040","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416874397.pdf","grobid_xml":"https://content.openalex.org/works/W4416874397.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1990910969","https://openalex.org/W2134935236","https://openalex.org/W2790374560","https://openalex.org/W2805612073","https://openalex.org/W4200164985","https://openalex.org/W4312933893","https://openalex.org/W4313854298","https://openalex.org/W4390739744","https://openalex.org/W4392662757","https://openalex.org/W4415798014"],"related_works":[],"abstract_inverted_index":{"We":[0,125],"present":[1],"a":[2,37,42],"quantum":[3,105,114,150,174],"algorithm":[4,152],"for":[5,82,120],"solving":[6,36],"the":[7,24,65,73,100,128,145,149,156,165],"finite-horizon":[8],"discrete-time":[9],"Linear":[10],"Quadratic":[11],"Gaussian":[12],"(LQG)":[13],"control":[14,19],"problem,":[15],"which":[16],"integrates":[17],"optimal":[18],"and":[20,29,41,68,113,123,142,162],"state":[21],"estimation":[22],"in":[23],"presence":[25],"of":[26,131,148],"stochastic":[27],"disturbances":[28],"noise.":[30],"Classical":[31],"approaches":[32],"to":[33,84],"LQG":[34,102,151],"require":[35],"backward":[38],"Riccati":[39],"recursion":[40],"forward":[43],"Kalman":[44],"filter,":[45],"both":[46],"requiring":[47],"computationally":[48],"expensive":[49],"matrix":[50,111,121,139],"operations":[51],"with":[52,92,155,164],"overall":[53],"time":[54,74,129,166],"complexity":[55,89,130],"<tex":[56,61,69,159,168],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[57,62,70,160,169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathscr{O}\\left(T":[58],"n^{3}\\right)$</tex>,":[59],"where":[60],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[63,161],"is":[64,72],"system":[66,93,157],"dimension":[67,158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T$</tex>":[71],"horizon.":[75],"While":[76],"efficient":[77],"classical":[78,177],"solvers":[79],"exist,":[80],"especially":[81],"small":[83],"medium-sized":[85],"systems,":[86],"their":[87],"computational":[88],"grows":[90],"rapidly":[91],"dimension.":[94],"To":[95],"address":[96],"this,":[97],"we":[98],"reformulate":[99],"full":[101],"pipeline":[103],"using":[104],"linear":[106],"algebra":[107],"primitives,":[108],"including":[109],"block-encoded":[110],"representations":[112],"singular":[115],"value":[116],"transformation":[117],"(QSVT)":[118],"techniques":[119],"inversion":[122],"multiplication.":[124],"formally":[126],"analyze":[127],"each":[132],"algorithmic":[133],"component.":[134],"Under":[135],"standard":[136],"assumptions":[137],"on":[138],"condition":[140],"numbers":[141],"encoding":[143],"precision,":[144],"total":[146],"runtime":[147],"scales":[153],"polylogarithmically":[154],"linearly":[163],"horizon":[167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T$</tex>,":[170],"offering":[171],"an":[172],"asymptotic":[173],"speedup":[175],"over":[176],"methods.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-12-01T00:00:00"}