English
Related papers

Related papers: Approximate Graph Spectral Decomposition with the …

200 papers

The Variational Quantum Eigensolver (VQE) is a hybrid quantum-classical algorithm for computing ground state energies of molecular systems. We implement VQE to calculate the potential energy surface of the hydrogen molecule (H$_2$) across…

Quantum Physics · Physics 2026-01-16 Rylan Malarchick , Ashton Steed

The Variational Quantum Eigensolver (VQE) is a promising candidate for quantum applications on near-term Noisy Intermediate-Scale Quantum (NISQ) computers. Despite a lot of empirical studies and recent progress in theoretical understanding…

Quantum Physics · Physics 2022-05-26 Xuchen You , Shouvanik Chakrabarti , Xiaodi Wu

Variational quantum eigensolver (VQE) is a promising algorithm suitable for near-term quantum machines. VQE aims to approximate the lowest eigenvalue of an exponentially sized matrix in polynomial time. It minimizes quantum resource…

The problem of finding the ground state energy of a Hamiltonian using a quantum computer is currently solved using either the quantum phase estimation (QPE) or variational quantum eigensolver (VQE) algorithms. For precision $\epsilon$, QPE…

Quantum Physics · Physics 2019-04-16 Daochen Wang , Oscar Higgott , Stephen Brierley

We present the meta-VQE, an algorithm capable to learn the ground state energy profile of a parametrized Hamiltonian. By training the meta-VQE with a few data points, it delivers an initial circuit parametrization that can be used to…

Quantum Physics · Physics 2021-06-01 Alba Cervera-Lierta , Jakob S. Kottmann , Alán Aspuru-Guzik

The variational quantum eigensolver (VQE) is one of the most promising algorithms to find eigenvalues and eigenvectors of a given Hamiltonian on noisy intermediate-scale quantum (NISQ) devices. A particular application is to obtain ground…

With the development of quantum algorithms, high-cost computations are being scrutinized in the hope of a quantum advantage. While graphs offer a convenient framework for multiple real-world problems, their analytics still comes with high…

Quantum Physics · Physics 2020-11-11 Slimane Thabet , Jean-Francois Hullo

Spectral graph theory is a captivating area of graph theory that employs the eigenvalues and eigenvectors of matrices associated with graphs to study them. In this paper, we present a collection of $20$ topics in spectral graph theory,…

Combinatorics · Mathematics 2025-10-16 Lele Liu , Bo Ning

Solving eigenproblem of the Laplacian matrix of a fully connected weighted graph has wide applications in data science, machine learning, and image processing, etc. However, this is very challenging because it involves expensive matrix…

Quantum Physics · Physics 2022-05-31 Hai-Ling Liu , Su-Juan Qin , Lin-Chun Wan , Chao-Hua Yu , Shi-Jie Pan , Fei Gao , Qiao-Yan Wen

Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods,…

Quantum Physics · Physics 2024-05-17 Katsuhiro Endo , Yuki Sato , Rudy Raymond , Kaito Wada , Naoki Yamamoto , Hiroshi C. Watanabe

Variational quantum eigensolver~(VQE) typically optimizes variational parameters in a quantum circuit to prepare eigenstates for a quantum system. Its applications to many problems may involve a group of Hamiltonians, e.g., Hamiltonian of a…

Quantum Physics · Physics 2021-01-19 Zhan-Hao Yuan , Tao Yin , Dan-Bo Zhang

The variational quantum eigensolver (VQE) is an algorithm for finding the ground states of a given Hamiltonian. Its application to binary-formulated combinatorial optimization (CO) has been widely studied in recent years. However, typical…

Quantum Physics · Physics 2025-08-08 Ningyi Xie , Xinwei Lee , Tiejin Chen , Yoshiyuki Saito , Nobuyoshi Asai , Dongsheng Cai

Graph Convolutional Networks (GCNs) are specialized neural networks for feature extraction from graph-structured data. In contrast to traditional convolutional networks, GCNs offer distinct advantages when processing irregular data, which…

Quantum Physics · Physics 2025-03-11 Zi Ye , Kai Yu , Song Lin

The Variational Quantum Algorithms (VQAs) are hybrid quantum-classical algorithms and they can be used in the Nosiy Intermadiate Scale Quantum (NISQ) devises. The Variational Quantum Eigensolver (VQE) was suggested as a first VQA. VQE is…

Quantum Physics · Physics 2026-03-09 Murat Kurt , Ayda Kaltehei , Selçuk Çakmak , Azmi Gençten

We derive a number of upper and lower bounds for the first nontrivial eigenvalue of a finite quantum graph in terms of the edge connectivity of the graph, i.e., the minimal number of edges which need to be removed to make the graph…

Spectral Theory · Mathematics 2019-06-04 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

The paper deals with some spectral properties of (mostly infinite) quantum and combinatorial graphs. Quantum graphs have been intensively studied lately due to their numerous applications to mesoscopic physics, nanotechnology, optics, and…

Mathematical Physics · Physics 2009-11-10 Peter Kuchment

A central challenge in quantum machine learning is the design and training of parameterized quantum circuits (PQCs). Similar to deep learning, vanishing gradients pose immense problems in the trainability of PQCs, which have been shown to…

We propose a scheme to restore spatial symmetry of Hamiltonian in the variational-quantum-eigensolver (VQE) algorithm for which the quantum circuit structures used usually break the Hamiltonian symmetry. The symmetry-adapted VQE scheme…

Quantum Physics · Physics 2020-06-01 Kazuhiro Seki , Tomonori Shirakawa , Seiji Yunoki

This work studies the variational quantum eigensolver algorithm, designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Methods of reducing the number of required qubit…

Quantum Physics · Physics 2022-03-01 R. J. P. T. de Keijzer , V. E. Colussi , B. Škorić , S. J. J. M. F. Kokkelmans

When does a variational quantum algorithm converge to a globally optimal solution? Despite the large literature around variational approaches to quantum computing, the answer is largely unknown. We address this open question by developing a…