Number of the records: 1
Quantum 3-SAT is QMA(1)-complete
Title Quantum 3-SAT is QMA(1)-complete Author Gosset D. Co-authors Nagaj Daniel 1980 SAVFYZIK - Fyzikálny ústav SAV SCOPUS RID ORCID Source document SIAM Journal on Computing. Vol. 45, no. 3 (2016), p. 1080-1128 Language eng - English Document kind rozpis článkov z periodík (rbx) Citations 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. Category ADCA - Scientific papers in foreign journals registered in Current Contents Connect with IF (impacted) Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2016 Registered in WOS Registered in SCOPUS Registered in CCC DOI 10.1137/140957056 
article
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
Number of the records: 1