Imagen de Portada

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Jianqiang, Zur, Sebastian
Formato:	Preprint
Publicado:	2023
Materias:	Quantum Physics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

Local Equivalences of Graph States
por: Claudet, Nathan
Publicado: (2025)

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

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

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

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

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

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

Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
por: Onah, Chinonso, et al.
Publicado: (2025)

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

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

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

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

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

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

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

The 27-qubit Counterexample to the LU-LC Conjecture is Minimal
por: Claudet, Nathan
Publicado: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

Perfect state transfer using Markovian quantum walk
por: Dutta, Supriyo
Publicado: (2022)

Random sampling of permutations through quantum circuits
por: Adhikari, Bibhas
Publicado: (2024)

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

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

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

An abstract structure determines the contextuality degree of observable-based Kochen-Specker proofs
por: Muller, Axel, et al.
Publicado: (2024)

Spanning-tree-packing protocol for conference key propagation in quantum networks
por: Trushechkin, Anton, et al.
Publicado: (2025)

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