Cover Image

Worst-Case Sample Complexity Bounds for Distributed Inner Product Estimation with Local Randomized Measurements

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Zhenyuan, Wang, Kun, Xu, Ping
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distributed Quantum Inner Product Estimation with Structured Random Circuits
by: Zheng, Congcong, et al.
Published: (2025)

Bounding the Sample Fluctuation for Pure States Certification with Local Random Measurement
by: Chen, Langxuan, et al.
Published: (2024)

GHZ-W Genuinely Entangled Subspace Verification with Adaptive Local Measurements
by: Zheng, Congcong, et al.
Published: (2024)

Efficient Verification of Stabilizer Code Subspaces with Local Measurements
by: Zheng, Congcong, et al.
Published: (2024)

Optimal Distributed Similarity Estimation of Quantum Channels
by: Zheng, Congcong, et al.
Published: (2025)

New Bounds on Quantum Sample Complexity of Measurement Classes
by: Heidari, Mohsen, et al.
Published: (2024)

On Worst-Case Optimal Polynomial Intersection
by: Sun, Yihang, et al.
Published: (2026)

Sample Complexity Bounds for Scalar Parameter Estimation Under Quantum Differential Privacy
by: Farokhi, Farhad
Published: (2025)

Distribution of Non-Locality On Quantum Random Circuits
by: Arango, Andrés Camilo Granda, et al.
Published: (2024)

No-Signalling Fixes the Hilbert-Space Inner Product
by: Pati, Arun Kumar
Published: (2026)

High-Precision Fidelity Estimation with Common Randomized Measurements
by: Yang, Zhongyi, et al.
Published: (2025)

Probing Quantum Information Scrambling via Local Randomized Measurements
by: Chen, Yan-Ming, et al.
Published: (2026)

Sharpening Worst-Case Error Assessment for Fault-Tolerant Quantum Computing: Fidelity and Its Deviation
by: Cho, Kyoungho, et al.
Published: (2026)

Locality Bounds for Sampling Hamming Slices
by: Kane, Daniel M., et al.
Published: (2024)

Quantum Lovász Local Lemma: Shearer's Bound is Tight
by: He, Kun, et al.
Published: (2018)

Efficient Fidelity Estimation with Few Local Pauli Measurements
by: Sun, Mingyu, et al.
Published: (2025)

Quantum Worst-Case to Average-Case Reduction for Matrix-Vector Multiplication
by: Aggarwal, Divesh, et al.
Published: (2025)

Universal Sample Complexity Bounds in Quantum Learning Theory via Fisher Information Matrix
by: Kwon, Hyukgun, et al.
Published: (2026)

Third-Order Local Randomized Measurements for Finite-size Entanglement Certification
by: Scala, Giovanni, et al.
Published: (2026)

Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret
by: Zhong, Han, et al.
Published: (2023)

Optimal Quantum $(r,δ)$-Locally Repairable Codes From Matrix-Product Codes
by: Cao, Meng, et al.
Published: (2025)

Complexity Classification of Product State Problems for Local Hamiltonians
by: Kallaugher, John, et al.
Published: (2024)

On Certified Randomness from Fourier Sampling or Random Circuit Sampling
by: Bassirian, Roozbeh, et al.
Published: (2021)

Trace Estimation of Quantum State Powers: Sample Complexity and Computational Hardness
by: Chen, Kean, et al.
Published: (2025)

No Bound Randomness in Quantum Nonlocality
by: Ramanathan, Ravishankar, et al.
Published: (2025)

A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
by: Chen, Kean, et al.
Published: (2025)

Saturating the Quantum Cramér--Rao Bound in Prioritised Parameter Estimation
by: Yung, Simon K., et al.
Published: (2025)

Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing
by: Cheng, Hao-Chung, et al.
Published: (2024)

Quantum memory assisted entangled state verification with local measurements
by: Chen, Siyuan, et al.
Published: (2023)

Quasi-Probabilistic Readout Correction of Mid-Circuit Measurements for Adaptive Feedback via Measurement Randomized Compiling
by: Hashim, Akel, et al.
Published: (2023)

Precision Bounds for Characterising Quantum Measurements
by: Das, Aritra, et al.
Published: (2025)

Analytically Continuing the Randomized Measurement Toolbox
by: Vijay, Akash, et al.
Published: (2025)

Quantum Fidelity Estimation in the Resource Theory of Nonstabilizerness
by: Liu, Zhiping, et al.
Published: (2025)

Optimal Single Qubit Tomography: Realization of Locally Optimal Measurements on a Quantum Computer
by: Li, Bacui, et al.
Published: (2023)

Phase transition in Random Circuit Sampling
by: Morvan, A., et al.
Published: (2023)

Detecting and Eliminating Quantum Noise of Quantum Measurements
by: Tang, Shuanghong, et al.
Published: (2022)

Complexity Bounds for Hamiltonian Simulation in Unitary Representations
by: Jing, Naihuan, et al.
Published: (2026)

Complexity Measure Diagnostics of Ergodic to Many-Body Localization Transition
by: Cohen, Khen, et al.
Published: (2024)

Markov Gap and Bound Entanglement in Haar Random State
by: Jin, Tian-Ren, et al.
Published: (2025)

Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
by: Hayashi, Masahito, et al.
Published: (2021)