Approximation Algorithms for QMA-Complete Problems
type: Item
instance of: scholarly article
title: Approximation Algorithms for QMA-Complete Problems
zbMATH Open document ID: 1286.68496
DOI: 10.1137/110842272
author: Sevag Gharibian
author: Julia Kempe
published in: SIAM Journal on Computing
publication date: 2012-11-29T00:00:00Z
full work available at URL: https://arxiv.org/abs/1101.3884
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 81V70
zbMATH DE Number: 6111134
zbMATH Keywords: QMA-complete
zbMATH Keywords: approximation algorithm
zbMATH Keywords: local Hamiltonian
zbMATH Keywords: constraint satisfaction
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3106178575
arXiv ID: 1101.3884
description: scientific article