Cover Image

The 27-qubit Counterexample to the LU-LC Conjecture is Minimal

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Claudet, Nathan
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Covering a Graph with Minimal Local Sets
by: Claudet, Nathan, et al.
Published: (2024)

Local Equivalences of Graph States
by: Claudet, Nathan
Published: (2025)

Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time
by: Claudet, Nathan, et al.
Published: (2025)

Local equivalence of stabilizer states: a graphical characterisation
by: Claudet, Nathan, et al.
Published: (2024)

Vertex-minor universal graphs for generating entangled quantum subsystems
by: Cautrès, Maxime, et al.
Published: (2024)

Size-4 Counterexamples to the Sidon-Extension Conjecture
by: Niu, Tong
Published: (2026)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
by: Gajjala, Rishikesh
Published: (2026)

New and improved bounds on the contextuality degree of multi-qubit configurations
by: Muller, Axel, et al.
Published: (2023)

Quantum Approaches to the Minimum Edge Multiway Cut Problem
by: Abbassi, Ali, et al.
Published: (2026)

A Quantum Photonic Approach to Graph Coloring
by: Epequin, Jesua, et al.
Published: (2026)

No-go theorem for quantum realization of extremal correlations
by: K, Sujan V., et al.
Published: (2025)

Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing
by: Wagner, Friedrich, et al.
Published: (2024)

Block encoding the 3D heterogeneous Poisson equation with application to fracture flow
by: Pechan, Austin, et al.
Published: (2025)

Discrete quadratic model QUBO solution landscapes
by: Zaborniak, Tristan, et al.
Published: (2023)

Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms
by: Montanez-Barrera, Alejandro, et al.
Published: (2022)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
by: Jeffery, Stacey, et al.
Published: (2022)

Improving Performance in Combinatorial Optimization Problems with Inequality Constraints: An Evaluation of the Unbalanced Penalization Method on D-Wave Advantage
by: Montanez-Barrera, J. A., et al.
Published: (2023)

Graph-theoretic insights on the constructability of complex entangled states
by: Chandran, L. Sunil, et al.
Published: (2023)

Ancilla-free Quantum Adder with Sublinear Depth
by: Remaud, Maxime, et al.
Published: (2025)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
by: Li, Jianqiang, et al.
Published: (2023)

Quantum circuit model for discrete-time three-state quantum walks on Cayley graphs
by: Sarkar, Rohit Sarma, et al.
Published: (2024)

Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
by: Pan, Haoqian, et al.
Published: (2024)

Indirect Job-Shop coding using rank: application to QAOA (IQAOA)
by: Bourreau, Eric, et al.
Published: (2024)

Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
by: Dutta, Supriyo
Published: (2024)

End-to-End Speedup for Quantum Simulation-Based Optimization in Power Grid Management
by: Stein, Jonas, et al.
Published: (2025)

Quantum Gates from Wolfram Model Multiway Rewriting Systems
by: Dündar, Furkan Semih, et al.
Published: (2025)

Optimizing Tensor Contraction Paths: A Greedy Algorithm Approach With Improved Cost Functions
by: Orgler, Sheela, et al.
Published: (2024)

A new heuristic approach for contextuality degree estimates and its four- to six-qubit portrayals
by: Muller, Axel, et al.
Published: (2024)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
by: Farhi, Edward, et al.
Published: (2025)

Krenn-Gu conjecture for sparse graphs
by: Chandran, L. Sunil, et al.
Published: (2024)

$ε$-Uniform Mixing in Discrete Quantum Walks
by: Zhan, Hanmeng
Published: (2023)

Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
by: Mohan, Amulya, et al.
Published: (2024)

Simple Quantum Coins Enable Pretty Good State Transfer on Every Hypercube
by: Zhan, Hanmeng
Published: (2024)

Sunflowers and Ramsey problems for restricted intersections
by: Janzer, Barnabás, et al.
Published: (2025)

Preparing graph states forbidding a vertex-minor
by: Davies, James, et al.
Published: (2025)

Perfect state transfer using Markovian quantum walk
by: Dutta, Supriyo
Published: (2022)

Random sampling of permutations through quantum circuits
by: Adhikari, Bibhas
Published: (2024)

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
by: Cai, Jin-Yi, et al.
Published: (2022)

On Worst-Case Optimal Polynomial Intersection
by: Sun, Yihang, et al.
Published: (2026)

Rational degree is polynomially related to degree
by: Kothari, Robin, et al.
Published: (2026)