Quantum annealing – foundations and frontiers

被引：0

作者：

E. Cohen

B. Tamir

机构：

[1] School of Physics and Astronomy,

[2] Tel Aviv University,undefined

[3] Faculty of Interdisciplinary Studies,undefined

[4] Bar-Ilan University,undefined

来源：

The European Physical Journal Special Topics | 2015年 / 224卷

关键词：

Simulated Annealing; Monte Carlo; European Physical Journal Special Topic; Quantum Computation; Success Probability;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We briefly review various computational methods for the solution of optimization problems. First, several classical methods such as Metropolis algorithm and simulated annealing are discussed. We continue with a description of quantum methods, namely adiabatic quantum computation and quantum annealing. Next, the new D-Wave computer and the recent progress in the field claimed by the D-Wave group are discussed. We present a set of criteria which can help in testing the quantum features of these computers. We conclude with a list of considerations with regard to future research.

引用

页码：89 / 110

页数：21

共 50 条

[41] Benchmarking Quantum(-Inspired) Annealing Hardware on Practical Use Cases
Huang, Tian
Xu, Jun
Luo, Tao
Gu, Xiaozhe
Goh, Rick
Wong, Weng-Fai
IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (06) : 1692 - 1705
[42] Simulated Annealing Based Quantum Inspired Automatic Clustering Technique
Dey, Alokananda
Dey, Sandip
Bhattacharyya, Siddhartha
Snasel, Vaclav
Hassanien, Aboul Ella
INTERNATIONAL CONFERENCE ON ADVANCED MACHINE LEARNING TECHNOLOGIES AND APPLICATIONS (AMLTA2018), 2018, 723 : 73 - 81
[43] Homotopic quantum fuzzy adaptive simulated annealing [ HQF ASA ]
Oliviera Jr, Hima A. e
INFORMATION SCIENCES, 2024, 669
[44] D-Wave and predecessors: From simulated to quantum annealing
Cohen, Eliahu
Tamir, Boaz
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2014, 12 (03)
[45] Strategic Portfolio Optimization Using Simulated, Digital, and Quantum Annealing
Lang, Jonas
Zielinski, Sebastian
Feld, Sebastian
APPLIED SCIENCES-BASEL, 2022, 12 (23):
[46] Quantum Annealing for Large MIMO Downlink Vector Perturbation Precoding
Kasi, Srikar
Singh, Abhishek Kumar
Venturelli, Davide
Jamieson, Kyle
IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
[47] Solving the Max-Flow Problem on a Quantum Annealing Computer
Krauss T.
McCollum J.
Pendery C.
Litwin S.
Michaels A.J.
IEEE Transactions on Quantum Engineering, 2020, 1
[48] Role of quantum fluctuation in inducing ergodicity in the spin glass phase and its effect in quantum annealing
Mukherjee, Sudip
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2023, 381 (2241):
[49] Highly-Parallel FPGA Accelerator for Simulated Quantum Annealing
Waidyasooriya, Hasitha Muthumala
Hariyama, Masanori
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2021, 9 (04) : 2019 - 2029
[50] Quantum computing cryptography: Finding cryptographic Boolean functions with quantum annealing by a 2000 qubit D-wave quantum computer
Hu, Feng
Lamata, Lucas
Sanz, Mikel
Chen, Xi
Chen, Xingyuan
Wang, Chao
Solano, Enrique
PHYSICS LETTERS A, 2020, 384 (10)

← 1 2 3 4 5 →