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 条

[11] Efficient quantum circuits for Szegedy quantum walks
Loke, T.
Wang, J. B.
ANNALS OF PHYSICS, 2017, 382 : 64 - 84
[12] Efficient quantum circuits for quantum computational chemistry
Yordanov, Yordan S.
Arvidsson-Shukur, David R. M.
Barnes, Crispin H. W.
PHYSICAL REVIEW A, 2020, 102 (06)
[13] On the design of molecular excitonic circuits for quantum computing: the universal quantum gates
Castellanos, Maria A.
Dodin, Amro
Willard, Adam P.
PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2020, 22 (05) : 3048 - 3057
[14] An efficient and compact switch for quantum circuits
Wu, Yulin
Yang, Li-Ping
Gong, Ming
Zheng, Yarui
Deng, Hui
Yan, Zhiguang
Zhao, Yanjun
Huang, Keqiang
Castellano, Anthony D.
Munro, William J.
Nemoto, Kae
Zheng, Dong-Ning
Sun, C. P.
Liu, Yu-xi
Zhu, Xiaobo
Lu, Li
NPJ QUANTUM INFORMATION, 2018, 4
[15] Optimal Universal Quantum Circuits for Unitary Complex Conjugation
Ebler, Daniel
Horodecki, Michal
Marciniak, Marcin
Mlynik, Tomasz
Quintino, Marco Tulio
Studzinski, Michal
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (08) : 5069 - 5082
[16] An exponentially-growing family of universal quantum circuits
Kordzanganeh, Mo
Sekatski, Pavel
Fedichkin, Leonid
Melnikov, Alexey
MACHINE LEARNING-SCIENCE AND TECHNOLOGY, 2023, 4 (03):
[17] Efficient algebraic representation of quantum circuits
Hutsell, Steven R.
Greenwood, GarrisonW.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (04): : 429 - 449
[18] Efficient quantum circuits based on the quantum natural gradient
Roy, Ananda
Erramilli, Sameer
Konik, Robert M.
PHYSICAL REVIEW RESEARCH, 2024, 6 (04):
[19] Efficient circuits for exact-universal computation with qudits
Brennen, G. K.
Bullock, S. S.
O'Leary, D. P.
QUANTUM INFORMATION & COMPUTATION, 2006, 6 (4-5) : 436 - 454
[20] Efficient circuits for exact-universal computation with qudits
Brennen, G.K.
Bullock, S.S.
O'Leary, D.P.
Quantum Information and Computation, 2006, 6 (4-5): : 436 - 454

← 1 2 3 4 5 →