Roadmap Intro to theoretical computer science Intro to quantum computing Export of quantum computing Formula Evaluation Solves a classical open question N-Representability problem Addresses the failure of many efforts in quantum chemistry ● Quantum is natural mathematically -Decision tree complexity -Communication complexityRoadmap • Intro to theoretical computer science • Intro to quantum computing • Export of quantum computing – Formula Evaluation • Solves a classical open question – N-Representability problem • Addresses the failure of many efforts in quantum chemistry • Quantum is natural mathematically – Decision tree complexity – Communication complexity