An adiabatic quantum algorithm is essentially given by three elements: An initial Hamiltonian with known ground state, a problem Hamiltonian whose ground state corresponds to the solution of the given problem and an evolution schedule […]
Case Study: Quantum Approximate Optimization Algorithm (QAOA)
Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum algorithms for the Noisy Intermediate-Scale Quantum (NISQ) era. Quantifying the performance of QAOA in the near-term regime is of utmost importance. A team […]
Near-term quantum algorithms for linear systems of equations
Solving linear systems of equations is an essential component in science and technology, including in many machine learning algorithms. Existing quantum algorithms have demonstrated large speedups in solving linear systems, but the required quantum resources […]
Calculation of the Green’s function on near-term quantum computers
The Green’s function plays a crucial role to study the nature of quantum many-body systems, especially strongly-correlated systems. Although the development of quantum computers in near term is expected to enable us to compute energy […]
Improved Boltzmann machines with error corrected quantum annealing
Boltzmann machines are the basis of several deep learning methods that have been successfully applied to both supervised and unsupervised machine learning tasks. These models assume that a dataset is generated according to a Boltzmann […]
Quantum error detection improves accuracy of chemical calculations on a quantum computer
The ultimate goal of quantum error correction is to achieve the fault-tolerance threshold beyond which quantum computers can be made arbitrarily accurate. This requires extraordinary resources and engineering efforts. The researchers at Lawrence Berkeley National […]
Barclays demonstrates proof-of-concept quantum clearing algorithm
A team of researchers from Barclays’ chief technology and innovation office, in collaboration with IBM, have published a paper describing a proof-of-concept quantum optimised application. The paper, Quantum algorithms for mixed binary optimization, published earlier in October, […]
Entropica releases QAOA package for Rigetti’s Quantum Cloud Service
Entropica Labs, a Singapore-based startup, announces the public release of EntropicaQAOA, a free and open source software package implementing the Quantum Approximate Optimisation Algorithm (QAOA). QAOA is an algorithm designed for near-term quantum computers, and has […]
New compiler makes quantum computers two times faster
Researchers at the University of Chicago have introduced a technique for compiling highly optimized quantum instructions that can be executed on near-term hardware. This technique is particularly well suited to a new class of variational […]
Unfolding procedure to correct measured distribution with Quantum Annealing
High-energy physics is replete with hard computational problems and it is one of the areas where quantum computing could be used to speed up calculations. The researchers present an implementation of likelihood-based regularized unfolding on […]