Cover Image

SPAM Tolerance for Pauli Error Estimation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	O'Donnell, Ryan, Sharma, Samvitti
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Instance-Optimal Quantum State Certification with Entangled Measurements
by: O'Donnell, Ryan, et al.
Published: (2025)

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

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

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

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

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

Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity
by: Grewal, Sabee, et al.
Published: (2025)

An algebraic interpretation of Pauli flow, leading to faster flow-finding algorithms
by: Mitosek, Piotr, et al.
Published: (2024)

Tolerant Testing of Stabilizer States with Mixed State Inputs
by: Iyer, Vishnu, et al.
Published: (2024)

Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation
by: Papadopoulos, Nicholas J. C., et al.
Published: (2026)

Error Interference in Quantum Simulation
by: Chen, Boyang, et al.
Published: (2024)

Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing
by: Courtney, Joshua M.
Published: (2026)

Minimum-Weight Parity Factor Decoder for Quantum Error Correction
by: Wu, Yue, et al.
Published: (2025)

Space-Efficient Quantum Error Reduction without log Factors
by: Belovs, Aleksandrs, et al.
Published: (2025)

Redefining Lexicographical Ordering: Optimizing Pauli String Decompositions for Quantum Compiling
by: Huang, Qunsheng, et al.
Published: (2024)

Reductive Quantum Phase Estimation
by: Papadopoulos, Nicholas J. C., et al.
Published: (2024)

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

Sample-Efficient Estimation of Nonlinear Quantum State Functions
by: Yao, Hongshun, et al.
Published: (2024)

Certified Lower Bounds and Efficient Estimation of Minimum Accuracy in Quantum Kernel Methods
by: Gonçalves, Demerson N., et al.
Published: (2025)

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

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

Approximate Counting in Local Lemma Regimes
by: Mann, Ryan L., et al.
Published: (2025)

Dequantization and Hardness of Spectral Sum Estimation
by: Edenhofer, Roman, et al.
Published: (2025)

A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
by: Rao, Sujit
Published: (2025)

Agnostic Product Mixed State Tomography via Robust Statistics
by: Arulandu, Alvan, et al.
Published: (2025)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
by: Caroppo, Susanna, et al.
Published: (2025)

A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
by: Bakshi, Ainesh, et al.
Published: (2025)

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
by: Zhang, Yexin, et al.
Published: (2025)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
by: Khadiev, Kamil, et al.
Published: (2025)

Prefix Sums via Kronecker Products
by: Sobczyk, Aleksandros, et al.
Published: (2025)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
by: Chen, Tyler, et al.
Published: (2025)

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
by: Apte, Anuj, et al.
Published: (2025)

Improved approximation algorithms for the EPR Hamiltonian
by: Ju, Nathan, et al.
Published: (2025)

Adaptive Sparsification for Linear Programming
by: Objois, Étienne, et al.
Published: (2025)

Randomized and quantum approximate matrix multiplication
by: Apers, Simon, et al.
Published: (2025)

A Quantum Constraint Generation Framework for Binary Linear Programs
by: Czégel, András, et al.
Published: (2025)

Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra
by: Ding, Zhiyan, et al.
Published: (2025)

Accelerating Regression Tasks with Quantum Algorithms
by: Liu, Chenghua, et al.
Published: (2025)