2025-11-23T13:22:17.314370

Recent quantum runtime (dis)advantages

Tuziemski, Pawłowski, Tarasiuk et al.
We (re)evaluate recent claims of quantum advantage in annealing- and gate-based algorithms, testing whether reported speedups survive rigorous end-to-end runtime definitions and comparison against strong classical baselines. Conventional analyses often omit substantial overhead (readout, transpilation, thermalization, etc.) yielding biased assessments. While excluding seemingly not important parts of the simulation may seem reasonable, on most current quantum hardware a clean separation between "pure compute" and "overhead" cannot be experimentally justified. This may distort "supremacy" results. In contrast, for most classical hardware total time $\approx$ compute $+$ a weakly varying constant leading to robust claims. We scrutinize two important milestones: (1) quantum annealing for approximate QUBO PRL 134, 160601 (2025) [https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.134.160601], which uses a sensible time-to-$ÎÂĩ$ metric but proxies runtime by the annealing time (non-measurable); (2) a restricted Simon's problem PRX 15, 021082 (2025) [https://journals.aps.org/prx/abstract/10.1103/PhysRevX.15.021082] , whose advantageous scaling in oracle calls is undisputed; yet, as we demonstrate, estimated runtime of the quantum experiment is $\sim 100 \times$ slower than a tuned classical baseline. Finally, we show that recently claimed "runtime advantage" of the BF-DCQO hybrid algorithm (arXiv:2505.08663) does not withstand rigorous benchmarking. Therefore, we conclude that runtime-based supremacy remains elusive on NISQ hardware, and credible claims require a careful time accounting with a proper reference selections, and an adequate metric.
academic

āϏāĻžāĻŽā§āĻĒā§āϰāϤāĻŋāĻ• āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϰāĻžāύāϟāĻžāχāĻŽ (āĻ…)āϏ⧁āĻŦāĻŋāϧāĻž

āĻŽā§ŒāϞāĻŋāĻ• āϤāĻĨā§āϝ

  • āĻĒ⧇āĻĒāĻžāϰ āφāχāĻĄāĻŋ: 2510.06337
  • āĻļāĻŋāϰ⧋āύāĻžāĻŽ: āϏāĻžāĻŽā§āĻĒā§āϰāϤāĻŋāĻ• āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϰāĻžāύāϟāĻžāχāĻŽ (āĻ…)āϏ⧁āĻŦāĻŋāϧāĻž
  • āϞ⧇āĻ–āĻ•: āĻœā§‡. āϟ⧁āϜāĻŋāϝāĻŧ⧇āĻŽāĻ¸ā§āĻ•āĻŋ, āĻœā§‡. āĻĒāĻžāĻ“āϞāĻ¸ā§āĻ•āĻŋ, āĻĒāĻŋ. āϤāĻžāϰāĻžāϏāĻŋāωāĻ•, Ł. āĻĒāĻžāĻ“āϝāĻŧ⧇āϞāĻž, āĻŦāĻŋ. āĻ—āĻžāĻ°ā§āĻĄāĻžāϏ
  • āĻļā§āϰ⧇āĻŖā§€āĻŦāĻŋāĻ­āĻžāĻ—: quant-ph
  • āĻĒā§āϰāĻ•āĻžāĻļāύāĻžāϰ āϏāĻŽāϝāĻŧ: ⧍ā§Ļ⧍ā§Ģ āϏāĻžāϞ⧇āϰ ā§§ā§Ŧ āĻ…āĻ•ā§āĻŸā§‹āĻŦāϰ (arXiv v2)
  • āĻĒ⧇āĻĒāĻžāϰ āϞāĻŋāĻ™ā§āĻ•: https://arxiv.org/abs/2510.06337

āϏāĻžāϰāϏāĻ‚āĻ•ā§āώ⧇āĻĒ

āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āϏāĻŽā§āĻĒāĻ°ā§āĻ•āĻŋāϤ āϏāĻžāĻŽā§āĻĒā§āϰāϤāĻŋāĻ• āĻĻāĻžāĻŦāĻŋāϗ⧁āϞāĻŋ āĻĒ⧁āύāĻ°ā§āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻ•āϰ⧇, āĻŦāĻŋāĻļ⧇āώāϤ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āĻāĻŦāĻ‚ āϗ⧇āϟ-āĻ­āĻŋāĻ¤ā§āϤāĻŋāĻ• āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽā§‡, āĻ•āĻ ā§‹āϰ āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āĻāĻŦāĻ‚ āĻļāĻ•ā§āϤāĻŋāĻļāĻžāϞ⧀ āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āϕ⧇āϰ āϏāĻžāĻĨ⧇ āϤ⧁āϞāύāĻžāϰ āĻ…āϧ⧀āύ⧇ āĻāχ āĻĒā§āϰāϤāĻŋāĻŦ⧇āĻĻāĻŋāϤ āĻ¤ā§āĻŦāϰāĻŖāϗ⧁āϞāĻŋ āĻŦ⧈āϧ āĻĨāĻžāϕ⧇ āĻ•āĻŋāύāĻž āϤāĻž āĻĒāϰ⧀āĻ•ā§āώāĻž āĻ•āϰ⧇āĨ¤ āϐāϤāĻŋāĻšā§āϝāĻŦāĻžāĻšā§€ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻĒā§āϰāĻžāϝāĻŧāĻļāχ āĻŦāĻŋāĻļāĻžāϞ āĻ“āĻ­āĻžāϰāĻšā§‡āĻĄ (āĻĒāĻĄāĻŧāĻž, āĻ…āύ⧁āĻŦāĻžāĻĻ, āϤāĻžāĻĒā§€āϝāĻŧāĻ•āϰāĻŖ āχāĻ¤ā§āϝāĻžāĻĻāĻŋ) āωāĻĒ⧇āĻ•ā§āώāĻž āĻ•āϰ⧇, āϝāĻž āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ⧇ āĻĒāĻ•ā§āώāĻĒāĻžāϤ āϏ⧃āĻˇā§āϟāĻŋ āĻ•āϰ⧇āĨ¤ āϞ⧇āĻ–āĻ•āϰāĻž āϤāĻŋāύāϟāĻŋ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻŽāĻžāχāϞāĻĢāϞāĻ• āĻĒāĻ°ā§āϝāĻžāϞ⧋āϚāύāĻž āĻ•āϰ⧇āϛ⧇āύ: (ā§§) āφāύ⧁āĻŽāĻžāύāĻŋāĻ• QUBO-āϰ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚; (āĨ¨) āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧ āϏāĻžāχāĻŽāύ āϏāĻŽāĻ¸ā§āϝāĻž; (āĨŠ) BF-DCQO āĻšāĻžāχāĻŦā§āϰāĻŋāĻĄ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽāĨ¤ āĻĢāϞāĻžāĻĢāϞāϗ⧁āϞāĻŋ āĻĻ⧇āĻ–āĻžāϝāĻŧ āϝ⧇ NISQ āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ⧇ āϰāĻžāύāϟāĻžāχāĻŽ-āĻ­āĻŋāĻ¤ā§āϤāĻŋāĻ• āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻāĻ–āύāĻ“ āĻ…āĻ°ā§āϜāύ āĻ•āϰāĻž āĻ•āĻ āĻŋāύāĨ¤

āĻ—āĻŦ⧇āώāĻŖāĻž āĻĒāϟāĻ­ā§‚āĻŽāĻŋ āĻāĻŦāĻ‚ āĻĒā§āϰ⧇āϰāĻŖāĻž

āĻ—āĻŦ⧇āώāĻŖāĻž āĻĒā§āϰāĻļā§āύ

āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āϝ⧇ āĻŽā§‚āϞ āϏāĻŽāĻ¸ā§āϝāĻžāϟāĻŋ āϏāĻŽāĻžāϧāĻžāύ āĻ•āϰāϤ⧇ āϚāĻžāϝāĻŧ āϤāĻž āĻšāϞ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āϏāĻŽā§āĻĒāĻ°ā§āĻ•āĻŋāϤ āĻŦāĻ°ā§āϤāĻŽāĻžāύ āĻĻāĻžāĻŦāĻŋāϗ⧁āϞāĻŋ āĻ•āĻ ā§‹āϰ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āĻāĻŦāĻ‚ āĻ¨ā§āϝāĻžāĻ¯ā§āϝ āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ• āϤ⧁āϞāύāĻžāϰ āĻ…āϧ⧀āύ⧇ āĻŦ⧈āϧ āĻĨāĻžāϕ⧇ āĻ•āĻŋāύāĻž?

