CoChat
Sign Up
PreprintCited by 21Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

The DOI matches its DataCite record.

Approximating the quantum approximate optimization algorithm with digital-analog interactions

Open access
Headley, David, Müller, Thorge, Martin, Ana, Solano, Enrique, Sanz, Mikel, Wilhelm, Frank K.·2020·arXiv
DOI 10.48550/arxiv.2002.12215arXiv 2002.12215
Open this paper in CoChat — free accountOpen PDF

Abstract

The quantum approximate optimisation algorithm was proposed as a heuristic method for solving combinatorial optimisation problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the post-supremacy, noisy, intermediate scale era of quantum computing. In this work, we exploit the recently proposed digital-analog quantum computation paradigm, in which the versatility of programmable universal quantum computers and the error resilience of quantum simulators are combined to improve platforms for quantum computation. We show that the digital-analog paradigm is suited to the variational quantum approximate optimisation algorithm, due to its inherent resilience against coherent errors, by performing large-scale simulations and providing analytical bounds for its performance in devices with finite single-qubit operation times. We observe regimes of single-qubit operation speed in which the considered variational algorithm provides a significant improvement over non-variational counterparts.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2002.12215

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The digital-analog approach has been combined with VQA resulting in a digital-analog QAOA algorithm, where two-qubit gates have been replaced by analog blocks.

    “The digital-analog approach has also been combined with VQA (see Sec. II) resulting in a digital-analog QAOA algorithm, where the two-qubit gates have been replaced by analog blocks (Headley et al. , 2020).”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Headley et al., 2020

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 51

  1. F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, B. Burkett, Y. Chen, Z. Chen, B. Chiaro, R. Collins, W. Courtney, A. Dunsworth, E. Farhi, B. Foxen, A. Fowler et al., Nature (London) 574, 505 (2019). · DOI · Paper page
  2. P. W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE, New York, 1994), pp. 124-134.
  3. L. K. Grover, in Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing (ACM, New York, 1996), pp. 212-219.
  4. J. Preskill, Quantum 2, 79 (2018). · DOI · Paper page
  5. A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O'Brien, Nat. Commun. 5, 4213 (2014). · DOI · Paper page
  6. E. Farhi, J. Goldstone, and S. Gutmann, arXiv:1411.4028 [quant-ph]. · arXiv
  7. S. Hadfield, Z. Wang, B. O'Gorman, E. G. Rieffel, D. Venturelli, and R. Biswas, Algorithms 12, 34 (2019). · DOI · Paper page
  8. E. Farhi, J. Goldstone, and S. Gutmann, arXiv:1412.6062 [quant-ph]. · arXiv
  9. B. Barak, A. Moitra, R. O'Donnell, P. Raghavendra, O. Regev, D. Steurer, L. Trevisan, A. Vijayaraghavan, D. Witmer, and J. Wright, arXiv:1505.03424 [quant-ph]. · arXiv
  10. Z. Jiang, E. G. Rieffel, and Z. Wang, Phys. Rev. A 95, 062317 (2017). · DOI
  11. J. S. Otterbach, R. Manenti, N. Alidoust, A. Bestwick, M. Block, B. Bloom, S. Caldwell, N. Didier, E. S. Fried, S. Hong, P. Karalekas, C. B. Osborn, A. Papageorge, E. C. Peterson, G. Prawiroatmodjo, N. Rubin, C. A. Ryan, D. Scarabelli, M. Scheer, E. A. Sete et al., arXiv:1712.05771 [quant-ph]. · arXiv
  12. L. Lamata, A. Parra-Rodriguez, M. Sanz, and E. Solano, Adv. Phys. X 3, 1457981 (2018). · DOI
  13. A. Parra-Rodriguez, P. Lougovski, L. Lamata, E. Solano, and M. Sanz, Phys. Rev. A 101, 022305 (2020). · DOI · Paper page
  14. A. Martin, L. Lamata, E. Solano, and M. Sanz, Phys. Rev. Res. 2, 013012 (2020). · DOI
  15. I. M. Georgescu, S. Ashhab, and F. Nori, Rev. Mod. Phys. 86, 153 (2014). · DOI · Paper page
  16. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv:quant- ph/0001106.
  17. T. Albash and D. A. Lidar, Rev. Mod. Phys. 90, 015002 (2018). · DOI · Paper page
  18. J. Kempe, Contemp. Phys. 44, 307 (2003). · DOI · Paper page
  19. V. M. Kendon, Philos. Trans. R. Soc., Ser. A 364, 3407 (2006). · DOI
  20. S. Lloyd, Science 273, 1073 (1996). · DOI · Paper page
  21. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, arXiv:quant-ph/0405098. · arXiv
  22. A. Acín, I. Bloch, H. Buhrman, T. Calarco, C. Eichler, J. Eisert, D. Esteve, N. Gisin, S. J. Glaser, F. Jelezko, S. Kuhr, M. Lewenstein, M. F. Riedel, P. O. Schmidt, R. Thew, A. Wallraff, I. Walmsley, and F. K. Wilhelm, New J. Phys. 20, 080201 (2018). · DOI
  23. A. Martin, R. Ibarrondo, and M. Sanz, arXiv:2207.13528 [quant-ph]. · arXiv
  24. A. Galicia, B. Ramon, E. Solano, and M. Sanz, Phys. Rev. Res. 2, 033103 (2020). · DOI · Paper page
  25. D. G. Cory, R. Laflamme, E. Knill, L. Viola, T. Havel, N. Boulant, G. Boutis, E. Fortunato, S. Lloyd, R. Martinez et al., Fortschr. Phys. 48, 875 (2000). · DOI · Paper page
  26. L. Viola, S. Lloyd, and E. Knill, Phys. Rev. Lett. 83, 4888 (1999). · DOI
  27. B. O'Gorman, W. J. Huggins, E. G. Rieffel, and K. B. Whaley, arXiv:1905.05118 [quant-ph]. · arXiv
  28. P. K. Barkoutsos, G. Nannicini, A. Robert, I. Tavernelli, and S. Woerner, Quantum 4, 256 (2020). · DOI · Paper page
  29. S. Hadfield, arXiv:1805.03265 [quant-ph]. · arXiv
  30. V. Akshay, H. Philathong, M. E. S. Morales, and J. Biamonte, Phys. Rev. Lett. 124, 090504 (2020). · DOI · Paper page
  31. R. M. Karp, Complexity of Computer Computations (Springer, Berlin, 1972), pp. 85-103.
  32. F. Bacchus, J. Berg, M. Järvisalo, and R. Martins (Eds.), MaxSAT Evaluation 2020 Solver and Benchmark Descrip- tions, Department of Computer Science Report Series B , vol. B-2020-2 (Department of Computer Science, University of Helsinki, 2020).
  33. C. J. Ballance, T. P. Harty, N. M. Linke, M. A. Sepiol, and D. M. Lucas, Phys. Rev. Lett. 117, 060504 (2016). · DOI · Paper page
  34. N. M. Linke, D. Maslov, M. Roetteler, S. Debnath, C. Figgatt, K. A. Landsman, K. Wright, and C. Monroe, Proc. Natl. Acad. Sci. 114, 3305 (2017). · DOI · Paper page
  35. P. Krantz, M. Kjaergaard, F. Yan, T. P. Orlando, S. Gustavsson, and W. D. Oliver, Appl. Phys. Rev. 6, 021318 (2019). · DOI
  36. T. Gonzalez-Raya, R. Asensio-Perea, A. Martin, L. C. Céleri, M. Sanz, P. Lougovski, and E. F. Dumitrescu, PRX Quantum 2, 020328 (2021). · DOI · Paper page
  37. P. Schauss, Quantum Sci. Technol. 3, 023001 (2018). · DOI
  38. J. P. Gaebler, T. R. Tan, Y. Lin, Y. Wan, R. Bowler, A. C. Keith, S. Glancy, K. Coakley, E. Knill, D. Leibfried, and D. J. Wineland, Phys. Rev. Lett. 117, 060505 (2016). · DOI
  39. Y. Wang, M. Um, J. Zhang, S. An, M. Lyu, J.-N. Zhang, L.-M. Duan, D. Yum, and K. Kim, Nat. Photonics 11, 646 (2017). · DOI
  40. J. Zhang, G. Pagano, P. W. Hess, A. Kyprianidis, P. Becker, H. Kaplan, A. V. Gorshkov, Z.-X. Gong, and C. Monroe, Nature (London) 551, 601 (2017). · DOI · Paper page
  41. D. Porras and J. I. Cirac, Phys. Rev. Lett. 92, 207901 (2004). · DOI · Paper page
  42. A. Pearson, A. Mishra, I. Hen, and D. A. Lidar, npj Quantum Inf. 5, 107 (2019). · DOI
  43. A. Callison, N. Chancellor, F. Mintert, and V. Kendon, New J. Phys. 21, 123022 (2019). · DOI
  44. J. G. Morley, N. Chancellor, S. Bose, and V. Kendon, Phys. Rev. A 99, 022339 (2019). · DOI
  45. S. Muthukrishnan, T. Albash, and D. A. Lidar, arXiv:1505.01249 [quant-ph]. · arXiv
  46. J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, New J. Phys. 18, 023023 (2016). · DOI · Paper page
  47. J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Nat. Commun. 9, 4812 (2018). · DOI · Paper page
  48. I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, W. Sun, Z. Jiang, N. Rubin, A. Fowler, A. Aspuru-Guzik, H. Neven, and R. Babbush, Quantum 4, 296 (2020). · DOI · Paper page
  49. M. A. Nielsen and I. Chuang, Quantum Computation and Quan- tum Information (Cambridge University Press, Cambridge, England, 2000).
  50. P. García-Molina, A. Martin, and M. Sanz, arXiv:2107.12969 [quant-ph]. · arXiv
  51. W. Dür and H. J. Briegel, Phys. Rev. Lett. 92, 180403 (2004). · DOI

