×

Adiabatic quantum optimization with qudits. (English) Zbl 1267.81107

Summary: 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.

MSC:

81P68 Quantum computation
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Nielsen M., Chuang I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000) · Zbl 1049.81015
[2] Nakamura Y., Pashkin Yu.A., Tsai J.S.: Coherent control of macroscopic quantum states in a single-Cooper-pair box. Nature (London) 398, 786–788 (1999) · doi:10.1038/19718
[3] Yamamoto T., Pashkin Yu.A., Astafiev O., Nakamura Y., Tsai J.S.: Demonstration of conditional gate operation using superconducting charge qubits. Nature (London) 425, 941–944 (2003) · doi:10.1038/nature02015
[4] Vion D., Aassime A., Cottet A., Joyez P., Pothier H., Urbina C., Esteve D., Devoret M.H.: Manipulating the quantum state of an electrical circuit. Science 296, 886–889 (2002) · doi:10.1126/science.1069372
[5] Steffen M., Ansmann M., Bialczak R.C., Katz N., Lucero E., McDermott R., Neeley M., Weig E.M., Cleland A.N., Martinis J.M.: Measurement of the entanglement of two superconducting qubits via state tomography. Science 313, 1423–1425 (2006) · doi:10.1126/science.1130886
[6] Berkley A.J., Xu H., Ramos R.C., Gubrud M.A., Strauch F.W., Johnson P.R., Anderson J.R., Dragt A.J., Lobb C.J., Wellstood F.C.: Entangled macroscopic quantum states in two superconducting qubits. Science 300, 1548–1550 (2003) · doi:10.1126/science.1084528
[7] Mooij J.E., Orlando T.P., Levitov L., Tian L., van der Wal C.H., Lloyd S.: Josephson persistent-current qubit. Science 285, 1036–1039 (1999) · doi:10.1126/science.285.5430.1036
[8] Grajcar M., Izmalkov A., Ilíchev E., Wagner Th., Oukhanski N., Hübner U., May T., Zhilyaev I., Hoenig H.E., Greenberg Ya. S., Shnyrkov V.I., Born D., Krech W., Meyer H.-G., van den Brink A.M., Amin M. H.S.: Low-frequency measurement of the tunneling amplitude in a flux qubit. Phys. Rev. B 69, 060501(R)–060503(R) (2004)
[9] Harris R., Johansson J., Berkley A.J., Johnson M.W., Lanting T., Han S., Bunyk P., Ladizinsky E., Oh T., Perminov I., Tolkacheva E., Uchaikin S., Chapple E., Enderud C., Rich C., Thom M., Wang J., Wilson B., Rose G.: Experimental demonstration of a robust and scalable flux qubit. Phys. Rev. B 81, 134510–134528 (2010) · doi:10.1103/PhysRevB.81.134510
[10] Johnson M.W., Amin M. H. S., Gildert S., Lanting T., Hamze F., Dickson N., Harris R., Berkley A.J., Johansson J., Bunyk P., Chapple E.M., Enderud C., Karimi K., Ladizinsky E., Ladizinsky N., Oh T., Perminov I., Rich C., Thom M.C., Tolkachev E., Truncik C. J.S., Uchaikin S., Wang J., Wilson B., Rose G.: Quantum annealing with manufactured spins. Nature 473, 194–198 (2011) · doi:10.1038/nature10012
[11] Castellano M.G., Chiarello F., Carelli P., Cosmelli C., Mattioli F., Torrioli G.: Deep-well ultrafast manipulation of a SQUID flux qubit. New J. Phys. 12, 043047 (2010) · Zbl 06812266 · doi:10.1088/1367-2630/12/4/043047
[12] Farhi E., Goldstone J., Gutmann S., Lapan J., Lundgren A., Preda D.: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472 (2001) · Zbl 1226.81046 · doi:10.1126/science.1057726
[13] Santoro G.E., Martoák R., Tosatti E., Car R.: Theory of quantum annealing of an Ising spin glass. Science 295, 2427–2430 (2002) · doi:10.1126/science.1068774
[14] Aharonov, D., van Dam, W., Kempe, J., Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. In: Proceedings of the 45th FOCS, pp. 42–51 (2004) · Zbl 1134.81009
[15] Mizel A., Lidar D.A., Mitchell M.: Simple proof of equivalence between adiabatic quantum computation and the circuit model. Phys. Rev. Lett. 99, 070502–070505 (2007) · doi:10.1103/PhysRevLett.99.070502
[16] Harris R., Johnson M.W., Lanting T., Berkley A.J., Johansson J., Bunyk P., Tolkacheva E., Ladizinsky E., Ladizinsky N., Oh T., Perminov I., 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.: Experimental investigation of an eight qubit unit cell in a superconducting optimization processor. Phys. Rev. B 82, 024511–024525 (2010) · doi:10.1103/PhysRevB.82.024511
[17] Brooke J., Bitko D., Rosenbaum T.F., Aeppli G.: Quantum annealing of a disordered magnet. Science 284, 779–781 (1999) · doi:10.1126/science.284.5415.779
[18] Brooke J., Rosenbaum T.F., Aeppli G.: Tunable quantum tunnelling of magnetic domain walls. Nature 413, 610–613 (2001) · doi:10.1038/35098037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.