Qi Cheng

Papers

Total Citations

162

H-Index

About

Qi Cheng is a computational researcher whose work sits at a compelling intersection of theoretical computer science, nanotechnology, and molecular computing. His most recognized contribution lies in the rigorous mathematical analysis of self-assembly systems — the processes by which simple molecular components autonomously organize into complex structures. His landmark 2002 paper, "Combinatorial Optimization Problems in Self-Assembly," has garnered significant attention with over 160 citations across its versions, establishing foundational frameworks for understanding the computational complexity inherent in self-assembly processes. This work has broad implications for emerging technologies including circuit fabrication at the nanoscale, DNA computation, nano-robotics, and amorphous computing — fields that promise to revolutionize how we design and build microscopic systems. By framing self-assembly through the lens of combinatorial optimization, Cheng helped bridge abstract algorithmic theory with practical molecular engineering challenges, providing researchers with rigorous tools to analyze and design self-assembling systems. His contributions have proven influential for scholars working across computer science, biochemistry, and nanotechnology, making his research a valuable touchstone for students entering these rapidly evolving interdisciplinary fields.