Buchumschlag

A Quadratic Sample Complexity Reduction for Agnostic Learning via Quantum Algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zanger, Daniel Z.
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Q-MAML: Quantum Model-Agnostic Meta-Learning for Variational Quantum Algorithms
von: Lee, Junyong, et al.
Veröffentlicht: (2025)

Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming
von: Wagner, Friedrich, et al.
Veröffentlicht: (2023)

Improving Quantum Optimization to Achieve Quadratic Time Complexity
von: Jiang, Ji, et al.
Veröffentlicht: (2025)

Complexity of Quadratic Quantum Chaos
von: Basu, Pallab, et al.
Veröffentlicht: (2025)

Universal Sample Complexity Bounds in Quantum Learning Theory via Fisher Information Matrix
von: Kwon, Hyukgun, et al.
Veröffentlicht: (2026)

Optimization of Quadratic Constraints by Decoded Quantum Interferometry
von: Hillel, Daniel Cohen
Veröffentlicht: (2025)

On the Sample Complexity of Quantum Boltzmann Machine Learning
von: Coopmans, Luuk, et al.
Veröffentlicht: (2023)

Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems
von: Chai, Yahui, et al.
Veröffentlicht: (2024)

Quantum Error Mitigation for Sampling Algorithms
von: Liu, Kecheng, et al.
Veröffentlicht: (2025)

Sampling-based Quantum Optimization Algorithm with Quantum Relaxation
von: Matsuyama, Hiromichi, et al.
Veröffentlicht: (2025)

Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm
von: Tsvelikhovskiy, Boris, et al.
Veröffentlicht: (2023)

Approximate Quadratization of High-Order Hamiltonians for Combinatorial Quantum Optimization
von: Drăgoi, Sabina, et al.
Veröffentlicht: (2025)

Provable and Verifiable Quantum Advantage in Sample Complexity
von: Benedetti, Marcello, et al.
Veröffentlicht: (2025)

Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms
von: Wanner, Marc, et al.
Veröffentlicht: (2024)

Quantum Advantage via Solving Multivariate Quadratics
von: Briaud, Pierre, et al.
Veröffentlicht: (2024)

Assessing Quantum and Classical Approaches to Combinatorial Optimization: Testing Quadratic Speed-ups for Heuristic Algorithms
von: Costa, Pedro C. S., et al.
Veröffentlicht: (2024)

Quadratic Continuous Quantum Optimization
von: Mücke, Sascha, et al.
Veröffentlicht: (2025)

Efficient Quantum Agnostic Improper Learning of Decision Trees
von: Chatterjee, Sagnik, et al.
Veröffentlicht: (2022)

Resource-Optimal Importance Sampling for Randomized Quantum Algorithms
von: Cugini, Davide, et al.
Veröffentlicht: (2026)

Efficient Quantum Protein Structure Prediction with Problem-Agnostic Ansatzes
von: Linn, Hanna, et al.
Veröffentlicht: (2025)

Improving Quantum Machine Learning via Heat-Bath Algorithmic Cooling
von: Rodríguez-Briones, Nayeli A., et al.
Veröffentlicht: (2025)

An Exponential Sample-Complexity Advantage for Coherent Quantum Inference
von: Li, Zhaoyi, et al.
Veröffentlicht: (2026)

An Improved Quantum Algorithm of the Multislice Method
von: Wang, Y. C., et al.
Veröffentlicht: (2024)

Quantum Approaches to the Quadratic Assignment Problem
von: Daly, Nathan, et al.
Veröffentlicht: (2025)

Quadratic Quantum Speedup for Perceptron Training
von: Liao, Pengcheng, et al.
Veröffentlicht: (2021)

Exploring Quantum Control Landscape and Solution Space Complexity through Dimensionality Reduction & Optimization Algorithms
von: Fentaw, Haftu W., et al.
Veröffentlicht: (2025)

Iteration Complexity of Variational Quantum Algorithms
von: Kungurtsev, Vyacheslav, et al.
Veröffentlicht: (2022)

Quantum-Centric Algorithm for Sample-Based Krylov Diagonalization
von: Yu, Jeffery, et al.
Veröffentlicht: (2025)

Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis
von: Schmidhuber, Alexander, et al.
Veröffentlicht: (2022)

Quadratically Shallow Quantum Circuits for Hamiltonian Functions
von: Park, Youngjun, et al.
Veröffentlicht: (2025)

Quantum optimisation applied to the Quadratic Assignment Problem
von: Freeland, Andrew, et al.
Veröffentlicht: (2026)

Unitary Quadratic Quantum Gravity in 4D
von: Kumar, K. Sravan, et al.
Veröffentlicht: (2026)

Quantum Algorithm for Apprenticeship Learning
von: Ambainis, Andris, et al.
Veröffentlicht: (2025)

Eliminating Vendor Lock-In in Quantum Machine Learning via Framework-Agnostic Neural Networks
von: Kumaresan, Poornima, et al.
Veröffentlicht: (2026)

Towards Optimizing the Expected Performance of Sampling-Based Quantum-Inspired Algorithms
von: Cha, Hyunho, et al.
Veröffentlicht: (2025)

Quantum Resonant Dimensionality Reduction and Its Application in Quantum Machine Learning
von: Yang, Fan, et al.
Veröffentlicht: (2024)

Noise-Agnostic Unbiased Quantum Error Mitigation for Logical Qubits
von: Xie, Haipeng, et al.
Veröffentlicht: (2025)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
von: Lykov, Danylo, et al.
Veröffentlicht: (2022)

Quadratic Quantum Polarimetry with Entangled Photon Pairs
von: Ren, Jinliang, et al.
Veröffentlicht: (2026)

Entanglement-Rank Duality in Quadratic Phase Quantum States
von: Dahbi, Zakaria, et al.
Veröffentlicht: (2026)