An adiabatic quantum optimization for exact cover 3 problem

A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are H...

Full description

Saved in:
Bibliographic Details
Published in:Chinese physics B 2014-03, Vol.23 (3), p.139-141
Main Author: 张映玉 许丽莉 李俊青
Format: Article
Language:English
Subjects:
Adiabatic flow
Estimates
Evolution
Ground state
Low energy
Optimization
Perturbation methods
优化算法
哈密顿量
基态结构
摄动方法
绝热
能量本征态
覆盖问题
量子
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are Hamming close to the solution state. And the instantaneous ground state immediately after the starting is mainly formed of low energy eigenstates of the problem Hamiltonian. These results are then applied to estimate the minimum gap for a special case.
ISSN:1674-1056
2058-3834
1741-4199
DOI:10.1088/1674-1056/23/3/030308