Lecture

Quantum Compilation: Synthesis and Decomposition

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture covers the fundamentals of quantum computing, qubit realization, control, and scalable quantum computers. It delves into quantum compilation, error correction, unitary synthesis, permutation synthesis, oracle synthesis, and hierarchical synthesis. The instructor discusses synthesizing single-qubit unitaries, translating between rotations, approximate and exact single-qubit unitary synthesis, uniformly-controlled quantum gates, quantum Shannon decomposition, and the embedding of irreversible functions. Various decomposition-based synthesis methods are explored, including ideal and example-based approaches. The lecture concludes with insights into mapping LUT networks into quantum circuits, FPGA functionality in cryogenic environments, and FPGA-based analog-to-digital converters.

Official source

Ontological neighbourhood

Theoretical computer science

Theory of computation: Quantum computing

Related concepts (32)

Quantum computing

A quantum computer is a computer that exploits quantum mechanical phenomena. At small scales, physical matter exhibits properties of both particles and waves, and quantum computing leverages this behavior, specifically quantum superposition and entanglement, using specialized hardware that supports the preparation and manipulation of quantum states. Classical physics cannot explain the operation of these quantum devices, and a scalable quantum computer could perform some calculations exponentially faster than any modern "classical" computer.

Quantum logic gate

In quantum computing and specifically the quantum circuit model of computation, a quantum logic gate (or simply quantum gate) is a basic quantum circuit operating on a small number of qubits. They are the building blocks of quantum circuits, like classical logic gates are for conventional digital circuits. Unlike many classical logic gates, quantum logic gates are reversible. It is possible to perform classical computing using only reversible gates.

Linear optical quantum computing

Linear optical quantum computing or linear optics quantum computation (LOQC) is a paradigm of quantum computation, allowing (under certain conditions, described below) universal quantum computation. LOQC uses photons as information carriers, mainly uses linear optical elements, or optical instruments (including reciprocal mirrors and waveplates) to process quantum information, and uses photon detectors and quantum memories to detect and store quantum information.

Trapped ion quantum computer

A trapped ion quantum computer is one proposed approach to a large-scale quantum computer. Ions, or charged atomic particles, can be confined and suspended in free space using electromagnetic fields. Qubits are stored in stable electronic states of each ion, and quantum information can be transferred through the collective quantized motion of the ions in a shared trap (interacting through the Coulomb force).

Superconducting quantum computing

Superconducting quantum computing is a branch of solid state quantum computing that implements superconducting electronic circuits using superconducting qubits as artificial atoms, or quantum dots. For superconducting qubits, the two logic states are the ground state and the excited state, denoted respectively. Research in superconducting quantum computing is conducted by companies such as Google, IBM, IMEC, BBN Technologies, Rigetti, and Intel. Many recently developed QPUs (quantum processing units, or quantum chips) utilize superconducting architecture.

Related lectures (64)

Quantum and Nanocomputing

Covers the fundamentals of quantum computing, qubit control, readout techniques, qubit controller specifications, Horse Ridge architectures, power breakdown, and more.

Quantum Computing: Fundamentals and Applications

Covers the fundamentals of quantum computing, including qubit realization, scalable quantum computers, quantum communication, and quantum algorithms.

Quantum Computing and Error Correction

Explores quantum computing, error correction, quantum gates, and hybrid quantum-classical algorithms.

Trapped Ions Quantum Computing

Explores analog and digital quantum computing, quantum jumps, cooling of atoms with light, quantum computer technologies, and trapped ion quantum bits.

Quantum Principles