Cover Image

Quantum principal component analysis without eigenvector recovery

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yuan, Yewei, Minervini, Michele, Wilde, Mark M., Liu, Nana
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics Data Structures and Algorithms Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum thermodynamics and semi-definite optimization
by: Liu, Nana, et al.
Published: (2025)

Fermi-Dirac machines as quantizations of neurons
by: He, Alexander, et al.
Published: (2026)

Variational Quantum Algorithms for Semidefinite Programming
by: Patel, Dhrumil, et al.
Published: (2021)

Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit
by: Bellante, Armando, et al.
Published: (2025)

Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms
by: Gall, François Le
Published: (2023)

Sublinear Time Quantum Sensitivity Sampling
by: Song, Zhao, et al.
Published: (2025)

Sublinear Time Quantum Algorithm for Attention Approximation
by: Song, Zhao, et al.
Published: (2026)

A Quantum Approximation Scheme for k-Means
by: Jaiswal, Ragesh
Published: (2023)

Instance-Optimal Quantum State Certification with Entangled Measurements
by: O'Donnell, Ryan, et al.
Published: (2025)

QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design
by: Yang, Rui, et al.
Published: (2024)

Predicting quantum channels over general product distributions
by: Chen, Sitan, et al.
Published: (2024)

Structure learning of Hamiltonians from real-time evolution
by: Bakshi, Ainesh, et al.
Published: (2024)

Learning quantum Hamiltonians at any temperature in polynomial time
by: Bakshi, Ainesh, et al.
Published: (2023)

Quantum Langevin Dynamics for Optimization
by: Chen, Zherui, et al.
Published: (2023)

Learning fermionic linear optics with Heisenberg scaling and physical operations
by: Christensen, Aria, et al.
Published: (2026)

Non-iid hypothesis testing: from classical to quantum
by: De Palma, Giacomo, et al.
Published: (2025)

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
by: Haah, Jeongwan, et al.
Published: (2021)

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
by: Chen, Tyler, et al.
Published: (2025)

Do you know what q-means?
by: Cornelissen, Arjan, et al.
Published: (2023)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
by: Narayanan, Shyam
Published: (2024)

Learning $k$-body Hamiltonians via compressed sensing
by: Ma, Muzhou, et al.
Published: (2024)

Mildly-Interacting Fermionic Unitaries are Efficiently Learnable
by: Iyer, Vishnu
Published: (2025)

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
by: Chen, Tyler, et al.
Published: (2025)

Efficient learning of bosonic Gaussian unitaries
by: Fanizza, Marco, et al.
Published: (2025)

Learning the structure of any Hamiltonian from minimal assumptions
by: Zhao, Andrew
Published: (2024)

Quantum Local Differential Privacy and Quantum Statistical Query Model
by: Angrisani, Armando, et al.
Published: (2022)

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
by: Grønlund, Allan, et al.
Published: (2024)

Space-Efficient Quantum Error Reduction without log Factors
by: Belovs, Aleksandrs, et al.
Published: (2025)

Quantum algorithms for spectral sums
by: Luongo, Alessandro, et al.
Published: (2020)

Quantum EigenGame for excited state calculation
by: Quiroga, David, et al.
Published: (2025)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
by: Zhang, Yexin, et al.
Published: (2024)

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
by: Su, Yuexin, et al.
Published: (2025)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information
by: Ma, Yuxin, et al.
Published: (2025)

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
by: Chen, Sitan, et al.
Published: (2025)

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
by: Gong, Weiyuan, et al.
Published: (2025)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
by: Kim, Junhyung Lyle, et al.
Published: (2024)

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
by: Chakraborty, Shantanav, et al.
Published: (2025)

Self-dual Stacked Quantum Low-Density Parity-Check Codes
by: Liu, Ze-Chuan, et al.
Published: (2026)

Digital Quantum Simulations of the Non-Resonant Open Tavis-Cummings Model
by: Sims, Aidan N., et al.
Published: (2025)

Multivariate trace estimation in constant quantum depth
by: Quek, Yihui, et al.
Published: (2022)