Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from classical random walks analogs, in particular, they walk faster than classical o…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,742 papers · 148 categories
Trend · papers per month
48 results for “quantum graphs”
Quantum computing techniques improve graph analysis and community detection.
problem Analyzing large graphs efficiently and accurately.
method Used quantum annealing and quantum gate computers for community detection and regularity checking.
result Demonstrated the effectiveness of quantum computing in solving complex graph problems.
Quantum computing improves graph neural network aggregation.
problem Limitations of classical GNNs in processing global graph features.
method Quantum computer-generated aggregation weights for graph neural networks.
result Quantum-enhanced GNN performs similarly to classical models on standard datasets.
Quantum spheres' groupoid structure revealed.
problem Identifying the groupoid structure of quantum spheres.
method Comparing path groupoids of quantum spheres with Sheu's groupoid.
result Path groupoid of quantum spheres is isomorphic to Sheu's groupoid.
A quantum N-dimer modelmath.QA
Quantum model for knotted graphs from knot theory.
problem Constructing an isotopy invariant polynomial for knotted bipartite ribbon graphs.
method Applying quantum topology to construct an isotopy invariant polynomial.
result Computed the expected number of loops in the double dimer model.
Optimizing quantum graphs yields geodesic nets on surfaces.
problem Finding optimal quantum graphs for geodesic nets.
method Optimizing functionals from spectral theory to find geodesic nets.
result Critical metrics for eigenvalues give rise to geodesic nets.
Machine learning predicts quantum advantage in noisy quantum walks.
problem Finding optimal graph types and coherence requirements for quantum advantage.
method Convolutional neural network trained on simulated examples of quantum walks on cycle graphs.
result Machine learning can predict quantum advantage for a wide range of decoherence parameters.
We show how to define invariants of graphs related to quantum when the graph has more then one connected component and components are colored by blocks of representations with zero quantum dimensions.
Quantum GNNs outperform classical GNNs in jet tagging.
problem Classifying partons initiating jets from high-energy particle collisions.
method Comparison of classical and quantum GNNs and their equivariant counterparts.
result Quantum GNNs outperformed classical GNNs in binary classification tasks.
This paper proposes a new Quantum Spatial Graph Convolutional Neural Network (QSGCNN) model that can directly learn a classification function for graphs of arbitrary sizes. Unlike state-of-the-art Graph Convolutional Neural Network (GCNN) models, the proposed QSGCNN model incorporates the process of identifying transit…
This paper proves a conjecture linking quantum modular forms and WRT invariants for specific graphs.
problem Proving a conjecture about quantum modular forms and WRT invariants for unimodular H-graphs.
method Constructed finite sums of rational functions, studied weighted Gauss sums, and combined results to prove the conjecture.
result WRT invariants of H-graphs yield quantum modular forms of depth two and weight one.
Intertwining curvature bounds for graphs and quantum Markov semigroups verified.
problem Intertwining curvature bounds for graphs and quantum Markov semigroups.
method Introducing and verifying curvature bounds in various examples.
result Improved entropic curvature bounds for depolarizing semigroups and qubits.
New framework for cyclic quantum causal models with graph separation property.
problem Understanding causal relationships in feedback processes and exotic scenarios.
method Introducing a robust probability rule and a novel graph-separation property, p-separation.
result Established graph-separation properties for all consistent cyclic causal models.
The paper introduces a quantum state system to count perfect matchings in graphs.
problem Counting perfect matchings in graphs using quantum state systems.
method Topological quantum field theory (TQFT) and spectral sequences.
result The filtered -color vertex homology for is generated by perfect matchings.
Graph potentials link to topological QFTs, with computational methods.
problem Defining a topological quantum field theory using graph potentials.
method Using colored trivalent graphs and birational type to define a topological QFT.
result Graph potentials' birational type depends on the graph's homotopy type.
We associate a moduli problem to a colored trivalent graph; such graphs, when planar, appear in the state-sum description of the quantum sl(N) knot polynomial due to Murakami, Ohtsuki, and Yamada. We discuss how the resulting moduli space can be thought of a representation variety. We show that the Euler characteristic…
The generalized volume conjecture and the AJ conjecture (a.k.a. the quantum volume conjecture) are extended to $U_q(\fraksl_2)$ colored quantum invariants of the theta and tetrahedron graph. The $\SL(2,\bC)$ character variety of the fundamental group of the complement of a trivalent graph with edges in is a L…
We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in the case of the Grover walk on lattices. Moreover, our numerical simulation sugge…
Temperley-Lieb algebras have been generalized to sl(3) web spaces. Since a cubic bipartite planar graph with suitable directions on edges is a web, the quantum sl(3) invariants naturally extend to all cubic bipartite planar graphs. First we completely classify them as a connected sum of primes webs. We also provide a m…
It is known that every surface-link can be presented by a marked graph diagram, and such a diagram presentation is unique up to moves called Yoshikawa moves. G. Kuperberg introduced a regular isotopy invariant, called the quantum A_2 invariant, for tangled trivalent graph diagrams. In this paper, a polynomial for a mar…
Enumeration on graph mosaicsmath.GT
Since the Jones polynomial was discovered, the connection between knot theory and quantum physics has been of great interest. Lomonaco and Kauffman introduced the knot mosaic system to give a definition of the quantum knot system that is intended to represent an actual physical quantum system. Recently the authors deve…
We establish a relation between the trace evaluation in SO(3) topological quantum field theory and evaluations of a topological Tutte polynomial. As an application, a generalization of the Tutte golden identity is proved for graphs on the torus.
Constructs manifolds from quantum codes with novel geometric properties.
problem Creating manifolds with specific geometric constraints.
method Reverse engineering manifolds from quantum code chain complexes.
result First examples of power law systolic freedom.
Generalizes Hodge correlators using quantum master equation concepts.
problem Developing a mathematical framework for non-acyclic Chern-Simons theory.
method Introduces a DG Lie algebra of uni-trivalent graphs with loops satisfying a Maurer-Cartan equation.
result Arithmetic analogue of effective action and quantum master equation.
The paper compares PINN methods for solving drift-diffusion equations on metric graphs.
problem Solving drift-diffusion equations on metric graphs using machine learning.
method Comparison of physics-informed neural networks (PINNs) for solving drift-diffusion equations on metric graphs.
result PINNs offer a flexible and versatile tool for solving parameter identification or optimization problems on metric graphs.
Paper categorifies a polynomial related to ribbon graphs.
problem Enumerating partial duals of ribbon graphs.
method Using an extended Frobenius algebra in unoriented topological quantum field theory.
result A categorification of the partial-dual genus polynomial.
New TQFT homologies help color graphs, potentially solving the four color theorem.
problem Graph coloring problem, especially the four color theorem.
method Topological quantum field theory (TQFT) to define homology theories.
result TQFT homologies can generate 4-face colorings of bridgeless planar graphs, offering a constructive approach to the four color theorem.
We show that unrolled quantum groups at odd roots of unity give rise to relative modular categories. These are the main building blocks for the construction of 1+1+1-TQFTs extending CGP invariants, which are non-semisimple quantum invariants of closed 3-manifolds decorated with ribbon graphs and cohomology classes. Whe…
Paper describes a state sum formula for a graph coloring polynomial.
problem Counting -face colorings of ribbon graphs for various .
method Combines topological quantum field theory and diagrammatic tensors.
result Describes a state sum formula for the total face color polynomial.
Operads and moduli spacesmath.GT
This thesis is concerned with the application of operadic methods, particularly modular operads, to questions arising in the study of moduli spaces of surfaces as well as applications to the study of homotopy algebras and new constructions of 'quantum invariants' of manifolds inspired by ideas originating from physics.…
Quantum algorithm approximates Khovanov homology ranks.
problem Efficient computation of Khovanov homology ranks.
method Novel quantum algorithm with pre-thermalization procedure.
result Additive approximations to Khovanov homology ranks are hard problems.
We discuss in rather general terms quantum field theories dealing with spaces of maps between Riemannian manifolds. In particular we explore the well--known connection between the renormalization group flow for non--linear sigma models and the Ricci flow.
MOY calculus in type Dmath.QA
Defines a new link invariant for type D webs.
problem Invariants for framed unoriented links in type D.
method Positive state sum for type D webs, derived from quantum so(2N) modules.
result Relates to Reshetikhin-Turaev's invariant.
Quantum codes on hyperbolic lattices outperform Euclidean ones with higher rates and lower overhead.
problem Improving quantum error correction performance with hyperbolic lattices.
method Unified framework using Hyperbolic Cycle Basis algorithm for CSS codes construction and benchmarking.
result Achieved higher encoding rates and lower qubit overhead in hyperbolic quantum error correction codes.
Quantum GBS boosts asset clustering for robust statistical arbitrage portfolios.
problem Identifying co-moving assets from correlation matrices for statistical arbitrage.
method Mapping S&P 500 correlation data to GBS-compatible adjacency matrices, benchmarking classical and quantum clustering algorithms.
result Quantum GBS generates superior alpha during high volatility periods, persisting under low-loss conditions.
We generalize the colored Alexander invariant of knots to an invariant of graphs, and we construct a face model for this invariant by using the corresponding 6j-symbol, which comes from the non-integral representations of the quantum group U_q(sl_2). We call it the SL(2, C) quantum 6j-symbol, and show its relation to t…
Quantum invariants for surfaces in 4D 2-handlebodies.
problem Quantum invariants of ribbon surfaces in 4D 2-handlebodies.
method Unimodular ribbon categories, labeled Kirby graphs, and modified traces.
result Recovery and generalization of existing invariants.
Quantum networks offer exponential communication savings for large machine learning models.
problem Training and inference of large models require efficient communication.
method Quantum encoding and gradient descent for distributed computation.
result Exponential reduction in communication for gradient descent on quantum networks.
Quantum dynamics algorithm learns manifold from data.
problem Learning manifolds from high-dimensional datasets.
method Simulation of quantum dynamics on a graph embedding of data.
result Algorithm reveals connections between data sampling and quantization.
We consider the extension of classical 2-dimensional topological quantum field theories to Klein topological quantum field theories which allow unorientable surfaces. We approach this using the theory of modular operads by introducing a new operad governing associative algebras with involution. This operad is Koszul an…
Simulated Bifurcation outperforms quantum machines in community detection.
problem Community detection in complex networks
method Quantum-inspired Simulated Bifurcation algorithm for QUBO formulation
result Simulated Bifurcation achieves highest modularity in community detection
New method explains GNN predictions using walks.
problem GNNs are black-boxes and hard to explain.
method Nested attribution scheme using relevant walks.
result Extracts meaningful explanations from GNNs.
This study optimizes currency arbitrage using quantum computing methods.
problem Optimizing profitable trading routes in currency markets.
method Quantum Annealing, QAOA, and Constraint Mapping.
result Quantum computing techniques enhance the identification of optimal arbitrage paths.
Develops a new framework for causal models on cyclic graphs, solving unique solvability issues.
problem Challenges in specifying unique probability distributions for cyclic functional causal models.
method Introduces a new probability rule and graph-separation property (p-separation) for cyclic fCMs.
result Proves p-separation is sound and complete for all consistent cyclic fCMs, recovering d-separation for DAGs.
Defines quantum intersection number on pants decompositions and relates it to hyperbolic geometry.
problem Quantum and geometric intersection numbers on surfaces and 3-manifolds.
method Using asymptotic expansions of curve operators in skein theory, we define quantum intersection numbers and relate them to geometric intersection numbers and Teichmüller geometry.
result The pants graph equipped with a metric derived from quantum intersection numbers is quasi-isometric to the Teichmüller space with the Weil-Petersson metric.
Discrete Mixed Quantizationmath.SP
Develops mixed quantization for graph vector bundles.
problem Solving asymptotic spectral problems on graph vector bundles.
method Mixed quantization technique for graph vector bundles.
result Applications to various spectral problems.
The G-degree of colored graphs is a key concept in the approach to Quantum Gravity via tensor models. The present paper studies the properties of the G-degree for the large class of graphs representing singular manifolds (including closed PL manifolds). In particular, the complete topological classification up to G-deg…
We present an algorithm for learning a latent variable generative model via generative adversarial learning where the canonical uniform noise input is replaced by samples from a graphical model. This graphical model is learned by a Boltzmann machine which learns low-dimensional feature representation of data extracted …