In celebration of World Quantum Day, join IQC's Senior Manager of Scientific Outreach, John Donohue, for some fun light experiments with Exploring By The Seat Of Your Pants.
Whereas quantum complexity theory has traditionally been concerned with problems arising from classical complexity theory (such as computing boolean functions), it also makes sense to study the complexity of inherently quantum operations such as constructing quantum states or performing unitary transformations.
Information theory offers mathematically precise theory of communication and data storage that guided and fueled the information age. Initially, quantum effects were thought to be an annoying source of noise, but we have since learned that they offer new capabilities and vast opportunities. Quantum information theory seeks to identify, quantify, and ultimately harness these capabilities.
Tensors are an effective numerical representation for both computation with and analysis of multidimensional datasets and operators. In this talk, we review and motivate how tensor rank, decompositions, and eigenvalues can be used for computational simulation and for hardness measures, such as bilinear complexity and quantum entanglement. We then survey algorithms for computing low-rank decompositions of tensors.
Quantum error correction is an indispensable ingredient for scalable quantum computing. We discuss a particular class of quantum codes called "quantum low-density parity-check (LDPC) codes." The codes we discuss are alternatives to the surface code, which is currently the leading candidate to implement quantum fault tolerance. We discuss the zoo of quantum LDPC codes and discuss their potential for making quantum computers robust with regard to noise.
Quantum computers are one of the central pillars of quantum information science. However, designing them is a daunting task that will require the implementation of fault-tolerant protocols and quantum error-correcting codes. In this talk, I will present a realistic and resource-efficient approach to building scalable quantum computers based on topological quantum codes.
Event update: This event will be offered virtually.
The National Research Council of Canada is developing a new challenge program for Applied Quantum Computing. Phil Kaye, Program Director, will provide an overview of the program and share more information about how to get involved.
In the last decade, topological superconductors have enjoyed enormous interest due to their possible application in quantum computing, as well as the relative accessibility of recipes claiming to realize this novel form of matter without use of exotic materials.
In “Quantum Steampunk”, the exciting new book from Harvard physicist Dr. Nicole Yunger Halpern, the industrial revolution meets the quantum-technology revolution. While readers follow the adventures of a rag-tag steampunk crew on trains, dirigibles, and automobiles, they explore questions such as, “Can quantum physics revolutionize engines?” and “What deeper secrets can quantum information reveal about the trajectory of time?” Join Dr.
The Quantum Singular Value Transformation (QSVT) is a recent technique that gives a unified framework to describe most quantum algorithms discovered so far, and may lead to the development of novel quantum algorithms. In this paper we investigate the hardness of classically simulating the QSVT.