{"project":{"acronym":"","projectId":93964,"title":"Near-term quantum computing for applications","primaryTaxonomyNodes":[{"taxonomyNodeId":10848,"taxonomyRootId":8816,"parentNodeId":10844,"level":3,"code":"TX11.6.4","title":"Quantum Computer","definition":"Quantum computers utilize quantum effects such as superposition and entanglement to enable the solution of certain computational problems, such as optimization or pattern recognition, where an exhaustive search of all possibilities or computations by a conventional computer would be infeasible.","exampleTechnologies":"7-qubit quantum computer","hasChildren":false,"hasInteriorContent":true}],"startTrl":2,"currentTrl":3,"endTrl":3,"benefits":"
Quantum computing holds great potential for helping NASA to advance the frontier of space exploration by solving larger problems more quickly, with higher quality solutions.
","description":"From habitat automation to navigation and scheduling of tasks to networking, the challenges of modern space exploration are as much computational as they are aeronautical. Effective space exploration requires autonomous systems to maximize the utility of a mission that is subject to limited resources. Quantum computing holds great potential for helping NASA to advance the frontier of space exploration by solving larger problems more quickly, with higher quality solutions. Because quantum computing is such a young technology, exploiting that potential as soon as possible requires identifying the most promising applications and developing application-specific techniques that fully utilize small-scale hardware, as well as steering hardware development towards those applications. I propose an integrated, multi-faceted research program that pushes forward the state of the art in near-term quantum computing for applications by exploiting the synergy between three candidate quantum computing platforms: quantum annealing (QA), quantum approximate optimization algorithm, and networks of optical parametric oscillators (OPOs). First, I will map problems related to Air Traffic Management and planning the Stratospheric Observatory for Infrared Astronomy to the formalism used by quantum computers. Second, I will address the current challenge in implementing QA and QAOA due to hardware constraints by designing application-specific techniques for compiling higher level algorithms to low-level hardware. Third, I will utilize previous work on assessing the quantumness and performance of quantum annealers to answer analogous questions for OPOs. Lastly, I will design and implement error-correction schemes for quantum annealing based on continuous measurement and feedback. Addressing QA, QAOA, and OPOs together enables a more robust characterization of their relative strengths and weakness, as well as the extraction of general principles applicable to all near-term quantum computing efforts. This unification will accelerate progress towards near-term quantum computing for applications.
","startYear":2017,"startMonth":8,"endYear":2021,"endMonth":8,"statusDescription":"Completed","principalInvestigators":[{"contactId":44313,"canUserEdit":false,"firstName":"Birgitta","lastName":"Whaley","fullName":"Birgitta Whaley","fullNameInverted":"Whaley, Birgitta","publicEmail":false,"nacontact":false}],"programDirectors":[{"contactId":84634,"canUserEdit":false,"firstName":"Claudia","lastName":"Meyer","fullName":"Claudia M Meyer","fullNameInverted":"Meyer, Claudia M","middleInitial":"M","primaryEmail":"claudia.m.meyer@nasa.gov","publicEmail":true,"nacontact":false}],"programExecutives":[{"contactId":84634,"canUserEdit":false,"firstName":"Claudia","lastName":"Meyer","fullName":"Claudia M Meyer","fullNameInverted":"Meyer, Claudia M","middleInitial":"M","primaryEmail":"claudia.m.meyer@nasa.gov","publicEmail":true,"nacontact":false}],"programManagers":[{"contactId":183514,"canUserEdit":false,"firstName":"Hung","lastName":"Nguyen","fullName":"Hung D Nguyen","fullNameInverted":"Nguyen, Hung D","middleInitial":"D","primaryEmail":"hung.d.nguyen@nasa.gov","publicEmail":true,"nacontact":false}],"projectManagers":[{"contactId":136615,"canUserEdit":false,"firstName":"Eleanor","lastName":"Rieffel","fullName":"Eleanor G Rieffel","fullNameInverted":"Rieffel, Eleanor G","middleInitial":"G","primaryEmail":"eleanor.rieffel@nasa.gov","publicEmail":true,"nacontact":false}],"coInvestigators":[{"contactId":57149,"canUserEdit":false,"firstName":"Bryan","lastName":"O'Gorman","fullName":"Bryan A O'gorman","fullNameInverted":"O'Gorman, Bryan A","middleInitial":"A","primaryEmail":"bryan.a.ogorman@nasa.gov","publicEmail":true,"nacontact":false}],"website":"","libraryItems":[],"transitions":[{"transitionId":75329,"projectId":93964,"transitionDate":"2021-07-01","path":"Closed Out","details":"This research encompasses several projects that collectively advance the execution and understanding of quantum advantage for real-world problems. Steps taken towards quantum advantage include rigorous quantum algorithms for constraint programming, heuristic quantum algorithms for constrained optimization, generalized swap networks for compiling quantum circuits, and the largest quantum simulation of correlated systems of electrons, among others. The limits of quantum advantage are explored through parameterized analysis of classical simulation and the computational complexity of quantum chemistry, including a proof that the fundamental problem is QMA-complete
","infoText":"Closed out","infoTextExtra":"","dateText":"July 2021"}],"responsibleMd":{"acronym":"STMD","canUserEdit":false,"city":"","external":false,"linkCount":0,"organizationId":4875,"organizationName":"Space Technology Mission Directorate","organizationType":"NASA_Mission_Directorate","naorganization":false,"organizationTypePretty":"NASA Mission Directorate"},"program":{"acronym":"STRG","active":true,"description":"\tThe Space Technology Research Grants Program will accelerate the development of "push" technologies to support the future space science and exploration needs of NASA, other government agencies and the commercial space sector. Innovative efforts with high risk and high payoff will be encouraged. The program is composed of two competitively awarded components.
","programId":69,"responsibleMd":{"acronym":"STMD","canUserEdit":false,"city":"","external":false,"linkCount":0,"organizationId":4875,"organizationName":"Space Technology Mission Directorate","organizationType":"NASA_Mission_Directorate","naorganization":false,"organizationTypePretty":"NASA Mission Directorate"},"responsibleMdId":4875,"stockImageFileId":36658,"title":"Space Technology Research Grants"},"leadOrganization":{"acronym":"Berkeley","canUserEdit":false,"city":"Berkeley","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"external":true,"linkCount":0,"organizationId":4340,"organizationName":"University of California-Berkeley","organizationType":"Academia","stateTerritory":{"abbreviation":"CA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"California","stateTerritoryId":59},"stateTerritoryId":59,"murepUnitId":110635,"naorganization":false,"organizationTypePretty":"Academia"},"supportingOrganizations":[{"acronym":"ARC","canUserEdit":false,"city":"Moffett Field","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"external":false,"linkCount":0,"organizationId":4941,"organizationName":"Ames Research Center","organizationType":"NASA_Center","stateTerritory":{"abbreviation":"CA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"California","stateTerritoryId":59},"stateTerritoryId":59,"naorganization":false,"organizationTypePretty":"NASA Center"}],"statesWithWork":[{"abbreviation":"CA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"California","stateTerritoryId":59}],"lastUpdated":"2024-2-6","releaseStatusString":"Released","viewCount":558,"endDateString":"Aug 2021","startDateString":"Aug 2017"}}