AF: CQIS: Small: Theoretical Problems in Quantum Information

AF：CQIS：小：量子信息中的理论问题

• 批准号: 1717523
• 负责人: Sandeep Sadanandarao
• 金额: $ 45.16万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-06-01 至 2022-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1717523&HistoricalAwards=false
• 关键词: AF; CQIS; Small; Theoretical; Problems

This project addresses the following four sets of fundamental questions in quantum information.(1) Randomness extraction in the presence of quantum side information.To secure communication security, it is necessary to generate cryptographic keys that cannot be predicted by an adversary. Such keys are usually obtained through a randomness extraction process, which converts a weakly random input to a (almost) perfectly random output.The team is researching the most efficient methods for this task, with the focus on the setting that the adversary?s knowledge about the input is quantum.(2) Quantum cryptographic hash functions (qchash). Hash functions are powerful tools that can be used to verify the authenticity and the integrity of a message. Quantum hash functions extend (classical) hash functions by using a quantum state to ?tag? a classical message. The team is working to identify the advantages of such functions, especially in the scenario where classical side information is leaked to the adversary.(3) Quantum homomorphic encryption (QHE). Homomorphic encryption allows encrypted data to be processed by multiple parties without the need for decryption or for interactions with the owner of the data.The team is looking for the most efficient methods for achieving this task, when the data are quantum and the adversary is assumed to be all-powerful.(4) Quantum algorithms for combinatorial optimization. Many optimization problems from practice are extremely difficult to solve, even if one is content with an approximate answer. The team is examining to what extent quantum algorithms can speed up the computation or increase quality of approximation. A focus is on the recently proposed algorithmic framework of quantum approximate optimization algorithms (QAOA).Positive solutions to the above questions may lead to new and powerful quantum information applications for safeguarding information security and for solving optimization problems. The project also trains multiple students to become experts on quantum information science.

该项目解决了量子信息中的以下四组基本问题。（1）量子辅助信息存在下的随机性提取。为了确保通信安全，有必要生成对手无法预测的加密密钥。此类密钥通常是通过随机性提取过程获得的，该过程将弱随机输入转换为（几乎）完全随机的输出。该团队正在研究完成此任务的最有效方法，重点是对手的知识设置(2)量子密码哈希函数(qchash)。哈希函数是强大的工具，可用于验证消息的真实性和完整性。量子哈希函数通过使用量子态来“标记”来扩展（经典）哈希函数。一条经典的信息。该团队正在努力确定此类功能的优势，特别是在经典辅助信息泄露给对手的情况下。（3）量子同态加密（QHE）。同态加密允许多方处理加密数据，无需解密或与数据所有者交互。当数据是量子的并且假设对手是时，该团队正在寻找实现此任务的最有效方法(4)组合优化的量子算法。即使人们满足于一个近似答案，实践中的许多优化问题也极难解决。该团队正在研究量子算法可以在多大程度上加速计算或提高近似质量。重点是最近提出的量子近似优化算法（QAOA）的算法框架。上述问题的积极解决可能会带来新的、强大的量子信息应用，以保障信息安全和解决优化问题。该项目还培养多名学生成为量子信息科学专家。

项目成果

Quantum Algorithms to Simulate Many-Body Physics of Correlated Fermions

模拟相关费米子多体物理的量子算法

• DOI: 10.1103/physrevapplied.9.044036
• 发表时间: 2018-04
• 期刊: Physical Review Applied
• 影响因子: 4.6
• 作者: Jiang, Zhang;Sung, Kevin J.;Kechedzhi, Kostyantyn;Smelyanskiy, Vadim N.;Boixo, Sergio
• 通讯作者: Boixo, Sergio

Keyring models: An approach to steerability

钥匙圈模型：一种实现可操纵性的方法

• DOI: 10.1063/1.5006199
• 发表时间: 2018-02
• 期刊: Journal of Mathematical Physics
• 影响因子: 1.3
• 作者: Miller, Carl A.;Colbeck, Roger;Shi, Yaoyun
• 通讯作者: Shi, Yaoyun

Achievable rate-region for 3—User Classical-Quantum Interference Channel using Structured Codes

使用结构化代码实现 3 用户经典量子干涉通道的速率区域

• DOI: 10.1109/isit45174.2021.9518095
• 发表时间: 2021-07
• 期刊: IEEE International symposium on information theory
• 作者: Atif, Touheed Anwar;Padakandla, Arun;Pradhan, S. Sandeep
• 通讯作者: Pradhan, S. Sandeep

Computing Sum of Sources over a Classical-Quantum MAC

通过经典量子 MAC 计算源之和

• DOI: 10.1109/tit.2022.3192876
• 发表时间: 2021-07
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Sohail, Mohammad Aamir;Atif, Touheed Anwar;Padakandla, Arun;Sandeep Pradhan, S.
• 通讯作者: Sandeep Pradhan, S.

OpenFermion: the electronic structure package for quantum computers

OpenFermion：量子计算机的电子结构包

• DOI: 10.1088/2058-9565/ab8ebc
• 发表时间: 2017-10-20
• 期刊: Quantum Science & Technology
• 作者: J. McClean;N. Rubin;Kevin J Sung;I. Kivlichan;X. Bonet;X. Bonet;Yudong Cao;Chengyu Dai;E. Fried;C. Gidney;Brendan Gimby;P. Gokhale;Thomas Häner;Tarini S Hardikar;Vojtěch Havlíček;Oscar Higgott;Cupjin Huang;J. Izaac;Zhang Jiang;Xinle Liu;Sam McArdle;M. Neeley;T. O’Brien;B. O’Gorman;B. O’Gorman;I. Ozfidan;M. Radin;J. Romero;Nicolas P. D. Sawaya;Bruno Senjean;Kanav Setia;Sukin Sim;Damian S. Steiger;M. Steudtner;M. Steudtner;M. Steudtner;Qiming Sun;Wei Sun;Daochen Wang;Fang Zhang;R. Babbush
• 通讯作者: R. Babbush