Cover Image

Quantum Polymorphisms and the Complexity of Quantum Constraint Satisfaction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ciardo, Lorenzo, Joubert, Gideo, Mottet, Antoine
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Computational Complexity Logic in Computer Science Combinatorics 81P45, 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Quantum Chromatic Gap
by: Ciardo, Lorenzo
Published: (2025)

Classical Simulation of Quantum CSP Strategies
by: Banakh, Demian, et al.
Published: (2025)

Quantum Advantage and CSP Complexity
by: Ciardo, Lorenzo
Published: (2024)

Weakly Hadamard diagonalizable graphs and Quantum State Transfer
by: McLaren, Darian, et al.
Published: (2023)

Kochen-Specker sets in four-dimensional spaces
by: Elford, Brandon, et al.
Published: (2019)

Quantum walks on blow-up graphs
by: Bhattacharjya, Bikash, et al.
Published: (2023)

State Transfer in Complex Quantum Walks
by: Acuaviva, Antonio, et al.
Published: (2023)

Signless Laplacian State Transfer on Vertex Complemented Coronae
by: Zhu, Ke-Yu, et al.
Published: (2025)

Sedentary quantum walks on bipartite graphs
by: Meagher, Karen, et al.
Published: (2026)

State Transfer and Readout Times for Trees of Diameter 4
by: Kirkland, Stephen, et al.
Published: (2024)

Pretty good plus state transfer in cycles
by: Mohapatra, Sarojini, et al.
Published: (2026)

Symmetric Reduction Techniques for Quantum Graph Colouring
by: Sen, Lord, et al.
Published: (2025)

Quantum Pair State Transfer on Isomorphic Branches
by: Pal, Hiranmoy, et al.
Published: (2024)

Laplacian quantum walks on blow-up graphs
by: Monterde, Hermie, et al.
Published: (2025)

A generalization of quantum pair state transfer
by: Kim, Sooyeong, et al.
Published: (2024)

Perfect state transfer between real pure states
by: Godsil, Chris, et al.
Published: (2025)

The strength of weak coupling
by: Kay, Alastair, et al.
Published: (2025)

Perfect state transfer on graphs with clusters
by: Monterde, Hermie, et al.
Published: (2025)

Strong quantum state transfer on graphs via loop edges
by: Lippner, Gabor, et al.
Published: (2024)

Fast state transfer via loop weights
by: Lippner, Gabor, et al.
Published: (2026)

Black-white polynomials of graphs and generating functions
by: Goodenough, Kenneth, et al.
Published: (2026)

Character Complexity: A Novel Measure for Quantum Circuit Analysis
by: Shami, Daksh
Published: (2024)

Quantum Random Self-Modifiable Computation
by: Fiske, Michael Stephen
Published: (2018)

Quantum walks on finite and bounded infinite graphs
by: Godsil, Chris, et al.
Published: (2025)

Perfect state transfer on Cayley graphs over a non-abelian group of order $8n$
by: Kalita, Akash, et al.
Published: (2024)

Peak state transfer in continuous quantum walks
by: Coutinho, Gabriel, et al.
Published: (2025)

Persistent Quantum Memory in Iterated Lifts
by: Bal, Hartosh Singh
Published: (2025)

Quon Classical Simulation: Unifying Cliffords, Matchgates and Entanglement
by: Feng, Zixuan, et al.
Published: (2025)

Pretty good fractional revival on abelian Cayley graphs
by: Kalita, Akash, et al.
Published: (2025)

Laplacian state transfer in graphs with involutions
by: Ojha, Swornalata, et al.
Published: (2026)

Structured eigenbases and pair state transfer on threshold graphs
by: de Lima, Leonardo, et al.
Published: (2026)

Efficient Implementation of a Quantum Search Algorithm for Arbitrary N
by: Shukla, Alok, et al.
Published: (2024)

Three Fixed-Dimension Satisfiability Semantics for Quantum Logic: Implications and an Explicit Separator
by: Higuchi, Joaquim Reizi
Published: (2026)

New results in vertex sedentariness
by: Monterde, Hermie
Published: (2023)

Projection-algebras and quantum logic
by: Lehmann, Daniel
Published: (2024)

A countable Boolean algebra that is Reichenbach's common cause complete
by: Burešová, Dominika
Published: (2025)

$q$-Laplacian State Transfer on Graphs with Involutions
by: Ojha, Swornalata, et al.
Published: (2025)

Local $ε$-uniform mixing in continuous quantum walks
by: Monterde, Hermie
Published: (2026)

The injective norm of CSS quantum error-correcting codes
by: Dartois, Stephane, et al.
Published: (2025)

Thirty-six quantum officers are entangled
by: Ball, Simeon, et al.
Published: (2026)