āϏāĻŽāĻ¸ā§āϝāĻžāϰ āϗ⧁āϰ⧁āĻ¤ā§āĻŦ

ā§§. āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻŦāĻŋāĻŦ⧇āϚāύāĻž: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚āϝāĻŧ⧇āϰ āĻšā§‚āĻĄāĻŧāĻžāĻ¨ā§āϤ āϞāĻ•ā§āĻˇā§āϝ āĻšāϞ āĻŦāĻžāĻ¸ā§āϤāĻŦ āĻĒā§āϰāϝāĻŧā§‹āϗ⧇ āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚āϕ⧇ āĻ…āϤāĻŋāĻ•ā§āϰāĻŽ āĻ•āϰāĻž, āĻāĻŦāĻ‚ āϰāĻžāύāϟāĻžāχāĻŽ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻŽā§‚āĻ˛ā§āϝ āύāĻŋāĻ°ā§āϧāĻžāϰāϪ⧇āϰ āĻŽā§‚āϞ āϏ⧂āϚāĻ• āĨ¨. āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻĒāĻ•ā§āώāĻĒāĻžāϤ āϏāĻŽāĻ¸ā§āϝāĻž: āĻŦāĻŋāĻĻā§āϝāĻŽāĻžāύ āĻ—āĻŦ⧇āώāĻŖāĻž āĻĒā§āϰāĻžāϝāĻŧāĻļāχ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ⧇āϰ āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝ āĻ“āĻ­āĻžāϰāĻšā§‡āĻĄ āωāĻĒ⧇āĻ•ā§āώāĻž āĻ•āϰ⧇, āϝāĻž āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āϏāĻŽā§āĻĒāĻ°ā§āϕ⧇ āĻ…āĻ¤ā§āϝāϧāĻŋāĻ• āφāĻļāĻžāĻŦāĻžāĻĻā§€ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ⧇āϰ āĻĻāĻŋāϕ⧇ āĻĒāϰāĻŋāϚāĻžāϞāĻŋāϤ āĻ•āϰ⧇ āĨŠ. āĻŦ⧈āĻœā§āĻžāĻžāύāĻŋāĻ• āĻ•āĻ ā§‹āϰāϤāĻž: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽā§‡āϰ āĻĒā§āϰāĻ•ā§ƒāϤ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ⧇āϰ āϜāĻ¨ā§āϝ āĻ¨ā§āϝāĻžāĻ¯ā§āϝ āĻāĻŦāĻ‚ āĻ•āĻ ā§‹āϰ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ•āĻŋāĻ‚ āĻĒāĻĻā§āϧāϤāĻŋ āĻĒā§āϰāϤāĻŋāĻˇā§āĻ āĻž āĻ•āϰāĻž āĻĒā§āϰāϝāĻŧā§‹āϜāύ

āĻŦāĻŋāĻĻā§āϝāĻŽāĻžāύ āĻĒāĻĻā§āϧāϤāĻŋāϰ āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž

āĨ§. āĻ…āύ⧁āĻĒāϝ⧁āĻ•ā§āϤ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž: āĻ…āύ⧇āĻ• āĻ—āĻŦ⧇āώāĻŖāĻž āĻļ⧁āϧ⧁āĻŽāĻžāĻ¤ā§āϰ "āĻŦāĻŋāĻļ⧁āĻĻā§āϧ āĻ—āĻŖāύāĻž" āϏāĻŽāϝāĻŧ āĻŦāĻŋāĻŦ⧇āϚāύāĻž āĻ•āϰ⧇, āĻĒāĻĄāĻŧāĻž, āϤāĻžāĻĒā§€āϝāĻŧāĻ•āϰāĻŖ, āĻ…āύ⧁āĻŦāĻžāĻĻ āχāĻ¤ā§āϝāĻžāĻĻāĻŋ āĻ“āĻ­āĻžāϰāĻšā§‡āĻĄ āωāĻĒ⧇āĻ•ā§āώāĻž āĻ•āϰ⧇ āĨ¨. āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ• āύāĻŋāĻ°ā§āĻŦāĻžāϚāύ āĻĒāĻ•ā§āώāĻĒāĻžāϤ: āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ• āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āύāĻŋāĻ°ā§āĻŦāĻžāϚāύ āĻ…āύ⧁āĻĒāϝ⧁āĻ•ā§āϤ, āϏāĻ°ā§āĻŦāĻļ⧇āώ āϏāĻŽāĻžāĻ¨ā§āϤāϰāĻžāϞāĻ•āϰāĻŖ āĻĒāĻĻā§āϧāϤāĻŋ āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰāĻž āĻšāϝāĻŧ āύāĻž āĨŠ. āĻ…āĻĒāĻ°ā§āϝāĻžāĻĒā§āϤ āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ: āĻĒāĻ°ā§āϝāĻžāĻĒā§āϤ āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āĻŦāĻŋāĻļā§āϞ⧇āώāϪ⧇āϰ āĻ…āĻ­āĻžāĻŦ, cherry-picking āϏāĻŽāĻ¸ā§āϝāĻž āĻŦāĻŋāĻĻā§āϝāĻŽāĻžāύ

āĻ—āĻŦ⧇āώāĻŖāĻž āĻĒā§āϰ⧇āϰāĻŖāĻž

āϞ⧇āĻ–āĻ•āϰāĻž āĻŦāĻŋāĻļā§āĻŦāĻžāϏ āĻ•āϰ⧇āύ āϝ⧇ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻĒā§āϰāϝ⧁āĻ•ā§āϤāĻŋāϰ āĻĒāϰāĻŋāĻĒāĻ•ā§āĻ•āϤāĻžāϰ āϏāĻžāĻĨ⧇ āϏāĻžāĻĨ⧇, āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻžāϰ āĻĒā§āϰāĻ•ā§ƒāϤ āĻĒā§āϰāĻ•ā§ƒāϤāĻŋ āϝāĻžāϚāĻžāχ āĻ•āϰāϤ⧇ āĻāĻŦāĻ‚ āĻ…āϤāĻŋāϰāĻžā§āϜāĻŋāϤ āĻĒā§āϰāϚāĻžāϰ āĻŦ⧈āĻœā§āĻžāĻžāύāĻŋāĻ•íŒæ–­āϕ⧇ āĻĒā§āϰāĻ­āĻžāĻŦāĻŋāϤ āĻ•āϰāĻž āĻāĻĄāĻŧāĻžāϤ⧇ āφāϰāĻ“ āĻ•āĻ ā§‹āϰ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻŽāĻžāύāĻĻāĻŖā§āĻĄ āĻĒā§āϰāϝāĻŧā§‹āϜāύāĨ¤

āĻŽā§‚āϞ āĻ…āĻŦāĻĻāĻžāύ

