**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 Approximation: Optimization Algorithm

Description

This lecture covers the Quantum Approximate Optimization Algorithm (QAOA) and its application in quantum optimization. The instructor discusses the trade-off between quantum resources and success probability in factoring integers using a superconducting quantum processor. Various noise sources and error sources are empirically analyzed, revealing the impact of residual ZZ-coupling between qubits. The lecture also explores the optimal number of circuit layers to maximize success probability.

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

PHYS-641: Quantum Computing

After introducing the foundations of classical and quantum information theory, and quantum measurement, the course will address the theory and practice of digital quantum computing, covering fundament

Related concepts (110)

Instructor

Quantum channel

In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information is a text document transmitted over the Internet. More formally, quantum channels are completely positive (CP) trace-preserving maps between spaces of operators. In other words, a quantum channel is just a quantum operation viewed not merely as the reduced dynamics of a system but as a pipeline intended to carry quantum information.

Quantum network

Quantum networks form an important element of quantum computing and quantum communication systems. Quantum networks facilitate the transmission of information in the form of quantum bits, also called qubits, between physically separated quantum processors. A quantum processor is a small quantum computer being able to perform quantum logic gates on a certain number of qubits. Quantum networks work in a similar way to classical networks. The main difference is that quantum networking, like quantum computing, is better at solving certain problems, such as modeling quantum systems.

Quantum teleportation

Quantum teleportation is a technique for transferring quantum information from a sender at one location to a receiver some distance away. While teleportation is commonly portrayed in science fiction as a means to transfer physical objects from one location to the next, quantum teleportation only transfers quantum information. The sender does not have to know the particular quantum state being transferred. Moreover, the location of the recipient can be unknown, but to complete the quantum teleportation, classical information needs to be sent from sender to receiver.

File manager

A file manager or file browser is a computer program that provides a user interface to manage and folders. The most common performed on files or groups of files include creating, opening (e.g. , playing, editing or printing), renaming, , , and searching for files, as well as modifying s, properties and . Folders and files may be displayed in a hierarchical tree based on their directory structure. Graphical file managers may support copying and moving of files through "copy and paste" and "cut and paste" respectively, as well as through drag and drop, and a separate menu for selecting the target path.

File system

In computing, a file system or filesystem (often abbreviated to fs) is a method and data structure that the operating system uses to control how data is stored and retrieved. Without a file system, data placed in a storage medium would be one large body of data with no way to tell where one piece of data stopped and the next began, or where any piece of data was located when it was time to retrieve it. By separating the data into pieces and giving each piece a name, the data are easily isolated and identified.

Related lectures (820)

Stabilizer CodesPHYS-641: Quantum Computing

Covers the stabilizer formalism in quantum information and error correction.

Quantum Information and ComputationPHYS-641: Quantum Computing

Covers quantum information, computation, advantages, challenges, error correction, and quantum algorithms.

The Period Finding AlgorithmPHYS-641: Quantum Computing

Explores the Quantum Phase Estimation method for finding the period of a function using an oracle.

Quantum Channels: Lecture 08 - Part 2PHYS-641: Quantum Computing

Covers the evolution of quantum systems and the dynamics of open quantum systems.

Fault-Tolerant Quantum ComputingPHYS-641: Quantum Computing

Explores fault-tolerant quantum computing, covering fault tolerance, stabilizer codes, error propagation, and transversal gates.