**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Lecture# Quantum circuit model of computation

Description

This lecture introduces the quantum circuit model of computation, focusing on the Cincent Model of Deutsch for Quantum Computation. It covers the general idea, input representation, Hilbert space, unitary evolution, and output representation. The lecture discusses the approximation of unitary matrices and the use of gates like T, S, H, and CNOT in quantum computation.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

In course

Instructors (3)

CS-308: Introduction to quantum computation

The course introduces the paradigm of quantum computation in an axiomatic way. We introduce the notion of quantum bit, gates, circuits and we treat the most important quantum algorithms. We also touch

Related concepts (168)

Unitary group

In mathematics, the unitary group of degree n, denoted U(n), is the group of n × n unitary matrices, with the group operation of matrix multiplication. The unitary group is a subgroup of the general linear group GL(n, C). Hyperorthogonal group is an archaic name for the unitary group, especially over finite fields. For the group of unitary matrices with determinant 1, see Special unitary group. In the simple case n = 1, the group U(1) corresponds to the circle group, consisting of all complex numbers with absolute value 1, under multiplication.

Unitary matrix

In linear algebra, an invertible complex square matrix U is unitary if its conjugate transpose U* is also its inverse, that is, if where I is the identity matrix. In physics, especially in quantum mechanics, the conjugate transpose is referred to as the Hermitian adjoint of a matrix and is denoted by a dagger (†), so the equation above is written For real numbers, the analogue of a unitary matrix is an orthogonal matrix. Unitary matrices have significant importance in quantum mechanics because they preserve norms, and thus, probability amplitudes.

Projective unitary group

In mathematics, the projective unitary group PU(n) is the quotient of the unitary group U(n) by the right multiplication of its center, U(1), embedded as scalars. Abstractly, it is the holomorphic isometry group of complex projective space, just as the projective orthogonal group is the isometry group of real projective space. In terms of matrices, elements of U(n) are complex n×n unitary matrices, and elements of the center are diagonal matrices equal to eiθ multiplied by the identity matrix.

Matrix decomposition

In the mathematical discipline of linear algebra, a matrix decomposition or matrix factorization is a factorization of a matrix into a product of matrices. There are many different matrix decompositions; each finds use among a particular class of problems. In numerical analysis, different decompositions are used to implement efficient matrix algorithms. For instance, when solving a system of linear equations , the matrix A can be decomposed via the LU decomposition.

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.

Related lectures (999)

Linear Algebra in Dirac NotationCS-308: Introduction to quantum computation

Covers linear algebra in Dirac notation, focusing on vector spaces and quantum bits.

Quantum EntanglementPHYS-758: Advanced Course on Quantum Communication

Explores quantum entanglement, Bell inequalities, and self-testing in quantum systems.

Principles of Quantum PhysicsCS-308: Introduction to quantum computation

Explores the fundamental principles of quantum physics, including quantum states, unitary transformations, Hilbert spaces, and measurement processes.

Quantum EntanglementPHYS-758: Advanced Course on Quantum Communication

Delves into quantum entanglement, exploring entangled particles' state, evolution, and measurement.

Quantum Mechanics: MeasurementPHYS-641: Quantum Computing

Covers the axioms of quantum mechanics and the measurement of quantities in a quantum system.