Quantum Fourier Transform and Phase Estimation in Qudit System

被引：30

作者：

Cao Ye ^{[1
,2
]}

Peng Shi-Guo ^{[1
,2
]}

Zheng Chao ^{[1
,2
,3
]}

Long Gui-Lu ^{[1
,2
,3
]}

机构：

[1] Tsinghua Univ, Key Lab Atom & Mol NanoSci, Beijing 100084, Peoples R China

[2] Tsinghua Univ, Dept Phys, Beijing 100084, Peoples R China

[3] Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China

来源：

COMMUNICATIONS IN THEORETICAL PHYSICS | 2011年 / 55卷 / 05期

基金：

中国国家自然科学基金;

关键词：

quantum fourier transform; qudit system; phase estimation; ALGORITHMS; GATES;

D O I：

10.1088/0253-6102/55/5/11

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The quantum Fourier transform and quantum phase estimation are the key components for many quantum algorithms, such as order-finding, factoring, and etc. In this article, the general procedure of quantum Fourier transform and phase estimation are investigated for high dimensional case. They can be seen as subroutines in a main program run in a qudit quantum computer, and the quantum circuits are given.

引用

页码：790 / 794

页数：5

共 18 条

[1]

[Anonymous], P 35 ANN S FDN COMP

[2] Beating the channel capacity limit for linear photonic superdense coding [J].

Barreiro, Julio T. ;

Wei, Tzu-Chieh ;

Kwiat, Paul G. .

NATURE PHYSICS, 2008, 4 (04) :282-286

[3] Restricted allowable generalized quantum gates [J].

Cao HuaiXin ;

Li Li ;

Chen ZhengLi ;

Zhang Ye ;

Guo ZhiHua .

CHINESE SCIENCE BULLETIN, 2010, 55 (20) :2122-2125

[4]

Cleve R, 1998, P ROY SOC A-MATH PHY, V454, P339, DOI [10.1098/rspa.1998.0164, 10.1002/(SICI)1099-0526(199809/10)4:1<33::AID-CPLX10>3.0.CO

[5]

2-U]

[6]

Coppersmith, 1994, ARXIVQUANTPH0201067V

[7] QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER [J].

DEUTSCH, D .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 400 (1818) :97-117

[8] Cartan decomposition of a two-qutrit gate [J].

Di YaoMin ;

Zhang Jie ;

Wei HaiRui .

SCIENCE IN CHINA SERIES G-PHYSICS MECHANICS & ASTRONOMY, 2008, 51 (11) :1668-1676

[9] Semiclassical Fourier transform for quantum computation [J].

Griffiths, RB ;

Niu, CS .

PHYSICAL REVIEW LETTERS, 1996, 76 (17) :3228-3231

[10]

Kitaev A., 1995, QUANTPH9511026

← 1 2 →