Buchumschlag

Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dinur, Irit, Lin, Ting-Chun, Vidick, Thomas
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Computational Complexity Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Transversal non-Clifford gates for quantum LDPC codes on sheaves
von: Lin, Ting-Chun
Veröffentlicht: (2024)

Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
von: Golowich, Louis, et al.
Veröffentlicht: (2024)

Approximating the quantum value of an LCS game is RE-hard
von: Taller, Aviv, et al.
Veröffentlicht: (2025)

Exact spectral gaps of random one-dimensional quantum circuits
von: Deneris, Andrew E., et al.
Veröffentlicht: (2024)

Quantum Interactive Oracle Proofs
von: Sun, Baocheng, et al.
Veröffentlicht: (2026)

Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

Derandomised tensor product gap amplification for quantum Hamiltonians
von: Bergamaschi, Thiago, et al.
Veröffentlicht: (2025)

Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs
von: Dikstein, Yotam, et al.
Veröffentlicht: (2024)

The vast world of quantum advantage
von: Huang, Hsin-Yuan, et al.
Veröffentlicht: (2025)

On the undecidability of quantum channel capacities
von: Bhattacharyya, Archishna, et al.
Veröffentlicht: (2026)

Adversarially robust quantum state learning and testing
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2025)

Exponential speedups in fault-tolerant processing of quantum experiments
von: Kannan, Ishaan, et al.
Veröffentlicht: (2026)

The role of shared randomness in quantum state certification with unentangled measurements
von: Liu, Yuhan, et al.
Veröffentlicht: (2024)

Non-signalling parallel repetition using de Finetti reductions
von: Arnon, Rotem, et al.
Veröffentlicht: (2014)

Quantum state testing beyond the polarizing regime and quantum triangular discrimination
von: Liu, Yupan
Veröffentlicht: (2023)

A slightly improved upper bound for quantum statistical zero-knowledge
von: Gall, François Le, et al.
Veröffentlicht: (2025)

Computational hardness of estimating quantum entropies via binary entropy bounds
von: Liu, Yupan
Veröffentlicht: (2026)

Accessible Quantum Correlations Under Complexity Constraints
von: Yángüez, Álvaro, et al.
Veröffentlicht: (2026)

Transversal non-Clifford gates on almost-good quantum LDPC and quantum locally testable codes
von: Li, Yiming, et al.
Veröffentlicht: (2026)

A polynomial-time classical algorithm for noisy quantum circuits
von: Schuster, Thomas, et al.
Veröffentlicht: (2024)

Generalized one-way function and its application
von: Yin, Hua-Lei
Veröffentlicht: (2024)

The computational two-way quantum capacity
von: Meyer, Johannes Jakob, et al.
Veröffentlicht: (2026)

Random ensembles of symplectic and unitary states are indistinguishable
von: West, Maxwell, et al.
Veröffentlicht: (2024)

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

On Estimating the Quantum Tsallis Relative Entropy
von: Bao, Jinge, et al.
Veröffentlicht: (2025)

Quantum Advantages in (n,d)->1 Random Access Codes
von: Ambainis, Andris, et al.
Veröffentlicht: (2015)

Information-theoretic generalization bounds for learning from quantum data
von: Caro, Matthias, et al.
Veröffentlicht: (2023)

Unitary designs in nearly optimal depth
von: Cui, Laura, et al.
Veröffentlicht: (2025)

Boolean functions on high-dimensional expanders
von: Dikstein, Yotam, et al.
Veröffentlicht: (2018)

On quantum functionals for higher-order tensors
von: Botero, Alonso, et al.
Veröffentlicht: (2026)

Efficient Pauli channel estimation with logarithmic quantum memory
von: Chen, Sitan, et al.
Veröffentlicht: (2023)

A learning theory for quantum photonic processors and beyond
von: Rosati, Matteo
Veröffentlicht: (2022)

Sparse juntas on the biased hypercube
von: Dinur, Irit, et al.
Veröffentlicht: (2017)

Poincaré Duality and Multiplicative Structures on Quantum Codes
von: Li, Yiming, et al.
Veröffentlicht: (2025)

Quantum interactive proofs using quantum energy teleportation
von: Ikeda, Kazuki, et al.
Veröffentlicht: (2023)

Learning to erase quantum states: thermodynamic implications of quantum learning theory
von: Zhao, Haimeng, et al.
Veröffentlicht: (2025)

Convergence efficiency of quantum gates and circuits
von: Kong, Linghang, et al.
Veröffentlicht: (2024)

Random Circuit Sampling: Fourier Expansion and Statistics
von: Kalai, Gil, et al.
Veröffentlicht: (2024)

Random unitaries in extremely low depth
von: Schuster, Thomas, et al.
Veröffentlicht: (2024)

Exponential quantum advantage in processing massive classical data
von: Zhao, Haimeng, et al.
Veröffentlicht: (2026)