āĨ§. āĻ•āĻ ā§‹āϰ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āĻ•āĻžāĻ āĻžāĻŽā§‹ āĻĒā§āϰāϤāĻŋāĻˇā§āĻ āĻž: āϏāĻŽāĻ¸ā§āϤ āĻĒā§āϰāϝāĻŧā§‹āϜāύ⧀āϝāĻŧ āωāĻĒāĻžāĻĻāĻžāύ (āĻĒā§āϰ⧋āĻ—ā§āϰāĻžāĻŽāĻŋāĻ‚, āϏāĻŽā§āĻĒāĻžāĻĻāύ, āĻĒāĻĄāĻŧāĻž, āϤāĻžāĻĒā§€āϝāĻŧāĻ•āϰāĻŖ) āĻ…āĻ¨ā§āϤāĻ°ā§āϭ⧁āĻ•ā§āϤ āĻ•āϰ⧇ āĻāĻ•āϟāĻŋ āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āĻĒā§āϰāĻ¸ā§āϤāĻžāĻŦ āĻ•āϰāĻž āĨ¨. āϤāĻŋāύāϟāĻŋ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋ āĻĒ⧁āύāĻ°ā§āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ:

  • āφāύ⧁āĻŽāĻžāύāĻŋāĻ• QUBO āϏāĻŽāĻ¸ā§āϝāĻžāϝāĻŧ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚āϝāĻŧ⧇āϰ āϏ⧁āĻŦāĻŋāϧāĻž
  • āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧ āϏāĻžāχāĻŽāύ āϏāĻŽāĻ¸ā§āϝāĻžāϰ āĻĒā§āϰāĻļā§āύ āϜāϟāĻŋāϞāϤāĻž āϏ⧁āĻŦāĻŋāϧāĻž
  • BF-DCQO āĻšāĻžāχāĻŦā§āϰāĻŋāĻĄ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽā§‡āϰ āϰāĻžāύāϟāĻžāχāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĨŠ. āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻĒāĻ•ā§āώāĻĒāĻžāϤ⧇āϰ āĻŽā§‚āϞ āĻ•āĻžāϰāĻŖ āĻĒā§āϰāĻ•āĻžāĻļ āĻ•āϰāĻž: āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻ•āϰāĻž āϕ⧇āύ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ "āĻŦāĻŋāĻļ⧁āĻĻā§āϧ āĻ—āĻŖāύāĻž" āĻāĻŦāĻ‚ "āĻ“āĻ­āĻžāϰāĻšā§‡āĻĄ"-āĻāϰ āĻ¸ā§āĻĒāĻˇā§āϟ āĻŦāĻŋāĻ­āĻžāϜāύ āĻ…āĻ°ā§āϜāύ āĻ•āϰāĻž āĻ•āĻ āĻŋāύ āĨĒ. āĻ¨ā§āϝāĻžāĻ¯ā§āϝ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ•āĻŋāĻ‚ āύāĻŋāĻ°ā§āĻĻ⧇āĻļāĻŋāĻ•āĻž āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰāĻž: āĻ­āĻŦāĻŋāĻˇā§āϝāϤ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋāϰ āϜāĻ¨ā§āϝ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻŽāĻžāύ āĻāĻŦāĻ‚ āĻĒāĻĻā§āϧāϤāĻŋ āĻĒā§āϰāϤāĻŋāĻˇā§āĻ āĻž āĻ•āϰāĻž

āĻĒāĻĻā§āϧāϤāĻŋ āĻŦāĻŋāĻ¸ā§āϤāĻžāϰāĻŋāϤ

āĻ•āĻžāĻœā§‡āϰ āϏāĻ‚āĻœā§āĻžāĻž

āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āύāĻŋāĻŽā§āύāϞāĻŋāĻ–āĻŋāϤ āϤāĻŋāύāϟāĻŋ āύāĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āϟ āĻ•āĻžāĻœā§‡ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽā§‡āϰ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž āĻĒ⧁āύāĻ°ā§āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻ•āϰ⧇:

  • āχāύāĻĒ⧁āϟ: āĻ…āĻĒā§āϟāĻŋāĻŽāĻžāχāĻœā§‡āĻļāύ āϏāĻŽāĻ¸ā§āϝāĻž āωāĻĻāĻžāĻšāϰāĻŖ, Oracle āĻĒā§āϰāĻļā§āύ, HUBO āϏāĻŽāĻ¸ā§āϝāĻž
  • āφāωāϟāĻĒ⧁āϟ: āϏāĻŽāĻ¸ā§āϝāĻž āϏāĻŽāĻžāϧāĻžāύ āĻŦāĻž āĻĒā§āϰāĻļā§āύ āĻĢāϞāĻžāĻĢāϞ
  • āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž: āĻŦāĻ°ā§āϤāĻŽāĻžāύ NISQ āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻžāϰ āĻ…āϧ⧀āύ⧇ āĻĒā§āϰāĻ•ā§ƒāϤ āϰāĻžāύāϟāĻžāχāĻŽ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž

āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āĻ•āĻžāĻ āĻžāĻŽā§‹

āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āĻĄāĻŋāĻ­āĻžāχāϏ āϰāĻžāύāϟāĻžāχāĻŽ

āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚āϝāĻŧ⧇āϰ āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āϰāĻžāύāϟāĻžāχāĻŽ āĻ…āĻ¨ā§āϤāĻ°ā§āϭ⧁āĻ•ā§āϤ āĻ•āϰāĻž āωāϚāĻŋāϤ:

āĻŽā§‹āϟ āϰāĻžāύāϟāĻžāχāĻŽ = āĻĒā§āϰ⧋āĻ—ā§āϰāĻžāĻŽāĻŋāĻ‚ āϏāĻŽāϝāĻŧ + āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āϏāĻŽāϝāĻŧ + āĻĒāĻĄāĻŧāĻžāϰ āϏāĻŽāϝāĻŧ + āϤāĻžāĻĒā§€āϝāĻŧāĻ•āϰāĻŖ āϏāĻŽāϝāĻŧ

āĻŽā§‚āϞ āφāĻŦāĻŋāĻˇā§āĻ•āĻžāϰ:

  • āĻĒāĻĄāĻŧāĻžāϰ āϏāĻŽāϝāĻŧ āĻĒā§āϰāĻžāϝāĻŧ ⧍ā§Ļā§ĻÎŧs, āϝāĻ–āύ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āϏāĻŽāϝāĻŧ āĻŽāĻžāĻ¤ā§āϰ ā§Ļ.āĨĢ-āĨ¨āĨ­Îŧs
  • āĻĒāĻĄāĻŧāĻžāϰ āϏāĻŽāϝāĻŧ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āϏāĻŽāϝāĻŧ⧇āϰ āĻšā§‡āϝāĻŧ⧇ āĻĻ⧁āϟāĻŋ āĻĒāϰāĻŋāĻŽāĻžāĻŖ āĻ•ā§āϰāĻŽ āĻŦ⧇āĻļāĻŋ
  • āĻāϟāĻŋ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āϏāĻŽāϝāĻŧ⧇āϰ āωāĻĒāϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ•āϰ⧇ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύāϕ⧇ āϗ⧁āϰ⧁āϤāϰāĻ­āĻžāĻŦ⧇ āĻŦāĻŋāĻ•ā§ƒāϤ āĻ•āϰ⧇

āĻĄāĻŋāϜāĻŋāϟāĻžāϞ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻĄāĻŋāĻ­āĻžāχāϏ āϰāĻžāύāϟāĻžāχāĻŽ

āĻĄāĻŋāϜāĻŋāϟāĻžāϞ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚āϝāĻŧ⧇āϰ āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āϰāĻžāύāϟāĻžāχāĻŽ āĻ…āĻ¨ā§āϤāĻ°ā§āϭ⧁āĻ•ā§āϤ āĻ•āϰ⧇:

āĻŽā§‹āϟ āϰāĻžāύāϟāĻžāχāĻŽ = āĻĒā§āϰāĻžāĻ•-āĻĒā§āϰāĻ•ā§āϰāĻŋāϝāĻŧāĻžāĻ•āϰāĻŖ āϏāĻŽāϝāĻŧ + āĻ…āύ⧁āĻŦāĻžāĻĻ āϏāĻŽāϝāĻŧ + āϏāĻŽā§āĻĒāĻžāĻĻāύ āϏāĻŽāϝāĻŧ + āĻĒāĻĄāĻŧāĻžāϰ āϏāĻŽāϝāĻŧ + āϤāĻžāĻĒā§€āϝāĻŧāĻ•āϰāĻŖ āϏāĻŽāϝāĻŧ

āϏāĻŽāϝāĻŧ āĻĨ⧇āϕ⧇ Îĩ (TTÎĩ) āĻŽā§‡āĻŸā§āϰāĻŋāĻ•

TTÎĩ=tf⋅log⁥(1−0.99)log⁥(1−pE≤E0+ÎĩâˆŖE0)TTÎĩ = t_f \cdot \frac{\log(1-0.99)}{\log(1-p_{E≤E_0+Îĩ|E_0})}

āϝ⧇āĻ–āĻžāύ⧇:

  • tft_f: āϏāĻŽāĻžāϧāĻžāύ āĻ‰ā§ŽāĻĒāĻ¨ā§āύ āĻ•āϰāĻžāϰ āϏāĻŽāϝāĻŧ
  • pE≤E0+ÎĩâˆŖE0p_{E≤E_0+Îĩ|E_0}: Îĩ āϏāĻ°ā§āĻŦā§‹āĻ¤ā§āϤāĻŽāϤāĻž āĻŦā§āϝāĻŦāϧāĻžāύ⧇āϰ āĻŽāĻ§ā§āϝ⧇ āϏāĻŽāĻžāϧāĻžāύ āϖ⧁āρāĻœā§‡ āĻĒāĻžāĻ“āϝāĻŧāĻžāϰ āϏāĻŽā§āĻ­āĻžāĻŦāύāĻž

