arrow
返回

Efficient quantum algorithm for solving structured problems via multistep quantum computation

delete2023-01-17
delete1
delete
OA
AI
王
王贺封 (Hefeng Wang) *
S
Sixia Yu
H
Hua Xiang
DOI:10.1103/PhysRevResearch.5.L012004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In classical computation, a problem can be solved in multiple steps where the calculated results of each step can be copied and used repeatedly. However, in quantum computation, it is difficult to realize a similar multistep computation process because the no-cloning theorem forbids making copies of an unknown quantum state perfectly. We find a method based on a quantum resonant transition to protect and reuse an unknown quantum state that encodes the calculated results of an intermediate step without copying it, and present a quantum algorithm that solves a problem via multistep quantum computation. We demonstrate that this algorithm can solve a type of structured search problems efficiently.

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
U
university of science & technology of china, cas
学者数:
3.2W
论文数: 2.7W
被引数: 74
引用论文

引用论文

Enhanced current transport at grain boundaries in high-Tc superconductors
err2005-05-01
err0
PREAI
errR. F. Klie; J. P. Buban; M. Varela; A. Franceschetti; C. Jooss; Y. Zhu; N. D. Browning; S. T. Pantelides; S. J. Pennycook
err分享
err收藏
Hamiltonian Simulation by Qubitization基于量子化的哈密顿量模拟
errQUANTUM
IF5.4
err2019-07-12
err525
errOAAI
errLow, Guang Hao; Chuang, Isaac L.
err分享
err收藏
Labiatamides A, B, and other eunicellan diterpenoids from the Senegalese gorgonian Eunicella labiata
err1996-02-01
err0
PREAI
errVassilios Roussis; William Fenical; Constantinos Vagias; Jean-Michel Kornprobst; Joseph Miralles
err分享
err收藏
The Impacts of Climate Change on Agricultural Production, Land Use and Economy of the Legal Amazon Region Between 2030 and 2049
err2020-01-01
err0
errOAAI
errTarik Marques do Prado Tanure; Diego Nobuhiko Miyajima; Aline Souza Magalhães; Edson Paulo Domingues; Terciane Sabadini Carvalho
err分享
err收藏
学者 查看更多内容