清华主页 EN
导航菜单

[YMSC-BIMSA Quantum Information Seminar] 28 Role of entanglement in the quantum approximate optimization algorithm (QAOA)

来源: 04-01

时间:2022/4/1 周五 14:00-15:00

地点:近春园西楼1会 & Zoom: 638 227 8222(PW: BIMSA)

组织者:刘正伟

主讲人:Soumik Adhikary

摘要:  

Variational quantum computing, which merges ideas from condensed matter physics, quantum computation and machine learning and has emerged as the preeminent model for quantum computing for noisy quantum hardware. Quantum approximate optimization algorithm (QAOA) is an important class of variational algorithms which are known to provide solutions for combinatorial problems. A thorough theoretical analysis of the algorithm is however still largely lacking. We take a step towards this direction in our current study, where we simulate QAOA using matrix product states (MPS). In the process we learn about the role of entanglement in QAOA.



返回顶部
相关文章
  • [YMSC-BIMSA Quantum Information Seminar] Fundamental Limitation on the Detectability of Entanglement

    Abstract:Entanglement detection is essential in quantum information science and quantum many-body physics. It has been proved that entanglement exists almost surely for a random quantum state, while the realizations of effective entanglement criteria usually consume exponential resources, and efficient criteria often perform poorly without prior knowledge. This fact implies a fundamental limit...

  • BIMSA General Lecture | Information Processing in Optical Quantum Systems

    AbstractOptical quantum systems possess advantages such as simple bit manipulation and strong noise resistance, making them one of the most convenient and mature experimental platforms for simulating low-qubit systems and exploring fundamental quantum mechanics. Moreover, photons, serving as natural flying qubits, offer unparalleled advantages over other carriers in numerous quantum information...