Cited by

Sorted by citations

Metadata

Authors
Headley, D., Müller, T., Martin, A., Solano, E., Sanz, M., & Wilhelm, F. K.
Affiliations
  • Mercedes-Benz (Germany) (DE)
  • Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR) (DE)
  • University of the Basque Country (ES)
  • Ikerbasque (ES)
  • Forschungszentrum Jülich (DE)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
106
Issue
4
ISSN
0556-2791 (ISSN-L)
DOI
10.48550/arxiv.2002.12215
arXiv
2002.12215
OpenAlex
W4307468269
Cited by
21
References
0
Citations by year
2026: 1 · 2025: 3 · 2024: 11 · 2023: 5 · 2022: 1
FWCI
1.65
Type
journal article
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • Physical Review A (publishedVersion)
  • elib (German Aerospace Center) (acceptedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • BIRD (Basque Center for Applied Mathematics) (submittedVersion, cc-by-nc-sa)
  • arXiv (Cornell University)
Funders
  • Eusko Jaurlaritza (MCIN / AEI / 10.13039/501100011033, KK-2021/00070, 820363, KK-2021, PID2021-125823NA-I00, RYC-2020-030503-I, IT1470- 22, 820505)
  • European Regional Development Fund (MCIN/AEI/10, 10.13039/501100011033, 13039/501100011033, AEI/10.13039/501100011033, 501100011033, 899368, PID2021-125823NA-I00, IT1470-22, MCIN/ AEI/ 10.13039/501100011033)
  • Agencia Estatal de Investigación (AEI//10.13039/501100011033/, 501100011033, by MCIN/AEI/10.13039/501100011033, 10.13039/501100011033, MCIN/AEI/10.13039/501 100 011 033, 13039, .13039/501100011033, 10.13039, PID2021-125823NA-I00, AEI/10)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
Keywords
quantum approximate optimization algorithm, variational quantum algorithms, combinatorial optimization, near-term quantum devices, coherent errors, quantum simulation

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review