English
Related papers

Related papers: Quantum Filter Diagonalization with Double-Factori…

200 papers

Sample-based quantum diagonalization (SQD) is an algorithm for hybrid quantum-classical molecular simulation that has been of broad interest for application with noisy intermediate scale quantum (NISQ) devices. However, SQD does not always…

Quantum Physics · Physics 2025-12-05 L. Andrew Wray , Cheng-Ju Lin , Vincent Su , Hrant Gharibyan

We analyze the method for calculation of properties of non-relativistic quantum systems based on exact diagonalization of space-discretized short-time evolution operators. In this paper we present a detailed analysis of the errors…

Statistical Mechanics · Physics 2011-08-08 Ivana Vidanovic , Aleksandar Bogojevic , Aleksandar Belic

We present a hybrid classical-quantum framework based on the Frank-Wolfe algorithm, Q-FW, for solving quadratic, linearly-constrained, binary optimization problems on quantum annealers (QA). The computational premise of quantum computers…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Alp Yurtsever , Tolga Birdal , Vladislav Golyanik

As a well-established approach, factorization machine (FM) is capable of automatically learning high-order interactions among features to make predictions without the need for manual feature engineering. With the prominent development of…

Information Retrieval · Computer Science 2021-04-13 Tong Chen , Hongzhi Yin , Xiangliang Zhang , Zi Huang , Yang Wang , Meng Wang

We introduce the concept of the quark quasifragmentation function (qFF) using an equal-time and spatially boosted form of the Collins-Soper fragmentation function where the out-meson fragment is replaced by the current asymptotic condition.…

High Energy Physics - Phenomenology · Physics 2024-12-30 Sebastian Grieninger , Ismail Zahed

Digitized adiabatic quantum factorization is a hybrid algorithm that exploits the advantage of digitized quantum computers to implement efficient adiabatic algorithms for factorization through gate decompositions of analog evolutions. In…

Quantum Physics · Physics 2026-02-05 Felip Pellicer , Juan José García-Ripoll , Alan C. Santos

Recently, sample-based quantum diagonalization (SQD) has emerged as a promising approach to compute ground and excited states of problem Hamiltonians.This method classically diagonalizes a Hamiltonian in a subspace that is spanned by…

Quantum Physics · Physics 2026-05-05 Nina Stockinger , Ludwig Nützel , Michael J. Hartmann

We present a quantum-classical hybrid random power method that approximates a ground state of a Hamiltonian. The quantum part of our method computes a fixed number of elements of a Hamiltonian-matrix polynomial via quantum polynomial…

Quantum Physics · Physics 2025-04-17 Taehee Ko , Hyowon Park , Sangkook Choi

Estimating expectation values on near-term quantum computers often requires a prohibitively large number of measurements. One widely-used strategy to mitigate this problem has been to partition an operator's Pauli terms into sets of…

Diagonalizing a Hamiltonian, which is essential for simulating its long-time dynamics, is a key primitive in quantum computing and has been proven to yield a quantum advantage for several specific families of Hamiltonians. Yet, despite its…

Quantum Physics · Physics 2025-06-24 Taehee Ko , Sangkook Choi , Hyowon Park , Xiantao Li

This paper presents a quantum algorithm for solving the fractional Poisson equation \((-\Delta)^s u = f\) with \(s \in (0,1)\) on bounded domains. The proposed approach combines rational approximation techniques with quantum linear system…

Quantum Physics · Physics 2026-04-02 Yin Yang , Yue Yu , Long Zhang , Ming Zhou

We present a diagonalization method for generic matrix valued Hamiltonians based on a formal expansion in power of $\hbar $. Considering $\hbar $ as a running parameter, a differential equation connecting two diagonalization processes for…

Mesoscale and Nanoscale Physics · Physics 2008-11-26 Pierre Gosselin , Jocelyn Hanssen , Herve Mohrbach

We provide an explicit recursive divide and conquer approach for simulating quantum dynamics and derive a discrete first quantized non-relativistic QED Hamiltonian based on the many-particle Pauli Fierz Hamiltonian. We apply this recursive…

Quantum Physics · Physics 2024-03-19 Priyanka Mukhopadhyay , Torin F. Stetina , Nathan Wiebe

In the near future, material and drug design may be aided by quantum computer assisted simulations. These have the potential to target chemical systems intractable by the most powerful classical computers. However, the resources offered by…

We study a quantum computer with fixed and permanent interaction of diagonal type between qubits. It is controlled only by one-qubit quick transformations. It is shown how to implement Quantum Fourier Transform and to solve Shroedinger…

Quantum Physics · Physics 2007-05-23 Yuri Ozhigov

Dynamical quantum simulation may be one of the first applications to see quantum advantage. However, the circuit depth of standard Trotterization methods can rapidly exceed the coherence time of noisy quantum computers. This has led to…

Quantum Physics · Physics 2020-09-08 Benjamin Commeau , M. Cerezo , Zoë Holmes , Lukasz Cincio , Patrick J. Coles , Andrew Sornborger

We proposed a distributed approximating functional method for efficiently describing the electronic dynamics in atoms and molecules in the presence of the Coulomb singularities, using the kernel of a grid representation derived by using the…

Computational Physics · Physics 2016-04-05 Zhigang Sun

We present a framework for computing the solution to Hamiltonian eigenproblems in a subspace defined by bit-strings sampled from a quantum computer. Hamiltonians are represented using an extended alphabet that includes projection and ladder…

Quantum Physics · Physics 2026-04-01 Paul D. Nation , Abdullah Ash Saki , Hwajung Kang

Density-functional theory (DFT) has revolutionized computer simulations in chemistry and material science. A faithful implementation of the theory requires self-consistent calculations. However, this effort involves repeatedly diagonalizing…

Quantum Physics · Physics 2023-07-17 Taehee Ko , Xiantao Li , Chunhao Wang

We propose the use of low bit-depth Sigma-Delta and distributed noise-shaping methods for quantizing the Random Fourier features (RFFs) associated with shift-invariant kernels. We prove that our quantized RFFs -- even in the case of $1$-bit…

Machine Learning · Computer Science 2022-04-14 Jinjie Zhang , Harish Kannan , Alexander Cloninger , Rayan Saab