Skip directly to content

Minimize RSR Award Detail

Research Spending & Results

Award Detail

Doing Business As Name:Wichita State University
  • Saideep Nannapaneni
  • (316) 978-6240
Award Date:04/21/2021
Estimated Total Award Amount: $ 175,000
Funds Obligated to Date: $ 175,000
  • FY 2021=$175,000
Start Date:06/01/2021
End Date:05/31/2023
Transaction Type:Grant
Awarding Agency Code:4900
Funding Agency Code:4900
CFDA Number:47.070
Primary Program Source:040100 NSF RESEARCH & RELATED ACTIVIT
Award Title or Description:CRII: FET: Quantum Bayesian network simulation through efficient representation, transpilation, and uncertainty quantification
Federal Award ID Number:2105342
DUNS ID:053078127
Parent DUNS ID:053078127
Program:FET-Fndtns of Emerging Tech
Program Officer:
  • Pinaki Mazumder
  • (703) 292-7375

Awardee Location

Street:1845 Fairmount
Awardee Cong. District:04

Primary Place of Performance

Organization Name:Wichita State University
Street:1845 Fairmount, Campus Box 0007
Cong. District:04

Abstract at Time of Award

Advances in sensing, data collection, algorithms, and high-performance computing have resulted in a new paradigm of scientific discovery called the data-driven scientific discovery, where different types of data-driven models are trained based on the available data for knowledge discovery and reasoning, forecasting, and system-performance prediction. Due to the noisy and imprecise nature of data, these analyses need to be performed in the presence of uncertainty. Bayesian networks constitute one model that can be used to represent noisy and imprecise data, and that has been employed in applications ranging from atomic-level systems to cosmology, healthcare, and in various engineering domains such as transportation, manufacturing, civil infrastructure, and aerospace systems. In the last decade, there has also been tremendous interest in the field of quantum computing due to its superior computational performance over conventional computing paradigms in solving certain types of problems. This project is investigating efficient representation and simulation of Bayesian networks in the quantum-computing paradigm. The results from this project are being incorporated into STEM courses. Multiple undergraduate and graduate students are being trained as part of this project, and several short teaching modules are being developed to train high-school students in quantum computing through annual summer camps. The proposed project investigates the fundamental question of simulating a Quantum Bayesian Network (QBN) on currently available Noisy Intermediate Scale Quantum (NISQ) devices. The proposed research is investigating a multi-pronged approach for efficient QBN simulation. First, a novel QBN representation framework through rotation angle decomposition, which has a lower analysis complexity without losing the accuracy is being investigated. Second, a mixed optimization-reinforcement learning approach for transpilation is being investigated for combined qubit placement and routing problem to efficiently map any given QBN circuit on to gate-based hardware architectures. Finally, a non-parametric statistical approach is being investigated to obtain an empirical relationship between QBN complexity and the number of quantum circuit runs required for a desired accuracy in QBN state probabilities. The proposed methods are not limited to quantum Bayesian networks but are generic and applicable to any quantum algorithm. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

For specific questions or comments about this information including the NSF Project Outcomes Report, contact us.