Cover Image

New Approaches to Complexity via Quantum Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Culf, Eric, Mehta, Arthur
Format:	Preprint
Published:	2023
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

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

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

Deciding Whether a C-Q Channel Preserves a Bit is QCMA-Complete
by: Hutton, Kiera, et al.
Published: (2025)

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

Almost perfect strategies for projection games are approximately tracial
by: Culf, Eric
Published: (2026)

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)

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)

Quantum expanders and property (T) discrete quantum groups
by: Brannan, Michael, et al.
Published: (2025)

Quantum Graph Theory by Example
by: Spitzer, Gian Luca, et al.
Published: (2026)

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

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

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

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

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

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

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

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

Rado's Graph has no Quantum Symmetry
by: Ismaeel, Husam
Published: (2025)

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

Homomorphism Indistinguishability Relations induced by Quantum Groups
by: Seppelt, Tim, et al.
Published: (2025)

Quantum symmetries of noncommutative tori
by: Evans, David E., et al.
Published: (2024)

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)

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

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

Stabilizer Formalism for Operator Algebra Quantum Error Correction
by: Dauphinais, Guillaume, et al.
Published: (2023)

Graphs and their symmetries
by: Banica, Teo
Published: (2024)

A Noncommutative Nullstellensatz for Perfect Two-Answer Quantum Nonlocal Games
by: Yu, Tianshi, et al.
Published: (2025)

Approximation algorithms for noncommutative CSPs
by: Culf, Eric, et al.
Published: (2023)

Quantum Higher Order Fourier Analysis and the Clifford Hierarchy
by: Bu, Kaifeng, et al.
Published: (2025)

Constructing equivalences between quantum group fusion categories and Huang-Lepowsky modular categories via quantum gauge groups
by: Pinzari, Claudia
Published: (2025)

Operators associated with the pentablock and their relations with biball and symmetrized bidisc
by: Pal, Sourav, et al.
Published: (2023)

Joint reducing subspaces and orthogonal decompositions of operators in an annulus
by: Pal, Sourav, et al.
Published: (2023)

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

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

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

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

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

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