āĻĒā§āϰāϝ⧁āĻ•ā§āϤāĻŋāĻ—āϤ āωāĻĻā§āĻ­āĻžāĻŦāύ āĻĒāϝāĻŧ⧇āĻ¨ā§āϟ

āĨ§. āĻŦā§āϝāĻžāĻĒāĻ• āϰāĻžāύāϟāĻžāχāĻŽ āĻĒāϰāĻŋāĻŽāĻžāĻĒ: āĻĒā§āϰāĻĨāĻŽāĻŦāĻžāϰ⧇āϰ āĻŽāϤ⧋ āϏāĻŋāĻ¸ā§āĻŸā§‡āĻŽā§‡āϟāĻŋāĻ•āĻ­āĻžāĻŦ⧇ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚āϝāĻŧ⧇āϰ āϏāĻŽāĻ¸ā§āϤ āĻĒāĻ°ā§āϝāĻžāϝāĻŧ⧇āϰ āϏāĻŽāϝāĻŧ āĻ“āĻ­āĻžāϰāĻšā§‡āĻĄ āĻ…āĻ¨ā§āϤāĻ°ā§āϭ⧁āĻ•ā§āϤ āĻ•āϰāĻž āĨ¨. āĻļāĻ•ā§āϤāĻŋāĻļāĻžāϞ⧀ āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ•: GPU-āĻ…āĻĒā§āϟāĻŋāĻŽāĻžāχāϜāĻĄ āϏāĻŽāĻžāĻ¨ā§āϤāϰāĻžāϞ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ (āϝ⧇āĻŽāύ SBM) āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ• āĻšāĻŋāϏāĻžāĻŦ⧇ āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰāĻž āĨŠ. āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āĻ•āĻ ā§‹āϰāϤāĻž: cherry-picking āĻāĻĄāĻŧāĻžāύ⧋, āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āĻŦāĻŋāĻļā§āϞ⧇āώāϪ⧇āϰ āϜāĻ¨ā§āϝ āĻĒāĻ°ā§āϝāĻžāĻĒā§āϤ āωāĻĻāĻžāĻšāϰāĻŖ āϏāĻ‚āĻ–ā§āϝāĻž āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰāĻž

āĻĒāϰ⧀āĻ•ā§āώāĻžāĻŽā§‚āϞāĻ• āϏ⧇āϟāφāĻĒ

āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āϕ⧇āϏ

āϕ⧇āϏ āĨ§: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āφāύ⧁āĻŽāĻžāύāĻŋāĻ• QUBO

  • āĻĄā§‡āϟāĻžāϏ⧇āϟ: Sidon-28 āωāĻĻāĻžāĻšāϰāĻŖ, āĻ¸ā§āϕ⧇āϞ N∈142, 1322
  • āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻĄāĻŋāĻ­āĻžāχāϏ: D-Wave āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āĻŽā§‡āĻļāĻŋāύ
  • āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ•: āϏāĻŋāĻŽā§āϞ⧇āĻŸā§‡āĻĄ āĻŦāĻžāχāĻĢāĻžāĻ°ā§āϕ⧇āĻļāύ āĻŽā§‡āĻļāĻŋāύ (SBM)
  • āĻŽā§‡āĻŸā§āϰāĻŋāĻ•: TTÎĩ āĻŽāĻ§ā§āϝāĻŽāĻž

āϕ⧇āϏ āĨ¨: āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧ āϏāĻžāχāĻŽāύ āϏāĻŽāĻ¸ā§āϝāĻž

  • āϏāĻŽāĻ¸ā§āϝāĻž āĻ¸ā§āϕ⧇āϞ: āĨ¨āĨ¯-āĻŦāĻŋāϟ āχāύāĻĒ⧁āϟ, Hamming āĻ“āϜāύ w∈2,7
  • āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻĄāĻŋāĻ­āĻžāχāϏ: IBM Brisbane
  • āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦāĻžāĻ¸ā§āϤāĻŦāĻžāϝāĻŧāύ: GPU-āϤ⧇ āĻŦā§āϰ⧁āϟ āĻĢā§‹āĻ°ā§āϏ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ
  • āĻŽā§‡āĻŸā§āϰāĻŋāĻ•: Oracle āφāĻšā§āĻŦāĻžāύ āϏāĻ‚āĻ–ā§āϝāĻž āĻāĻŦāĻ‚ āĻĒā§āϰāĻ•ā§ƒāϤ āϰāĻžāύāϟāĻžāχāĻŽ

āϕ⧇āϏ āĨŠ: BF-DCQO āĻšāĻžāχāĻŦā§āϰāĻŋāĻĄ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ

  • āϏāĻŽāĻ¸ā§āϝāĻž āϧāϰāύ: āωāĻšā§āϚ-āĻ•ā§āϰāĻŽ āĻ…āϏ⧀āĻŽ āĻŦāĻžāχāύāĻžāϰāĻŋ āĻ…āĻĒā§āϟāĻŋāĻŽāĻžāχāĻœā§‡āĻļāύ (HUBO)
  • āωāĻĻāĻžāĻšāϰāĻŖ āĻ¸ā§āϕ⧇āϞ: N∈80, 100, 130, 156
  • āϤ⧁āϞāύāĻž āĻĒāĻĻā§āϧāϤāĻŋ: CPLEX, āϏāĻŋāĻŽā§āϞ⧇āĻŸā§‡āĻĄ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚, SBM

āĻŦāĻžāĻ¸ā§āϤāĻŦāĻžāϝāĻŧāύ āĻŦāĻŋāĻŦāϰāĻŖ

  • āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ āĻĒāϰāĻŋāĻŦ⧇āĻļ: āĻĄā§āϝāĻŧāĻžāϞ Intel Xeon Platinum 8462Y+ CPU, 4×NVIDIA H100 GPU, 1TB RAM
  • āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āĻĒāĻĻā§āϧāϤāĻŋ: āĨĢāĨĻāϟāĻŋ āĻ°ā§āϝāĻžāĻ¨ā§āĻĄāĻŽ āωāĻĻāĻžāĻšāϰāĻŖ, āĻāĻ•āĻžāϧāĻŋāĻ• āĻ¸ā§āĻŦāĻžāϧ⧀āύ āϚāĻžāϞāύāĻž
  • āĻĒā§āϝāĻžāϰāĻžāĻŽāĻŋāϟāĻžāϰ āĻ…āĻĒā§āϟāĻŋāĻŽāĻžāχāĻœā§‡āĻļāύ: āϏāĻŽāĻ¸ā§āϤ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻšāĻžāχāĻĒāĻžāϰāĻĒā§āϝāĻžāϰāĻžāĻŽāĻŋāϟāĻžāϰ āϟāĻŋāωāύāĻŋāĻ‚ āϏāĻžāĻĒ⧇āĻ•ā§āώ⧇

āĻĒāϰ⧀āĻ•ā§āώāĻžāĻŽā§‚āϞāĻ• āĻĢāϞāĻžāĻĢāϞ

āĻĒā§āϰāϧāĻžāύ āĻĢāϞāĻžāĻĢāϞ

āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āĻĢāϞāĻžāĻĢāϞ

āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰāĻžāϰ āĻĒāϰ⧇:

  • TTÎĩMed āĻĒā§āϰāĻžāϝāĻŧ āĻ§ā§āϰ⧁āĻŦāĻ•: āĻĢāĻŋāϟāĻŋāĻ‚ āϏ⧂āϚāĻ• Îą-āĻāϰ āĻ…āύāĻŋāĻļā§āϚāϝāĻŧāϤāĻž āĻ…āĻ¤ā§āϝāĻ¨ā§āϤ āĻŦāĻĄāĻŧ, āϕ⧋āύ⧋ āĻ…-āĻļā§‚āĻ¨ā§āϝ āϏāĻŋāĻĻā§āϧāĻžāĻ¨ā§āϤ⧇ āĻĒ⧌āρāĻ›āĻžāύ⧋ āϝāĻžāϝāĻŧ āύāĻž
  • āĻĒāĻĄāĻŧāĻžāϰ āϏāĻŽāϝāĻŧ āĻĒā§āϰāĻ­āĻžāĻŦāĻļāĻžāϞ⧀: āĻŽā§‹āϟ āϰāĻžāύāϟāĻžāχāĻŽā§‡āϰ āĻĒā§āϰāϧāĻžāύ āĻ…āĻ‚āĻļ āĻĻāĻ–āϞ āĻ•āϰ⧇
  • SBM āωāĻ¨ā§āύāϤ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž: āĻāĻ•āχ āϏāĻŽāĻ¸ā§āϝāĻžāϝāĻŧ āφāϰāĻ“ āĻ­āĻžāϞ āĻ¸ā§āϕ⧇āϞ⧇āĻŦāĻŋāϞāĻŋāϟāĻŋ āĻĒā§āϰāĻĻāĻ°ā§āĻļāύ āĻ•āϰ⧇

āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧ āϏāĻžāχāĻŽāύ āϏāĻŽāĻ¸ā§āϝāĻž āĻĢāϞāĻžāĻĢāϞ

  • āĻĒā§āϰāĻļā§āύ āϜāϟāĻŋāϞāϤāĻž āϏ⧁āĻŦāĻŋāϧāĻž āϏāĻ¤ā§āϝāĻŋāχ āĻŦāĻŋāĻĻā§āϝāĻŽāĻžāύ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ•āĻ­āĻžāĻŦ⧇ āĻ•āĻŽ Oracle āφāĻšā§āĻŦāĻžāύ āĻĒā§āϰāϝāĻŧā§‹āϜāύ
  • āĻĒā§āϰāĻ•ā§ƒāϤ āϰāĻžāύāϟāĻžāχāĻŽ āĻ…āϏ⧁āĻŦāĻŋāϧāĻž āωāĻ˛ā§āϞ⧇āĻ–āϝ⧋āĻ—ā§āϝ:
    • N=29, w=7 āϏāĻŽāϝāĻŧ: āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ ~0.035s, āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ ~2s
    • āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻĒā§āϰāĻžāϝāĻŧ 100 āϗ⧁āĻŖ āϧ⧀āϰ
    • āĻĒā§āϰāĻ¤ā§āϝāĻžāĻļāĻŋāϤ āĻ•ā§āϰāϏāĻ“āĻ­āĻžāϰ āĻĒāϝāĻŧ⧇āĻ¨ā§āϟ N≈60-āĻ, āĻ•āĻŋāĻ¨ā§āϤ⧁ āĻļāĻŦā§āĻĻ āĻĒā§āϰāĻ•ā§ƒāϤ āĻ…āĻ°ā§āϜāύāϝ⧋āĻ—ā§āϝāϤāĻž āϏ⧀āĻŽāĻŋāϤ āĻ•āϰ⧇

BF-DCQO āĻšāĻžāχāĻŦā§āϰāĻŋāĻĄ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻĢāϞāĻžāĻĢāϞ

  • āĻĒāĻĻā§āϧāϤāĻŋāĻ—āϤ āϏāĻŽāĻ¸ā§āϝāĻž: āϰāĻžāύāϟāĻžāχāĻŽ āĻ…āύ⧁āĻŽāĻžāύ āĻ…āύ⧁āĻĒāϝ⧁āĻ•ā§āϤ, āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻ“āĻ­āĻžāϰāĻšā§‡āĻĄ āωāĻĒ⧇āĻ•ā§āώāĻž āĻ•āϰāĻž
  • āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āϏāĻŽāĻ¸ā§āϝāĻž: āĻ•āĻŽ āωāĻĻāĻžāĻšāϰāĻŖ (āĨĢāϟāĻŋ) āωāĻĒāϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ•āϰ⧇ cherry-picking
  • SBM āĻ¸ā§āĻĒāĻˇā§āϟ āϏ⧁āĻŦāĻŋāϧāĻž: āĻāĻ•āχ āϏāĻŽāĻ¸ā§āϝāĻžāϝāĻŧ āωāĻ¨ā§āύāϤ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž

āĻŦāĻŋāϞ⧋āĻĒāύ āĻĒāϰ⧀āĻ•ā§āώāĻž

āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āϏāĻ‚āĻŦ⧇āĻĻāύāĻļā§€āϞāϤāĻž āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ

āĻŦāĻŋāĻ­āĻŋāĻ¨ā§āύ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻžāϰ āĻĒā§āϰāĻ­āĻžāĻŦ āϤ⧁āϞāύāĻž āĻ•āϰāĻž:

āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻžāϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āĻ¸ā§āϕ⧇āϞāĻŋāĻ‚ āϏ⧂āϚāĻ• ÎąSBM āĻ¸ā§āϕ⧇āϞāĻŋāĻ‚ āϏ⧂āϚāĻ• Îą
āĻļ⧁āϧ⧁āĻŽāĻžāĻ¤ā§āϰ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āϏāĻŽāϝāĻŧ2.23Âą0.25-
QPU āĻŽā§‹āϟ āϏāĻŽāϝāĻŧ0.61Âą1.20-
āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āϰāĻžāύāϟāĻžāχāĻŽ0.93Âą1.241.83Âą0.11

āĻĢāϞāĻžāĻĢāϞ āĻĻ⧇āĻ–āĻžāϝāĻŧ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻžāϰ āĻĒā§āϰāϤāĻŋ āĻ…āĻ¤ā§āϝāĻ¨ā§āϤ āϏāĻ‚āĻŦ⧇āĻĻāύāĻļā§€āϞ, āϝāĻ–āύ āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āϤ⧁āϞāύāĻžāĻŽā§‚āϞāĻ•āĻ­āĻžāĻŦ⧇ āĻļāĻ•ā§āϤāĻŋāĻļāĻžāϞ⧀āĨ¤

āϕ⧇āϏ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ

HUBO āωāĻĻāĻžāĻšāϰāϪ⧇āϰ āĻšā§āϝāĻžāϞ⧇āĻžā§āϜ

āĻ‰ā§ŽāĻĒāĻ¨ā§āύ HUBO āωāĻĻāĻžāĻšāϰāĻŖāϗ⧁āϞāĻŋ āĻŦāĻŋāĻ­āĻŋāĻ¨ā§āύ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽā§‡āϰ āϜāĻ¨ā§āϝ āĻŦāĻŋāĻ­āĻŋāĻ¨ā§āύ āĻ•āĻ āĻŋāύāϤāĻž āĻĒā§āϰāĻĻāĻ°ā§āĻļāύ āĻ•āϰ⧇:

  • SBM: Cauchy āĻŦāĻŋāϤāϰāĻŖ āωāĻĻāĻžāĻšāϰāϪ⧇ āϏāĻžāĻĢāĻ˛ā§āϝ⧇āϰ āĻšāĻžāϰ āĻ•āĻŽ, āĻ•āĻŋāĻ¨ā§āϤ⧁ āϰāĻžāύāϟāĻžāχāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻ¸ā§āĻĒāĻˇā§āϟ
  • SA(QUBO): āϏāĻŽāĻžāϧāĻžāύ āϗ⧁āĻŖāĻŽāĻžāύ āϏāĻ°ā§āĻŦā§‹āĻ¤ā§āϤāĻŽ, āĻ•āĻŋāĻ¨ā§āϤ⧁ āϰāĻžāύāϟāĻžāχāĻŽ āĻĻā§€āĻ°ā§āϘ
  • SA(HUBO): Pareto āĻŦāĻŋāϤāϰāĻŖ āωāĻĻāĻžāĻšāϰāϪ⧇ āĻ‰ā§ŽāĻ•ā§ƒāĻˇā§āϟ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž

āĻāϟāĻŋ āύāĻŋāĻ°ā§āĻĻ⧇āĻļ āĻ•āϰ⧇ āϝ⧇ āωāĻĻāĻžāĻšāϰāĻŖ āĻŦ⧈āĻļāĻŋāĻˇā§āĻŸā§āϝ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻžāϝāĻŧ āĻĒā§āϰāϧāĻžāύ āĻĒā§āϰāĻ­āĻžāĻŦ āĻĢ⧇āϞ⧇, āĻĒāĻ°ā§āϝāĻžāĻĒā§āϤ āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻĒā§āϰāϝāĻŧā§‹āϜāύāĨ¤

āϏāĻŽā§āĻĒāĻ°ā§āĻ•āĻŋāϤ āĻ•āĻžāϜ

āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ­āĻŋāĻ¤ā§āϤāĻŋ

  • āϏāĻžāχāĻŽāύ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ: āϏ⧂āϚāĻ•-āĻ¸ā§āϤāϰ⧇āϰ āĻĒā§āϰāĻļā§āύ āϜāϟāĻŋāϞāϤāĻž āĻŦāĻŋāĻ­āĻžāϜāύ
  • Shor āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ: āĻĢā§āϝāĻžāĻ•ā§āϟāϰāĻžāχāĻœā§‡āĻļāύ āĻ•āĻ āĻŋāύāϤāĻž āĻ…āύ⧁āĻŽāĻžāύ⧇āϰ āωāĻĒāϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋ āĻ•āϰ⧇
  • āĻ°ā§āϝāĻžāĻ¨ā§āĻĄāĻŽ āϏāĻžāĻ°ā§āĻ•āĻŋāϟ āĻ¸ā§āϝāĻžāĻŽā§āĻĒāϞāĻŋāĻ‚: āĻĒā§āϰāĻĨāĻŽ āĻĒāϰ⧀āĻ•ā§āώāĻžāĻŽā§‚āϞāĻ• āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋ

āĻšāĻŋāωāϰāĻŋāĻ¸ā§āϟāĻŋāĻ• āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ

  • āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚: āύāĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āϟ NP-āĻ•āĻ āĻŋāύ āϏāĻŽāĻ¸ā§āϝāĻž āωāĻĻāĻžāĻšāϰāϪ⧇ āϏ⧁āĻŦāĻŋāϧāĻž āĻ–ā§‹āρāϜāĻž
  • āϭ⧇āϰāĻŋāϝāĻŧ⧇āĻļāύāĻžāϞ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ: NISQ āϝ⧁āϗ⧇āϰ āĻĒā§āϰāϧāĻžāύ āĻĻāĻŋāĻ•āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž
  • āĻšāĻžāχāĻŦā§āϰāĻŋāĻĄ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ-āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ: āĻĻ⧁āϟāĻŋ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āĻĒā§āϝāĻžāϰāĻžāĻĄāĻžāχāĻŽā§‡āϰ āϏ⧁āĻŦāĻŋāϧāĻž āϏāĻ‚āĻŽāĻŋāĻļā§āϰāĻŖ

āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ•āĻŋāĻ‚ āĻĒāĻĻā§āϧāϤāĻŋ

  • TTÎĩ āĻŽā§‡āĻŸā§āϰāĻŋāĻ•: āφāύ⧁āĻŽāĻžāύāĻŋāĻ• āĻ…āĻĒā§āϟāĻŋāĻŽāĻžāχāĻœā§‡āĻļāύ⧇āϰ āĻŽāĻžāύ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻĒāĻĻā§āϧāϤāĻŋ
  • āĻĒā§āϰāĻļā§āύ āϜāϟāĻŋāϞāϤāĻž āĻ•āĻžāĻ āĻžāĻŽā§‹: āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻŦāĻŋāĻļā§āϞ⧇āώāϪ⧇āϰ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āϏāϰāĻžā§āϜāĻžāĻŽ
  • āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ• āύāĻŋāĻ°ā§āĻŦāĻžāϚāύ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋāϰ āĻŦ⧈āϧāϤāĻž āĻĒā§āϰāĻ­āĻžāĻŦāĻŋāϤ āĻ•āϰāĻžāϰ āĻŽā§‚āϞ āĻ•āĻžāϰāĻŖ

āωāĻĒāϏāĻ‚āĻšāĻžāϰ āĻāĻŦāĻ‚ āφāϞ⧋āϚāύāĻž

āĻĒā§āϰāϧāĻžāύ āωāĻĒāϏāĻ‚āĻšāĻžāϰ

āĨ§. NISQ āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ⧇ āϰāĻžāύāϟāĻžāχāĻŽ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻāĻ–āύāĻ“ āĻ…āĻ°ā§āϜāύ āĻ•āϰāĻž āĻ•āĻ āĻŋāύ: āĻ•āĻ ā§‹āϰ āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āĻāĻŦāĻ‚ āĻ¨ā§āϝāĻžāĻ¯ā§āϝ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ• āϤ⧁āϞāύāĻžāϰ āĻ…āϧ⧀āύ⧇, āĻĒāϰ⧀āĻ•ā§āώāĻŋāϤ āϏāĻŽāĻ¸ā§āϤ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋ āĻŦ⧈āϧ āύāϝāĻŧ

āĨ¨. āϰāĻžāύāϟāĻžāχāĻŽ āϏāĻ‚āĻœā§āĻžāĻž āĻ…āĻ¤ā§āϝāĻ¨ā§āϤ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ⧇āϰ āωāĻšā§āϚ āĻ“āĻ­āĻžāϰāĻšā§‡āĻĄ "āĻŦāĻŋāĻļ⧁āĻĻā§āϧ āĻ—āĻŖāύāĻž" āĻāĻŦāĻ‚ "āĻ“āĻ­āĻžāϰāĻšā§‡āĻĄ"-āĻāϰ āĻŦāĻŋāĻ­āĻžāϜāύ āĻ•āĻ āĻŋāύ āĻ•āϰ⧇ āϤ⧋āϞ⧇, āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āϰāĻžāύāϟāĻžāχāĻŽ āĻ…āĻŦāĻļā§āϝāχ āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰāϤ⧇ āĻšāĻŦ⧇

āĨŠ. āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ• āύāĻŋāĻ°ā§āĻŦāĻžāϚāύ⧇āϰ āϗ⧁āϰ⧁āĻ¤ā§āĻŦ: āϏāĻ°ā§āĻŦāĻļ⧇āώ āϏāĻŽāĻžāĻ¨ā§āϤāϰāĻžāϞāĻ•ā§ƒāϤ āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ• āĻšāĻŋāϏāĻžāĻŦ⧇ āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰāĻž āĻ¨ā§āϝāĻžāĻ¯ā§āϝ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ⧇āϰ āĻĒā§‚āĻ°ā§āĻŦāĻļāĻ°ā§āϤ

āĨĒ. āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āĻ•āĻ ā§‹āϰāϤāĻž āĻ…āĻĒāϰāĻŋāĻšāĻžāĻ°ā§āϝ: āĻĒāĻ°ā§āϝāĻžāĻĒā§āϤ āωāĻĻāĻžāĻšāϰāĻŖ āϏāĻ‚āĻ–ā§āϝāĻž āĻāĻŦāĻ‚ āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻŦāĻŋāĻļā§āĻŦāĻžāϏāϝ⧋āĻ—ā§āϝ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋāϰ āϜāĻ¨ā§āϝ āĻ…āĻĒāϰāĻŋāĻšāĻžāĻ°ā§āϝ

āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž

āĨ§. āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧāϤāĻž: āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻŦāĻ°ā§āϤāĻŽāĻžāύ NISQ āĻĄāĻŋāĻ­āĻžāχāϏ⧇āϰ āĻŽāĻ§ā§āϝ⧇ āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧ, āĻ­āĻŦāĻŋāĻˇā§āϝāϤ āĻ¤ā§āϰ⧁āϟāĻŋ-āϏāĻšāύāĻļā§€āϞ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻžāϰ āωāĻĒāϏāĻ‚āĻšāĻžāϰ āĻĒāϰāĻŋāĻŦāĻ°ā§āϤāύ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇ āĨ¨. āϏāĻŽāĻ¸ā§āϝāĻž āĻ¸ā§āϕ⧇āϞ: āĻŦāĻ°ā§āϤāĻŽāĻžāύ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ⧇āϰ āĻ¸ā§āϕ⧇āϞ āĻĻā§āĻŦāĻžāϰāĻž āϏ⧀āĻŽāĻžāĻŦāĻĻā§āϧ, āĻŦāĻĄāĻŧ āφāĻ•āĻžāϰ⧇āϰ āϏāĻŽāĻ¸ā§āϝāĻžāϝāĻŧ āĻ…ā§āϝāĻžāϏāĻŋāĻŽā§āĻĒāĻŸā§‹āϟāĻŋāĻ• āφāϚāϰāĻŖ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻ•āϰāĻž āϝāĻžāϝāĻŧ āύāĻž āĨŠ. āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻ•āĻ­āĻžāϰ⧇āϜ: āĻļ⧁āϧ⧁āĻŽāĻžāĻ¤ā§āϰ āύāĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āϟ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻ•āϰāĻž āĻšāϝāĻŧ⧇āϛ⧇, āϏāĻŽāĻ¸ā§āϤ āϏāĻŽā§āĻ­āĻžāĻŦā§āϝ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻĒāĻĻā§āϧāϤāĻŋ āĻĒā§āϰāϤāĻŋāύāĻŋāϧāĻŋāĻ¤ā§āĻŦ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇ āύāĻž

āĻ­āĻŦāĻŋāĻˇā§āϝāϤ āĻĻāĻŋāĻ•āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž

