English
Related papers

Related papers: Improved parameter initialization for the (local) …

200 papers

One-bit quantization with time-varying sampling thresholds has recently found significant utilization potential in statistical signal processing applications due to its relatively low power consumption and low implementation cost. In…

Information Theory · Computer Science 2023-03-20 Arian Eamaz , Farhang Yeganegi , Deanna Needell , Mojtaba Soltanalian

Recent advancements in quantum information and quantum technology has stimulated a good deal of interest in the development of quantum algorithms for energetics and properties of many-fermionic systems. While the variational quantum…

Quantum Physics · Physics 2023-02-08 Dibyendu Mondal , Sonaldeep Halder , Dipanjali Halder , Rahul Maitra

Randomized Kaczmarz methods form a family of linear system solvers which converge by repeatedly projecting their iterates onto randomly sampled equations. While effective in some contexts, such as highly over-determined least squares,…

Numerical Analysis · Mathematics 2025-07-30 Michał Dereziński , Deanna Needell , Elizaveta Rebrova , Jiaming Yang

We describe a compilation strategy for Variational Quantum Eigensolver (VQE) algorithms which use the Unitary Coupled Cluster (UCC) ansatz, designed to reduce circuit depth and gate count. This is achieved by partitioning Pauli exponential…

Quantum Physics · Physics 2020-08-28 Alexander Cowtan , Will Simmons , Ross Duncan

The Quantum Approximate Optimization Algorithm (QAOA), a pivotal paradigm in the realm of variational quantum algorithms (VQAs), offers promising computational advantages for tackling combinatorial optimization problems. Well-defined…

Quantum Physics · Physics 2023-11-15 Zuyu Xu , Pengnian Cai , Kang Sheng , Tao Yang , Yuanming Hu , Yunlai Zhu , Zuheng Wu , Yuehua Dai , Fei Yang

Uncertainty is fundamental in modern power systems, where renewable generation and fluctuating demand make stochastic optimization indispensable. The chance constrained unit commitment problem (UCP) captures this uncertainty but rapidly…

Quantum Physics · Physics 2025-12-04 David Ribes , Tatiana Gonzalez Grandon

Variational quantum algorithms are promising applications of noisy intermediate-scale quantum (NISQ) computers. These algorithms consist of a number of separate prepare-and-measure experiments that estimate terms in a Hamiltonian. The…

Quantum Physics · Physics 2020-06-25 Andrew Zhao , Andrew Tranter , William M. Kirby , Shu Fay Ung , Akimasa Miyake , Peter Love

Quantum computing is an emerging topic in engineering that promises to enhance supercomputing using fundamental physics. In the near term, the best candidate algorithms for achieving this advantage are variational quantum algorithms (VQAs).…

In the present Noisy Intermediate-Scale Quantum (NISQ), hybrid algorithms that leverage classical resources to reduce quantum costs are particularly appealing. We formulate and apply such a hybrid quantum-classical algorithm to a power…

We present a new hybrid quantum-classical algorithm for optimizing unitary coupled-cluster (UCC) wave functions deemed the projective quantum eigensolver (PQE), amenable to near-term noisy quantum hardware. Contrary to variational quantum…

Quantum Physics · Physics 2021-08-10 Nicholas H. Stair , Francesco A. Evangelista

In order to answer the problem of Quantum Phase Estimation Algorithm been not suitable for NISQ devices, and allows one to outperform classical computers, Variational Quantum Algorithms (VQAs) were designed. Our subject of interest is the…

Quantum Physics · Physics 2022-10-28 Max Alteg , Baptiste Chevalier , Octave Mestoudjian , Johan-Luca Rossi

Quantum simulations are bound to be one of the main applications of near-term quantum computers. Quantum chemistry and condensed matter physics are expected to benefit from these technological developments. Several quantum simulation…

Quantum Physics · Physics 2018-01-04 Pierre-Luc Dallaire-Demers , Jonathan Romero , Libor Veis , Sukin Sim , Alán Aspuru-Guzik

We propose an approach to approximately implement the variational coupled cluster (VCC) theory on quantum computers, which struggles with exponential scaling of computational costs on classical computers. To this end, we employ expanding…

Quantum Physics · Physics 2024-06-12 Luca Erhart , Yuichiro Yoshida , Viktor Khinevich , Wataru Mizukami

Solving large-scale linear systems problems is a cornerstone in scientific and industrial computing. Classical iterative solvers face increasing difficulty as the number of unknowns becomes large, while fully quantum linear solvers require…

Quantum Physics · Physics 2026-04-14 Shigetora Miyashita , Yoshi-aki Shimada

The K-means algorithm is a widely used clustering algorithm that offers simplicity and efficiency. However, the traditional K-means algorithm uses the random method to determine the initial cluster centers, which make clustering results…

Machine Learning · Computer Science 2019-11-28 Jie Yang , Yu-Kai Wang , Xin Yao , Chin-Teng Lin

We propose the regularized compressed double factorization (RC-DF) method to classically compute compressed representations of molecular Hamiltonians that enable efficient simulation with noisy intermediate scale (NISQ) and error corrected…

The Expectation-Maximization (EM) algorithm is a commonly used method for finding the maximum likelihood estimates of the parameters in a mixture model via coordinate ascent. A serious pitfall with the algorithm is that in the case of…

Computation · Statistics 2018-08-31 Adrian O'Hagan , Arthur White

Applications of quantum simulation algorithms to obtain electronic energies of molecules on noisy intermediate-scale quantum (NISQ) devices require careful consideration of resources describing the complex electron correlation effects. In…

Quantum Physics · Physics 2020-04-17 Mekena Metcalf , Nicholas P. Bauman , Karol Kowalski , Wibe A. de Jong

The paradigm of variational quantum classifiers (VQCs) encodes \textit{classical information} as quantum states, followed by quantum processing and then measurements to generate classical predictions. VQCs are promising candidates for…

Quantum Physics · Physics 2023-08-01 Hideyuki Miyahara , Vwani Roychowdhury

We present a modification to variational Monte Carlo's linear method optimization scheme that addresses a critical memory bottleneck while maintaining compatibility with both the traditional ground state variational principle and our…

Strongly Correlated Electrons · Physics 2017-02-07 Luning Zhao , Eric Neuscamman