Copertina

Instance-Optimal Quantum State Certification with Entangled Measurements

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	O'Donnell, Ryan, Wadhwa, Chirag
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal Quantum State Testing Even with Limited Entanglement
di: Wadhwa, Chirag, et al.
Pubblicazione: (2026)

Few Single-Qubit Measurements Suffice to Certify Any Quantum State
di: Gupta, Meghal, et al.
Pubblicazione: (2025)

Quantum chi-squared tomography and mutual information testing
di: Flammia, Steven T., et al.
Pubblicazione: (2023)

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

Distributed Quantum Property Testing with Communication Constraints
di: Doosti, Mina, et al.
Pubblicazione: (2026)

SPAM Tolerance for Pauli Error Estimation
di: O'Donnell, Ryan, et al.
Pubblicazione: (2025)

Query-optimal estimation of unitary channels in diamond distance
di: Haah, Jeongwan, et al.
Pubblicazione: (2023)

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

Uniformity testing when you have the source code
di: Canonne, Clément L., et al.
Pubblicazione: (2024)

Scalable Experimental Bounds for Entangled Quantum State Fidelities
di: Aktar, Shamminuj, et al.
Pubblicazione: (2022)

A Classical Quadratic Speedup for Planted $k$XOR
di: Gupta, Meghal, et al.
Pubblicazione: (2025)

No exponential quantum speedup for $\mathrm{SIS}^\infty$ anymore
di: Kothari, Robin, et al.
Pubblicazione: (2025)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
di: Gay, William, et al.
Pubblicazione: (2025)

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

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

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

Sublinear Time Quantum Sensitivity Sampling
di: Song, Zhao, et al.
Pubblicazione: (2025)

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

A Quantum Approximation Scheme for k-Means
di: Jaiswal, Ragesh
Pubblicazione: (2023)

Quantum principal component analysis without eigenvector recovery
di: Yuan, Yewei, et al.
Pubblicazione: (2026)

Sparsifying Suprema of Gaussian Processes
di: De, Anindya, et al.
Pubblicazione: (2024)

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

Instance-Optimal Uniformity Testing and Tracking
di: Blanc, Guy, et al.
Pubblicazione: (2025)

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
di: Parekh, Ojas, et al.
Pubblicazione: (2022)

Optimal high-precision shadow estimation
di: Chen, Sitan, et al.
Pubblicazione: (2024)

Increasing the Measured Effective Quantum Volume with Zero Noise Extrapolation
di: Pelofske, Elijah, et al.
Pubblicazione: (2023)

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

Mildly-Interacting Fermionic Unitaries are Efficiently Learnable
di: Iyer, Vishnu
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

Quantum Channel Certification with Incoherent Strategies
di: Fawzi, Omar, et al.
Pubblicazione: (2023)

A Characterization of List Regression
di: Pabbaraju, Chirag, et al.
Pubblicazione: (2024)