English
Related papers

Related papers: An optimal quantum sampling regression algorithm f…

200 papers

Several quantum algorithms for linear algebra problems, and in particular quantum machine learning problems, have been "dequantized" in the past few years. These dequantization results typically hold when classical algorithms can access the…

Quantum Physics · Physics 2024-12-16 François Le Gall

Quantum simulation of quantum chemistry is one of the most compelling applications of quantum computing. It is of particular importance in areas ranging from materials science, biochemistry and condensed matter physics. Here, we propose a…

Quantum Physics · Physics 2020-02-25 Shijie Wei , Hang Li , GuiLu Long

The current state of quantum computing is commonly described as the Noisy Intermediate-Scale Quantum era. Available computers contain a few dozens of qubits and can perform a few dozens of operations before the inevitable noise erases all…

Quantum Physics · Physics 2024-09-25 Ijaz Ahamed Mohammad , Matej Pivoluska , Martin Plesch

Variational quantum algorithms (VQAs) offer the most promising path to obtaining quantum advantages via noisy intermediate-scale quantum (NISQ) processors. Such systems leverage classical optimization to tune the parameters of a…

Quantum Physics · Physics 2022-09-26 Sharu Theresa Jose , Osvaldo Simeone

Quantum Phase Estimation is a crucial component of several front-running quantum algorithms. Improving the efficiency and accuracy of QPE is currently a very active field of research. In this work, we present a hybrid quantum-classical…

Quantum Physics · Physics 2024-09-25 S. M. Lim , C. E. Susa , R. Cohen

The variational approach is a cornerstone of computational physics, considering both conventional and quantum computing computational platforms. The variational quantum eigensolver (VQE) algorithm aims to prepare the ground state of a…

Quantum Physics · Physics 2022-12-16 Nikita Astrakhantsev , Guglielmo Mazzola , Ivano Tavernelli , Giuseppe Carleo

The execution of quantum algorithms on modern hardware is often constrained by noise and qubit decoherence, limiting the circuit depth and the number of gates that can be executed. Circuit optimization techniques help mitigate these…

Variational quantum eigensolver (VQE) is promising to show quantum advantage on near-term noisy-intermediate-scale quantum (NISQ) computers. One central problem of VQE is the effect of noise, especially the physical noise on realistic…

Quantum Physics · Physics 2021-09-30 Jinfeng Zeng , Zipeng Wu , Chenfeng Cao , Chao Zhang , Shiyao Hou , Pengxiang Xu , Bei Zeng

Quantile regression is a powerful tool for robust and heterogeneous learning that has seen applications in a diverse range of applied areas. However, its broader application is often hindered by the substantial computational demands arising…

Machine Learning · Statistics 2025-08-13 Qian Tang , Yuwen Gu , Boxiang Wang

The Variational Quantum Eigensolver (VQE) algorithm is gaining interest for its potential use in near-term quantum devices. In the VQE algorithm, parameterized quantum circuits (PQCs) are employed to prepare quantum states, which are then…

Quantum Physics · Physics 2023-12-29 Atsushi Matsuo , Yudai Suzuki , Ikko Hamamura , Shigeru Yamashita

We propose a quantum error mitigation strategy for the variational quantum eigensolver (VQE) algorithm. We find, via numerical simulation, that very small amounts of coherent noise in VQE can cause substantially large errors that are…

Current quantum computers are limited in the number of qubits and coherence time, constraining the algorithms executable with sufficient fidelity. The variational quantum eigensolver (VQE) is an algorithm to find an approximate ground state…

Quantum Physics · Physics 2023-01-24 Luca Erhart , Kosuke Mitarai , Wataru Mizukami , Keisuke Fujii

In recent years, variational quantum algorithms have garnered significant attention as a candidate approach for near-term quantum advantage using noisy intermediate-scale quantum (NISQ) devices. In this article we introduce kernel descent,…

Quantum Physics · Physics 2025-12-16 Lars Simon , Holger Eble , Manuel Radons

Combinatorial optimization models a vast range of industrial processes aiming at improving their efficiency. In general, solving this type of problem exactly is computationally intractable. Therefore, practitioners rely on heuristic…

Quantum Physics · Physics 2022-02-14 David Amaro , Matthias Rosenkranz , Nathan Fitzpatrick , Koji Hirano , Mattia Fiorentini

Variational Quantum Eigensolvers (VQEs) are a powerful class of hybrid quantum-classical algorithms designed to approximate the ground state of a quantum system described by its Hamiltonian. VQEs hold promise for various applications,…

Quantum Physics · Physics 2025-02-04 Kim A. Nicoli , Luca J. Wagner , Lena Funcke

Evaluating the expectation of a quantum circuit is a classically difficult problem known as the quantum mean value problem (QMV). It is used to optimize the quantum approximate optimization algorithm and other variational quantum…

Quantum Physics · Physics 2022-05-25 David Joseph , Antonio J. Martinez , Cong Ling , Florian Mintert

Variational Quantum Algorithms have emerged as a leading paradigm for near-term quantum computation. In such algorithms, a parameterized quantum circuit is controlled via a classical optimization method that seeks to minimize a…

Quantum Physics · Physics 2021-10-19 Javier Rivera-Dean , Patrick Huembeli , Antonio Acín , Joseph Bowles

Quantum computing is a winsome field that concerns with the behaviour and nature of energy at the quantum level to improve the efficiency of computations. In recent years, quantum computation is receiving much attention for its capability…

Quantum Physics · Physics 2020-05-26 Amandeep Singh Bhatia , Ajay Kumar

We introduce a variational algorithm based on the quantum alternating operator ansatz (QAOA) for the approximate solution of computationally hard counting problems. Our algorithm, dubbed VQCount, is based on the equivalence between random…

Quantum Physics · Physics 2026-04-16 Julien Drapeau , Shreya Banerjee , Stefanos Kourtis

Quantum computers are the next evolution of computing hardware. Quantum devices are being exposed through the same familiar cloud platforms used for classical computers, and enabling seamless execution of hybrid applications that combine…