Quantum 3-SAT is QMA(1)-complete

Počet záznamov: 1

Názov	Quantum 3-SAT is QMA(1)-complete
Autor	Gosset D.
Spoluautori	Nagaj Daniel 1980 SAVFYZIK - Fyzikálny ústav SAV ^SCOPUS ^RID ^ORCID

Zdroj.dok.	SIAM Journal on Computing. Vol. 45, no. 3 (2016), p. 1080-1128
Jazyk dok.	eng - angličtina
Druh dok.	rozpis článkov z periodík (rbx)
Ohlasy	BAUSCH, Johannes - CUBITT, Toby - OZOLS, Maris. The Complexity of Translationally Invariant Spin Chains with Low Local Dimension. In ANNALES HENRI POINCARE. ISSN 1424-0637, 2017, vol. 18, no. 11, pp. 3449-3513.
	ARAD, Itai - SANTHA, Miklos - SUNDARAM, Aarthi - ZHANG, Shengyu. Linear-Time Algorithm for Quantum 2SAT. In THEORY OF COMPUTING. ISSN 1557-2862, 2018, vol. 14, UNSP 1.
	MORAMPUDI, Siddhardh C. - LAUMANN, Chris R. Many-body systems with random spatially local interactions. In PHYSICAL REVIEW B. ISSN 2469-9950, 2019, vol. 100, no. 24, 245152.
	BROADBENT, Anne - JI, Zhengfeng - SONG, Fang - WATROUS, John. ZERO-KNOWLEDGE PROOF SYSTEMS FOR QMA. In SIAM JOURNAL ON COMPUTING. ISSN 0097-5397, 2020, vol. 49, no. 2, pp. 245-283.
	MASSAR, Serge - SANTHA, Miklos. Total functions in QMA. In QUANTUM INFORMATION PROCESSING. ISSN 1570-0755, 2021, vol. 20, no. 1, 35. Dostupné na: https://doi.org/10.1007/s11128-020-02959-0.
Kategória	ADCA - Vedecké práce v zahraničných karentovaných časopisoch impaktovaných
Kategória (od 2022)	V3 - Vedecký výstup publikačnej činnosti z časopisu
Typ výstupu	článok
Rok vykazovania	2016
Registrované v	WOS
Registrované v	SCOPUS
Registrované v	CCC
DOI	10.1137/140957056

článok

rok	CC	IF	IF Q (best)	JCR Av Jour IF Perc	SJR	SJR Q (best)	CiteScore
	A

rok vydania	rok metriky	IF	IF Q (best)	SJR	SJR Q (best)
2016	2015	0.841	Q2	1.530	Q1

Počet záznamov: 1