Quantum computing is an emerging computing paradigm that will revolutionize the computing and information technology with its capabilities far exceeding those of the current “conventional” computers. One fundamental bottleneck for quantum computing, however, is the small number of quantum bits (qubit) a single quantum processing unit (QPU) can hold. Despite decades of research and development, this number is limited at a few thousand qubits at most. This poses a serious obstacle to many important quantum applications (e.g., quantum machine learning, chemistry and medicine) which require tens of thousands or even millions of qubits. This project proposes to interconnect tens to hundreds of QPUs, each with limited numbers of qubits, to form a scalable quantum cluster where a virtual quantum machine (VQM) with far more qubits than a single QPU can be created. This research will investigate the fundamental qubit entanglement and mapping algorithms, optimal physical interconnections for the VQMs, and develop a simulator to evaluate the VQM designs. <br/><br/>The project will provide a comprehensive design solution that establishes the algorithmic foundation for building efficient and scalable quantum computing systems, and facilitating the creation of future practical quantum computing applications that require large numbers of qubits. The project will also train graduate students and promote the participation of female students in quantum computing. The results will have a profound impact on the scientific and economic improvement of societies owing to the great potential of scalable quantum computing to solving many critical problems our and future generations face, from artificial intelligence, climate change, drug development, to cleaner fertilization, traffic and transportation management, logistics and manufacturing.<br/><br/>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.