On the practicality of adiabatic quantum computing with optical schemes

被引:2
作者
Goswami, Debabrata [1 ]
机构
[1] Indian Inst Technol, Dept Chem, Kanpur 208016, Uttar Pradesh, India
关键词
adiabatic quantum computing; travelling salesman problem; distributed; quantum computing;
D O I
10.1142/S0219749907002621
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A robust implementation of quantum logical gates for a multilevel system is possible through decoherence control under the quantum adiabatic method using simple phase modulated laser pulses. Selective population inversion and Hamiltonian evolution with time through ultrafast pulse shaping techniques essentially amount to adiabatic quantum computing (AQC) instead of the standard unitary transformation. An important aspect of the AQC model is in addressing the atomic or molecular ensemble and hence in robust implementation. We argue that experimental demonstrations of selective population transfer through adiabatic rapid passage form useful adiabatic quantum computing logic. Similarly, a simple Hadamard operation can be demonstrated with phase-modulated laser pulses. Finally, we present a framework to efficiently solve approximate Euclidean Traveling Salesman Problem (Approx-TSP) with bounded error in the AQC model. We present an efficient and intuitive encoding for Approx-TSP in a quantum computing paradigm. Optical approaches to quantum computing have the potential to be used in a distributive sense to defray the present caveat of limited resources and scalability. We present how we make use of such schemes towards practicality issues in AQC. As far as we know, our results are the first realistic demonstration of the possibility of using ensemble states for AQC in multilevel systems.
引用
收藏
页码:179 / 188
页数:10
相关论文
共 25 条
  • [1] ANDRECUT M, 2004, J PHYS A, V37, pL627
  • [2] Quantum lower bounds by polynomials
    Beals, R
    Buhrman, H
    Cleve, R
    Mosca, M
    de Wolf, R
    [J]. 39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 352 - 361
  • [3] TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS
    BENNETT, CH
    BRASSARD, G
    CREPEAU, C
    JOZSA, R
    PERES, A
    WOOTTERS, WK
    [J]. PHYSICAL REVIEW LETTERS, 1993, 70 (13) : 1895 - 1899
  • [4] Quantum complexity theory
    Bernstein, E
    Vazirani, U
    [J]. SIAM JOURNAL ON COMPUTING, 1997, 26 (05) : 1411 - 1473
  • [5] Quantum state transfer and entanglement distribution among distant nodes in a quantum network
    Cirac, JI
    Zoller, P
    Kimble, HJ
    Mabuchi, H
    [J]. PHYSICAL REVIEW LETTERS, 1997, 78 (16) : 3221 - 3224
  • [6] Farhi E, 2000, QUANTUM COMPUTATION
  • [7] Adiabatic quantum computing with phase modulated laser pulses
    Goswami, D
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2005, 38 (38): : L615 - L626
  • [8] Laser phase modulation approaches towards ensemble quantum computing
    Goswami, D
    [J]. PHYSICAL REVIEW LETTERS, 2002, 88 (17) : 4
  • [9] Optical pulse shaping approaches to coherent control
    Goswami, D
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2003, 374 (06): : 385 - 481
  • [10] Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
    Gottesman, D
    Chuang, IL
    [J]. NATURE, 1999, 402 (6760) : 390 - 393