An introduction to quantum computing for statisticians and data scientists

DOI10.3934/fods.2024013MaRDI QIDQ6620130

Anna Lopatnikova, Scott A. Sisson, Minh-Ngoc Tran

Publication date: 16 October 2024

Published in: Foundations of Data Science (Search for Journal in Brave)

zbMATH Keywords

quantum Monte Carloquantum statistical methodsquantum machine learningquantum linear algebraquantum descriptive statistics

Mathematics Subject Classification ID

Foundations and philosophical topics in statistics (62A01) Quantum computation (81P68) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to quantum theory (81-01)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum computing without entanglement
• On the relationship between continuous- and discrete-time quantum walk
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum mechanical Hamiltonian models of Turing machines
• The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
• Quantum walks: a comprehensive review
• Supervised learning with quantum computers
• Quantum cloning without signaling
• Quantum science and quantum technology
• The effects of the problem Hamiltonian parameters on the minimum spectral gap in adiabatic quantum optimization
• Quantum speedup of Monte Carlo integration with respect to the number of dimensions and its application to finance
• The quantum query complexity of approximating the median and related statistics
• EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS
• Search via Quantum Walk
• Universal Quantum Simulators
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum Random Access Memory
• Quantum Computing for Computer Scientists
• Adiabatic quantum state generation and statistical zero knowledge
• Exponential algorithmic speedup by a quantum walk
• Time/Space Trade-Offs for Reversible Computation
• General theory of fractal path integrals with applications to many-body theories and statistical physics
• Quantum machine learning: a classical perspective
• Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
• On the role of entanglement in quantum-computational speed-up
• Skepticism of quantum computing
• Shadow Tomography of Quantum States
• Permutationally invariant state reconstruction
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing Quantum machine learning
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• A single quantum cannot be cloned
• Efficient quantum tomography
• Quantum speedup of Monte Carlo methods
• Adiabatic Quantum State Generation
• The theory of variational hybrid quantum-classical algorithms
• Quantum discriminant analysis for dimensionality reduction and classification
• Quantum simulations of classical random walks and undirected graph connectivity

This page was built for publication: An introduction to quantum computing for statisticians and data scientists