• Corpus ID: 219531267

Engineering the Cost Function of a Variational Quantum Algorithm for Implementation on Near-Term Devices

@article{Premaratne2020EngineeringTC,
  title={Engineering the Cost Function of a Variational Quantum Algorithm for Implementation on Near-Term Devices},
  author={Shavindra P. Premaratne and Anne Y. Matsuura},
  journal={arXiv: Quantum Physics},
  year={2020}
}
Variational hybrid quantum-classical algorithms are some of the most promising workloads for near-term quantum computers without error correction. The aim of these variational algorithms is to guide the quantum system to a target state that minimizes a cost function, by varying certain parameters in a quantum circuit. This paper proposes a new approach for engineering cost functions to improve the performance of a certain class of these variational algorithms on today's small qubit systems. We… 

Figures from this paper

Quantifying the Efficiency of State Preparation via Quantum Variational Eigensolvers
TLDR
It is proposed that the success of QAOA in preparing ordered states is related to the interaction distance of the target state, which measures how close that state is to the manifold of all Gaussian states in an arbitrary basis of single-particle modes.
Meta-Variational Quantum Eigensolver: Learning Energy Profiles of Parameterized Hamiltonians for Quantum Simulation
We present the meta-VQE, an algorithm capable to learn the ground state energy profile of a parametrized Hamiltonian. By training the meta-VQE with a few data points, it delivers an initial circuit
Variational preparation of finite-temperature states on a quantum computer
The preparation of thermal equilibrium states is important for the simulation of condensed matter and cosmology systems using a quantum computer. We present a method to prepare such mixed states with

References

SHOWING 1-10 OF 21 REFERENCES
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.
A Variational Quantum Algorithm for Preparing Quantum Gibbs States
TLDR
A variational approach to preparing Gibbs states that is based on minimizing the free energy of a quantum system and is efficient for generating high-temperature Gibbs states, within constant error, if the initial guess for the variational parameters for the programmable quantum circuit are sufficiently close to a global optima.
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
TLDR
The essence of this extension, the quantum alternating operator ansatz, is the consideration of general parameterized families of unitaries rather than only those corresponding to the time evolution under a fixed local Hamiltonian for a time specified by the parameter.
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.
Variational Thermal Quantum Simulation via Thermofield Double States.
TLDR
This work demonstrates that thermal states of the 1D classical Ising model at any temperature can be prepared with perfect fidelity using L/2 iterations, where L is system size.
Quantum-assisted quantum compiling
TLDR
This work proposes a variational hybrid quantum-classical algorithm called quantum-assisted quantum compiling (QAQC), and presents both gradient-free and gradient-based approaches to minimizing the cost of this algorithm's cost.
Enhancing a Near-Term Quantum Accelerator's Instruction Set Architecture for Materials Science Applications
TLDR
This work employs an application-system-qubit co-design methodology to architect a near-term quantum coprocessor that supports algorithms from the real-world application area of simulating the quantum dynamics of a material system.
Generation of thermofield double states and critical ground states with a quantum computer
TLDR
This work generates nontrivial thermal quantum states of the transverse-field Ising model (TFIM) by preparing thermofield double states at a variety of temperatures and prepares the critical state of the TFIM at zero temperature using quantum–classical hybrid optimization.
Quantum Computing in the NISQ era and beyond
TLDR
Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future, and the 100-qubit quantum computer will not change the world right away - but it should be regarded as a significant step toward the more powerful quantum technologies of the future.
Measurement of qubits
We describe in detail the theory underpinning the measurement of density matrices of a pair of quantum two-level systems ~‘‘qubits’’ !. Our particular emphasis is on qubits realized by the two
...
...