Is Scalable, Reliable Quantum Computation Possible?

Quantum computers have the potential to solve certain computational problems, for example, factoring composite numbers, more efficiently than modern computers. They are also indispensable in several emergent nanotechnology applications, such as secure optical communication, in which modern computer cannot natively operate on quantum data. Despite convincing laboratory demonstrations of quantum information processing, it remains difficult to scale because it relies on inherently noisy components. Adequate use of quantum error correction and fault tolerance theoretically should enable much better scaling, but the sheer complexity of the techniques involved limits what is achievable today. The feasibility of quantum computation will increasingly depend on software tools, especially compilers, that translate quantum algorithms into low-level, technology-specific instructions and circuits with added fault tolerance and sufficient parallelism. Our goal is to improve the reliability of quantum computation through the use of software tools and fault-tolerant circuitry.

Speaker Details

Krysta Svore expects her PhD in Computer Science from Columbia University in Spring 2006. Her research has concentrated on quantum compilers, quantum fault tolerance, and quantum error correction. However, her technical interests include the broader fields of data mining, intrusion detection, and classical fault tolerance. In her research, she has developed the first layered software architecture for quantum computers that maps a high-level program into fault-tolerant machine-level instructions. She has also developed methods to analyze and simulate the reliability of quantum circuits, including error-correction circuits. Using one-class support vector machines (OCSVMs) to detect anomalies, she has developed a new host-based intrusion detection system for Windows registry anomaly detection.

Date:
Speakers:
Krysta Svore
Affiliation:
Columbia University