Главная
Study mode:
on
1
Introduction
2
Concentration bounds
3
Why use concentration bounds
4
Local approximations
5
Local operators and concentration
6
Shallow quantum circuits
7
Dense Hamiltonian Evolution
8
QCOA
9
Questions
Description:
Explore a conference talk from TQC 2023 that delves into concentration bounds for quantum states and their implications for quantum approximate optimization algorithm (QAOA). Learn about groundbreaking research demonstrating concentration bounds for output states of shallow quantum circuits, injective matrix product states, and dense Hamiltonian evolution states. Discover how polynomial approximations prove these states' proximity to local operators, leading to concentrated distributions in computational basis measurements. Understand the significant implications for QAOA, including new limitations on dense instances at super-constant level, showing that for random spin models, QAOA can only succeed with negligible probability at level p = o(log log n). Follow along as the presentation covers introduction to concentration bounds, their applications, local approximations, shallow quantum circuits, dense Hamiltonian evolution, and concludes with insights into QCOA limitations.

Concentration Bounds for Quantum States and QAOA Limitations

Squid: Schools for Quantum Information Development
Add to list
0:00 / 0:00