Cover Image

Deciding Whether a C-Q Channel Preserves a Bit is QCMA-Complete

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hutton, Kiera, Mehta, Arthur, Vukovic, Andrej
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Computational Complexity Operator Algebras
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

New Approaches to Complexity via Quantum Graphs
by: Culf, Eric, et al.
Published: (2023)

Existence and nonexistence of commutativity gadgets for entangled CSPs
by: Culf, Eric, et al.
Published: (2025)

Gap-preserving reductions and RE-completeness of independent set games
by: Mančinska, Laura, et al.
Published: (2025)

MIPco=coRE
by: Lin, Junqiao
Published: (2025)

Quantum polymorphism characterisation of commutativity gadgets in all quantum models
by: Culf, Eric, et al.
Published: (2026)

Topics in Non-local Games: Synchronous Algebras, Algebraic Graph Identities, and Quantum NP-hardness Reductions
by: He, Entong
Published: (2024)

Undecidability and incompleteness in quantum information theory and operator algebras
by: Goldbring, Isaac
Published: (2024)

A quantum invitation to probability theory
by: Schleißinger, Sebastian
Published: (2020)

Discrete octonionic analysis: a unified approach to the split-octonionic and classical settings
by: Kraußhar, Rolf Sören, et al.
Published: (2025)

Boundary representations from constrained interpolation
by: Ayun, Gal Ben, et al.
Published: (2025)

Commutant of sum of two quasihomogeneous Toeplitz operators
by: Bouhali, Aissa, et al.
Published: (2024)

A quantum remark on biholomorphic mappings on the unit ball
by: Schleißinger, Sebastian
Published: (2018)

Emulation Capacity between Idempotent Channels
by: Delsol, Idris, et al.
Published: (2025)

Sets of fractional operators and numerical estimation of the order of convergence of a family of fractional fixed point methods
by: Torres-Hernandez, A., et al.
Published: (2021)

QMA vs. QCMA and Pseudorandomness
by: Liu, Jiahui, et al.
Published: (2024)

On a minimal Andô dilation for a pair of strict contractions
by: Jana, Swapan, et al.
Published: (2026)

Resource-Dependent Complexity of Quantum Channels
by: Araiza, Roy, et al.
Published: (2023)

Group Order is in QCMA
by: Gall, François Le, et al.
Published: (2025)

Quantum symmetries of the twisted tensor products of C*-algebras
by: Bhowmick, Jyotishman, et al.
Published: (2018)

Toward Separating QMA from QCMA with a Classical Oracle
by: Zhandry, Mark
Published: (2024)

Oracle separation of QMA and QCMA with bounded adaptivity
by: Ben-David, Shalev, et al.
Published: (2024)

Fast convergence of Dynamic Capacities of GNS-Symmetric Quantum Channels
by: Fawzi, Omar, et al.
Published: (2026)

Quantum symmetry in multigraphs (part I)
by: Goswami, Debashish, et al.
Published: (2023)

Crossed-Product von Neumann Algebras for Incompressible Navier--Stokes Flows and Spectral Complexity Indicators
by: Filardo, Gautier-Edouard Edouard
Published: (2026)

Quantum symmetry in multigraphs (part II)
by: Goswami, Debashish, et al.
Published: (2024)

On a Connes Fusion Approach to Finite Index Extensions of Conformal Nets
by: Gui, Bin
Published: (2021)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
by: Miloschewsky, David, et al.
Published: (2026)

Isometric Gelfand transforms of complete Nevanlinna-Pick spaces
by: Kojin, Kenta
Published: (2025)

Operators associated with the hexablock
by: Pal, Sourav, et al.
Published: (2025)

A New Proof of the Weyl-von Neumann-Berg Theorem
by: Fan, Longxiang, et al.
Published: (2025)

Dilation on an annulus and von Neumann's inequality on certain varieties in the biball
by: Pal, Sourav, et al.
Published: (2025)

Annihilating ideals and Agler--McCarthy spectral varieties in the bidisc
by: Clouâtre, Raphaël, et al.
Published: (2025)

A non-commutative de Branges-Rovnyak model for row contractions
by: Martin, Robert T. W., et al.
Published: (2026)

Null projections and noncommutative function theory in operator algebras
by: Blecher, David P., et al.
Published: (2024)

Invariant subspaces for finite index shifts in Hardy spaces
by: Bracci, Filippo, et al.
Published: (2024)

Operator theory and function theory in Drury-Arveson space and its quotients
by: Hartz, Michael, et al.
Published: (2013)

Spectral set, complete spectral set and dilation for Banach space operators
by: Jana, Swapan, et al.
Published: (2024)

Rigidity of the structured singular value and applications
by: Pal, Sourav, et al.
Published: (2026)

Realization, interpolation, extension on the pentablock and applications to $\mathbb D^2$, $\mathbb G_2$
by: Pal, Sourav, et al.
Published: (2026)

Spectral constants for the quantum annulus
by: Pal, Sourav, et al.
Published: (2026)