دسته بندی:
محاسبات کوانتومی - Quantum-Computing
سال انتشار:
2022
عنوان انگلیسی مقاله:
Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
ترجمه فارسی عنوان مقاله:
لایه VQE: یک رویکرد متغیر برای بهینه سازی ترکیبی در کامپیوترهای کوانتومی پر سر و صدا
منبع:
ieee - ieee Transactions on Quantum Engineering;2022;3; ;10:1109/TQE:2021:3140190
نویسنده:
XIAOYUAN LIU1 (Member, IEEE), ANTHONY ANGONE2, RUSLAN SHAYDULIN3 (Member, IEEE), ILYA SAFRO1 (Member, IEEE), YURI ALEXEEV4 (Senior Member, IEEE), AND LUKASZ CINCIO
چکیده انگلیسی:
Combinatorial optimization on near-term quantum devices is a promising path to demonstrating quantum advantage. However, the capabilities of these devices are constrained by high noise or
error rates. In this article, inspired by the variational quantum eigensolver (VQE), we propose an iterative
layer VQE (L-VQE) approach. We present a large-scale numerical study, simulating circuits with up to
40 qubits and 352 parameters, that demonstrates the potential of the proposed approach. We evaluate
quantum optimization heuristics on the problem of detecting multiple communities in networks, for which we
introduce a novel qubit-frugal formulation. We numerically compare L-VQE with the quantum approximate
optimization algorithm (QAOA) and demonstrate that QAOA achieves lower approximation ratios while
requiring significantly deeper circuits. We show that L-VQE is more robust to finite sampling errors and has
a higher chance of finding the solution as compared with standard VQE approaches. Our simulation results
show that L-VQE performs well under realistic hardware noise.
INDEX TERMS: Combinatorial optimization | hybrid quantum-classical algorithm | quantum optimization.
قیمت: رایگان
توضیحات اضافی:
تعداد نظرات : 0