English
Related papers

Related papers: Approximate Graph Spectral Decomposition with the …

200 papers

The spectral theory of quantum graphs is related via an exact trace formula with the spectrum of the lengths of periodic orbits (cycles) on the graphs. The latter is a degenerate spectrum, and understanding its structure (i.e.,finding out…

Mathematical Physics · Physics 2009-11-13 U. Gavish , U. Smilansky

Quantum Computing is believed to be the ultimate solution for quantum chemistry problems. Before the advent of large-scale, fully fault-tolerant quantum computers, the variational quantum eigensolver~(VQE) is a promising heuristic quantum…

Quantum Physics · Physics 2023-12-06 Chu Guo , Yi Fan , Zhiqian Xu , Honghui Shang

This paper explores the potential contribution of quantum computing, specifically the Variational Quantum Eigensolver (VQE), into atmospheric physics research and application problems using as an example the Lorenz system, a paradigm of…

Quantum Physics · Physics 2024-01-09 V. Armaos , Athanassios A. Argiriou , Ioannis Kioutsioukis

We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph…

Functional Analysis · Mathematics 2013-11-06 David I Shuman , Christoph Wiesmeyr , Nicki Holighaus , Pierre Vandergheynst

A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality.…

Social and Information Networks · Computer Science 2024-05-10 Sabyasachi Basu , Suman Kalyan Bera , C. Seshadhri

Laplacian Eigenvectors of the graph constructed from a data set are used in many spectral manifold learning algorithms such as diffusion maps and spectral clustering. Given a graph constructed from a random sample of a $d$-dimensional…

Machine Learning · Statistics 2015-10-29 Xu Wang

The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…

In this paper we study variants of the widely used spectral clustering that partitions a graph into k clusters by (1) embedding the vertices of a graph into a low-dimensional space using the bottom eigenvectors of the Laplacian matrix, and…

Data Structures and Algorithms · Computer Science 2017-02-01 Richard Peng , He Sun , Luca Zanetti

The Variational Quantum Eigensolver (VQE), as a hybrid quantum-classical algorithm, is an important tool for effective quantum computing in the current noisy intermediate-scale quantum (NISQ) era. However, the traditional hardware-efficient…

Strongly Correlated Electrons · Physics 2025-11-20 Shaohui Yao , Wenyu Wang

This paper presents the applications of Eigenvalues and Eigenvectors (as part of spectral decomposition) to analyze the bipartivity index of graphs as well as to predict the set of vertices that will constitute the two partitions of graphs…

Social and Information Networks · Computer Science 2016-01-20 Natarajan Meghanathan

Electron-molecule collisions play a central role in both natural processes and modern technological applications, particularly in plasma processing. Conventional computational strategies such as the R-matrix method have been widely adopted…

Quantum Physics · Physics 2026-05-13 Dario Picozzi , Jonathan Tennyson , Vincent Graves , Jimena D. Gorfinkiel

The Variational Quantum Eigensolver (VQE) is widely regarded as a promising algorithm for calculating ground states of quantum systems that are intractable for classical computers. This promise is typically motivated by the hope of…

Quantum Physics · Physics 2026-04-13 Manuel Hagelueken , David A. Kreplin , Florian Wieland , Marco F. Huber , Marco Roth

This thesis is a proof of concept for the potential of Variational Auto-Encoder (VAE) on representation learning of real-world Knowledge Graphs (KG). Inspired by successful approaches to the generation of molecular graphs, we evaluate the…

Machine Learning · Computer Science 2021-01-25 Florian Wolf

The variational quantum eigensolver (VQE) is a hybrid quantum-classical algorithm used to find the ground state of a Hamiltonian using variational methods. In the context of this Lattice symposium, the procedure can be used to study lattice…

Quantum Physics · Physics 2021-12-02 Giovanni Iannelli , Karl Jansen

The variational quantum eigensolver (VQE) is one of the most prominent algorithms using near-term quantum devices, designed to find the ground state of a Hamiltonian. In VQE, a classical optimizer iteratively updates the parameters in the…

Quantum Physics · Physics 2026-02-12 Chenyu Shi , Vedran Dunjko , Hao Wang

The rich spectral information of the graph Laplacian has been instrumental in graph theory, machine learning, and graph signal processing for applications such as graph classification, clustering, or eigenmode analysis. Recently, the Hodge…

Algebraic Topology · Mathematics 2024-03-27 Vincent P. Grande , Michael T. Schaub

Variational quantum eigensolver (VQE), which combines quantum systems with classical computational power, has been arisen as a promising candidate for near-term quantum computing applications. However, the experimental resources such as the…

In this paper, the problem of decentralized eigenvalue decomposition of a general symmetric matrix that is important, e.g., in Principal Component Analysis, is studied, and a decentralized online learning algorithm is proposed. Instead of…

Signal Processing · Electrical Eng. & Systems 2023-08-14 Yufan Fan , Minh Trinh-Hoang , Cemil Emre Ardic , Marius Pesavento

Parameter-dependent statistical properties of spectra of totally connected irregular quantum graphs with Neumann boundary conditions are studied. The autocorrelation functions of level velocities c(x) and c(w,x) as well as the distributions…

Chaotic Dynamics · Physics 2009-07-17 Oleh Hul , Petr Seba , Leszek Sirko

We develop an extension of the variational quantum eigensolver (VQE) algorithm - multistate, contracted VQE (MC-VQE) - that allows for the efficient computation of the transition energies between the ground state and several low-lying…

Quantum Physics · Physics 2019-06-19 Robert M. Parrish , Edward G. Hohenstein , Peter L. McMahon , Todd J. Martinez