Quantum network optimization

被引:16
作者
Blais, A [1 ]
机构
[1] Univ Sherbrooke, Dept Phys, Sherbrooke, PQ J1K 2R1, Canada
[2] Univ Sherbrooke, Ctr Rech Proprietes Elect Mat Avances, Sherbrooke, PQ J1K 2R1, Canada
来源
PHYSICAL REVIEW A | 2001年 / 64卷 / 02期
关键词
D O I
10.1103/PhysRevA.64.022312
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
In many candidate designs of solid-state quantum computers, interactions between qubits are limited to a small number of neighboring qubits. Taking into account this limitation we describe how quantum algorithms can be executed efficiently on these designs. We illustrate our results with the quantum Fourier transform for which linear depth networks are obtained. The concepts presented in this work can be applied to all quantum algorithms to reduce considerably the coherence time needed for their execution.
引用
收藏
页数:5
相关论文
共 26 条
[1]  
Aarts E., 1989, Wiley-Interscience Series in Discrete Mathematics and Optimization
[2]   Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors [J].
Abrams, DS ;
Lloyd, S .
PHYSICAL REVIEW LETTERS, 1999, 83 (24) :5162-5165
[3]   Operation of universal gates in a solid-state quantum computer based on clean Josephson junctions between d-wave superconductors -: art. no. 042308 [J].
Blais, A ;
Zagoskin, AM .
PHYSICAL REVIEW A, 2000, 61 (04) :4
[4]  
CLEVE R, QUANTPH0006004
[5]  
Coppersmith D, 1994, RC19642 IBM, Patent No. 19642
[6]   Ensemble quantum computing by NMR spectroscopy [J].
Cory, DG ;
Fahmy, AF ;
Havel, TF .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1997, 94 (05) :1634-1639
[7]  
DiVincenzo DP, 2000, FORTSCHR PHYS, V48, P771, DOI 10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO
[8]  
2-E
[9]   Evidence for bound entangled states with negative partial transpose [J].
DiVincenzo, DP ;
Shor, PW ;
Smolin, JA ;
Terhal, BM ;
Thapliyal, AV .
PHYSICAL REVIEW A, 2000, 61 (06) :13
[10]   Quantum superposition of distinct macroscopic states [J].
Friedman, JR ;
Patel, V ;
Chen, W ;
Tolpygo, SK ;
Lukens, JE .
NATURE, 2000, 406 (6791) :43-46