Record Nr.

UNISA996426328203316

Autore

Wittek Peter

Titolo

Quantum machine learning : what quantum computing means to data mining / / Peter Wittek

Pubbl/distr/stampa


San Diego, California : , : Academic Press, , 2014
©2014

ISBN

0-12-801099-1

Edizione

[First edition]

Descrizione fisica

1 online resource (176 p.)

Collana

Elsevier Insights

Disciplina

621.3822

Soggetti

Machine learning - Mathematical models

Data mining - Data processing

Quantum theory - Data processing

Electronic books

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record

Nota di bibliografia

Includes bibliographical references

Nota di contenuto

Front Cover; Quantum Machine Learning: What Quantum Computing Meansto Data Mining; Copyright; Contents; Preface; Notations; Part One Fundamental Concepts; Chapter 1: Introduction; 1.1Learning Theory and Data Mining; 1.2.Why Quantum Computers?; 1.3.A Heterogeneous Model; 1.4.An Overview of Quantum Machine Learning Algorithms; 1.5.Quantum-Like Learning on Classical Computers; Chapter 2: Machine Learning; 2.1.Data-Driven Models; 2.2.Feature Space; 2.3.Supervised and Unsupervised Learning; 2.4.Generalization Performance; 2.5.Model Complexity; 2.6.Ensembles

2.7.Data Dependencies and Computational ComplexityChapter 3: Quantum Mechanics; 3.1.States and Superposition; 3.2.Density Matrix Representation and Mixed States; 3.3.Composite Systems and Entanglement; 3.4.Evolution; 3.5.Measurement; 3.6.Uncertainty Relations; 3.7.Tunneling; 3.8.Adiabatic Theorem; 3.9.No-Cloning Theorem; Chapter 4:Quantum Computing; 4.1.Qubits and the Bloch Sphere; 4.2.Quantum Circuits; 4.3.Adiabatic Quantum Computing; 4.4.Quantum Parallelism; 4.5.Grover''s Algorithm; 4.6.Complexity Classes; 4.7.Quantum Information Theory; Part Two Classical Learning Algorithms

Chapter 5:Unsupervised Learning5.1.Principal Component Analysis; 5.2.Manifold Embedding; 5.3.K-Means and K-Medians Clustering; 5.4.Hierarchical Clustering; 5.5.Density-Based Clustering; Chapter 6:Pattern Recognition and Neural Networks; 6.1.The Perceptron; 6.2.Hopfield Networks; 6.3.Feedforward Networks; 6.4.Deep Learning; 6.5.Computational Complexity; Chapter 7:Supervised Learning and Support Vector Machines; 7.1.K-Nearest Neighbors; 7.2.Optimal Margin Classifiers; 7.3.Soft Margins; 7.4.Nonlinearity and Kernel Functions; 7.5.Least-Squares Formulation; 7.6.Generalization Performance

7.7.Multiclass Problems7.8.Loss Functions; 7.9.Computational Complexity; Chapter 8:Regression Analysis; 8.1.Linear Least Squares; 8.2.Nonlinear Regression; 8.3.Nonparametric Regression; 8.4.Computational Complexity; Chapter 9:Boosting; 9.1.Weak Classifiers; 9.2.AdaBoost; 9.3.A Family of Convex Boosters; 9.4.Nonconvex Loss Functions; Part Three Quantum Computing and Machine Learning; Chapter 10:Clustering Structure and Quantum Computing; 10.1.Quantum Random Access Memory; 10.2.Calculating Dot Products; 10.3.Quantum Principal Component Analysis; 10.4.Toward Quantum Manifold Embedding

10.5.Quantum K-Means10.6.Quantum K-Medians; 10.7.Quantum Hierarchical Clustering; 10.8.Computational Complexity; Chapter 11:Quantum Pattern Recognition; 11.1.Quantum Associative Memory; 11.2.The Quantum Perceptron; 11.3.Quantum Neural Networks; 11.4.Physical Realizations; 11.4.Computational Complexity; Chapter 12:Quantum Classification; 12.1.Nearest Neighbors; 12.2.Support Vector Machines with Grover''s Search; 12.3.Support Vector Machines with Exponential Speedup; 12.4.Computational Complexity; Chapter 13:Quantum Process Tomography and Regression; 13.1.Channel-State Duality

13.2.Quantum Process Tomography

Sommario/riassunto

Quantum Machine Learning bridges the gap between abstract developments in quantum computing and the applied research on machine learning. Paring down the complexity of the disciplines involved, it focuses on providing a synthesis that explains the most important machine learning algorithms in a quantum framework. Theoretical advances in quantum computing are hard to follow for computer scientists, and sometimes even for researchers involved in the field. The lack of a step-by-step guide hampers the broader understanding of this emergent interdisciplinary body of research. Quantum Machine L

Record Nr.

UNICASRML0233595

Titolo

La costituzione economica a quarant'anni dall'approvazione della carta fondamentale : Atti del convegno Milano, 6-7 maggio 1988 / scritti di Francesco Saja...[et al.]