• Corpus ID: 211010803

A Variational Quantum Algorithm for Preparing Quantum Gibbs States

@article{Chowdhury2020AVQ,
  title={A Variational Quantum Algorithm for Preparing Quantum Gibbs States},
  author={Anirban Narayan Chowdhury and Guang Hao Low and Nathan Wiebe},
  journal={arXiv: Quantum Physics},
  year={2020}
}
Preparation of Gibbs distributions is an important task for quantum computation. It is a necessary first step in some types of quantum simulations and further is essential for quantum algorithms such as quantum Boltzmann training. Despite this, most methods for preparing thermal states are impractical to implement on near-term quantum computers because of the memory overheads required. Here we present a variational approach to preparing Gibbs states that is based on minimizing the free energy… 

Figures from this paper

Variational quantum Gibbs state preparation with a truncated Taylor series
TLDR
This paper proposes variational hybrid quantum-classical algorithms for quantum Gibbs state preparation and finds that shallow parameterized circuits with only one additional qubit can be trained to prepare the Ising chain and spin chain Gibbs states with a fidelity higher than 95%.
Adaptive variational algorithms for quantum Gibbs state preparation
TLDR
This work introduces an objective function that, unlike the free energy, is easily measured, and uses dynamically generated, problem-tailored ans¨atze, which allows for arbitrarily accurate Gibbs state preparation using low-depth circuits.
Noise-assisted variational quantum thermalization
TLDR
A new algorithm for thermal state preparation that tackles three challenges by exploiting the noise of quantum circuits by considering a variational architecture containing a depolarizing channel after each unitary layer, with the ability to directly control the level of noise.
Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
TLDR
A variational hybrid quantum-classical (VHQC) algorithm to achieve classical and quantum correlations for system states under the Noisy-Intermediate Scale Quantum (NISQ) technology and the output of the algorithm is compatible with the exact calculation.
Engineering a Cost Function for Real-world Implementation of a Variational Quantum Algorithm
  • S. Premaratne, A. Matsuura
  • Computer Science
    2020 IEEE International Conference on Quantum Computing and Engineering (QCE)
  • 2020
TLDR
This work applies a new approach for engineering cost functions for a certain class of quantum- classical hybrid variation algorithms to a variational algorithm that generates thermofield double states (in the transverse field Ising model), which are relevant for studying thermal phase transitions in condensed matter systems.
Variational quantum algorithms for trace distance and fidelity estimation
TLDR
This work introduces the variational trace distance estimation (VTDE) algorithm, and combines Uhlmann’s theorem and the freedom in purification to translate the estimation task into an optimization problem over a unitary on an ancillary system with fixed purified inputs.
Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states
TLDR
A new approach of PITE which requires only a single ancillary qubit, leading to a novel framework denoted by first-quantized quantum eigensolver, which is used for obtaining the Gibbs state at a finite temperature and the partition function.
Boltzmann machine learning with a variational quantum algorithm
TLDR
This work proposes a method to implement the Boltzmann machine learning by using Noisy Intermediate-Scale Quantum (NISQ) devices, prepares an initial pure state that contains all possible computational basis states with the same amplitude, and applies a variational imaginary time simulation.
Quantum many-body systems in thermal equilibrium
The thermal or equilibrium ensemble is one of the most ubiquitous states of matter. For models comprised of many locally interacting quantum particles, it describes a wide range of physical
Quantum Generative Training Using R\'enyi Divergences
TLDR
This work examines the assumptions that give rise to barren plateaus and shows that an unbounded loss function can circumvent the existing no-go results and proposes a training algorithm that minimizes the maximal Rényi divergence of order two and presents techniques for gradient computation.
...
1
2
3
...

References

SHOWING 1-10 OF 28 REFERENCES
Variational quantum state diagonalization
Variational hybrid quantum-classical algorithms are promising candidates for near-term implementation on quantum computers. In these algorithms, a quantum computer evaluates the cost of a gate
Quantum optimization using variational algorithms on near-term quantum devices
TLDR
The quantum volume as a metric to compare the power of near-term quantum devices is discussed and simple error-mitigation schemes are introduced that could improve the accuracy of determining ground-state energies.
The theory of variational hybrid quantum-classical algorithms
TLDR
A quantum variational error suppression that allows some errors to be suppressed naturally in this algorithmon a pre-threshold quantumdevice is introduced and the use of modern derivative free optimization techniques can offer dramatic computational savings of up to three orders ofmagnitude over previously used optimization techniques.
Thermalization in nature and on a quantum computer.
TLDR
A novel perturbation theorem for physically relevant weak system-bath couplings that is applicable even in the thermodynamic limit is introduced and a fully general quantum algorithm for preparing Gibbs states on a quantum computer with a certified runtime and error bound is presented.
Ground States via Spectral Combing on a Quantum Computer
A new method is proposed for determining the ground state wave function of a quantum many-body system on a quantum computer, without requiring an initial trial wave function that has good overlap
Variational Quantum Computation of Excited States
The calculation of excited state energies of electronic structure Hamiltonians has many important applications, such as the calculation of optical spectra and reaction rates. While low-depth quantum
A variational eigenvalue solver on a photonic quantum processor
TLDR
The proposed approach drastically reduces the coherence time requirements and combines this method with a new approach to state preparation based on ansätze and classical optimization, enhancing the potential of quantum resources available today and in the near future.
Quantum algorithm for estimating α -Renyi entropies of quantum states
We describe a quantum algorithm to estimate the alpha-Renyi entropy of an unknown d-dimensional density matrix, for alpha not equal to 1, by combining the recent technique of quantum singular value
Quantum simulations of classical annealing processes.
TLDR
A quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process by exploiting quantum walks and the quantum Zeno effect induced by evolution randomization is described.
Near-term quantum algorithms for linear systems of equations with regression loss functions
TLDR
This work designs near-term quantum algorithms for linear systems of equations based on the classical combination of variational quantum states (CQS), and exhibits several provable guarantees for these algorithms, supported by the representation of the linear system on a so-called ansatz tree.
...
1
2
3
...