{"id":"https://openalex.org/W4393305212","doi":"https://doi.org/10.1109/access.2024.3383313","title":"Parallel Quantum Rapidly-Exploring Random Trees","display_name":"Parallel Quantum Rapidly-Exploring Random Trees","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393305212","doi":"https://doi.org/10.1109/access.2024.3383313"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3383313","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3383313","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10485279.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","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/6287639/6514899/10485279.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051137882","display_name":"Paul Lathrop","orcid":"https://orcid.org/0000-0002-6374-7510"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Lathrop","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, University of California at San Diego, San Diego, CA, USA","Los Alamos National Laboratory, Los Alamos, NM, USA"],"raw_orcid":"https://orcid.org/0000-0002-6374-7510","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California at San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071569205","display_name":"Beth Boardman","orcid":"https://orcid.org/0000-0001-8152-5578"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beth Boardman","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA"],"raw_orcid":"https://orcid.org/0000-0001-8152-5578","affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024022921","display_name":"Sonia Mart\u0131\u0301nez","orcid":"https://orcid.org/0000-0001-6756-1484"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sonia Mart\u00ednez","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, University of California at San Diego, San Diego, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6756-1484","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California at San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.1114,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.799037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"12","issue":null,"first_page":"47173","last_page":"47189"},"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.9986000061035156,"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.9986000061035156,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9686999917030334,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.6281559467315674},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4198365807533264},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3525617718696594},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14457350969314575},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13075661659240723}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6281559467315674},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4198365807533264},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3525617718696594},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14457350969314575},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13075661659240723}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2024.3383313","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3383313","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10485279.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:96d4b67300284a86939947a9ee041c5f","is_oa":true,"landing_page_url":"https://doaj.org/article/96d4b67300284a86939947a9ee041c5f","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":"IEEE Access, Vol 12, Pp 47173-47189 (2024)","raw_type":"article"},{"id":"pmh:oai:osti.gov:2331342","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2331342","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:osti.gov:2335755","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2335755","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1109/access.2024.3383313","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3383313","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10485279.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G21535015","display_name":null,"funder_award_id":"LA-UR-23-31988v3","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393305212.pdf","grobid_xml":"https://content.openalex.org/works/W4393305212.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1637628170","https://openalex.org/W1831641206","https://openalex.org/W1969308522","https://openalex.org/W1971086298","https://openalex.org/W1974581510","https://openalex.org/W1987571007","https://openalex.org/W2006096862","https://openalex.org/W2024060531","https://openalex.org/W2034801091","https://openalex.org/W2046356179","https://openalex.org/W2055201760","https://openalex.org/W2058107561","https://openalex.org/W2092119215","https://openalex.org/W2094774093","https://openalex.org/W2100231778","https://openalex.org/W2117941808","https://openalex.org/W2121981260","https://openalex.org/W2124543852","https://openalex.org/W2129177996","https://openalex.org/W2141664020","https://openalex.org/W2143541668","https://openalex.org/W2151402824","https://openalex.org/W2161298439","https://openalex.org/W2161819990","https://openalex.org/W2164248509","https://openalex.org/W2245650689","https://openalex.org/W2559394418","https://openalex.org/W2940151889","https://openalex.org/W2948602808","https://openalex.org/W2955598323","https://openalex.org/W3008629526","https://openalex.org/W3099221732","https://openalex.org/W3100868364","https://openalex.org/W3111162498","https://openalex.org/W3172939077","https://openalex.org/W3174255923","https://openalex.org/W4206246621","https://openalex.org/W4230837502","https://openalex.org/W4302422232","https://openalex.org/W4313728013","https://openalex.org/W4386025676","https://openalex.org/W4389750847","https://openalex.org/W6636715264"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0,55],"this":[1,56],"paper,":[2],"we":[3,58],"present":[4,119,180],"the":[5,17,71,76,79,90],"Parallel":[6,25],"Quantum":[7,18,26,41,181],"Rapidly-Exploring":[8,19],"Random":[9,20],"Tree":[10],"(Pq-RRT)":[11],"algorithm,":[12],"a":[13,29,35,53,68,82,99,114,141,184,190],"parallel":[14,30,61,105,124,132,176],"version":[15],"of":[16,34,47,78,113,130],"Trees":[21],"(q-RRT)":[22],"algorithm":[23,32],"[1].":[24],"RRT":[27],"is":[28],"quantum":[31,62,72,111],"formulation":[33],"sampling-based":[36],"motion":[37,106],"planner":[38],"that":[39,188],"uses":[40,98,189],"Amplitude":[42],"Amplification":[43],"to":[44,52,81,92,108,152,193],"search":[45,67],"databases":[46],"reachable":[48],"states":[49],"for":[50,168,199],"addition":[51],"tree.":[54],"work":[57],"investigate":[59],"how":[60],"devices":[63],"can":[64],"more":[65],"efficiently":[66,93],"database,":[69,143],"as":[70],"measurement":[73],"process":[74],"involves":[75],"collapse":[77],"superposition":[80],"base":[83],"state,":[84],"erasing":[85],"probability":[86],"information":[87],"and":[88,136,145,165,174,202],"therefore":[89],"ability":[91],"find":[94],"multiple":[95,131],"solutions.":[96],"Pq-RRT":[97,169],"manager/parallel-quantum-workers":[100],"formulation,":[101],"inspired":[102],"by":[103],"traditional":[104],"planning,":[107],"perform":[109],"simultaneous":[110],"searches":[112],"feasible":[115],"state":[116],"database.":[117],"We":[118,155,178],"symbolic":[120],"runtime":[121],"comparisons":[122,167],"between":[123],"architectures,":[125],"then":[126,179],"results":[127],"regarding":[128],"likelihoods":[129],"units":[133],"finding":[134],"any":[135],"all":[137],"solutions":[138],"contained":[139],"with":[140,144],"shared":[142],"without":[146],"reachability":[147],"errors,":[148],"allowing":[149],"efficiency":[150],"predictions":[151],"be":[153],"made.":[154],"offer":[156],"simulations":[157],"in":[158],"dense":[159],"obstacle":[160],"environments":[161],"showing":[162],"efficiency,":[163],"density/heatmap,":[164],"speed":[166],"against":[170],"q-RRT,":[171],"classical":[172,175],"RRT,":[173],"RRT.":[177],"Database":[182],"Annealing,":[183],"database":[185,195],"construction":[186],"strategy":[187],"temperature":[191],"construct":[192],"define":[194],"creation":[196],"over":[197],"time":[198],"balancing":[200],"exploration":[201],"exploitation.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}