English
Related papers

Related papers: Variational Quantum Search with Shallow Depth for …

200 papers

There has been much recent interest in near-term applications of quantum computers, i.e., using quantum circuits that have short decoherence times due to hardware limitations. Variational quantum algorithms (VQA), wherein an optimization…

Quantum Physics · Physics 2024-10-16 Vyacheslav Kungurtsev , Georgios Korpas , Jakub Marecek , Elton Yechao Zhu

Finding the ground-state energy of molecules is an important and challenging computational problem for which quantum computing can potentially find efficient solutions. The variational quantum eigensolver (VQE) is a quantum algorithm that…

Quantum Physics · Physics 2023-02-15 Daniel Yoffe , Amir Natan , Adi Makmal

We study the performance and resource usage of the variational quantum factoring (VQF) algorithm for different instance sizes and optimization algorithms. Our simulations show better chance of finding the ground state when using VQE rather…

Quantum Physics · Physics 2022-08-16 Vivian Phan , Arttu Pönni , Matti Raasakka , Ilkka Tittonen

The relative power of quantum algorithms, using an adaptive access to quantum devices, versus classical post-processing methods that rely only on an initial quantum data set, remains the subject of active debate. Here, we present evidence…

Quantum Physics · Physics 2025-10-02 Oleksandr Kyriienko , Chukwudubem Umeano , Zoë Holmes

Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level…

Quantum computational devices, currently under development, have the potential to accelerate data analysis techniques beyond the ability of any classical algorithm. We propose the application of a quantum algorithm for the detection of…

Quantum Physics · Physics 2021-09-06 Sijia Gao , Fergus Hayes , Sarah Croke , Chris Messenger , John Veitch

Variational quantum algorithms on bosonic quantum processors are an emerging paradigm for quantum chemistry calculations, exploiting the natural alignment between molecular structure and harmonic oscillator-based hardware. We introduce the…

Quantum Physics · Physics 2026-04-21 Marlon F. Jost , Sijia S. Dong

Implementing time-evolution operators in shallow quantum circuits is important for quantum simulations. The standard method of Trotterization requires a large number of gates to achieve practical accuracy. Variational Quantum Simulation…

Quantum Physics · Physics 2026-03-09 Satoru Shoji , Kosuke Ito , Yukihiro Shimizu , Keisuke Fujii

The hardware requirements of useful quantum algorithms remain unmet by the quantum computers available today. Because it was designed to soften these requirements, the Variational Quantum Eigensolver (VQE) has gained popularity as a…

Quantum Physics · Physics 2022-12-09 Mafalda Ramôa

The variational quantum eigensolver (VQE) is one of the most appealing quantum algorithms to simulate electronic structure properties of molecules on near-term noisy intermediate-scale quantum devices. In this work, we generalize the VQE…

Quantum Physics · Physics 2022-06-09 Jie Liu , Lingyun Wan , Zhenyu Li , Jinlong Yang

In recent years, variational quantum algorithms (VQAs) have gained significant attention due to their adaptability and efficiency on near-term quantum hardware. They have shown potential in a variety of tasks, including linear algebra,…

Quantum Physics · Physics 2024-12-06 Yigal Ilin , Itai Arad

Variational quantum algorithms dominate contemporary gate-based quantum enhanced optimisation, eigenvalue estimation and machine learning. Here we establish the quantum computational universality of variational quantum computation by…

Quantum Physics · Physics 2021-05-25 Jacob Biamonte

Quantum computing holds great potential for solving socially relevant and computationally complex problems. Furthermore, quantum machine learning (QML) promises to rapidly improve our current machine learning capabilities. However, current…

Machine Learning · Computer Science 2025-04-30 Collin Beaudoin , Swaroop Ghosh

Variational quantum algorithms (VQAs) provide a promising approach to achieving quantum advantage for practical problems on near-term noisy intermediate-scale quantum (NISQ) devices. Thus far, most studies on VQAs have focused on…

Quantum Physics · Physics 2023-10-06 Yutaro Enomoto , Keitaro Anai , Kenta Udagawa , Shuntaro Takeda

Grover's unstructured search algorithm is one of the best examples to date for the superiority of quantum algorithms over classical ones. Its applicability, however, has been questioned by many due to its oracular nature. We propose a…

Quantum Physics · Physics 2017-08-21 Itay Hen

Modern Cloud/Edge architectures need to orchestrate multiple layers of heterogeneous computing nodes, including pervasive sensors/actuators, distributed Edge/Fog nodes, centralized data centers and quantum devices. The optimal assignment…

Quantum Physics · Physics 2024-05-27 Carlo Mastroianni , Francesco Plastina , Jacopo Settino , Andrea Vinci

Quantum algorithms for Noisy Intermediate-Scale Quantum (NISQ) machines have recently emerged as new promising routes towards demonstrating near-term quantum advantage (or supremacy) over classical systems. In these systems samples are…

In this work, we present a quantum query algorithm for searching a word of length $m$ in an unsorted dictionary of size $n$. The algorithm uses $O(\sqrt{n})$ queries (Grover operators), like previously known algorithms. What is new is that…

Quantum Physics · Physics 2024-12-17 Farid Ablayev , Nailya Salikhova , Marat Ablayev

The variational quantum eigensolver (or VQE) uses the variational principle to compute the ground state energy of a Hamiltonian, a problem that is central to quantum chemistry and condensed matter physics. Conventional computing methods are…

Quantum chemistry is one of the most promising applications of quantum computers in the near future. For noisy intermediate-scale quantum devices, the quantum-classical hybrid framework based on the variational quantum eigensolver (VQE) has…