English
Related papers

Related papers: Quasi-sparse eigenvector diagonalization and stoch…

200 papers

A computation in adiabatic quantum computing is implemented by traversing a path of nondegenerate eigenstates of a continuous family of Hamiltonians. We introduce a method that traverses a discretized form of the path: At each step we apply…

Quantum Physics · Physics 2009-08-14 S. Boixo , E. Knill , R. D. Somma

We propose a hybrid quantum-classical algorithm for approximating the ground state of two-dimensional quantum systems using an isometric tensor network ansatz, which maps naturally to quantum circuits. Inspired by the density matrix…

It is crucial to reduce the resources required to run quantum algorithms and simulate physical systems on quantum computers due to coherence time limitations. With regards to Hamiltonian simulation, a significant effort has focused on…

Quantum Physics · Physics 2022-12-01 Diana B. Chamaki , Stuart Hadfield , Katherine Klymko , Bryan O'Gorman , Norm M. Tubman

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…

The field of quantum computing has experienced a rapid expansion in recent years, with ongoing exploration of new technologies, a decrease in error rates, and a growth in the number of qubits available in quantum processors. However,…

Quantum Physics · Physics 2023-03-16 Samuel Stein , Nathan Wiebe , Yufei Ding , James Ang , Ang Li

We consider a fast approximation method for a solution of a certain stochastic non-local pseudodifferential equation. This equation defines a Mat\'ern class random field. The approximation method is based on the spectral compactness of the…

Statistics Theory · Mathematics 2014-10-09 Lassi Roininen , Sari Lasanen , Mikko Orispää , Simo Särkkä

We introduce some sparse grids interpolations used in Semi-Lagrangian schemes for linear and fully non-linear diffusion Hamilton Jacobi Bellman equations arising in stochastic control. We prove that the method introduced converges toward…

Optimization and Control · Mathematics 2014-08-20 Xavier Warin

We develop an efficient and robust approach to Hamiltonian identification for multipartite quantum systems based on the method of compressed sensing. This work demonstrates that with only O(s log(d)) experimental configurations, consisting…

Quantum Physics · Physics 2015-03-13 A. Shabani , M. Mohseni , S. Lloyd , R. L. Kosut , H. Rabitz

Entanglement renormalization can be viewed as an encoding circuit for a family of approximate quantum error correcting codes. The logical information becomes progressively more well-protected against erasure errors at larger length scales.…

Quantum Physics · Physics 2017-04-14 Isaac H. Kim , Michael J. Kastoryano

We report an attempt to calculate energy eigenvalues of large quantum systems by the diagonalization of an effectively truncated Hamiltonian matrix. For this purpose we employ a specific way to systematically make a set of orthogonal states…

Strongly Correlated Electrons · Physics 2009-10-31 T. Munehisa , Y. Munehisa

Hybrid quantum-classical algorithms have been proposed as a potentially viable application of quantum computers. A particular example - the variational quantum eigensolver, or VQE - is designed to determine a global minimum in an energy…

Quantum Physics · Physics 2020-08-05 Alexey Uvarov , Jacob Biamonte , Dmitry Yudin

Quantum error mitigation techniques can reduce noise on current quantum hardware without the need for fault-tolerant quantum error correction. For instance, the quasiprobability method simulates a noise-free quantum computer using a noisy…

Quantum Physics · Physics 2022-02-01 Christophe Piveteau , David Sutter , Stefan Woerner

Despite the advances in the development of numerical methods analytical approaches still play the key role on the way towards a deeper understanding of many-particle systems. In this regards, diagonalization schemes for Hamiltonians…

Strongly Correlated Electrons · Physics 2020-10-15 Steffen Sykora , Arnd Hübsch , Klaus W. Becker

The aim of this work is to provide the strong convergence results of numerical approximations of a general second order non-autonomous semilinear stochastic partial differential equation (SPDE) driven simultaneously by an additive…

Numerical Analysis · Mathematics 2024-09-11 Aurelien Junior Noupelah , Jean Daniel Mukam , Antoine Tambue

In recent years, the fervent demand for computational power across various domains has prompted hardware manufacturers to introduce specialized computing hardware aimed at enhancing computational capabilities. Particularly, the utilization…

Numerical Analysis · Mathematics 2024-03-12 Hongyaoxing Gu

Quantum computers can efficiently simulate highly entangled quantum systems, offering a solution to challenges facing classical simulation of Quantum Field Theories (QFTs). This paper presents an alternative to traditional methods for…

Quantum Physics · Physics 2025-09-03 James Ingoldby , Michael Spannowsky , Timur Sypchenko , Simon Williams

Solving a quadratic nonlinear system of equations (QNSE) is a fundamental, but important, task in nonlinear science. We propose an efficient quantum algorithm for solving $n$-dimensional QNSE. Our algorithm embeds QNSE into a…

Quantum Physics · Physics 2022-10-11 Cheng Xue , Xiao-Fan Xu , Yu-Chun Wu , Guo-Ping Guo

This work presents a data-driven approach to the identification of spatial and temporal truncation errors for linear and nonlinear discretization schemes of Partial Differential Equations (PDEs). Motivated by the central role of truncation…

Numerical Analysis · Computer Science 2019-09-04 Stephan Thaler , Ludger Paehler , Nikolaus A. Adams

We present four quantum algorithms for solving a multidimensional drift-diffusion equation. They rely on a quantum linear system solver, a quantum Hamiltonian simulation, a quantum random walk, and the quantum Fourier transform. We compare…

Quantum Physics · Physics 2025-10-16 Ellen Devereux , Animesh Datta

We propose a novel quantum Monte Carlo method in configuration space, which stochastically samples the contribution from a large secondary space to the effective Hamiltonian in the energy dependent partitioning of L\"owdin. The method…

Chemical Physics · Physics 2015-06-15 Seiichiro Ten-no