Skip to main content
main-content

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

Ising Models for Binary Clustering via Adiabatic Quantum Computing

verfasst von: Christian Bauckhage, E. Brito, K. Cvejoski, C. Ojeda, Rafet Sifa, S. Wrobel

Erschienen in: Energy Minimization Methods in Computer Vision and Pattern Recognition

Verlag: Springer International Publishing

share
TEILEN

Abstract

Existing adiabatic quantum computers are tailored towards minimizing the energies of Ising models. The quest for implementations of pattern recognition or machine learning algorithms on such devices can thus be seen as the quest for Ising model (re-)formulations of their objective functions. In this paper, we present Ising models for the tasks of binary clustering of numerical and relational data and discuss how to set up corresponding quantum registers and Hamiltonian operators. In simulation experiments, we numerically solve the respective Schrödinger equations and observe our approaches to yield convincing results.

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 15 Tage kostenlos.

Literatur
1.
Zurück zum Zitat Technology Quarterly: Quantum Devices. The Economist, March 2017 Technology Quarterly: Quantum Devices. The Economist, March 2017
5.
Zurück zum Zitat Aïmeur, E., Brassard, G., Gambs, S.: Quantum clustering algorithms. In: Proceedings ICML (2007) Aïmeur, E., Brassard, G., Gambs, S.: Quantum clustering algorithms. In: Proceedings ICML (2007)
7.
Zurück zum Zitat Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning. arXiv:​1307.​0411 [quant-ph] (2013) Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning. arXiv:​1307.​0411 [quant-ph] (2013)
8.
Zurück zum Zitat Wiebe, N., Kapoor, A., Svore, K.: Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning. Quantum Inf. Comput. 15(3–4), 316–356 (2015) MathSciNet Wiebe, N., Kapoor, A., Svore, K.: Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning. Quantum Inf. Comput. 15(3–4), 316–356 (2015) MathSciNet
10.
Zurück zum Zitat Bian, Z., Chudak, F., Macready, W., Rose, G.: The Ising model: teaching an old problem new tricks. Technical report, D-Wave Systems (2010) Bian, Z., Chudak, F., Macready, W., Rose, G.: The Ising model: teaching an old problem new tricks. Technical report, D-Wave Systems (2010)
11.
Zurück zum Zitat Johnson, M., Amin, M., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A., Johansson, J., Bunyk, P., Chapple, E., Enderud, C., Hilton, J., Karimi, K., Ladizinsky, E., Ladizinsky, N., Oh, T., Perminov, I., Rich, C., Thom, M., Tolkacheva, E., Truncik, C., Uchaikin, S., Wang, J., Wilson, B., Rose, G.: Quantum annealing with manufactured spins. Nature 473(7346), 194–198 (2011). https://​doi.​org/​10.​1038/​nature10012 CrossRef Johnson, M., Amin, M., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A., Johansson, J., Bunyk, P., Chapple, E., Enderud, C., Hilton, J., Karimi, K., Ladizinsky, E., Ladizinsky, N., Oh, T., Perminov, I., Rich, C., Thom, M., Tolkacheva, E., Truncik, C., Uchaikin, S., Wang, J., Wilson, B., Rose, G.: Quantum annealing with manufactured spins. Nature 473(7346), 194–198 (2011). https://​doi.​org/​10.​1038/​nature10012 CrossRef
15.
Zurück zum Zitat MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings Berkeley Symposium on Mathematical Statistics and Probability (1967) MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings Berkeley Symposium on Mathematical Statistics and Probability (1967)
17.
Zurück zum Zitat Fisher, R.: On the probable error of a coefficient correlation deduced from a small sample. Metron 1, 3–32 (1921) MathSciNet Fisher, R.: On the probable error of a coefficient correlation deduced from a small sample. Metron 1, 3–32 (1921) MathSciNet
18.
Zurück zum Zitat MacKay, D.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003) MATH MacKay, D.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003) MATH
20.
Zurück zum Zitat Dhillon, I.: Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings KDD (2001) Dhillon, I.: Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings KDD (2001)
22.
Zurück zum Zitat Fiedler, M.: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech. Math. J. 25(4), 619–633 (1975) MathSciNetMATH Fiedler, M.: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech. Math. J. 25(4), 619–633 (1975) MathSciNetMATH
24.
27.
Zurück zum Zitat Wiebe, N., Kapoor, A., Svore, K.: Quantum perceptron models. In: Proceedings NIPS (2016) Wiebe, N., Kapoor, A., Svore, K.: Quantum perceptron models. In: Proceedings NIPS (2016)
28.
Zurück zum Zitat Wittek, P.: Quantum Machine Learning. Academic Press, London (2014) MATH Wittek, P.: Quantum Machine Learning. Academic Press, London (2014) MATH
29.
Zurück zum Zitat Ushijima-Mwesigwa, H., Negre, C., Mniszewski, S.: Graph partitioning using quantum annealing on the D-Wave system. arXiv:​1705.​03082 [quant-ph] (2017) Ushijima-Mwesigwa, H., Negre, C., Mniszewski, S.: Graph partitioning using quantum annealing on the D-Wave system. arXiv:​1705.​03082 [quant-ph] (2017)
Metadaten
Titel
Ising Models for Binary Clustering via Adiabatic Quantum Computing
verfasst von
Christian Bauckhage
E. Brito
K. Cvejoski
C. Ojeda
Rafet Sifa
S. Wrobel
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78199-0_1

Premium Partner