Cover Image

Quantum computing and persistence in topological data analysis

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gyurik, Casper, Schmidhuber, Alexander, King, Robbie, Dunjko, Vedran, Hayakawa, Ryu
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Computational Complexity Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computational complexity of the homology problem with orientable filtration: MA-completeness
by: Hayakawa, Ryu, et al.
Published: (2025)

On Bounded Advice Classes
by: Marshall, Simon, et al.
Published: (2024)

Exponential separations between classical and quantum learners
by: Gyurik, Casper, et al.
Published: (2023)

Improved separation between quantum and classical computers for sampling and functional tasks
by: Marshall, Simon C., et al.
Published: (2024)

On the relation between trainability and dequantization of variational quantum learning models
by: Gil-Fuster, Elies, et al.
Published: (2024)

Exponential quantum advantages in learning quantum observables from classical data
by: Molteni, Riccardo, et al.
Published: (2024)

Shadows of quantum machine learning
by: Jerbi, Sofiene, et al.
Published: (2023)

Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
by: Incudini, Massimiliano, et al.
Published: (2024)

Computational complexity of Berry phase estimation in topological phases of matter
by: Hayakawa, Ryu, et al.
Published: (2025)

Classical Verification of Quantum Learning
by: Caro, Matthias C., et al.
Published: (2023)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
by: Gui, Kaiwen, et al.
Published: (2023)

Learning Quantum Processes with Quantum Statistical Queries
by: Wadhwa, Chirag, et al.
Published: (2023)

Proper vs Improper Quantum PAC learning
by: Nayak, Ashwin, et al.
Published: (2024)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
by: Grewal, Sabee, et al.
Published: (2022)

Quantum Learning Theory Beyond Batch Binary Classification
by: Mohan, Preetham, et al.
Published: (2023)

Gradient Scalability and Taylor Surrogation of Quantum Cost Landscapes
by: Meyer, Sabri, et al.
Published: (2025)

Scalable Quantum Error Mitigation with Neighbor-Informed Learning
by: Chen, Zhenyu, et al.
Published: (2025)

Learning Robust Observable to Address Noise in Quantum Machine Learning
by: Khanal, Bikram, et al.
Published: (2024)

Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises
by: Zhang, Zhihan, et al.
Published: (2024)

Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey
by: Khanal, Bikram, et al.
Published: (2024)

Reducing the Complexity of Matrix Multiplication to $O(N^2log_2N)$ by an Asymptotically Optimal Quantum Algorithm
by: Yao, Jiaqi, et al.
Published: (2026)

On the average-case complexity of learning output distributions of quantum circuits
by: Nietner, Alexander, et al.
Published: (2023)

Characterizing Trainability of Instantaneous Quantum Polynomial Circuit Born Machines
by: Shen, Kevin, et al.
Published: (2026)

Differential equation quantum solvers: engineering measurements to reduce cost
by: Paine, Annie, et al.
Published: (2025)

Analyzing Prospects for Quantum Advantage in Topological Data Analysis
by: Berry, Dominic W., et al.
Published: (2022)

Noisy Quantum Learning Theory
by: Cotler, Jordan, et al.
Published: (2025)

Learning quantum states prepared by shallow circuits in polynomial time
by: Landau, Zeph, et al.
Published: (2024)

Entanglement-induced provable and robust quantum learning advantages
by: Zhao, Haimeng, et al.
Published: (2024)

Learning unitaries with quantum statistical queries
by: Angrisani, Armando
Published: (2023)

Learning depth-3 circuits via quantum agnostic boosting
by: Arunachalam, Srinivasan, et al.
Published: (2025)

Learning quantum states and unitaries of bounded gate complexity
by: Zhao, Haimeng, et al.
Published: (2023)

Improved Hardness Results for the Guided Local Hamiltonian Problem
by: Cade, Chris, et al.
Published: (2022)

Lower Bounds for Learning Quantum States with Single-Copy Measurements
by: Lowe, Angus, et al.
Published: (2022)

The Exact Replica Threshold for Nonlinear Moments of Quantum States
by: Zeng, Shuai
Published: (2026)

On the expressivity of embedding quantum kernels
by: Gil-Fuster, Elies, et al.
Published: (2023)

Taming Barren Plateaus in Arbitrary Parameterized Quantum Circuits without Sacrificing Expressibility
by: Chen, Zhenyu, et al.
Published: (2025)

Reachability Constraints in Variational Quantum Circuits: Optimization within Polynomial Group Module
by: Oh, Yun-Tak, et al.
Published: (2026)

A simplified version of the quantum OTOC$^{(2)}$ problem
by: King, Robbie, et al.
Published: (2025)

Quantum circuit complexity and unsupervised machine learning of topological order
by: Che, Yanming, et al.
Published: (2025)

Information-theoretic generalization bounds for learning from quantum data
by: Caro, Matthias, et al.
Published: (2023)