On Physical Problems that are Slightly More Difficult than QMA

机译：关于稍微困难的身体问题比QMA困难

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We study the complexity of computational problems from quantum physics. Typically, they are studied using the complexity class QMA (quantum counterpart of NP) but some natural computational problems appear to be slightly harder than QMA. We introduce new complexity classes consisting of problems that are solvable with a small number of queries to a QMA oracle and use these complexity classes to quantify the complexity of several natural computational problems (for example, the complexity of estimating the spectral gap of a Hamiltonian).

机译：我们研究了量子物理学的计算问题的复杂性。通常，使用复杂性QMA（NP的量子对应物）研究它们，但一些自然的计算问题似乎略高于QMA。我们介绍了由QMA Oracle少量查询的问题组成的新复杂性等级，并使用这些复杂性类来量化几种自然计算问题的复杂性（例如，估计Hamiltonian的光谱间隙的复杂性）。

著录项

来源
《IEEE Conference on Computational Complexity》|2014年||共12页
会议地点
作者
Ambainis Andris;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算复杂性理论;
关键词
Computational complexity; Eigenvalues and eigenfunctions; Polynomials; Quantum computing; Stationary state; QMA; complexity of physical problems; quantum Hamiltonian complexity; quantum computing;

机译：计算复杂性;特征值和特征障碍;多项式;量子计算;静态;QMA;QUACHING;量子哈密顿复杂性;量子计算;

相似文献

外文文献
中文文献
专利

1. Difficult Channel Instance Generator for VLSI Physical Design Automation using Genetic Algorithm [J] . Swagata Saha Sau, Rajat Kumar Pal Indian Journal of Science and Technology . 2017,第13期

机译：基于遗传算法的VLSI物理设计自动化困难通道实例生成器
2. Verbal abuse, like physical and sexual abuse, in childhood is associated with an earlier onset and more difficult course of bipolar disorder [J] . Post Robert M., Altshuler Lori L., Kupka Ralph, Bipolar disorders. . 2015,第3期

机译：儿童时期的言语虐待（如身体虐待和性虐待）与双相情感障碍的发作较早且难度更大有关
3. Physical constraint as psychological holding: Mental-health treatment for difficult and violent adolescents in France [J] . Gansel Yannis, Leze Samuel Social science and medicine . 2015,第Null期

机译：身体限制作为心理控制：法国困难和暴力青少年的心理健康治疗
4. On Physical Problems that are Slightly More Difficult than QMA [C] . Ambainis Andris IEEE Conference on Computational Complexity . 2014

机译：关于比QMA难一些的物理问题
5. A novel machine learning classifier based on a Qualia Modeling Agent (QMA) [D] . Vaughan, Sandra L. 2016

机译：一种基于Qualia建模代理（QMA）的新型机器学习分类器
6. Fly-QMA: Automated analysis of mosaic imaginal discs in Drosophila [O] . Sebastian M. Bernasek, Nicolás Peláez, Richard W. Carthew, 2020

机译：Fly-QMA：果蝇中的马赛克成像盘的自动分析
7. On physical problems that are slightly more difficult than QMA [O] . Ambainis, Andris 2014

机译：关于比Qma稍微困难的身体问题

On Physical Problems that are Slightly More Difficult than QMA

摘要

著录项

相似文献

相关主题

期刊订阅