journal article·2019-12-02Open access

Optimal working point in digitized quantum annealing

Glen Bigan Mbeng, Luca Arceci, Giuseppe E. Santoro

Physical Review B· Volume 100· Issue 22

Abstract

We present a study of the digitized quantum annealing protocol proposed by R. Barends et al. [Nature (London) 534, 222 (2016)]. Our analysis, performed on the benchmark case of a transverse Ising chain problem, shows that the algorithm has a well-defined optimal working point for the annealing time ${\ensuremath{\tau}}_{\mathrm{P}}^{\mathrm{opt}}$, scaling as ${\ensuremath{\tau}}_{\mathrm{P}}^{\mathrm{opt}}\ensuremath{\sim}\mathrm{P}$, where $\mathrm{P}$ is the number of digital Trotter steps, beyond which the residual energy error shoots up toward the value characteristic of the maximally disordered state. We present an analytical analysis for the translationally invariant transverse Ising chain case, but our numerical evidence suggests that this scenario is more general, surviving, for instance, the presence of disorder.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Quantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum many-body systems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (37)

Show source-provided references
1. 10.1016/0009-2614(94)00117-010.1016/0009-2614(94)00117-0 ↗
2. 10.1103/PhysRevE.58.535510.1103/PhysRevE.58.5355 ↗
3. 10.1126/science.284.5415.77910.1126/science.284.5415.779 ↗
4. 10.1126/science.106877410.1126/science.1068774 ↗
5. 10.1088/0305-4470/39/36/R0110.1088/0305-4470/39/36/R01 ↗
6. 10.1126/science.105772610.1126/science.1057726 ↗
7. 10.1103/RevModPhys.90.01500210.1103/RevModPhys.90.015002 ↗
8. 10.22331/q-2018-08-06-7910.22331/q-2018-08-06-79 ↗
9. 10.1103/PhysRevB.82.02451110.1103/PhysRevB.82.024511 ↗
10. 10.1038/nature1001210.1038/nature10012 ↗
11. 10.1103/PhysRevX.6.03101510.1103/PhysRevX.6.031015 ↗
12. 10.1103/PhysRevX.4.02104110.1103/PhysRevX.4.021041 ↗
13. 10.1038/ncomms306710.1038/ncomms3067 ↗
14. 10.1038/ncomms292010.1038/ncomms2920 ↗
15. 10.1038/nphys290010.1038/nphys2900 ↗
16. A. Messiah · 1962
17. 10.1038/nature1765810.1038/nature17658 ↗
18. S. Bravyi · Quantum Inf. Comput. · 2008 · 8 · 361
19. 10.1103/PhysRevLett.94.17020110.1103/PhysRevLett.94.170201 ↗
20. 10.1103/PhysRevA.86.03232410.1103/PhysRevA.86.032324 ↗
21. 10.1038/nature1605910.1038/nature16059 ↗
22. D. D'Alessandro · 200710.1201/9781584888833 ↗
23. 10.1088/1367-2630/12/7/07500810.1088/1367-2630/12/7/075008 ↗
24. 10.1103/PhysRevX.7.02102710.1103/PhysRevX.7.021027 ↗
25. 10.1126/science.aaa417010.1126/science.aaa4170 ↗
26. 10.1103/PhysRevB.99.06420110.1103/PhysRevB.99.064201 ↗
27. 10.1088/0305-4470/9/8/02910.1088/0305-4470/9/8/029 ↗
28. 10.1038/317505a010.1038/317505a0 ↗
29. 10.1103/RevModPhys.83.86310.1103/RevModPhys.83.863 ↗
30. 10.1103/PhysRevLett.95.10570110.1103/PhysRevLett.95.105701 ↗
31. 10.1103/PhysRevLett.95.24570110.1103/PhysRevLett.95.245701 ↗
32. 10.1016/0003-4916(61)90115-410.1016/0003-4916(61)90115-4 ↗
33. 10.1103/PhysRevB.56.1169110.1103/PhysRevB.56.11691 ↗
34. 10.1103/PhysRevB.76.14442710.1103/PhysRevB.76.144427 ↗
35. 10.1007/BF0133193810.1007/BF01331938 ↗
36. 10.1063/1.53238210.1063/1.532382 ↗
37. 10.1103/PhysRevB.51.641110.1103/PhysRevB.51.6411 ↗