Analyzing Prospects for Quantum Advantage in Topological Data Analysis
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Berry, Dominic W., Su, Yuan, Gyurik, Casper, King, Robbie, Basso, Joao, Barba, Alexander Del Toro, Rajput, Abhishek, Wiebe, Nathan, Dunjko, Vedran, Babbush, Ryan |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Exponential separations between classical and quantum learners
par: Gyurik, Casper, et autres
Publié: (2023)
par: Gyurik, Casper, et autres
Publié: (2023)
Quantum computing and persistence in topological data analysis
par: Gyurik, Casper, et autres
Publié: (2024)
par: Gyurik, Casper, et autres
Publié: (2024)
Exponential quantum advantages in learning quantum observables from classical data
par: Molteni, Riccardo, et autres
Publié: (2024)
par: Molteni, Riccardo, et autres
Publié: (2024)
On Bounded Advice Classes
par: Marshall, Simon, et autres
Publié: (2024)
par: Marshall, Simon, et autres
Publié: (2024)
Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
par: Incudini, Massimiliano, et autres
Publié: (2024)
par: Incudini, Massimiliano, et autres
Publié: (2024)
Computational complexity of the homology problem with orientable filtration: MA-completeness
par: Hayakawa, Ryu, et autres
Publié: (2025)
par: Hayakawa, Ryu, et autres
Publié: (2025)
On the relation between trainability and dequantization of variational quantum learning models
par: Gil-Fuster, Elies, et autres
Publié: (2024)
par: Gil-Fuster, Elies, et autres
Publié: (2024)
Shadows of quantum machine learning
par: Jerbi, Sofiene, et autres
Publié: (2023)
par: Jerbi, Sofiene, et autres
Publié: (2023)
Quantum Advantage in Learning Quantum Dynamics via Fourier coefficient extraction
par: Barthe, Alice, et autres
Publié: (2025)
par: Barthe, Alice, et autres
Publié: (2025)
Triply efficient shadow tomography
par: King, Robbie, et autres
Publié: (2024)
par: King, Robbie, et autres
Publié: (2024)
The discrete adiabatic quantum linear system solver has lower constant factors than the randomized adiabatic solver
par: Costa, Pedro C. S., et autres
Publié: (2023)
par: Costa, Pedro C. S., et autres
Publié: (2023)
Doubling Efficiency of Hamiltonian Simulation via Generalized Quantum Signal Processing
par: Berry, Dominic W., et autres
Publié: (2024)
par: Berry, Dominic W., et autres
Publié: (2024)
Weighted Approximate Quantum Natural Gradient for Variational Quantum Eigensolver
par: Shi, Chenyu, et autres
Publié: (2025)
par: Shi, Chenyu, et autres
Publié: (2025)
Quantum algorithm for linear matrix equations
par: Somma, Rolando D., et autres
Publié: (2025)
par: Somma, Rolando D., et autres
Publié: (2025)
Quantum simulation with sum-of-squares spectral amplification
par: King, Robbie, et autres
Publié: (2025)
par: King, Robbie, et autres
Publié: (2025)
Evidence of Quantum Machine Learning Advantage with Tens of Noisy Qubits
par: Danaci, Onur, et autres
Publié: (2026)
par: Danaci, Onur, et autres
Publié: (2026)
Quantum machine learning advantages beyond hardness of evaluation
par: Molteni, Riccardo, et autres
Publié: (2025)
par: Molteni, Riccardo, et autres
Publié: (2025)
Characterizing Trainability of Instantaneous Quantum Polynomial Circuit Born Machines
par: Shen, Kevin, et autres
Publié: (2026)
par: Shen, Kevin, et autres
Publié: (2026)
Shadow Hamiltonian Simulation
par: Somma, Rolando D., et autres
Publié: (2024)
par: Somma, Rolando D., et autres
Publié: (2024)
Approximation and Generalization Capacities of Parametrized Quantum Circuits for Functions in Sobolev Spaces
par: Manzano, Alberto, et autres
Publié: (2023)
par: Manzano, Alberto, et autres
Publié: (2023)
First-Quantized Quantum Simulation of Non-Relativistic QED with Emergent Topologically Protected Coulomb Interactions
par: Stetina, Torin, et autres
Publié: (2025)
par: Stetina, Torin, et autres
Publié: (2025)
Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods
par: Dechant, David, et autres
Publié: (2024)
par: Dechant, David, et autres
Publié: (2024)
Machine learning with minimal use of quantum computers: Provable advantages in Learning Under Quantum Privileged Information (LUQPI)
par: Bokov, Vasily, et autres
Publié: (2026)
par: Bokov, Vasily, et autres
Publié: (2026)
Differential equation quantum solvers: engineering measurements to reduce cost
par: Paine, Annie, et autres
Publié: (2025)
par: Paine, Annie, et autres
Publié: (2025)
Quantum simulation of electronic structure via quantum fast multipole method
par: Berry, Dominic W., et autres
Publié: (2025)
par: Berry, Dominic W., et autres
Publié: (2025)
Improved separation between quantum and classical computers for sampling and functional tasks
par: Marshall, Simon C., et autres
Publié: (2024)
par: Marshall, Simon C., et autres
Publié: (2024)
On the expressivity of embedding quantum kernels
par: Gil-Fuster, Elies, et autres
Publié: (2023)
par: Gil-Fuster, Elies, et autres
Publié: (2023)
Fast quantum simulation of electronic structure by spectrum amplification
par: Low, Guang Hao, et autres
Publié: (2025)
par: Low, Guang Hao, et autres
Publié: (2025)
Verifiable Quantum Advantage via Optimized DQI Circuits
par: Khattar, Tanuj, et autres
Publié: (2025)
par: Khattar, Tanuj, et autres
Publié: (2025)
Optimization by Decoded Quantum Interferometry
par: Jordan, Stephen P., et autres
Publié: (2024)
par: Jordan, Stephen P., et autres
Publié: (2024)
Generalized Quantum Signal Processing
par: Motlagh, Danial, et autres
Publié: (2023)
par: Motlagh, Danial, et autres
Publié: (2023)
Quantum and classical algorithms for nonlinear unitary dynamics
par: Brüstle, Noah, et autres
Publié: (2024)
par: Brüstle, Noah, et autres
Publié: (2024)
A simplified version of the quantum OTOC$^{(2)}$ problem
par: King, Robbie, et autres
Publié: (2025)
par: King, Robbie, et autres
Publié: (2025)
Efficient Quantum Simulation Algorithms in the Path Integral Formulation
par: Shum, Serene, et autres
Publié: (2024)
par: Shum, Serene, et autres
Publié: (2024)
Universality of Classically Trainable, Quantum-Deployed Boson-Sampling Generative Models
par: Kurkin, Andrii, et autres
Publié: (2026)
par: Kurkin, Andrii, et autres
Publié: (2026)
Interpreting Multipartite Entanglement through Topological Summaries
par: Banka, Raghav, et autres
Publié: (2025)
par: Banka, Raghav, et autres
Publié: (2025)
Expressing and Analyzing Quantum Algorithms with Qualtran
par: Harrigan, Matthew P., et autres
Publié: (2024)
par: Harrigan, Matthew P., et autres
Publié: (2024)
Reinforcement Learning Assisted Recursive QAOA
par: Patel, Yash J., et autres
Publié: (2022)
par: Patel, Yash J., et autres
Publié: (2022)
Detecting underdetermination in parameterized quantum circuits
par: Kempkes, Marie, et autres
Publié: (2025)
par: Kempkes, Marie, et autres
Publié: (2025)
Multiple-basis representation of quantum states
par: Pérez-Salinas, Adrián, et autres
Publié: (2024)
par: Pérez-Salinas, Adrián, et autres
Publié: (2024)
Documents similaires
-
Exponential separations between classical and quantum learners
par: Gyurik, Casper, et autres
Publié: (2023) -
Quantum computing and persistence in topological data analysis
par: Gyurik, Casper, et autres
Publié: (2024) -
Exponential quantum advantages in learning quantum observables from classical data
par: Molteni, Riccardo, et autres
Publié: (2024) -
On Bounded Advice Classes
par: Marshall, Simon, et autres
Publié: (2024) -
Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
par: Incudini, Massimiliano, et autres
Publié: (2024)