English
Related papers

Related papers: Reducing the sampling complexity of energy estimat…

200 papers

Solving non-Hermitian quantum many-body systems on a quantum computer by minimizing the variational energy is challenging as the energy can be complex. Here, based on energy variance, we propose a variational method for solving the…

Quantum Physics · Physics 2024-02-21 Xu-Dan Xie , Zheng-Yuan Xue , Dan-Bo Zhang

We address quantum estimation in situations where one has at disposal data from the measurement of an incomplete set of observables and some a priori information on the state itself. By expressing the a priori information in terms of a bias…

Quantum Physics · Physics 2009-11-13 Stefano Olivares , Matteo G. A. Paris

We introduce a sum-of-squares SDP hierarchy approximating the ground-state energy from below for quantum many-body problems, with a natural quantum embedding interpretation. We establish the connections between our approach and other…

Quantum Physics · Physics 2023-05-31 Bowen Li , Jianfeng Lu

In this work, we consider a fundamental task in quantum many-body physics - finding and learning ground states of quantum Hamiltonians and their properties. Recent works have studied the task of predicting the ground state expectation value…

Quantum Physics · Physics 2025-01-16 Štěpán Šmíd , Roberto Bondesan

As the size of quantum devices continues to grow, the development of scalable methods to characterise and diagnose noise is becoming an increasingly important problem. Recent methods have shown how to efficiently estimate Hamiltonians in…

Quantum Physics · Physics 2019-12-18 Tim J. Evans , Robin Harper , Steven T. Flammia

We study quantum tomography based on a stochastic continuous-time measurement record obtained from a probe field collectively interacting with an ensemble of identically prepared systems. In comparison to previous studies, we consider here…

Quantum Physics · Physics 2014-10-01 Robert L. Cook , Carlos A. Riofrío , Ivan H. Deutsch

Energy-based models (EBMs) are powerful probabilistic models, but suffer from intractable sampling and density evaluation due to the partition function. As a result, inference in EBMs relies on approximate sampling algorithms, leading to a…

Machine Learning · Computer Science 2020-01-10 Dieterich Lawson , George Tucker , Bo Dai , Rajesh Ranganath

We revisit quantum phase estimation algorithms for the purpose of obtaining the energy levels of many-body Hamiltonians and pay particular attention to the statistical analysis of their outputs. We introduce the mean phase direction of the…

Quantum Physics · Physics 2020-08-20 P. M. Q. Cruz , G. Catarina , R. Gautier , J. Fernández-Rossier

A central roadblock in the realization of variational quantum eigensolvers on quantum hardware is the high overhead associated with measurement repetitions, which hampers the computation of complex problems, such as the simulation of mid-…

Quantum Physics · Physics 2026-05-13 Davide Bincoletto , Jakob S. Kottmann

This thesis investigates sampling-based quantum algorithms for electronic ground state energy estimation, focusing on Quantum-Selected Configuration Interaction (QSCI) and Sample-Based Quantum Diagonalization (SQD) as near-term alternatives…

Quantum Physics · Physics 2025-09-29 Abdelmouheymen Rabah Khamadja , Mohamed Taha Rouabah

Standard variational methods tend to obtain upper bounds on the ground state energy of quantum many-body systems. Here we study a complementary method that determines lower bounds on the ground state energy in a systematic fashion, scales…

Quantum Physics · Physics 2015-05-28 Tillmann Baumgratz , Martin B. Plenio

Quantum state tomography is an integral part of quantum computation and offers the starting point for the validation of various quantum devices. One of the central tasks in the field of state tomography is to reconstruct with high fidelity,…

Quantum Physics · Physics 2022-12-21 Rishabh Gupta , Manas Sajjan , Raphael D. Levine , Sabre Kais

We present an iterative method to solve the multipartite quantum state estimation problem. We demonstrate convergence for any informationally complete set of generalized quantum measurements in every finite dimension. Our method exhibits…

Quantum Physics · Physics 2022-03-21 Daniel Uzcategui Contreras , Gabriel Senno , Dardo Goyeneche

We develop a quantum algorithm for estimating the free energy as well as the total Gibbs state of interacting quantum Coulomb gases and molecular systems in dimensions $d \in \{2,3\}$ at finite temperature. These systems lie beyond the…

Quantum Physics · Physics 2026-04-17 Simon Becker , Cambyse Rouzé , Robert Salzmann

We propose a quantum algorithm to compute low-energy expectation values of a quantum Hamiltonian by sampling a partition function associated with the average energy of that Hamiltonian. For any given quantum circuit-Hamiltonian pair, there…

Quantum Physics · Physics 2022-03-14 Judah F. Unmuth-Yockey

A new basis adaptive algorithm for hybrid quantum-classical platforms is introduced to efficiently find the ground-state (gs) properties of quantum many-body systems. The method addresses limitations of many algorithms, such as Variational…

Strongly Correlated Electrons · Physics 2025-12-16 Anutosh Biswas , Sayan Ghosh , Ritajit Majumdar , Mostafizur Rahaman , Manoranjan Kumar

Modeling low energy eigenstates of fermionic systems can provide insight into chemical reactions and material properties and is one of the most anticipated applications of quantum computing. We present three techniques for reducing the cost…

We present a technique for enhancing the estimation of quantum state properties by incorporating approximate prior knowledge about the quantum state of interest. This method involves performing randomized measurements on a quantum processor…

We present a quantum-classical hybrid algorithm for calculating the ground state and its energy of the quantum many-body Hamiltonian by proposing an adaptive construction of a quantum state for the quantum-selected configuration interaction…

Quantum Physics · Physics 2024-12-12 Yuya O. Nakagawa , Masahiko Kamoshita , Wataru Mizukami , Shotaro Sudo , Yu-ya Ohnishi

Efficient characterization of highly entangled multi-particle systems is an outstanding challenge in quantum science. Recent developments have shown that a modest number of randomized measurements suffices to learn many properties of a…

Quantum Physics · Physics 2022-12-13 Katherine Van Kirk , Jordan Cotler , Hsin-Yuan Huang , Mikhail D. Lukin