Fault-Tolerant Resource Estimation of Quantum Random-Access Memories

被引：49

作者：

Di Matteo, Olivia ^{[1
,2
,3
]}

Gheorghiu, Vlad ^{[3
,4
]}

Mosca, Michele ^{[3
,4
,5
,6
]}

机构：

[1] TRIUMF, Vancouver, BC V6T 2A3, Canada

[2] Univ Waterloo, Dept Phys & Astron, Waterloo, ON N2L 3G1, Canada

[3] Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada

[4] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada

[5] Perimeter Inst Theoret Phys, Waterloo, ON N2L 6B9, Canada

[6] Canadian Inst Adv Res, Toronto, ON M5G IZ8, Canada

来源：

IEEE TRANSACTIONS ON QUANTUM ENGINEERING | 2020年 / 1卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

Quantum computing; ALGORITHM;

D O I：

10.1109/TQE.2020.2965803

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Quantum random-access lookup of a string of classical bits is a necessary ingredient in several important quantum algorithms. In some cases, the cost of such quantum random-access memory (qRAM) is the limiting factor in the implementation of the algorithm. In this article, we study the cost of fault-tolerantly implementing a qRAM. We construct and analyze generic families of circuits that function as a qRAM, discuss opportunities for qubit-time tradeoffs, and estimate their resource costs when embedded in a surface code.

引用

页数：13

共 31 条

[1] Technology Mapping of Reversible Circuits to Clifford plus T Quantum Circuits [J].

Abdessaied, Nabila ;

Amy, Matthew ;

Soeken, Mathias ;

Drechsler, Rolf .

2016 IEEE 46TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2016), 2016, :150-155

[2] Quantum walk algorithm for element distinctness [J].

Ambainis, Andris .

SIAM JOURNAL ON COMPUTING, 2007, 37 (01) :210-239

[3]

Amy Matthew, 2017, Selected Areas in Cryptography - SAC 2016. 23rd International Conference. Revised Selected Papers: LNCS 10532, P317, DOI 10.1007/978-3-319-69453-5_18

[4] Polynomial-Time T-Depth Optimization of Clifford plus T Circuits Via Matroid Partitioning [J].

Amy, Matthew ;

Maslov, Dmitri ;

Mosca, Michele .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (10) :1476-1489

[5]

[Anonymous], 1988, The C Programming Language

[6]

[Anonymous], 2020, EnviStats India 2020-Volume 1

[7]

Arunachalam S., 2014, Masters Thesis

[8] On the robustness of bucket brigade quantum RAM [J].

Arunachalam, Srinivasan ;

Gheorghiu, Vlad ;

Jochym-O'Connor, Tomas ;

Mosca, Michele ;

Srinivasan, Priyaa Varshinee .

NEW JOURNAL OF PHYSICS, 2015, 17

[9] Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity [J].

Babbush, Ryan ;

Gidney, Craig ;

Berry, Dominic W. ;

Wiebe, Nathan ;

McClean, Jarrod ;

Paler, Alexandra ;

Fowler, Austin ;

Neven, Hartmut .

PHYSICAL REVIEW X, 2018, 8 (04)

[10] ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].

BARENCO, A ;

BENNETT, CH ;

CLEVE, R ;

DIVINCENZO, DP ;

MARGOLUS, N ;

SHOR, P ;

SLEATOR, T ;

SMOLIN, JA ;

WEINFURTER, H .

PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467

← 1 2 3 4 →