arrow
Return

Limitations in Quantum Computing from Resource Constraints

delete2021-11-15
delete18
delete
OA
AI
M
Marco Fellous-Asiani
J
Jing Hao Chai
R
Robert S. Whitney
A
Alexia Auffèves
H
Hui Khoon Ng *
DOI:10.1103/PRXQuantum.2.040335delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Fault-tolerant schemes can use error correction to make a quantum computation arbitrarily accurate, provided that errors per physical component are smaller than a certain threshold and independent of the computer size. However, in current experiments, physical-resource limitations such as energy, volume, or available bandwidth induce error rates that typically grow as the computer grows. We analyse how error correction performs under such constraints and show that the amount of error correction can be optimized, leading to a maximum attainable computational accuracy. We find this maximum for generic situations where noise is scale dependent. By inverting the logic, we provide experimenters with a tool for finding the minimum resources required to run an algorithm with a given computational accuracy. When combined with a full-stack quantum computing model, this provides the basis for energetic estimates of future large-scale quantum computers.
Keywords:
COMPUTATION
ALGORITHMS

Journal

P
PRX Quantum
IF:
11
Papers:
919
Citations:
9.0K

Organization

U
universite grenoble alpes (uga)
Scholars:
2.1W
Papers: 1.5W
Citations: 23
C
communaute universite grenoble alpes
Scholars:
3.5W
Papers: 2.7W
Citations: 29
N
National University of Singapore
Scholars:
7.6W
Papers: 6.5W
Citations: 11.4W
researcher View more organizations
Cited Papers

Cited Papers

Determinants of cardiorespiratory fitness in very long-term survivors of allogeneic hematopoietic stem cell transplantation: a national cohort study
err2020-08-21
err0
errOAAI
errOle Henrik Myrdal; Phoi Phoi Diep; Ellen Ruud; Lorentz Brinch; Richard John Massey; Elisabeth Edvardsen; Johny Kongerud; May B. Lund; Liv Ingunn Sikkeland
errShare
errSave
A SIMULATION STUDY OF MULTILOCUS CLINES
err2017-05-31
err0
PREAI
errS. J. E. Baird
errShare
errSave
Effects of Water Velocities on Lipid Reserves in Ayu.
err1991-01-01
err0
errOAAI
errHeisuke Nakagawa; Hideki Nishino; Gholam Reza Nematipour; Shotaro Ohya; Toshikazu Shimizu; Yoshiaki Horikawa; Shin-ichi Yamamoto
errShare
errSave
errShare
errSave
errShare
errSave
Coping with unpleasant knowledge: Meat eating among students of environmental studies
err2016-12-01
err0
PREAI
errIveta Šedová; Ľuboš Slovák; Ivana Ježková
errShare
errSave
errShare
errSave
researcher View more