Threshold-Based Quantum Optimization

Farhi and others~\cite{Farhi} have introduced the notion of solving NP problems using adiabatic quantum computers. We discuss an application of this idea to the problem of integer factorization, together with a technique we call \emph{gluing} which can be used to build adiabatic models of interesting problems. Although adiabatic quantum computers already exist, they are likely to be too small to directly tackle problems of interesting practical sizes for the foreseeable future. Therefore, we discuss techniques for decomposition of large problems, which permits us to fully exploit such hardware as may be available. Numerical results suggest that even simple decomposition techniques may yield acceptable results with subexponential overhead, independent of the performance of the underlying device.

Download Full-text

Heuristic Quantum Optimization for 6G Wireless Communications

IEEE Network ◽

10.1109/mnet.012.2000770 ◽

2021 ◽

Vol 35 (4) ◽

pp. 8-15

Author(s):

Minsung Kim ◽

Srikar Kasi ◽

P. Aaron Lott ◽

Davide Venturelli ◽

John Kaewell ◽

...

Keyword(s):

Wireless Communications ◽

Quantum Optimization

Download Full-text

Fundamentals of Quantum Computing, Quantum Supremacy, and Quantum Machine Learning

Limitations and Future Applications of Quantum Cryptography - Advances in Information Security, Privacy, and Ethics ◽

10.4018/978-1-7998-6677-0.ch002 ◽

2021 ◽

pp. 21-46

Author(s):

Kamaljit I. Lakhtaria ◽

Vrunda Gadesha

Keyword(s):

Machine Learning ◽

Quantum Computing ◽

Quantum Computer ◽

Error Mitigation ◽

Fundamental Goal ◽

Quantum Device ◽

Quantum Machine Learning ◽

Simulation Error ◽

The Difference ◽

Quantum Optimization

When we aim to demonstrate that a programmable quantum device can solve complex problems which cannot be addressed by classic computers, this fundamental goal is known as quantum supremacy. This concept has changed every fundamental rule of computation. In this chapter, the detailed concept of quantum computing and quantum supremacy is explained along with various open source tools and real-time applications of this technology. The major base concepts, quantum computing, the difference between classical and quantum computer on physical level, programing quantum device, and the experiment-quantum supremacy are explained conceptually. This chapter also includes an introduction of the tools Cirq and OpenFermion plus the applications like quantum simulation, error mitigation technique, quantum machine learning, and quantum optimization, which are explained with illustrations.

Download Full-text