āĨ§. āωāĻ¨ā§āύāϤ āϰāĻžāύāϟāĻžāχāĻŽ āĻĒāϰāĻŋāĻŽāĻžāĻĒ āĻĒāĻĻā§āϧāϤāĻŋ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āϰāĻžāύāϟāĻžāχāĻŽ āĻĒāϰāĻŋāĻŽāĻžāĻĒ⧇āϰ āϜāĻ¨ā§āϝ āφāϰāĻ“ āύāĻŋāĻ°ā§āϭ⧁āϞ āϏāϰāĻžā§āϜāĻžāĻŽ āĻŦāĻŋāĻ•āĻžāĻļ āĻ•āϰāĻž āĨ¨. āĻļāĻ•ā§āϤāĻŋāĻļāĻžāϞ⧀ āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻŦ⧇āĻžā§āϚāĻŽāĻžāĻ°ā§āĻ•: āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽā§‡āϰ āϏāĻ°ā§āĻŦāĻļ⧇āώ āĻ…āĻ—ā§āϰāĻ—āϤāĻŋ āĻ•ā§āϰāĻŽāĻžāĻ—āϤ āĻ…āύ⧁āϏāϰāĻŖ āĻ•āϰāĻž āĨŠ. āĻ¤ā§āϰ⧁āϟāĻŋ-āϏāĻšāύāĻļā§€āϞ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ: āĻ­āĻŦāĻŋāĻˇā§āϝāϤ āĻ¤ā§āϰ⧁āϟāĻŋ-āϏāĻšāύāĻļā§€āϞ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻĄāĻŋāĻ­āĻžāχāϏ⧇āϰ āϜāĻ¨ā§āϝ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻ•āĻžāĻ āĻžāĻŽā§‹ āĻĒā§āϰāϤāĻŋāĻˇā§āĻ āĻž āĻ•āϰāĻž āĨĒ. āύāϤ⧁āύ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻŽā§‡āĻŸā§āϰāĻŋāĻ•: āϰāĻžāύāϟāĻžāχāĻŽ āĻ›āĻžāĻĄāĻŧāĻžāĻ“, āĻļāĻ•ā§āϤāĻŋ āĻ–āϰāϚ, āĻ–āϰāϚ āχāĻ¤ā§āϝāĻžāĻĻāĻŋ āĻ…āĻ¨ā§āϝāĻžāĻ¨ā§āϝ āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āϏ⧂āϚāĻ• āĻŦāĻŋāĻŦ⧇āϚāύāĻž āĻ•āϰāĻž

āĻ—āĻ­ā§€āϰ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ

āϏ⧁āĻŦāĻŋāϧāĻž

āĨ§. āĻĒāĻĻā§āϧāϤāĻŋ āĻ•āĻ ā§‹āϰ: āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āĻāĻŦāĻ‚ āĻ¨ā§āϝāĻžāĻ¯ā§āϝ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻ•āĻžāĻ āĻžāĻŽā§‹ āĻĒā§āϰāϤāĻŋāĻˇā§āĻ āĻž āĻ•āϰāĻž āĨ¨. āĻĒāϰ⧀āĻ•ā§āώāĻž āĻŦā§āϝāĻžāĻĒāĻ•: āϤāĻŋāύāϟāĻŋ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋ āĻ…āĻ¨ā§āϤāĻ°ā§āϭ⧁āĻ•ā§āϤ, āĻĒāϰ⧀āĻ•ā§āώāĻž āĻĄāĻŋāϜāĻžāχāύ āϝ⧁āĻ•ā§āϤāĻŋāϏāĻ™ā§āĻ—āϤ āĨŠ. āĻĒāϰāĻŋāϏāĻ‚āĻ–ā§āϝāĻžāύ āύāĻŋāĻ°ā§āĻ­āϰāϝ⧋āĻ—ā§āϝ: āĻĒāĻ°ā§āϝāĻžāĻĒā§āϤ āύāĻŽā§āύāĻž āφāĻ•āĻžāϰ āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰāĻž, cherry-picking āĻĒāĻ•ā§āώāĻĒāĻžāϤ āĻāĻĄāĻŧāĻžāύ⧋ āĨĒ. āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻŽā§‚āĻ˛ā§āϝ āωāĻšā§āϚ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āϏāĻŽā§āĻĒā§āϰāĻĻāĻžāϝāĻŧ⧇āϰ āϜāĻ¨ā§āϝ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻĒāĻĻā§āϧāϤāĻŋāĻ—āϤ āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰāĻž āĨĢ. āϞ⧇āĻ–āĻž āĻ¸ā§āĻĒāĻˇā§āϟ: āϝ⧁āĻ•ā§āϤāĻŋ āĻ•āĻžāĻ āĻžāĻŽā§‹ āĻ¸ā§āĻĒāĻˇā§āϟ, āĻĒā§āϰāϝ⧁āĻ•ā§āϤāĻŋāĻ—āϤ āĻŦāĻŋāĻŦāϰāĻŖ āύāĻŋāĻ°ā§āϭ⧁āϞ

āĻ…āϏ⧁āĻŦāĻŋāϧāĻž

āĨ§. āĻ•āĻ­āĻžāϰ⧇āϜ āϏ⧀āĻŽāĻŋāϤ: āĻļ⧁āϧ⧁āĻŽāĻžāĻ¤ā§āϰ āϤāĻŋāύāϟāĻŋ āύāĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āϟ āϕ⧇āϏ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻ•āϰāĻž āĻšāϝāĻŧ⧇āϛ⧇, āϏāĻŽā§āĻ­āĻŦāϤ āϝāĻĨ⧇āĻˇā§āϟ āĻŦā§āϝāĻžāĻĒāĻ• āύāϝāĻŧ āĨ¨. āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ āύāĻŋāĻ°ā§āĻ­āϰāĻļā§€āϞ: āωāĻĒāϏāĻ‚āĻšāĻžāϰ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻšāĻžāĻ°ā§āĻĄāĻ“āϝāĻŧā§āϝāĻžāϰ āĻĒā§āϰāϝ⧁āĻ•ā§āϤāĻŋ āĻ…āĻ—ā§āϰāĻ—āϤāĻŋāϰ āϏāĻžāĻĨ⧇ āĻĒāϰāĻŋāĻŦāĻ°ā§āϤāĻŋāϤ āĻšāϤ⧇ āĻĒāĻžāϰ⧇ āĨŠ. āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻĒāĻ•ā§āώāĻĒāĻžāϤ: āĻ•ā§āϞāĻžāϏāĻŋāĻ•ā§āϝāĻžāϞ āĻĒāĻĻā§āϧāϤāĻŋāϰ āĻ…āĻĒā§āϟāĻŋāĻŽāĻžāχāĻœā§‡āĻļāύ⧇ āϏāĻŽā§āĻ­āĻžāĻŦā§āϝ āĻĒāĻ•ā§āώāĻĒāĻžāϤ āĻĨāĻžāĻ•āϤ⧇ āĻĒāĻžāϰ⧇ āĨĒ. āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āĻ…āĻĒāĻ°ā§āϝāĻžāĻĒā§āϤ: āĻĒāϰ⧀āĻ•ā§āώāĻžāĻŽā§‚āϞāĻ• āĻĢāϞāĻžāĻĢāϞ⧇ āφāϰāĻ“ āĻĢā§‹āĻ•āĻžāϏ, āϤāĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻŦāĻŋāĻļā§āϞ⧇āώāĻŖ āϤ⧁āϞāύāĻžāĻŽā§‚āϞāĻ•āĻ­āĻžāĻŦ⧇ āĻ•āĻŽ

āĻĒā§āϰāĻ­āĻžāĻŦ

