A publication of the Universities Space Research Association                                October 2019

Featured ArXive Papers: September 15th - October 14th, 2019

The noisy-intermediate-scale-quantum (NISQ) Computing newsletter is a curated ArXiv Digest published once a month by the USRA Research Institute for Advanced Computer Science. We feature exclusively experiments and algorithms that advance the field of applied quantum computing in existing hardware. The team of editors collaborates with the NASA Ames Quantum Artificial Intelligence Laboratory (QuAIL) to produce the content.

To submit a paper for consideration please visit the NISQC newsletter page at http://riacs.usra.edu/quantum/nisqc-nl.

NISQ Experiments

Experiment: Superconducting

Variational Quantum Simulation of Ultrastrong Light-Matter Coupling

Authors: Agustin Di Paolo, Panagiotis Kl. Barkoutsos, Ivano Tavernelli, Alexandre Blais
Published: September 20th, 2019

Quantum error detection improves accuracy of chemical calculations on a quantum computer

Authors: Miroslav Urbanek, Benjamin Nachman, Wibe Albert de Jong
Published: October 2nd, 2019

Practical Period Finding on IBM Q -- Quantum Speedups in the Presence of Errors

Authors: Alexander May, Lars Schlieper, Jonathan Schwinger
Published: October 3rd, 2019

Non-unitary operations for ground-state calculations in near term quantum computers

Authors: Guglielmo Mazzola, Pauline Ollitrault, Panagiotis Barkoutsos, Ivano Tavernelli
Published: October 7th, 2019

Experiment: Analog/Quantum Annealing

Improved Boltzmann machines with error corrected quantum annealing

Authors: Richard Y. Li, Tameem Albash, Daniel A. Lidar
Published: October 4th, 2019

NISQ Algorithms

Algorithm: Machine Learning 

Adiabatic Quantum Kitchen Sinks for Learning Kernels Using Randomized Features

Authors: Moslem Noori, Seyed Shakib Vedaie, Inderpreet Singh, Daniel Crawford, Jaspreet S. Oberoi, Barry C. Sanders, Ehsan Zahedinejad
Published: September 19th, 2019
The Perils of Embedding for Sampling Problems
Authors: Jeffrey Marshall, Andrea Di Gioacchino, Eleanor G. Rieffel
Published: September 27th, 2019

Quantum Graph Neural Networks

Authors: Guillaume Verdon, Trevor McCourt, Enxhell Luzhnica, Vikash Singh, Stefan Leichenauer, Jack Hidary
Published: September 27th, 2019

Support Vector Machines on Noisy Intermediate Scale Quantum Computers

Authors: Jiaying Yang, Ahsan Javed Awan, Gemma Vall-Llosera
Published: September 27th, 2019

Stochastic gradient descent for hybrid quantum-classical optimization

Authors: Ryan Sweke, Frederik Wilde, Johannes Meyer, Maria Schuld, Paul K. Fährmann, Barthélémy Meynard-Piganeau, Jens Eisert
Published: October 4th, 2019

Learning adiabatic quantum algorithms for solving optimization problems

Authors: Davide Pastorello, Enrico Blanzieri
Published: September 17th, 2019

Algorithm: Optimization

Quantum Optimization with a Novel Gibbs Objective Function and Ansatz Architecture Search

Authors: Li Li, Minjie Fan, Marc Coram, Patrick Riley, Stefan Leichenauer
Published: September 18th, 2019

Evaluating Quantum Approximate Optimization Algorithm: A Case Study

Authors: Ruslan Shaydulin, Yuri Alexeev
Published: October 14th, 2019

Algorithm: Simulation

A Non-Orthogonal Variational Quantum Eigensolver

Authors: William J. Huggins, Joonho Lee, Unpil Baek, Bryan O'Gorman, K. Birgitta Whaley
Published: September 20th, 2019

Quantum digital cooling

Authors: Stefano Polla, Yaroslav Herasymenko, Thomas E. O'Brien
Published: September 25th, 2019

Calculation of the Green's function on near-term quantum computers

Authors: Suguru Endo, Iori Kurata, Yuya O. Nakagawa
Published: September 27th, 2019

Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm

Authors: Guillaume Verdon, Jacob Marks, Sasha Nanda, Stefan Leichenauer, Jack Hidary
Published: October 7th, 2019

Dynamical mean field theory algorithm and experiment on quantum computers

Authors: I. Rungger, N. Fitzpatrick, H. Chen, C. H. Alderete, H. Apel, A. Cowtan, A. Patterson, D. Munoz Ramo, Y. Zhu, N. H. Nguyen, E. Grant, S. Chretien, L. Wossnig, N. M. Linke, R. Duncan
Published: October 11th, 2019

Calculation of excited states via symmetry constraints in the Variational Quantum Eigensolver

Authors: Gabriel Greene-Diniz, David Muñoz Ramo
Published: October 14th, 2019

Algorithm: Benchmarking, Software Tools, Compilation

Cayley path and quantum computational supremacy: A proof of average-case #P-hardness of Random Circuit Sampling with quantified robustness

Authors: Ramis Movassagh
Published: September 16th, 2019

Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines

Authors: Pranav Gokhale, Yongshan Ding, Thomas Propson, Christopher Winkler, Nelson Leung, Yunong Shi, David I. Schuster, Henry Hoffmann, Frederic T. Chong
Published: September 18th, 2019

An Adaptive Optimizer for Measurement-Frugal Variational Algorithms

Authors: Jonas M. Kübler, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles
Published: September 20th, 2019

Resource Estimation for Quantum Variational Simulations of the Hubbard Model: The Advantage of Multi-core NISQ Processing

Authors: Zhenyu Cai
Published: October 8th, 2019

Robust and efficient algorithms for high-dimensional black-box quantum optimization

Authors: Zhaoqi Leng, Pranav Mundada, Saeed Ghadimi, Andrew Houck
Published: October 10th, 2019

Algorithm: Other

Near-term quantum algorithms for linear systems of equations

Authors: Hsin-Yuan Huang, Kishor Bharti, Patrick Rebentrost
Published: September 17th, 2019

Fault-tolerant Quantum Error Correction on Near-term Quantum Processors using Flag and Bridge Qubits

Authors: Lingling Lao, Carmen G. Almudever
Published: September 18th, 2019
USRA Quantum Computing Research
Learn more about current quantum research
being conducted by USRA. 
Quantum Artificial Intelligence Laboratory
Internship opportunities and quantum research
at NASA Ames Research Center.
Funding for this newsletter is provided by NYSTEC and the Air Force Research Lab.

Bold title denotes papers authored by NASA QuAIL members.

Disclaimer: the papers showcased in the newsletter have typically not been peer-reviewed. Their appearance in the newsletter is purely indicative of the first impressions of the editors and does not constitute an endorsement. To contact the editors write to dventurelli@usra.edu.
USRA Research Institute for Advanced Computer Science | Website

NASA Ames Research Center
Bldg. 232, RM 151-040
Moffett Field, California 94035