A modified quantum adiabatic evolution for the Deutsch-Jozsa problem

被引：31

作者：

Wei, ZH ^{[1
]}

Ying, MS ^{[1
]}

机构：

[1] Tsing Hua Univ, Dept Comp Sci & Technol, State Key Lab Intelligent Technol & Syst, Beijing 100084, Peoples R China

来源：

PHYSICS LETTERS A | 2006年 / 354卷 / 04期

关键词：

D O I：

10.1016/j.physleta.2006.01.098

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Deutsch-Jozsa algorithm has been implemented via a quantum adiabatic evolution by S. Das et al. [S. Das, R. Kobes, G. Kunstatter, Phys. Rev. A 65 (2002) 062310]. This adiabatic algorithm gives rise to a quadratic speed up over classical algorithms. We show that a modified version of the adiabatic evolution in that paper can improve the performance to constant time. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：271 / 273

页数：3

共 50 条

[41] Implementing Deutsch-Jozsa Algorithm with Superconducting Quantum Interference Devices in Cavity QED
Wang, Hong-Fu
Zhang, Shou
Zhao, Yong-Fang
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2009, 48 (08) : 2384 - 2389
[42] Implementation of the Deutsch-Jozsa algorithm violates nonlocal realism
K. Nagata
The European Physical Journal D, 2010, 56 : 441 - 444
[43] Synthesis of Deutsch-Jozsa Circuits and Verification by IBM Q
Li, Zhiqiang
Dai, Juan
Pan, Suhan
Zhang, Wei
Hu, Jiajia
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (06) : 1668 - 1678
[44] Implementation of a computation algorithm for Deutsch-Jozsa problem utilizing spatial distribution of photons
Tate, N
Tanida, J
OPTICAL REVIEW, 2004, 11 (02) : 72 - 75
[45] An implementation of the Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer
Linden, N
Barjat, H
Freeman, R
CHEMICAL PHYSICS LETTERS, 1998, 296 (1-2) : 61 - 67
[46] The continuous-variable Deutsch-Jozsa algorithm using realistic quantum systems
Wagner, Rob C.
Kendon, Viv M.
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2012, 45 (24)
[47] Implementing Deutsch-Jozsa Algorithm with Superconducting Quantum Interference Devices in Cavity QED
Hong-Fu Wang
Shou Zhang
Yong-Fang Zhao
International Journal of Theoretical Physics, 2009, 48 : 2384 - 2389
[48] Proposal for Implementing the Three-Qubit Refined Deutsch-Jozsa Quantum Algorithm
Su, Qi-Ping
Liu, Man
Yang, Chui-Ping
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2013, 82 (08)
[49] Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm
Arvind
Collins, D
PHYSICAL REVIEW A, 2003, 68 (05)
[50] Implementation of the Deutsch-Jozsa algorithm violates nonlocal realism
Nagata, K.
EUROPEAN PHYSICAL JOURNAL D, 2010, 56 (03): : 441 - 444

← 1 2 3 4 5 →