EFFICIENT UNIVERSAL QUANTUM CIRCUITS

被引：0

作者：

Bera, Debajyoti ^{[1
]}

Fenner, S. ^{[2
]}

Green, F. ^{[3
]}

Homer, S. ^{[1
]}

机构：

[1] Boston Univ, Dept Comp Sci, Boston, MA 02215 USA

[2] Univ S Carolina, Dept Comp Sci & Engn, Columbia, SC 29208 USA

[3] Clark Univ, Dept Math & Comp Sci, Worcester, MA 01610 USA

来源：

QUANTUM INFORMATION & COMPUTATION | 2010年 / 10卷 / 1-2期

关键词：

quantum computation; quantum complexity; circuit complexity; universal circuit; GATE;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Universal circuits can be viewed as general-purpose simulators for central classes of circuits and can be used to capture the computational power of the, circuit class being simulated. We define and construct quantum universal circuits which are efficient and have very little overhead in simulation. For depth we construct universal circuits whose depth is the same order as the circuits being simulated. For size, there is a log factor blow-up in the universal circuits constructed here which is nearly optimal.

引用

页码：16 / 27

页数：12

共 50 条

[1] Efficient universal quantum circuits
Bera, Debajyoti
Fenner, S.
Green, F.
Homer, S.
[J]. Quantum Information and Computation, 2010, 10 (1-2): : 16 - 27
[2] Efficient Universal Quantum Circuits
Bera, Debajyoti
Fenner, Stephen
Green, Frederic
Homer, Steve
[J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 418 - +
[3] Universal quantum circuits for quantum chemistry
Arrazola, Juan Miguel
Di Matteo, Olivia
Quesada, Nicolas
Jahangiri, Soran
Delgado, Alain
Killoran, Nathan
[J]. QUANTUM, 2022, 6
[4] Efficient Synthesis of Universal Repeat-Until-Success Quantum Circuits
Bocharov, Alex
Roetteler, Martin
Svore, Krysta M.
[J]. PHYSICAL REVIEW LETTERS, 2015, 114 (08)
[5] Universal Circuits for Quantum Teleportation
Zhang, Guo-Shuai
Xu, Dao-Yun
[J]. Ruan Jian Xue Bao/Journal of Software, 2019, 30 (12): : 3579 - 3589
[6] Efficient and Scalable Universal Circuits
Masaud Y. Alhassan
Daniel Günther
Ágnes Kiss
Thomas Schneider
[J]. Journal of Cryptology, 2020, 33 : 1216 - 1271
[7] Efficient and Scalable Universal Circuits
Alhassan, Masaud Y.
Guenther, Daniel
Kiss, Agnes
Schneider, Thomas
[J]. JOURNAL OF CRYPTOLOGY, 2020, 33 (03) : 1216 - 1271
[8] Efficient circuits for quantum walks
Chiang, Chen-Fu
Nagaj, Daniel
Wocjan, Pawel
[J]. Quantum Information and Computation, 2010, 10 (5-6): : 420 - 434
[9] EFFICIENT CIRCUITS FOR QUANTUM WALKS
Chiang, Chen-Fu
Nagaj, Daniel
Wocjan, Pawel
[J]. QUANTUM INFORMATION & COMPUTATION, 2010, 10 (5-6) : 420 - 434
[10] Electric circuits for universal quantum gates and quantum Fourier transformation
Ezawa, Motohiko
[J]. PHYSICAL REVIEW RESEARCH, 2020, 2 (02):

← 1 2 3 4 5 →