QAC · Quantum Computing

📐 Quantum Algorithms & Complexity Lab

Designing quantum algorithms that yield provable speedups for optimization, simulation, and cryptography. Formal complexity-theoretic foundations of quantum advantage.

Breakthrough · 1,000-Qubit Coherence AchievedCareers · 12 Postdoc Positions OpenAward · Best Paper IEEE S&P 2025Partnership · CERN CollaborationEvent · AI Safety Summit June 2025Grant · $18M NSF Award Green ComputingPublication · Nature Photonics All-Optical NNBreakthrough · 1,000-Qubit Coherence AchievedCareers · 12 Postdoc Positions OpenAward · Best Paper IEEE S&P 2025Partnership · CERN CollaborationEvent · AI Safety Summit June 2025Grant · $18M NSF Award Green ComputingPublication · Nature Photonics All-Optical NN

Mission & Focus

About the Laboratory

Designing quantum algorithms that yield provable speedups for optimization, simulation, and cryptography. Formal complexity-theoretic foundations of quantum advantage.

Active Projects

Current Research

Variational Quantum Eigensolvers

Active · 2025

Quantum Monte Carlo

Active · 2025

BQP vs PH Separations

Active · 2025

NISQ Algorithm Design

Active · 2025

Research Team

Lab Members

Dr. Liang Chen

Lab Director

Dr. Senior Researcher

Research Scientist

Dr. Postdoc Fellow

Postdoctoral Researcher

PhD Candidate Alpha

PhD Student

PhD Candidate Beta

PhD Student

Research Assistant

MSc Student

Recent Publications

Selected Papers

Variational Quantum Eigensolvers: A Comprehensive Study

Lead Author et al. · Top Venue 2025 ★ Best Paper

Quantum Monte Carlo: Theory & Empirical Evaluation

Research Team · Flagship Journal 2025

Foundations of QAC: Survey and New Directions

Lab Members · Survey Paper 2024

BQP vs PH Separations: Experimental Results

Collaborative Work · Conference 2024

All Publications →