Buchumschlag

Distributed Quantum Property Testing with Communication Constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Doosti, Mina, Sweke, Ryan, Wadhwa, Chirag
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Quantum Physics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Quantum State Testing Even with Limited Entanglement
von: Wadhwa, Chirag, et al.
Veröffentlicht: (2026)

Instance-Optimal Quantum State Certification with Entangled Measurements
von: O'Donnell, Ryan, et al.
Veröffentlicht: (2025)

A Quantum Constraint Generation Framework for Binary Linear Programs
von: Czégel, András, et al.
Veröffentlicht: (2025)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
von: Edwards, Marcus
Veröffentlicht: (2023)

Quantum chi-squared tomography and mutual information testing
von: Flammia, Steven T., et al.
Veröffentlicht: (2023)

Quantum Property Testing for Bounded-Degree Directed Graphs
von: Peng, Pan, et al.
Veröffentlicht: (2026)

Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)

Few Single-Qubit Measurements Suffice to Certify Any Quantum State
von: Gupta, Meghal, et al.
Veröffentlicht: (2025)

Interactive proofs for verifying (quantum) learning and testing
von: Caro, Matthias C., et al.
Veröffentlicht: (2024)

Increasing the Measured Effective Quantum Volume with Zero Noise Extrapolation
von: Pelofske, Elijah, et al.
Veröffentlicht: (2023)

Learning Quantum Processes with Quantum Statistical Queries
von: Wadhwa, Chirag, et al.
Veröffentlicht: (2023)

SPAM Tolerance for Pauli Error Estimation
von: O'Donnell, Ryan, et al.
Veröffentlicht: (2025)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
von: Jeffery, Stacey, et al.
Veröffentlicht: (2024)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
von: Parekh, Ojas
Veröffentlicht: (2025)

Tolerant Testing of Stabilizer States with Mixed State Inputs
von: Iyer, Vishnu, et al.
Veröffentlicht: (2024)

On the Communication Complexity of Approximate Pattern Matching
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2024)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
von: Khadiev, Kamil, et al.
Veröffentlicht: (2025)

Quantum divide and conquer
von: Childs, Andrew M., et al.
Veröffentlicht: (2022)

Quantum Subroutine Composition
von: Jeffery, Stacey
Veröffentlicht: (2022)

Loop Composition in Quantum Algorithms
von: Jeffery, Stacey, et al.
Veröffentlicht: (2026)

Quantum-walk search in motion
von: Sahu, Himanshu, et al.
Veröffentlicht: (2023)

Quantum Search on Bipartite Multigraphs
von: Bezerra, Gustavo Alves, et al.
Veröffentlicht: (2025)

Quantum Speedup for Hypergraph Sparsification
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)

Error Interference in Quantum Simulation
von: Chen, Boyang, et al.
Veröffentlicht: (2024)

Reductive Quantum Phase Estimation
von: Papadopoulos, Nicholas J. C., et al.
Veröffentlicht: (2024)

Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
von: Khadiev, Kamil, et al.
Veröffentlicht: (2026)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
von: Kallaugher, John, et al.
Veröffentlicht: (2024)

Quantum Channel Testing in Average-Case Distance
von: Rosenthal, Gregory, et al.
Veröffentlicht: (2024)

Quantum Graph-State Synthesis with SAT
von: Brand, Sebastiaan, et al.
Veröffentlicht: (2023)

Variational Quantum Algorithms for Semidefinite Programming
von: Patel, Dhrumil, et al.
Veröffentlicht: (2021)

Accelerating Regression Tasks with Quantum Algorithms
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)

Quantum generalizations of Glauber and Metropolis dynamics
von: Gilyén, András, et al.
Veröffentlicht: (2024)

(No) Quantum space-time tradeoff for USTCON
von: Apers, Simon, et al.
Veröffentlicht: (2022)

Randomized Quantum Singular Value Transformation
von: Wang, Xinzhao, et al.
Veröffentlicht: (2025)

Query-optimal estimation of unitary channels in diamond distance
von: Haah, Jeongwan, et al.
Veröffentlicht: (2023)

Quantum Pattern Matching in Generalised Degenerate Strings
von: Equi, Massimo, et al.
Veröffentlicht: (2026)

Quantum Data Structure for Range Minimum Query
von: Wang, Qisheng, et al.
Veröffentlicht: (2026)

Quantum Sketches, Hashing, and Approximate Nearest Neighbors
von: Hashemian, Sajjad
Veröffentlicht: (2026)

Quantum spectral method for gradient and Hessian estimation
von: Zhang, Yuxin, et al.
Veröffentlicht: (2024)

Quantum Algorithm for the Multiple String Matching Problem
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)