arrow
返回

Quantum Error Correction Protects Quantum Search Algorithms Against Decoherence

delete2016-12-07
delete24
delete
OA
AI
P
Panagiotis Botsinis
Z
Zunaira Babar
D
Dimitrios Alanis
D
Daryus Chandra
H
Hung Viet Nguyen
S
Soon Xin Ng
L
Lajos Hanzo *
DOI:10.1038/srep38095delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
When quantum computing becomes a wide-spread commercial reality, Quantum Search Algorithms (QSA) and especially Grover's QSA will inevitably be one of their main applications, constituting their cornerstone. Most of the literature assumes that the quantum circuits are free from decoherence. Practically, decoherence will remain unavoidable as is the Gaussian noise of classic circuits imposed by the Brownian motion of electrons, hence it may have to be mitigated. In this contribution, we investigate the effect of quantum noise on the performance of QSAs, in terms of their success probability as a function of the database size to be searched, when decoherence is modelled by depolarizing channels' deleterious effects imposed on the quantum gates. Moreover, we employ quantum error correction codes for limiting the effects of quantum noise and for correcting quantum flips. More specifically, we demonstrate that, when we search for a single solution in a database having 4096 entries using Grover's QSA at an aggressive depolarizing probability of 10(-3), the success probability of the search is 0.22 when no quantum coding is used, which is improved to 0.96 when Steane's quantum error correction code is employed. Finally, apart from Steane's code, the employment of Quantum Bose-Chaudhuri-Hocquenghem (QBCH) codes is also considered.
Keyword:
ASSISTED MULTIUSER DETECTION
CODES
NOISE
WIRELESS
AI总结

AI总结

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

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.3W
被引数:
83.5W

机构

U
university of southampton
学者数:
3.3W
论文数: 3.2W
被引数: 52
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Iterative Quantum-Assisted Multi-User Detection for Multi-Carrier Interleave Division Multiple Access Systems
err2015-10-01
err44
PREAI
errBotsinis, Panagiotis; Alanis, Dimitrios; Babar, Zunaira; Ng, Soon Xin; Hanzo, Lajos
err分享
err收藏
Use of the channelling technique and the theory of flux peaking effect to determine the location of b in si
err1975-01-01
err0
PREAI
errV. V. Beloshitsky; N. P. Dikii; M. A. Kumakhov; P. P. Matyash; N. A. Skakun
err分享
err收藏
Reactions of metal carbonyl complexes
err1977-06-01
err0
PREAI
errI.S. Butler; N.J. Coville; D. Cozak
err分享
err收藏
Reduction Potentials of Some Chromium(III) Complexes
err2002-05-01
err0
PREAI
errJoseph H. Walsh; Joseph E. Earley
err分享
err收藏
Bacterial Bio-Resources for Remediation of Hexachlorocyclohexane
err2012-11-15
err0
errOAAI
errAnalía Alvarez; Claudia Benimeli; Juliana Saez; María Fuentes; Sergio Cuozzo; Marta Polti; María Amoroso
err分享
err收藏
The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
err2015-01-01
err38
errOAAI
errBabar, Zunaira; Botsinis, Panagiotis; Alanis, Dimitrios; Ng, Soon Xin; Hanzo, Lajos
err分享
err收藏
学者 查看更多内容