Classical simulation and verification of quantum computation using matchgates and magic states
使用匹配门和魔法状态进行量子计算的经典模拟和验证
基本信息
- 批准号:2746767
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:英国
- 项目类别:Studentship
- 财政年份:2022
- 资助国家:英国
- 起止时间:2022 至 无数据
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
Quantum computers allow one to explore computational regimes which are believed to be beyond the reach of current classical computing. Therefore, it is unlikely that universal quantum computers can be efficiently simulated by classical probabilistic algorithms. This is in part because the state-of-the-art classical simulators which rely on the power of modern supercomputers struggle to simulate any quantum system beyond 50 qubits. At the same time, certain quantum information processing tasks do not require computational universality. In some scenarios, there are provable benefits, such as an exponential reduction in communication resources for some distributed computing tasks (e.g. Raz 1999) and in quantum cryptography, the ability to communicate with unconditional security against eavesdropping. To realize quantum computation in a circuit model one has to pick a universal gate set. One of the most prominent gatesets which enables universal quantum computation is made of Clifford + T gates. Clifford gates are efficiently classically simulatable, however, when you add a special single-qubit T gate you regain the full power of quantum computation. In 2016, Bravyi et al. introduced a quantity called stabilizer rank. It helps reduce this exponential scaling by significantly decreasing the scaling of resources required to classically simulate quantum systems. The ability to classically simulate generic quantum computations, while unlikely to be possible for a large number of qubits, is of great importance in the noisy intermediate-term quantum computation (NISQ). Another very natural gateset which enables universal quantum computation is made of so-called Matchgates + Magic states. Matchgates are an especially multiflorous class of two-qubit nearest neighbour quantum gates, defined by a set of algebraic constraints. They occur for example in the theory of perfect matchings of graphs, non-interacting fermions, and one-dimensional spin chains. The goal of the project is to study the analogous notion to stabilizer rank for matchgates - the so-called Gaussian rank and study the computational complexity of approximating this quantity. Currently, nearly nothing is known about Gaussian rank and unlike its stabilizer counterpart, the decompositions of n copies of magic states in terms of Gaussian states for n>3 are not known. This problem presents a unique set of challenges suitable for a strong PhD student and would require a combination of techniques: from numerical exploration for a small number of qubits to proof-based techniques which rely on the unique structural properties of Gaussian states. Computing the exact Gaussian rank for a large number of copies of magic states has a number of important applications for the emerging small-to-medium scale quantum computers. First, it would enable one to verify quantum computations for a non-trivial number of qubits (20-300), which is likely to be the milestoneSecond, it would provide unique insights into the complexity of fermionic linear optics and its abilities to achieve universal quantum computations when supplemented with magic states. Thirdly, it would allow one to design novel quantum error-correcting codes as well as efficient classical decoders.
量子计算机允许人们探索被认为超出当前经典计算的计算制度。因此,不可能通过经典概率算法有效地模拟通用量子计算机。这部分是因为依赖现代超级计算机力量的最先进的古典模拟器难以模拟50码数以上的任何量子系统。同时,某些量子信息处理任务不需要计算普遍性。在某些情况下,有可证明的好处,例如某些分布式计算任务的通信资源的指数减少(例如Raz 1999)和量子密码学,即具有无条件安全性与窃听的无条件安全性的能力。 要在电路模型中实现量子计算,必须选择一个通用门集。启用通用量子计算的最突出的门之一是由Clifford + T门制成。 Clifford Gates在经典上是有效的,但是,当您添加特殊的单位t门时,您会重新获得量子计算的全部功能。在2016年,Bravyi等人。引入了称为稳定器等级的数量。它通过显着降低古典模拟量子系统所需的资源规模来帮助减少这种指数缩放。在嘈杂的中期量子量子计算(NISQ)中,经典模拟通用量子计算的能力非常重要。另一个非常自然的闸门,可以使通用量子计算由所谓的对照头 +魔术状态组成。匹配设备是一个特别多的两分Quitit最近的邻居量子门,由一组代数约束定义。例如,在图,非相互作用的费米和一维旋转链的完美匹配理论中发生。该项目的目的是研究对其有的类似概念,以稳定匹配的稳定器等级 - 所谓的高斯等级,并研究近似值的计算复杂性。目前,关于高斯等级几乎一无所知,与其稳定器的对应物不同,n> 3的n> 3副本的n副本的分解是不知道的。这个问题提出了一组适合强大的博士生的挑战,需要采用多种技术:从少量Qubits的数值探索到依赖高斯州独特的结构特性的基于证明的技术。计算大量魔术状态副本的确切高斯等级为新兴的小型至中等量表量子计算机具有许多重要应用。首先,它将能够验证非平凡数量的Qubits(20-300)的量子计算,这可能是里程碑,它将为费尔米激素线性光学器件的复杂性及其能力提供独特的见解,并在补充魔术状态后实现通用量子计算的能力。第三,它将允许人们设计新颖的量子误差校正代码以及有效的经典解码器。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
其他文献
Tetraspanins predict the prognosis and characterize the tumor immune microenvironment of glioblastoma.
- DOI:
10.1038/s41598-023-40425-w - 发表时间:
2023-08-16 - 期刊:
- 影响因子:4.6
- 作者:
- 通讯作者:
Comparison of a novel self-expanding transcatheter heart valve with two established devices for treatment of degenerated surgical aortic bioprostheses.
- DOI:
10.1007/s00392-023-02181-9 - 发表时间:
2024-01 - 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Axotomy induces axonogenesis in hippocampal neurons through STAT3.
- DOI:
10.1038/cddis.2011.59 - 发表时间:
2011-06-23 - 期刊:
- 影响因子:9
- 作者:
- 通讯作者:
Humoral responses to the SARS-CoV-2 spike and receptor binding domain in context of pre-existing immunity confer broad sarbecovirus neutralization.
- DOI:
10.3389/fimmu.2022.902260 - 发表时间:
2022 - 期刊:
- 影响因子:7.3
- 作者:
- 通讯作者:
Empagliflozin Treatment Attenuates Hepatic Steatosis by Promoting White Adipose Expansion in Obese TallyHo Mice.
- DOI:
10.3390/ijms23105675 - 发表时间:
2022-05-18 - 期刊:
- 影响因子:5.6
- 作者:
- 通讯作者:
的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('', 18)}}的其他基金
An implantable biosensor microsystem for real-time measurement of circulating biomarkers
用于实时测量循环生物标志物的植入式生物传感器微系统
- 批准号:
2901954 - 财政年份:2028
- 资助金额:
-- - 项目类别:
Studentship
Exploiting the polysaccharide breakdown capacity of the human gut microbiome to develop environmentally sustainable dishwashing solutions
利用人类肠道微生物群的多糖分解能力来开发环境可持续的洗碗解决方案
- 批准号:
2896097 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
A Robot that Swims Through Granular Materials
可以在颗粒材料中游动的机器人
- 批准号:
2780268 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Likelihood and impact of severe space weather events on the resilience of nuclear power and safeguards monitoring.
严重空间天气事件对核电和保障监督的恢复力的可能性和影响。
- 批准号:
2908918 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Proton, alpha and gamma irradiation assisted stress corrosion cracking: understanding the fuel-stainless steel interface
质子、α 和 γ 辐照辅助应力腐蚀开裂:了解燃料-不锈钢界面
- 批准号:
2908693 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Field Assisted Sintering of Nuclear Fuel Simulants
核燃料模拟物的现场辅助烧结
- 批准号:
2908917 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Assessment of new fatigue capable titanium alloys for aerospace applications
评估用于航空航天应用的新型抗疲劳钛合金
- 批准号:
2879438 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Developing a 3D printed skin model using a Dextran - Collagen hydrogel to analyse the cellular and epigenetic effects of interleukin-17 inhibitors in
使用右旋糖酐-胶原蛋白水凝胶开发 3D 打印皮肤模型,以分析白细胞介素 17 抑制剂的细胞和表观遗传效应
- 批准号:
2890513 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Understanding the interplay between the gut microbiome, behavior and urbanisation in wild birds
了解野生鸟类肠道微生物组、行为和城市化之间的相互作用
- 批准号:
2876993 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
相似国自然基金
Bcl-2家族促凋亡蛋白BH3模拟肽的合成与糖尿病相关作用靶点的确认研究
- 批准号:21907086
- 批准年份:2019
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
基于不确定度的复杂过程建模与模拟的模型确认方法研究及其应用
- 批准号:11671413
- 批准年份:2016
- 资助金额:48.0 万元
- 项目类别:面上项目
爆炸与冲击问题高精度计算方法及软件的验证与确认
- 批准号:11532012
- 批准年份:2015
- 资助金额:310.0 万元
- 项目类别:重点项目
复杂结构数值模拟模型确认与校正的不确定性反问题理论与方法研究
- 批准号:11572115
- 批准年份:2015
- 资助金额:60.0 万元
- 项目类别:面上项目
基于混合不确定性量化和高置信度数值模拟的复杂机械系统健康评估
- 批准号:51275077
- 批准年份:2012
- 资助金额:80.0 万元
- 项目类别:面上项目
相似海外基金
ERI: Unraveling Multi-Phase Ink Shear-Thinning Flow Mechanism in Direct Ink Writing Process: Computational Fluid Dynamics Simulation and In-Situ Experimental Verification
ERI:揭示直接墨水书写过程中的多相墨水剪切稀化流动机制:计算流体动力学模拟和原位实验验证
- 批准号:
2347497 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant
Transcutaneous Phrenic Nerve Stimulation for Treating Opioid Overdose
经皮膈神经刺激治疗阿片类药物过量
- 批准号:
10681111 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Commercialization Readiness for Nerve Tape: a nerve repair coaptation aid
神经胶带的商业化准备:神经修复接合辅助工具
- 批准号:
10698977 - 财政年份:2023
- 资助金额:
-- - 项目类别:
FEA Simulation and Verification of Composite Pipeline End Fittings for Hydrogen and CCUS service
氢气和 CCUS 服务复合管道端部配件的 FEA 模拟和验证
- 批准号:
10076133 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Collaborative R&D
Real-time Volumetric Imaging for Motion Management and Dose Delivery Verification
用于运动管理和剂量输送验证的实时体积成像
- 批准号:
10659842 - 财政年份:2023
- 资助金额:
-- - 项目类别: