arrow
返回

Speedup in adiabatic evolution based quantum algorithms

delete2012-07-19
delete20
PRE
AI
J
Jie Sun
S
Songfeng Lu *
F
Fang Liu
DOI:10.1007/s11433-012-4854-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this context, we study three different strategies to improve the time complexity of the widely used adiabatic evolution algorithms when solving a particular class of quantum search problems where both the initial and final Hamiltonians are one-dimensional projector Hamiltonians on the corresponding ground state. After some simple analysis, we find the time complexity improvement is always accompanied by the increase of some other complexities that should be considered. But this just gives the implication that more feasibilities can be achieved in adiabatic evolution based quantum algorithms over the circuit model, even though the equivalence between the two has been shown. In addition, we also give a rough comparison between these different models for the speedup of the problem.
Keyword:
adiabatic evolution
evolution paths
quantum computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

S
Science China-Physics Mechanics and Astronomy
IF:
7.5
论文数:
3.9K
被引数:
7.4K

机构

暂无机构信息
引用论文

引用论文

Recognition of oral cancer. Causes of delay
err1977-02-01
err0
PREAI
errB E Cooke; L Tapper-Jones
err分享
err收藏
[8] Animal models for meningitis
err1994-01-01
err0
PREAI
errMartin G. Tauber; André Zwahlen
err分享
err收藏
Effects of Liposomal Formulation of Citicoline in Experimental Diabetes-Induced Retinal Neurodegeneration
err2018-08-20
err0
errOAAI
errPatricia Bogdanov; Joel Sampedro; Cristina Solà-Adell; Olga Simó-Servat; Carla Russo; Luisa Varela-Sende; Rafael Simó; Cristina Hernández
err分享
err收藏
Multiple nitrogen isotopic components coexisting in ureilites
err2010-02-04
err0
errOAAI
errTOMOKO YAMAMOTO; KO HASHIZUME; JUN‐ICHI MATSUDA; TOMOHIKO KASE
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Cost-Effective Management of Diabetic Foot Ulcers
err1997-07-01
err0
PREAI
errGunnel Ragnarson-Tennvall; Jan Apelqvist
err分享
err收藏
学者 查看更多内容