arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.

Journal

Physical Review Research cover
Physical Review Research
IF:
4.2
Papers:
7.6K
Citations:
2.7W

Organization

X
xi'an jiaotong university
Scholars:
9.3W
Papers: 6.7W
Citations: 75
U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
Cited Papers

Cited Papers

errShare
errSave
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
errShare
errSave
Hamiltonian Simulation by Qubitization
errQUANTUM
IF5.4
err2019-07-12
err525
errOAAI
errLow, Guang Hao; Chuang, Isaac L.
errShare
errSave
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
errShare
errSave
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
errShare
errSave
researcher View more