{"id":"https://openalex.org/W4381163518","doi":"https://doi.org/10.1109/jstars.2023.3287154","title":"Quantum Algorithms Applied to Satellite Mission Planning for Earth Observation","display_name":"Quantum Algorithms Applied to Satellite Mission Planning for Earth Observation","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4381163518","doi":"https://doi.org/10.1109/jstars.2023.3287154"},"language":"en","primary_location":{"id":"doi:10.1109/jstars.2023.3287154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jstars.2023.3287154","pdf_url":"https://ieeexplore.ieee.org/ielx7/4609443/4609444/10155128.pdf","source":{"id":"https://openalex.org/S117727964","display_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","issn_l":"1939-1404","issn":["1939-1404","2151-1535"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/4609443/4609444/10155128.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001933268","display_name":"Serge Rainjonneau","orcid":null},"institutions":[{"id":"https://openalex.org/I4210140930","display_name":"Thales (France)","ror":"https://ror.org/04emwm605","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210140930"]},{"id":"https://openalex.org/I4400009052","display_name":"Thales Alenia Space (France)","ror":"https://ror.org/05gz77z03","country_code":null,"type":"company","lineage":["https://openalex.org/I2802798279","https://openalex.org/I4210140930","https://openalex.org/I4400009052"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Serge Rainjonneau","raw_affiliation_strings":["Thales Alenia Space, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thales Alenia Space, Toulouse, France","institution_ids":["https://openalex.org/I4210140930","https://openalex.org/I4400009052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009209089","display_name":"Igor Tokarev","orcid":"https://orcid.org/0000-0003-1095-0731"},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Igor Tokarev","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032059325","display_name":"Sergei Iudin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sergei Iudin","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027208777","display_name":"Saaketh Rayaprolu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Saaketh Rayaprolu","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073136410","display_name":"Karan Pinto","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Karan Pinto","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054693013","display_name":"Daria Lemtiuzhnikova","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Daria Lemtiuzhnikova","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021379422","display_name":"Miras Koblan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Miras Koblan","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083313581","display_name":"Egor Barashov","orcid":"https://orcid.org/0000-0002-4335-1615"},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Egor Barashov","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041400568","display_name":"Mohammad Kordzanganeh","orcid":"https://orcid.org/0000-0003-3150-5397"},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mo Kordzanganeh","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-3150-5397","affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016058393","display_name":"Markus Pflitsch","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Markus Pflitsch","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086295021","display_name":"Alexey Melnikov","orcid":"https://orcid.org/0000-0002-5033-4063"},"institutions":[{"id":"https://openalex.org/I4210121585","display_name":"Terra Quantum (Switzerland)","ror":"https://ror.org/02y8r3w10","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210121585"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alexey Melnikov","raw_affiliation_strings":["Terra Quantum AG, St. Gallen, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-5033-4063","affiliations":[{"raw_affiliation_string":"Terra Quantum AG, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I4210121585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5001933268"],"corresponding_institution_ids":["https://openalex.org/I4210140930","https://openalex.org/I4400009052"],"apc_list":{"value":1250,"currency":"USD","value_usd":1250},"apc_paid":{"value":1250,"currency":"USD","value_usd":1250},"fwci":9.4518,"has_fulltext":true,"cited_by_count":56,"citation_normalized_percentile":{"value":0.98535766,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"16","issue":null,"first_page":"7062","last_page":"7075"},"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.9993000030517578,"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.9993000030517578,"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.9914000034332275,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9634000062942505,"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/computer-science","display_name":"Computer science","score":0.736911416053772},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5488900542259216},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5450735688209534},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4769127070903778},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.46940791606903076},{"id":"https://openalex.org/keywords/earth-observation","display_name":"Earth observation","score":0.4297827184200287},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4137760102748871},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.411683589220047},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3247174620628357}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.736911416053772},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5488900542259216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5450735688209534},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4769127070903778},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.46940791606903076},{"id":"https://openalex.org/C39399123","wikidata":"https://www.wikidata.org/wiki/Q1348989","display_name":"Earth observation","level":3,"score":0.4297827184200287},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4137760102748871},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.411683589220047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3247174620628357},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jstars.2023.3287154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jstars.2023.3287154","pdf_url":"https://ieeexplore.ieee.org/ielx7/4609443/4609444/10155128.pdf","source":{"id":"https://openalex.org/S117727964","display_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","issn_l":"1939-1404","issn":["1939-1404","2151-1535"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9c768d2947c348639bddd99d89f76cd9","is_oa":true,"landing_page_url":"https://doaj.org/article/9c768d2947c348639bddd99d89f76cd9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, Vol 16, Pp 7062-7075 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/jstars.2023.3287154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jstars.2023.3287154","pdf_url":"https://ieeexplore.ieee.org/ielx7/4609443/4609444/10155128.pdf","source":{"id":"https://openalex.org/S117727964","display_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","issn_l":"1939-1404","issn":["1939-1404","2151-1535"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381163518.pdf","grobid_xml":"https://content.openalex.org/works/W4381163518.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1983214999","https://openalex.org/W2024860775","https://openalex.org/W2029451056","https://openalex.org/W2110599800","https://openalex.org/W2159841756","https://openalex.org/W2396961959","https://openalex.org/W2559394418","https://openalex.org/W2736601468","https://openalex.org/W2760003731","https://openalex.org/W2792315573","https://openalex.org/W2792946961","https://openalex.org/W2794995252","https://openalex.org/W2902907165","https://openalex.org/W2980446414","https://openalex.org/W3011943962","https://openalex.org/W3036033382","https://openalex.org/W3101122608","https://openalex.org/W3118860292","https://openalex.org/W3141755656","https://openalex.org/W3175378346","https://openalex.org/W3211718387","https://openalex.org/W4226266263","https://openalex.org/W4240374930","https://openalex.org/W4280496556","https://openalex.org/W4280611355","https://openalex.org/W4290610291","https://openalex.org/W4321093998","https://openalex.org/W4376983366","https://openalex.org/W4380683268","https://openalex.org/W4387016199","https://openalex.org/W4391951331","https://openalex.org/W6741002519","https://openalex.org/W6779486068","https://openalex.org/W6803246989","https://openalex.org/W6837792138","https://openalex.org/W6838672298","https://openalex.org/W6851455915"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2375508294","https://openalex.org/W1679591466"],"abstract_inverted_index":{"Earth":[0],"imaging":[1],"satellites":[2,39,54],"are":[3,37,40],"a":[4,61,99,168,176,192],"crucial":[5],"part":[6],"of":[7,15,101,129,138,179,195],"our":[8],"everyday":[9],"lives":[10],"that":[11,146,167],"enable":[12],"global":[13],"tracking":[14],"industrial":[16],"activities.":[17],"Use":[18],"cases":[19],"span":[20],"many":[21],"applications,":[22],"from":[23],"weather":[24],"forecasting":[25],"to":[26,42,45,49,75,104,206],"digital":[27],"maps,":[28],"carbon":[29],"footprint":[30],"tracking,":[31],"and":[32,47,88,110,140,149,152],"vegetation":[33],"monitoring.":[34],"However,":[35,80],"there":[36],"limitations;":[38],"difficult":[41],"manufacture,":[43],"expensive":[44],"maintain,":[46],"tricky":[48],"launch":[50],"into":[51],"orbit.":[52],"Therefore,":[53],"must":[55],"be":[56,72],"employed":[57],"efficiently.":[58],"This":[59,96,143,163],"poses":[60],"challenge":[62],"known":[63],"as":[64,84,125],"the":[65,106,115,127,157,187,204,210],"satellite":[66],"mission":[67,107,217],"planning":[68,108,218],"problem,":[69],"which":[70],"could":[71],"computationally":[73],"prohibitive":[74],"solve":[76,105],"on":[77,133],"large":[78],"scales.":[79],"close-to-optimal":[81],"algorithms,":[82,90],"such":[83],"greedy":[85,189],"reinforcement":[86,171],"learning":[87,154,172],"optimization":[89,151],"can":[91,174],"often":[92],"provide":[93],"satisfactory":[94],"resolutions.":[95],"paper":[97,164],"introduces":[98],"set":[100],"quantum":[102],"algorithms":[103,117,155],"problem":[109,122],"demonstrate":[111],"an":[112],"advantage":[113],"over":[114,181,186],"classical":[116],"implemented":[118],"thus":[119],"far.":[120],"The":[121,197],"is":[123],"formulated":[124],"maximizing":[126],"number":[128],"high-priority":[130,182],"tasks":[131,139],"completed":[132],"real":[134],"datasets":[135],"containing":[136],"thousands":[137],"multiple":[141],"satellites.":[142],"work":[144,202],"demonstrates":[145],"through":[147],"solution-chaining":[148],"clustering,":[150],"machine":[153],"offer":[156],"greatest":[158],"potential":[159],"for":[160],"optimal":[161],"solutions.":[162],"notably":[165],"illustrates":[166],"hybridized":[169],"quantum-enhanced":[170],"agent":[173],"achieve":[175],"completion":[177,193],"percentage":[178],"98.5%":[180],"tasks,":[183],"significantly":[184],"improving":[185],"baseline":[188],"methods":[190],"with":[191],"rate":[194],"75.8%.":[196],"results":[198],"presented":[199],"in":[200,209],"this":[201],"pave":[203],"way":[205],"quantum-enabled":[207],"solutions":[208],"space":[211],"industry":[212],"and,":[213],"more":[214],"generally,":[215],"future":[216],"problems":[219],"across":[220],"industries.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":11}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}