2,000+ Free Courses with Certificates: Coding, AI, SQL, and More
Power BI Fundamentals - Create visualizations and dashboards from scratch
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Learn about space-bounded quantum interactive proof systems in this 24-minute conference talk that explores the intersection of quantum computing and computational complexity theory. Discover how space constraints affect quantum interactive proof systems through research conducted jointly by experts from Nagoya University and other institutions. Examine the theoretical foundations and implications of these systems for quantum computational complexity, including how space limitations impact the power and efficiency of quantum interactive protocols. Gain insights into cutting-edge research that advances our understanding of quantum computation within bounded memory environments and its relationship to classical complexity classes.
Syllabus
Space-bounded quantum interactive proof systems
Taught by
Fields Institute