zbMATH — the first resource for mathematics

Single qudit realization of the Deutsch algorithm using superconducting many-level quantum circuits. (English) Zbl 1349.81071
Summary: Design of a large-scale quantum computer has paramount importance for science and technologies. We investigate a scheme for realization of quantum algorithms using noncomposite quantum systems, i.e., systems without subsystems. In this framework, \(n\) artificially allocated “subsystems” play a role of qubits in \(n\)-qubits quantum algorithms. With focus on two-qubit quantum algorithms, we demonstrate a realization of the universal set of gates using a \(d = 5\) single qudit state. Manipulation with an ancillary level in the systems allows effective implementation of operators from \(\mathrm{U}(4)\) group via operators from \(\mathrm{SU}(5)\) group. Using a possible experimental realization of such systems through anharmonic superconducting many-level quantum circuits, we present a blueprint for a single qudit realization of the Deutsch algorithm, which generalizes previously studied realization based on the virtual spin representation [A. R. Kessel and N. M. Yakovleva, “Implementation schemes in NMR of quantum processors and the Deutsch-Jozsa algorithm by using virtual spin representation”, Phys. Rev. A (3) 66, No. 6, p. 062322 (2002; doi:10.1103/PhysRevA.66.062322)].

81P68 Quantum computation
68Q12 Quantum algorithms and complexity in the theory of computing
Full Text: DOI
[1] Thompson, J.; Lukin, M. D., Science, 345, 272, (2014)
[2] Manin, Y. I., Computable and noncomputable, (1980), Sov. Radio Moscow, (in Russian)
[3] Feynman, R. P., Int. J. Theor. Phys., 21, 467, (1982)
[4] Ladd, T. D.; Jelezko, F.; Laflamme, R.; Nakamura, Y.; Monroe, C.; O’Brien, J. L., Nature, 464, 45, (2010)
[5] Grover, L. K., (Proceedings of 28th Annual ACM Symposium on the Theory of Computing, New York, USA, (1996)), 212
[6] Shor, P. W., SIAM J. Comput., 26, 1484, (1997)
[7] DiVincenzo, D. P., (2000)
[8] Kessel, A. R.; Ermakov, V. L.; Kessel, A. R.; Ermakov, V. L., JETP Lett., JETP Lett., 71, 307, (2000)
[9] Kessel, A. R.; Yakovleva, N. M., Phys. Rev. A, 66, 062322, (2002)
[10] Lapkiewicz, R.; Li, P.; Schäff, C.; Langford, N. K.; Ramelow, S.; Wieśniak, M.; Zeilinger, A., Nature (London), 474, 490, (2011)
[11] Man’ko, M. A.; Man’ko, V. I., Int. J. Quantum Inf., 12, 1560006, (2014) · Zbl 1309.81035
[12] Chernega, V. N.; Man’ko, O. V.; Man’ko, V. I.; Chernega, V. N.; Man’ko, O. V.; Man’ko, V. I., J. Russ. Laser Res., J. Russ. Laser Res., 35, 457, (2014)
[13] Man’ko, M. A.; Man’ko, V. I., Phys. Scr. T, 160, 014030, (2014)
[14] Man’ko, M. A.; Man’ko, V. I., J. Phys. Conf. Ser., 538, 012016, (2014)
[15] Kochen, S.; Specker, E. P., J. Math. Mech., 17, 59, (1967)
[16] Spekkens, R. W.; Rudolph, T., Phys. Rev. A, 65, 012310, (2002)
[17] Bruss, D.; Macchiavello, C., Phys. Rev. Lett., 88, 127901, (2002)
[18] Cerf, N. J.; Bourennane, M.; Karlsson, A.; Gisin, N., Phys. Rev. Lett., 88, 127902, (2002)
[19] Durt, T.; Cerf, N. J.; Gisin, N.; Zukowski, M., Phys. Rev. A, 67, 012311, (2003)
[20] Kulik, S. P.; Molotkov, S. N.; Radchenko, I. V., JETP Lett., 96, 336, (2012)
[21] Cereceda, J. L., (2004)
[22] Luo, M.-X.; Chen, X.-B.; Yang, Y.-X.; Wang, X., Sci. Rep., 4, 4044, (2014)
[23] Gedik, Z.
[24] Silva, I. A.; Çakmak, B.; Karpat, G.; Vidoto, E. L.G.; Soares-Pinto, D. O.; deAzevedo, E. R.; Fanchini, F. F.; Gedik, Z.
[25] Tavakoli, A.; Cabello, A.; Żukowski, M.; Bourennane, M., Sci. Rep., 5, 7982, (2015)
[26] Neves, L.; Lima, G.; Aguirre Gómez, J. G.; Monken, C. H.; Saavedra, C.; Pádua, S., Phys. Rev. Lett., 94, 100501, (2005)
[27] Randall, J.; Weidt, S.; Standing, E. D.; Lake, K.; Webster, S. C.; Murgia, D. F.; Navickas, T.; Roth, K.; Hensinger, W. K., Phys. Rev. A, 91, 012322, (2015)
[28] Shalibo, Y.; Rofe, Y.; Barth, I.; Friedland, L.; Bialczack, R.; Martinis, J. M.; Katz, N., Phys. Rev. Lett., 108, 037701, (2012)
[29] Shalibo, Y.; Resh, R.; Fogel, O.; Shwa, D.; Bialczak, R.; Martinis, J. M.; Katz, N., Phys. Rev. Lett., 110, 100404, (2013)
[30] Peterer, M. J.; Bader, S. J.; Jin, X.; Yan, F.; Kamal, A.; Gudmundsen, T.; Leek, P. J.; Orlando, T. P.; Oliver, W. D.; Gustavsson, S., Phys. Rev. Lett., 114, 010501, (2015)
[31] Svetitsky, E.; Suchowski, H.; Resh, R.; Shalibo, Y.; Martinis, J. M.; Katz, N., Nat. Commun., 5, 5617, (2015)
[32] Braumüller, J.; Cramer, J.; Schlör, S.; Rotzinger, H.; Radtke, L.; Lukashenko, A.; Yang, P.; Marthaler, M.; Guo, L.; Ustinov, A. V.; Weides, M., Phys. Rev. B, 91, 054523, (2015)
[33] Wilson, C. M.; Duty, T.; Sandberg, M.; Persson, F.; Shumeiko, V.; Delsing, P., Phys. Rev. Lett., 105, 233907, (2010)
[34] Wilson, C. M.; Johansson, G.; Pourkabirian, A.; Simoen, M.; Johansson, J. R.; Duty, T.; Nori, F.; Delsing, P., Nature (London), 479, 376, (2011)
[35] Baur, M.; Filipp, S.; Bianchetti, R.; Fink, J. M.; Göppl, M.; Steffen, L.; Leek, P. J.; Blais, A.; Wallraff, A., Phys. Rev. Lett., 102, 243602, (2009)
[36] Sillanpää, M. A.; Li, J.; Cicak, K.; Altomare, F.; Park, J. I.; Simmonds, R. W.; Paraoanu, G. S.; Hakonen, R. J., Phys. Rev. Lett., 103, 193601, (2009)
[37] Li, J.; Paraoanu, G. S.; Cicak, K.; Altomare, F.; Park, J. I.; Simmonds, R. W.; Sillanpää, M. A.; Hakonen, P. J., Phys. Rev. B, 84, 104527, (2011)
[38] Abdumalikov, A. A.; Astafiev, O.; Zagoskin, A. M.; Pashkin, Yu. A.; Nakamura, Y.; Tsai, J.-S.
[39] Hoi, I.-C.; Wilson, C. M.; Johansson, G.; Palomaki, T.; Peropadre, B.; Delsing, P., Phys. Rev. Lett., 107, 073601, (2011)
[40] Li, J.; Paraoanu, G. S.; Cicak, K.; Altomare, F.; Park, J. I.; Simmonds, R. W.; Sillanpää, M. A.; Hakonen, P. J., Sci. Rep., 2, 645, (2012)
[41] Shapiro, D. S.; Zhukov, A. A.; Pogosov, W. V.; Lozovik, Yu. E.
[42] Devoret, M. H.; Wallraff, A.; Martinis, J. M., (2004), For a review, see
[43] You, J. Q.; Nori, F., Phys. Today, 58, 42, (2005)
[44] DiCarlo, L.; Chow, J. M.; Gambetta, J. M.; Bishop, L. S.; Johnson, B. R.; Schuster, D. I.; Majer, J.; Blais, A.; Frunzio, L.; Girvin, S. M.; Schoelkopf, R. J., Nature (London), 460, 240, (2009)
[45] Lucero, E.; Barends, R.; Chen, Y.; Kelly, J.; Mariantoni, M.; Megrant, A.; O’Malley, P.; Sank, D.; Vainsencher, A.; Wenner, J.; White, T.; Yin, Y.; Cleland, A. N.; Martinis, J. M., Nat. Phys., 8, 719, (2012)
[46] Fedorov, A.; Steen, L.; Baur, M.; da Silva, M. P.; Wallraf, A., Nature (London), 481, 170, (2011)
[47] Heras, U. L.; Mezzacapo, A.; Lamata, L.; Filipp, S.; Wallraff, A.; Solano, E., Phys. Rev. Lett., 112, 200501, (2014)
[48] Nielsen, M. A.; Chuang, I. L., Quantum computation and quantum information, (2000), Cambridge University Press · Zbl 1049.81015
[49] Deutsch, D., Proc. R. Soc. Lond. A, 400, 97, (1985)
[50] Fedorov, A. K.; Kiktenko, E. O.; Man’ko, O. V.; Man’ko, V. I.
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.