Quantum Algorithm for Data Fitting
TL;DR: The algorithm can be used to provide an efficient parametric estimation of the quantum state and therefore can be applied as an alternative to full quantum-state tomography given a fault tolerant quantum computer.
read more
Abstract: We provide a new quantum algorithm that efficiently determines the quality of a least-squares fit over an exponentially large data set by building upon an algorithm for solving systems of linear equations efficiently [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)]. In many cases, our algorithm can also efficiently find a concise function that approximates the data to be fitted and bound the approximation error. In cases where the input data are pure quantum states, the algorithm can be used to provide an efficient parametric estimation of the quantum state and therefore can be applied as an alternative to full quantum-state tomography given a fault tolerant quantum computer.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Quantum machine learning
Jacob Biamonte,Jacob Biamonte,Peter Wittek,Nicola Pancotti,Patrick Rebentrost,Nathan Wiebe,Seth Lloyd +6 more
TL;DR: The field of quantum machine learning explores how to devise and implement quantum software that could enable machine learning that is faster than that of classical computers.
Quantum Support Vector Machine for Big Data Classification
TL;DR: This work shows that the support vector machine, an optimized binary classifier, can be implemented on a quantum computer, with complexity logarithmic in the size of the vectors and the number of training examples, and an exponential speedup is obtained.
Quantum circuit learning
TL;DR: In this paper, a classical-quantum hybrid algorithm for machine learning on near-term quantum processors, called quantum circuit learning, is proposed, which can approximate nonlinear functions.
Quantum Chemistry in the Age of Quantum Computing.
Yudong Cao,Jonathan Romero,Jonathan P. Olson,Matthias Degroote,Matthias Degroote,Peter D. Johnson,Mária Kieferová,Mária Kieferová,Ian D. Kivlichan,Tim Menke,Tim Menke,Borja Peropadre,Nicolas P. D. Sawaya,Sukin Sim,Libor Veis,Alán Aspuru-Guzik +15 more
TL;DR: This Review provides an overview of the algorithms and results that are relevant for quantum chemistry and aims to help quantum chemists who seek to learn more about quantum computing and quantum computing researchers who would like to explore applications in quantum chemistry.
1.5K
Quantum Machine Learning in Feature Hilbert Spaces
Maria Schuld,Nathan Killoran +1 more
TL;DR: This Letter interprets the process of encoding inputs in a quantum state as a nonlinear feature map that maps data to quantum Hilbert space and shows how it opens up a new avenue for the design of quantum machine learning algorithms.
1.4K
References
•Book
Generalized inverses: theory and applications
Adi Ben-Israel,T. N. E. Greville +1 more
- 01 Jan 1974
TL;DR: In this paper, the Moore of the Moore-Penrose Inverse is described as a generalized inverse of a linear operator between Hilbert spaces, and a spectral theory for rectangular matrices is proposed.
5K
Quantum Mechanics Helps in Searching for a Needle in a Haystack
TL;DR: In this article, a phone directory containing $N$ names arranged in completely random order is presented, and the desired phone number can be obtained in only O(sqrt{N})$ accesses to the database.
Quantum algorithm for linear systems of equations.
TL;DR: This work exhibits a quantum algorithm for estimating x(-->)(dagger) Mx(-->) whose runtime is a polynomial of log(N) and kappa, and proves that any classical algorithm for this problem generically requires exponentially more time than this quantum algorithm.
Quantum state tomography via compressed sensing.
TL;DR: These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems, and are able to reconstruct an unknown density matrix of dimension d and rank r using O(rdlog²d) measurement settings, compared to standard methods that require d² settings.
An open-system quantum simulator with trapped ions
Julio T. Barreiro,Markus Müller,Philipp Schindler,Daniel Nigg,Thomas Monz,M. Chwalla,M. Chwalla,Markus Hennrich,Christian F. Roos,Christian F. Roos,Peter Zoller,Rainer Blatt,Rainer Blatt +12 more
TL;DR: This work combines multi-qubit gates with optical pumping to implement coherent operations and dissipative processes and illustrates the ability to engineer the open-system dynamics through the dissipative preparation of entangled states, the simulation of coherent many-body spin interactions, and the quantum non-demolition measurement of multi- qubit observables.
1.1K