The Shor-Preskill proof of the security of the BB84 quantum key distribution protocol relies on the theoretical existence of good classical error-correcting codes with the ``dual-containing'' property. A practical implementation of BB84 thus requires explicit and efficiently decodable constructions of such codes, which are not known. On the other hand, modern coding theory abounds with non-dual-containing codes with excellent performance and efficient decoding algorithms. We show that the dual-containing constraint can be lifted at a small price: instead of a key distribution protocol, an efficiently implementable key expansion protocol is obtained, capable of increasing the size of a pre-shared key by a constant factor.
Accelerating quantum Gibbs sampling without quantum walks
Virginia Tech（弗吉尼亚理工大学）；Simons Institute for the Theory of Computing, University of California, Berkeley（加州大学伯克利分校西蒙斯理论计算研究所）；Department of Mathematics, University of California, Berkeley（加州大学伯克利分校数学系）；Department of Computing and Mathematical Sciences, California Institute of Technology（加州理工学院计算与数学科学系）；Lawrence Berkeley National Laboratory（劳伦斯伯克利国家实验室）
Optimal quantum algorithm for Gibbs state preparation
Inria, Télécom Paris - LTCI, Institut Polytechnique de Paris（法国国家信息与自动化研究所，巴黎电信学院-信息与通信实验室，巴黎理工学院）；Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP（里昂大学，里昂高等师范学院，里昂第一大学，法国国家科学研究中心，法国国家信息与自动化研究所，信息处理实验室）；Department of Mathematical Sciences, University of Copenhagen（哥本哈根大学数学科学系）；Instituto de Física Téorica UAM/CSIC（马德里自治大学/西班牙高等科学研究理事会理论物理研究所）
Probing the classical complexity of quantum dynamics experiments
Walter Burke Institute for Theoretical Physics and Institute for Quantum Information and Matter, California Institute of Technology（加州理工学院沃尔特·伯克理论物理研究所与量子信息物质研究所）；Google Quantum AI（谷歌量子AI）；PSI Center for Scientific Computing, Theory and Data and ETHZ-PSI Quantum Computing Hub, Paul Scherrer Institute（保罗谢尔研究所科学计算、理论与数据中心及ETHZ-PSI量子计算中心）
Efficient thermalization and universal quantum computing with quantum Gibbs samplers
Inria, Télécom Paris - LTCI, Institut Polytechnique de Paris（法国国家信息与自动化研究所，巴黎电信学院-信号与图像实验室，巴黎理工学院）；Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP（里昂大学，里昂高等师范学校，里昂第一大学，法国国家科学研究中心，法国国家信息与自动化研究所，里昂信息学实验室）；Department of Mathematical Sciences, University of Copenhagen（哥本哈根大学数学科学系）；Instituto de Física Téorica UAM/CSIC（马德里自治大学/西班牙国家研究委员会理论物理研究所）
Accessible Quantum Correlations Under Complexity Constraints
Sorbonne Université（索邦大学）；CNRS（法国国家科学研究中心）；LMU Munich（慕尼黑大学）；Munich Center for Quantum Science and Technology (MCQST)（慕尼黑量子科学与技术中心）；The Center for Quantum Science and Technology, Faculty of Mathematics and Computer Science, Weizmann Institute of Science（魏茨曼科学研究所数学与计算机科学学院量子科学与技术中心）；Inria（法国国家信息与自动化研究所）；Télécom Paris-LTCI（巴黎电信学院通信与图像处理实验室）；Institut Polytechnique de Paris（巴黎理工学院）；Department of Physics of Complex Systems, Weizmann Institute of Science（魏茨曼科学研究所复杂物理系统系）；Institute of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne (EPFL)（洛桑联邦理工学院计算机与通信科学研究所）