āĨ§. āĻāĻ•āĻžāĻĄā§‡āĻŽāĻŋāĻ• āĻĒā§āϰāĻ­āĻžāĻŦ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ⧇āϰ āϜāĻ¨ā§āϝ āύāϤ⧁āύ āĻŽāĻžāύ āĻĒā§āϰāϤāĻŋāĻˇā§āĻ āĻž āĻ•āϰāĻž, āĻ­āĻŦāĻŋāĻˇā§āϝāϤ āĻ—āĻŦ⧇āώāĻŖāĻž āĻĻāĻŋāĻ•āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž āĻĒā§āϰāĻ­āĻžāĻŦāĻŋāϤ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇ āĨ¨. āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻŽā§‚āĻ˛ā§āϝ: āĻ—āĻŦ⧇āώāĻ•āĻĻ⧇āϰ āĻāĻŦāĻ‚ āĻŦāĻŋāύāĻŋāϝāĻŧā§‹āĻ—āĻ•āĻžāϰ⧀āĻĻ⧇āϰ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚āϝāĻŧ⧇āϰ āĻŦāĻ°ā§āϤāĻŽāĻžāύ āĻ…āĻŦāĻ¸ā§āĻĨāĻž āφāϰāĻ“ āωāĻĻā§āĻĻ⧇āĻļā§āϝāĻŽā§‚āϞāĻ•āĻ­āĻžāĻŦ⧇ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻ•āϰāϤ⧇ āϏāĻžāĻšāĻžāĻ¯ā§āϝ āĻ•āϰāĻž āĨŠ. āύ⧀āϤāĻŋ āϤāĻžā§ŽāĻĒāĻ°ā§āϝ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āĻŦāĻŋāύāĻŋāϝāĻŧā§‹āĻ— āĻāĻŦāĻ‚ āύ⧀āϤāĻŋ āύāĻŋāĻ°ā§āϧāĻžāϰāϪ⧇āϰ āϜāĻ¨ā§āϝ āĻŦ⧈āĻœā§āĻžāĻžāύāĻŋāĻ• āĻĒā§āϰāĻŽāĻžāĻŖ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰāĻž āĨĒ. āĻĒ⧁āύāĻ°ā§ā§ŽāĻĒāĻžāĻĻāύāϝ⧋āĻ—ā§āϝāϤāĻž āĻļāĻ•ā§āϤāĻŋāĻļāĻžāϞ⧀: āϏāĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āϕ⧋āĻĄ āĻāĻŦāĻ‚ āĻĄā§‡āϟāĻž āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰāĻž, āϝāĻžāϚāĻžāχāĻ•āϰāĻŖ āĻāĻŦāĻ‚ āϏāĻŽā§āĻĒā§āϰāϏāĻžāϰāĻŖ āϏāĻšāϜ āĻ•āϰāĻž

āĻĒā§āϰāϝ⧋āĻœā§āϝ āĻĒāϰāĻŋāĻ¸ā§āĻĨāĻŋāϤāĻŋ

āĨ§. āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ: āύāϤ⧁āύ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽā§‡āϰ āĻ•āĻ°ā§āĻŽāĻ•ā§āώāĻŽāϤāĻž āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ⧇āϰ āϜāĻ¨ā§āϝ āĻĒāĻĻā§āϧāϤāĻŋ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰāĻž āĨ¨. āĻŦāĻŋāύāĻŋāϝāĻŧā§‹āĻ— āϏāĻŋāĻĻā§āϧāĻžāĻ¨ā§āϤ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āĻŦāĻŋāύāĻŋāϝāĻŧā§‹āϗ⧇āϰ āϜāĻ¨ā§āϝ āωāĻĻā§āĻĻ⧇āĻļā§āϝāĻŽā§‚āϞāĻ• āĻĒā§āϰāϝ⧁āĻ•ā§āϤāĻŋ āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰāĻž āĨŠ. āĻ—āĻŦ⧇āώāĻŖāĻž āĻĻāĻŋāĻ•āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž āύāĻŋāĻ°ā§āĻĻ⧇āĻļāύāĻž: āĻ—āĻŦ⧇āώāĻ•āĻĻ⧇āϰ āĻĒā§āϰāĻ•ā§ƒāϤ āϏāĻŽā§āĻ­āĻžāĻŦāύāĻžāĻŽāϝāĻŧ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻĒā§āϰāϝāĻŧā§‹āĻ— āϚāĻŋāĻšā§āύāĻŋāϤ āĻ•āϰāϤ⧇ āϏāĻžāĻšāĻžāĻ¯ā§āϝ āĻ•āϰāĻž āĨĒ. āĻļāĻŋāĻ•ā§āώāĻž āĻĒā§āϰāĻļāĻŋāĻ•ā§āώāĻŖ: āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āϕ⧋āĻ°ā§āϏ⧇āϰ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āϰ⧇āĻĢāĻžāϰ⧇āĻ¨ā§āϏ āωāĻĒāĻžāĻĻāĻžāύ āĻšāĻŋāϏāĻžāĻŦ⧇ āĻ•āĻžāϜ āĻ•āϰāĻž

āϏāĻ‚āĻĻāĻ°ā§āĻ­

āĻāχ āĻĒ⧇āĻĒāĻžāϰāϟāĻŋ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āĻ•ā§āώ⧇āĻ¤ā§āϰ⧇āϰ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āϏāĻžāĻšāĻŋāĻ¤ā§āϝ āωāĻĻā§āϧ⧃āϤ āĻ•āϰ⧇, āϝāĻžāϰ āĻŽāĻ§ā§āϝ⧇ āϰāϝāĻŧ⧇āϛ⧇:

āĨ§. Feynman, R.P. - āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚āϝāĻŧ⧇āϰ āϝ⧁āĻ—āĻžāĻ¨ā§āϤāĻ•āĻžāϰ⧀ āĻ•āĻžāϜ āĨ¨. Shor, P. - āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻĢā§āϝāĻžāĻ•ā§āϟāϰāĻžāχāĻœā§‡āĻļāύ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽ āĨŠ. Simon, D.R. - āϏāĻžāχāĻŽāύ āĻ…ā§āϝāĻžāϞāĻ—āϰāĻŋāĻĻāĻŽā§‡āϰ āĻŽā§‚āϞ āĻĒ⧇āĻĒāĻžāϰ āĨĒ. Arute, F. et al. - Google āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋ āĨĢ. Munoz-Bauza, H. & Lidar, D. - āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ…ā§āϝāĻžāύāĻŋāϞāĻŋāĻ‚ āϏ⧁āĻŦāĻŋāϧāĻž āĻĻāĻžāĻŦāĻŋ


āϏāĻžāĻŽāĻ—ā§āϰāĻŋāĻ• āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ: āĻāϟāĻŋ āĻāĻ•āϟāĻŋ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻāĻ•āĻžāĻĄā§‡āĻŽāĻŋāĻ• āĻāĻŦāĻ‚ āĻŦā§āϝāĻŦāĻšāĻžāϰāĻŋāĻ• āĻŽā§‚āĻ˛ā§āϝ⧇āϰ āĻĒ⧇āĻĒāĻžāϰ, āϝāĻž āĻ•āĻ ā§‹āϰ āĻĒāϰ⧀āĻ•ā§āώāĻž āĻāĻŦāĻ‚ āĻŦāĻŋāĻļā§āϞ⧇āώāϪ⧇āϰ āĻŽāĻžāĻ§ā§āϝāĻŽā§‡ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āϏāĻŽā§āĻĒā§āϰāĻĻāĻžāϝāĻŧāϕ⧇ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āϏ⧁āĻŦāĻŋāϧāĻž āĻŽā§‚āĻ˛ā§āϝāĻžāϝāĻŧāύ āϏāĻŽā§āĻĒāĻ°ā§āϕ⧇ āϗ⧁āϰ⧁āĻ¤ā§āĻŦāĻĒā§‚āĻ°ā§āĻŖ āĻ…āĻ¨ā§āϤāĻ°ā§āĻĻ⧃āĻˇā§āϟāĻŋ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇āĨ¤ āϝāĻĻāĻŋāĻ“ āωāĻĒāϏāĻ‚āĻšāĻžāϰ āĻ•āĻŋāϛ⧁ āϕ⧋āϝāĻŧāĻžāĻ¨ā§āϟāĻžāĻŽ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻŋāĻ‚ āϏāĻŽāĻ°ā§āĻĨāĻ•āĻĻ⧇āϰ āĻšāϤāĻžāĻļ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇, āϤāĻŦ⧇ āĻāϰ āĻŦ⧈āĻœā§āĻžāĻžāύāĻŋāĻ• āĻ•āĻ ā§‹āϰāϤāĻž āĻāĻŦāĻ‚ āĻĒāĻĻā§āϧāϤāĻŋāĻ—āϤ āĻ…āĻŦāĻĻāĻžāύ āĻ•ā§āώ⧇āĻ¤ā§āϰ⧇āϰ āωāĻ¨ā§āύāϝāĻŧāύ⧇ āχāϤāĻŋāĻŦāĻžāϚāĻ• āϤāĻžā§ŽāĻĒāĻ°ā§āϝ āϰāĻžāϖ⧇āĨ¤