Copertina

Finding the disjointness of stabilizer codes is NP-complete

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bostanci, John, Kubica, Aleksander
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding
di: Gu, Shouzhen, et al.
Pubblicazione: (2026)

Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
di: Bridgeman, Jacob C., et al.
Pubblicazione: (2023)

Check-weight-constrained quantum codes: Bounds and examples
di: Wang, Lily, et al.
Pubblicazione: (2026)

Tailored XZZX codes for biased noise
di: Xu, Qian, et al.
Pubblicazione: (2022)

Fault-tolerant quantum architectures based on erasure qubits
di: Gu, Shouzhen, et al.
Pubblicazione: (2023)

Improved decoding of circuit noise and fragile boundaries of tailored surface codes
di: Higgott, Oscar, et al.
Pubblicazione: (2022)

Layer codes as partially self-correcting quantum memories
di: Gu, Shouzhen, et al.
Pubblicazione: (2025)

Protecting information via probabilistic cellular automata
di: Ray, Annie, et al.
Pubblicazione: (2023)

Optimizing quantum error correction protocols with erasure qubits
di: Gu, Shouzhen, et al.
Pubblicazione: (2024)

Error Mitigation of Fault-Tolerant Quantum Circuits with Soft Information
di: Zhou, Zeyuan, et al.
Pubblicazione: (2025)

Single-shot decoding of good quantum LDPC codes
di: Gu, Shouzhen, et al.
Pubblicazione: (2023)

Snakes and Ladders: Adapting the surface code to defects
di: Leroux, Catherine, et al.
Pubblicazione: (2024)

Lattice Surgery Compilation Beyond the Surface Code
di: Herzog, Laura S., et al.
Pubblicazione: (2025)

Exploiting Movable Logical Qubits for Lattice Surgery Compilation
di: Herzog, Laura S., et al.
Pubblicazione: (2025)

Erasure qubits: Overcoming the $T_1$ limit in superconducting circuits
di: Kubica, Aleksander, et al.
Pubblicazione: (2022)

Domain walls from SPT-sewing
di: Li, Yabo, et al.
Pubblicazione: (2024)

The Fast for the Curious: How to accelerate fault-tolerant quantum applications
di: McArdle, Sam, et al.
Pubblicazione: (2025)

Commuting Local Hamiltonians Beyond 2D
di: Bostanci, John, et al.
Pubblicazione: (2024)

Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
di: Zhan, Junpeng
Pubblicazione: (2023)

Local transformations of bipartite entanglement are rigid
di: Bostanci, John, et al.
Pubblicazione: (2025)

Generalized matching decoders for 2D topological translationally-invariant codes
di: Tan, Shi Jie Samuel, et al.
Pubblicazione: (2026)

Quantum Event Learning and Gentle Random Measurements
di: Watts, Adam Bene, et al.
Pubblicazione: (2022)

Oracle Separation Between Quantum Commitments and Quantum One-wayness
di: Bostanci, John, et al.
Pubblicazione: (2024)

Separating Quantum and Classical Advice with Good Codes
di: Bostanci, John, et al.
Pubblicazione: (2026)

A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire
di: Bostanci, John, et al.
Pubblicazione: (2024)

Clifford-deformed Surface Codes
di: Dua, Arpit, et al.
Pubblicazione: (2022)

Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
di: Zhou, Hengyun, et al.
Pubblicazione: (2025)

Efficient Quantum Pseudorandomness from Hamiltonian Phase States
di: Bostanci, John, et al.
Pubblicazione: (2024)

New local stabilizer codes from local classical codes
di: Gunderman, Lane G.
Pubblicazione: (2025)

Engineering holography with stabilizer graph codes
di: Munné, Gerard Anglès, et al.
Pubblicazione: (2022)

Measurements of Floquet code plaquette stabilizers
di: Wootton, James R.
Pubblicazione: (2022)

Universal graph representation of stabilizer codes
di: Khesin, Andrey Boris, et al.
Pubblicazione: (2024)

A distillation-teleportation protocol for fault-tolerant QRAM
di: Dalzell, Alexander M., et al.
Pubblicazione: (2025)

Bipartite entanglement of noisy stabilizer states through the lens of stabilizer codes
di: Goodenough, Kenneth, et al.
Pubblicazione: (2024)

Fault-tolerant compiling of classically hard IQP circuits on hypercubes
di: Hangleiter, Dominik, et al.
Pubblicazione: (2024)

k-Uniform complete hypergraph states stabilizers in terms of local operators
di: Arantes, Gabriel M., et al.
Pubblicazione: (2025)

Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2025)

Pseudorandom Unitaries in the Haar Random Oracle Model
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2025)

Fast correlated decoding of transversal logical algorithms
di: Cain, Madelyn, et al.
Pubblicazione: (2025)

An efficient quantum parallel repetition theorem and applications
di: Bostanci, John, et al.
Pubblicazione: (2023)