Understanding the computational power of quantum computers
IQC Alum Lecture Series: Robin Kothari, Microsoft Quantum
Join alum Robin Kothari as he shares his career journey and talks about current research.
Join alum Robin Kothari as he shares his career journey and talks about current research.
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.
Communication networks are an essential part of our world today, used in transactions from banking to education, global business exchanges to defence. What happens when our private information is no longer private? Powerful quantum computers will have the ability to crack the encryption of public keys that we currently use to secure our data, putting our privacy at risk.
The Solovay-Kitaev algorithm is a fundamental result in quantum computation. It gives an algorithm for efficiently compiling arbitrary unitaries using universal gate sets: any unitary can be approximated by short gates sequences, whose length scales merely poly-logarithmically with accuracy. As a consequence, the choice of gate set is typically unimportant in quantum computing. However, the Solovay-Kitaev algorithm requires the gate set to be inverse-closed.
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.
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.
Protection of quantum information is a central challenge in building a quantum computer. Quantum error-correcting codes can correct for logical errors that occur in the system. A particularly well-studied category is stabilizer codes, such as the 9-qubit Shor code, as these are the quantum analogue of classical additive codes. Qudits (particles with local-dimension greater than 2) have more computational basis states per particle than qubits and retain this feature in stabilizer codes.
The Even-Mansour cipher is a simple method for constructing a (keyed) pseudorandom permutation E from a public random permutation P: {0,1}^n ->{0,1}^n. It is a core ingredient in a wide array of symmetric-key constructions, including several lightweight cryptosystems presently under consideration for standardization by NIST.
Join alum Guanru Feng as she shares her career journey and talks about current research.
Guanru Feng is an Applied Scientist at SpinQ Technology, a quantum computing hardware and software company, where she focuses on nuclear magnetic resonance (NMR) desktop quantum computing platforms and superconducting qubit systems.
Quantum sensors allow us to measure with incredible accuracy, precision and selectivity. Future quantum devices that achieve these ultimate sensing qualities by harnessing the complexities of atoms, photons and semiconductors will play a critical role in improving applications such as medical technology, radar, geological exploration, molecular imaging and more.