Limitations of noisy quantum algorithms
Daniel Stilck França, ENS Lyon
The impressive progress in quantum hardware of the last years has raised the interest of the quantum computing community in harvesting the computational power of such devices. However, in the absence of error correction, these devices can only reliably implement very shallow circuits or comparatively deeper circuits at the expense of a nontrivial density of errors. In this talk I will discuss how to use entropic inequalities to obtain limitation bounds for standard noisy intermediate scale proposals with or without error-mitigation tools. For instance, I will prove that with local depolarizing noise with probability p, at depths O(1/p) it is exponentially unlikely that the outcome of a noisy quantum circuit outperforms efficient classical algorithms for combinatorial optimization problems like Max-Cut. In addition, I am going to discuss how current error-mitigation protocols face significant barriers to overcome these conclusions.
Видео Limitations of noisy quantum algorithms канала Gemini Center on Quantum Computing
The impressive progress in quantum hardware of the last years has raised the interest of the quantum computing community in harvesting the computational power of such devices. However, in the absence of error correction, these devices can only reliably implement very shallow circuits or comparatively deeper circuits at the expense of a nontrivial density of errors. In this talk I will discuss how to use entropic inequalities to obtain limitation bounds for standard noisy intermediate scale proposals with or without error-mitigation tools. For instance, I will prove that with local depolarizing noise with probability p, at depths O(1/p) it is exponentially unlikely that the outcome of a noisy quantum circuit outperforms efficient classical algorithms for combinatorial optimization problems like Max-Cut. In addition, I am going to discuss how current error-mitigation protocols face significant barriers to overcome these conclusions.
Видео Limitations of noisy quantum algorithms канала Gemini Center on Quantum Computing
Показать
Комментарии отсутствуют
Информация о видео
28 августа 2022 г. 11:02:33
01:03:01
Другие видео канала
Quantum Error Correction from a Classical-Friendly World-ViewSolid-state spin qubitsEmergent computations for emerging technologiesQuantum-Resistant Cryptography From LatticesFault-tolerant Coding for Quantum CommunicationPost-Quantum Signature Schemes and the Oil-and-Vinegar ProblemA Mathematical Approach to Coupled Cluster MethodsQuantum reservoir computing for machine learningCoupled-Cluster Theory for ground- and excited eigenstatesLearning to measure - A new adaptive approach to extract information in algorithms for NISQ devicesMachine Learning for Variational Quantum AlgorithmsSynchronization in two-level quantum systemsQuantum groups and quantum information theoryCryptography in a (post-)quantum worldAutomated, Systematic, and Optimized Testing of Quantum Programs with Q&AMultireference quantum chemistry on NISQ devicesFrom Quantum Computing to Quantum Machine LearningArchitecting (Quantum) Computer Systems, with Q&AQuantum Variational Algorithms: The Good, the Bad and the UglyQuantum computing applications in quantum chemistry