Adiabatic quantum optimization with qudits

被引：16

作者：

Amin, Mohammad H. S. ^{[1
]}

Dickson, Neil G. ^{[1
]}

Smith, Peter ^{[2
]}

机构：

[1] D Wave Syst Inc, Burnaby, BC V5C 6G9, Canada

[2] Simon Fraser Univ, Dept Phys, Burnaby, BC V5L 3C9, Canada

来源：

QUANTUM INFORMATION PROCESSING | 2013年 / 12卷 / 04期

关键词：

Adiabatic quantum optimization; Quantum annealing; Quantum computing; 2 SUPERCONDUCTING QUBITS; STATES;

D O I：

10.1007/s11128-012-0480-x

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Most realistic solid state devices considered as qubits are not true two-state systems. If the energy separation of the upper energy levels from the lowest two levels is not large, then these upper states may affect the evolution of the ground state over time and therefore cannot be neglected. In this work, we study the effect of energy levels beyond the lowest two energy levels on adiabatic quantum optimization in a device with a double-well potential as the basic logical element. We show that the extra levels can be modeled by adding additional ancilla qubits coupled to the original logical qubits, and that the presence of upper levels has no effect on the final ground state. We also study the influence of upper energy levels on the minimum gap for a set of 8-qubit spin glass instances.

引用

页码：1819 / 1829

页数：11

共 18 条

[1] Adiabatic quantum computation is equivalent to standard quantum computation [J].

Aharonov, D ;

van Dam, W ;

Kempe, J ;

Landau, Z ;

Lloyd, S ;

Regev, O .

45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, :42-51

[2] Entangled macroscopic quantum states in two superconducting qubits [J].

Berkley, AJ ;

Xu, H ;

Ramos, RC ;

Gubrud, MA ;

Strauch, FW ;

Johnson, PR ;

Anderson, JR ;

Dragt, AJ ;

Lobb, CJ ;

Wellstood, FC .

SCIENCE, 2003, 300 (5625) :1548-1550

[3] Tunable quantum tunnelling of magnetic domain walls [J].

Brooke, J ;

Rosenbaum, TF ;

Aeppli, G .

NATURE, 2001, 413 (6856) :610-613

[4] Quantum annealing of a disordered magnet [J].

Brooke, J ;

Bitko, D ;

Rosenbaum, TF ;

Aeppli, G .

SCIENCE, 1999, 284 (5415) :779-781

[5] Deep-well ultrafast manipulation of a SQUID flux qubit [J].

Castellano, M. G. ;

Chiarello, F. ;

Carelli, P. ;

Cosmelli, C. ;

Mattioli, F. ;

Torrioli, G. .

NEW JOURNAL OF PHYSICS, 2010, 12

[6]

Chuang I. N., 2000, Quantum Computation and Quantum Information

[7] A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem [J].

Farhi, E ;

Goldstone, J ;

Gutmann, S ;

Lapan, J ;

Lundgren, A ;

Preda, D .

SCIENCE, 2001, 292 (5516) :472-476

[8] Low-frequency measurement of the tunneling amplitude in a flux qubit -: art. no. 060501 [J].

Grajcar, M ;

Izmalkov, A ;

Il'ichev, E ;

Wagner, T ;

Oukhanski, N ;

Hübner, U ;

May, T ;

Zhilyaev, I ;

Hoenig, HE ;

Greenberg, YS ;

Shnyrkov, VI ;

Born, D ;

Krech, W ;

Meyer, HG ;

van den Brink, AM ;

Amin, MHS .

PHYSICAL REVIEW B, 2004, 69 (06)

[9] Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor [J].

Harris, R. ;

Johnson, M. W. ;

Lanting, T. ;

Berkley, A. J. ;

Johansson, J. ;

Bunyk, P. ;

Tolkacheva, E. ;

Ladizinsky, E. ;

Ladizinsky, N. ;

Oh, T. ;

Cioata, F. ;

Perminov, I. ;

Spear, P. ;

Enderud, C. ;

Rich, C. ;

Uchaikin, S. ;

Thom, M. C. ;

Chapple, E. M. ;

Wang, J. ;

Wilson, B. ;

Amin, M. H. S. ;

Dickson, N. ;

Karimi, K. ;

Macready, B. ;

Truncik, C. J. S. ;

Rose, G. .

PHYSICAL REVIEW B, 2010, 82 (02)

[10] Experimental demonstration of a robust and scalable flux qubit [J].