Gast ::
| Hauptseite > Publikationsdatenbank > Classical and quantum annealing in the median of three-satisfiability > print |
| Hauptseite > Publikationsdatenbank > Classical and quantum annealing in the median of three-satisfiability > print |
| 001 | 14076 | ||
| 005 | 20230217124408.0 | ||
| 024 | 7 | _ | |a 10.1103/PhysRevA.83.012309 |2 DOI |
| 024 | 7 | _ | |a WOS:000286738100007 |2 WOS |
| 024 | 7 | _ | |a 2128/11169 |2 Handle |
| 037 | _ | _ | |a PreJuSER-14076 |
| 041 | _ | _ | |a eng |
| 082 | _ | _ | |a 530 |
| 084 | _ | _ | |2 WoS |a Optics |
| 084 | _ | _ | |2 WoS |a Physics, Atomic, Molecular & Chemical |
| 100 | 1 | _ | |0 P:(DE-Juel1)132210 |a Neuhaus, T. |b 0 |u FZJ |
| 245 | _ | _ | |a Classical and quantum annealing in the median of three-satisfiability |
| 260 | _ | _ | |a College Park, Md. |b APS |c 2011 |
| 264 | _ | 1 | |3 online |2 Crossref |b American Physical Society (APS) |c 2011-01-18 |
| 264 | _ | 1 | |3 print |2 Crossref |b American Physical Society (APS) |c 2011-01-01 |
| 300 | _ | _ | |a 012309 |
| 336 | 7 | _ | |a Journal Article |0 PUB:(DE-HGF)16 |2 PUB:(DE-HGF) |
| 336 | 7 | _ | |a Output Types/Journal article |2 DataCite |
| 336 | 7 | _ | |a Journal Article |0 0 |2 EndNote |
| 336 | 7 | _ | |a ARTICLE |2 BibTeX |
| 336 | 7 | _ | |a JOURNAL_ARTICLE |2 ORCID |
| 336 | 7 | _ | |a article |2 DRIVER |
| 440 | _ | 0 | |0 4918 |a Physical Review A |v 83 |x 0556-2791 |y 1 |
| 500 | _ | _ | |a T.N. thanks the Theory Department at Bielefeld University for extended hospitality. Calculations were performed on the JUMP and JUROPA supercomputers at JSC and on the NICOLE workstation cluster of NIC (VSR Grant No. JJSC02). This work is partially supported by NCF, the Netherlands. |
| 520 | _ | _ | |a We determine the classical and quantum complexities of a specific ensemble of three-satisfiability problems with a unique satisfying assignment for up to N = 100 and 80 variables, respectively. In the classical limit, we employ generalized ensemble techniques and measure the time that a Markovian Monte Carlo process spends in searching classical ground states. In the quantum limit, we determine the maximum finite correlation length along a quantum adiabatic trajectory determined by the linear sweep of the adiabatic control parameter in the Hamiltonian composed of the problem Hamiltonian and the constant transverse field Hamiltonian. In the median of our ensemble, both complexities diverge exponentially with the number of variables. Hence, standard, conventional adiabatic quantum computation fails to reduce the computational complexity to polynomial. Moreover, the growth-rate constant in the quantum limit is 3.8 times as large as the one in the classical limit, making classical fluctuations more beneficial than quantum fluctuations in ground-state searches. |
| 536 | _ | _ | |0 G:(DE-Juel1)FUEK411 |2 G:(DE-HGF) |x 0 |c FUEK411 |a Scientific Computing (FUEK411) |
| 536 | _ | _ | |0 G:(DE-HGF)POF2-411 |a 411 - Computational Science and Mathematical Methods (POF2-411) |c POF2-411 |f POF II |x 1 |
| 542 | _ | _ | |i 2011-01-18 |2 Crossref |u http://link.aps.org/licenses/aps-default-license |
| 588 | _ | _ | |a Dataset connected to Web of Science |
| 650 | _ | 7 | |2 WoSType |a J |
| 700 | 1 | _ | |0 P:(DE-Juel1)VDB96938 |a Peschina, M. |b 1 |u FZJ |
| 700 | 1 | _ | |0 P:(DE-Juel1)138295 |a Michielsen, K. |b 2 |u FZJ |
| 700 | 1 | _ | |0 P:(DE-HGF)0 |a De Raedt, H. |b 3 |
| 773 | 1 | 8 | |a 10.1103/physreva.83.012309 |b American Physical Society (APS) |d 2011-01-18 |n 1 |p 012309 |3 journal-article |2 Crossref |t Physical Review A |v 83 |y 2011 |x 1050-2947 |
| 773 | _ | _ | |a 10.1103/PhysRevA.83.012309 |g Vol. 83, p. 012309 |0 PERI:(DE-600)2844156-4 |n 1 |q 83<012309 |p 012309 |t Physical review / A |v 83 |y 2011 |x 1050-2947 |
| 856 | 7 | _ | |u http://dx.doi.org/10.1103/PhysRevA.83.012309 |
| 856 | 4 | _ | |u https://juser.fz-juelich.de/record/14076/files/PhysRevA.83.012309.pdf |y OpenAccess |
| 856 | 4 | _ | |u https://juser.fz-juelich.de/record/14076/files/PhysRevA.83.012309.gif?subformat=icon |x icon |y OpenAccess |
| 856 | 4 | _ | |u https://juser.fz-juelich.de/record/14076/files/PhysRevA.83.012309.jpg?subformat=icon-180 |x icon-180 |y OpenAccess |
| 856 | 4 | _ | |u https://juser.fz-juelich.de/record/14076/files/PhysRevA.83.012309.jpg?subformat=icon-700 |x icon-700 |y OpenAccess |
| 909 | C | O | |o oai:juser.fz-juelich.de:14076 |p openaire |p open_access |p driver |p VDB |p dnbdelivery |
| 913 | 2 | _ | |0 G:(DE-HGF)POF3-511 |1 G:(DE-HGF)POF3-510 |2 G:(DE-HGF)POF3-500 |a DE-HGF |b Key Technologies |l Supercomputing & Big Data |v Computational Science and Mathematical Methods |x 0 |
| 913 | 1 | _ | |0 G:(DE-HGF)POF2-411 |1 G:(DE-HGF)POF2-410 |2 G:(DE-HGF)POF2-400 |a DE-HGF |b Schlüsseltechnologien |l Supercomputing |v Computational Science and Mathematical Methods |x 2 |4 G:(DE-HGF)POF |3 G:(DE-HGF)POF2 |
| 914 | 1 | _ | |y 2011 |
| 915 | _ | _ | |a American Physical Society Transfer of Copyright Agreement |0 LIC:(DE-HGF)APS-112012 |2 HGFVOC |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 915 | _ | _ | |a JCR/ISI refereed |0 StatID:(DE-HGF)0010 |
| 920 | 1 | _ | |0 I:(DE-Juel1)JSC-20090406 |g JSC |k JSC |l Jülich Supercomputing Centre |x 0 |
| 970 | _ | _ | |a VDB:(DE-Juel1)125929 |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a ConvertedRecord |
| 980 | _ | _ | |a journal |
| 980 | _ | _ | |a I:(DE-Juel1)JSC-20090406 |
| 980 | _ | _ | |a UNRESTRICTED |
| 980 | 1 | _ | |a FullTexts |
| 999 | C | 5 | |1 S. A. Cook |y 1971 |2 Crossref |t Proceedings of the Third Annual ACM Symposium on the Theory of Computing |o S. A. Cook Proceedings of the Third Annual ACM Symposium on the Theory of Computing 1971 |
| 999 | C | 5 | |a 10.1119/1.1359518 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevE.58.5355 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1126/science.1057726 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevLett.68.9 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevLett.86.2050 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |1 L. D. Landau |y 1932 |2 Crossref |o L. D. Landau 1932 |
| 999 | C | 5 | |a 10.1098/rspa.1932.0165 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevA.74.060304 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevA.80.062326 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevLett.104.207206 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1073/pnas.1002116107 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevLett.101.170503 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevLett.104.020502 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1038/22055 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevA.71.062305 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1103/PhysRevA.25.1699 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1143/PTP.58.1377 |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |a 10.1039/b509983h |9 -- missing cx lookup -- |2 Crossref |
| 999 | C | 5 | |1 W. van Dam |y 2001 |2 Crossref |t Proceedings of the 42nd Annual Symposium on Foundations of Computer Science |o W. van Dam Proceedings of the 42nd Annual Symposium on Foundations of Computer Science 2001 |
| 999 | C | 5 | |1 S. Coleman |y 1977 |2 Crossref |t Proceedings of the International School of Subnuclear Physics, Erice, 1977 |o S. Coleman Proceedings of the International School of Subnuclear Physics, Erice, 1977 1977 |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|