RIACS

A publication of the Universities Space Research Association

June 2020

Featured arXiv papers - May 15th - June 14th, 2020

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

NISQ Experiment - Superconducting

Revisiting the experimental test of Mermin's inequalities at IBMQ

Authors: Diego González, Diego Fernández de la Pradilla, Guillermo González 25 May 2020

Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations

Authors: Thomas Ayral, François-Marie Le Régent, Zain Saleem, Yuri Alexeev, Martin Suchara 26 May 2020

Mermin's Inequalities of Multiple qubits with Orthogonal Measurements on IBM Q 53-qubit system

Authors: Wei-Jia Huang, Wei-Chen Chien, Chien-Hung Cho, Che-Chun Huang, Tsung-Wei Huang, Ching-Ray Chang 26 May 2020

Experimental evaluation of quantum Bayesian networks on IBM QX hardware

Authors: Sima E.Borujeni, Nam H.Nguyen, Saideep Nannapaneni, Elizabeth C.Behrman, James E.Steck 26 May 2020

Compressed variational quantum eigensolver for the Fermi-Hubbard model

Authors: Ashley Montanaro, Stasja Stanisic 3 Jun 2020

Generation of perfect W-state and demonstration of its application to quantum information splitting

Authors: Manoranjan Swain, Vipin Devrari, Amit Rai, Bikash K.Behera, Prasanta K.Panigrahi 3 Jun 2020

Experimental demonstration of a quantum generative adversarial network for continuous distributions

Authors: Abhinav Anand, Jonathan Romero, Matthias Degroote, Alán Aspuru-Guzik 4 Jun 2020

NISQ Experiment - Photonic

Coherent Ising machines -- Quantum optics and neural network perspectives

Authors: Y.Yamamoto, T.Leleu, S.Ganguli, H.Mabuchi 11 Jun 2020

NISQ Algorithms

NISQ Algorithm - Machine Learning

Quantum Machine Learning in High Energy Physics

Authors: Wen Guan, Gabriel Perdue, Arthur Pesah, Maria Schuld, Koji Terashi, Sofia Vallecorsa, Jean-Roch Vlimant 19 May 2020

Quantum-Classical Machine learning by Hybrid Tensor Networks

Authors: Ding Liu, Zekun Yao, Quan Zhang 20 May 2020

On compression rate of quantum autoencoders: Control design, numerical and experimental realization

Authors: Hailan Ma, Chang-Jiang Huang, Chunlin Chen, Daoyi Dong, Yuanlong Wang, Re-Bing Wu, Guo-Yong Xiang 25 May 2020

Trainability of Dissipative Perceptron-Based Quantum Neural Networks

Authors: Kunal Sharma, M.Cerezo, Lukasz Cincio, Patrick J.Coles 26 May 2020

Expressibility of the alternating layered ansatz for quantum computation

Authors: Kouhei Nakaji, Naoki Yamamoto 26 May 2020

Quantum Sampling Algorithms for Near-Term Devices

Authors: Dominik S.Wild, Dries Sels, Hannes Pichler, Cristian Zanoci, Mikhail D.Lukin 29 May 2020

Efficient Discrete Feature Encoding for Variational Quantum Classifier

Authors: Hiroshi Yano, Yudai Suzuki, Rudy Raymond, Naoki Yamamoto 1 Jun 2020

Variational Quantum Singular Value Decomposition

Authors: Xin Wang, Zhixin Song, Youle Wang 4 Jun 2020

NISQ Algorithm - Optimization

Excited-State Adiabatic Quantum Computation Started with Vacuum States

Authors: Hayato Goto, Taro Kanao 18 May 2020

The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples

Authors: Edward Farhi, David Gamarnik, Sam Gutmann 19 May 2020

An adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer

Authors: Linghua Zhu, Ho Lun Tang, George S.Barron, Nicholas J.Mayhall, Edwin Barnes, Sophia E.Economou 22 May 2020

Large gradients via correlation in random parameterized quantum circuits

Authors: Tyler Volkoff, Patrick J.Coles 26 May 2020

A Quantum Annealing Approach for Dynamic Multi-Depot Capacitated Vehicle Routing Problem

Authors: Ramkumar Harikrishnakumar, Saideep Nannapaneni, Nam H.Nguyen, James E.Steck, Elizabeth C.Behrman 26 May 2020

Quantum Algorithm for Approximating Maximum Independent Sets

Authors: Hongye Yu, Frank Wilczek, Biao Wu 28 May 2020

Investigating Quantum Approximate Optimization Algorithms under Bang-bang Protocols

Authors: Daniel Liang, Li Li, Stefan Leichenauer 28 May 2020

Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation

Authors: Andreas Bärtschi, Stephan Eidenbenz 2 Jun 2020

NISQ Algorithm - Simulation

Variational quantum Gibbs state preparation with a truncated Taylor series

Authors: Youle Wang, Guangxi Li, Xin Wang 19 May 2020

Toward scalable simulations of Lattice Gauge Theories on quantum computers

Authors: Simon V.Mathis, Guglielmo Mazzola, Ivano Tavernelli 22 May 2020

The quantum restricted Boltzmann machine is universal for quantum computation

Authors: Yusen Wu, Fei Gao 26 May 2020

Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation

Authors: Hirofumi Nishi, Taichi Kosugi, Yu-ichiro Matsushita 26 May 2020

Efficient quantum circuits for quantum computational chemistry

Authors: Yordan S.Yordanov, Crispin H.W.Barnes 1 Jun 2020

On applications of quantum computing to plasma simulations

Authors: I.Y.Dodin, E.A.Startsev 1 Jun 2020

Gluon Field Digitization via Group Space Decimation for Quantum Computers

Authors: Yao Ji, Henry Lamm, Shuchen Zhu 1 Jun 2020

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

Authors: Shavindra P.Premaratne, A.Y.Matsuura 9 Jun 2020

Problem-specific Entangler Circuits of the VQE Algorithm for Optimization Problems

Authors: Atsushi Matsuo 11 Jun 2020

NISQ Algorithm - Benchmarking, Software Tools, Compilation

Classical Simulation of Quantum Supremacy Circuits

Authors: Cupjin Huang, Fang Zhang, Michael Newman, Junjie Cai, Xun Gao, Zhengxiong Tian, Junyin Wu, Haihong Xu, Huanjun Yu, Bo Yuan, Mario Szegedy, Yaoyun Shi, Jianxin Chen 15 May 2020

A deep learning model for noise prediction on near-term quantum devices

Authors: Alexander Zlokapa, Alexandru Gheorghiu 22 May 2020

An Exploration of Practical Optimizers for Variational Quantum Algorithms on Superconducting Qubit Processors

Authors: Kevin J.Sung, Matthew P.Harrigan, Nicholas C.Rubin, Zhang Jiang, Ryan Babbush, Jarrod R.McClean 25 May 2020

Digital zero noise extrapolation for quantum error mitigation

Authors: Tudor Giurgica-Tiron, Yousef Hindy, Ryan LaRose, Andrea Mari, William J.Zeng 25 May 2020

Just-in-time Quantum Circuit Transpilation Reduces Noise

Authors: Ellis Wilson, Sudhakar Singh, Frank Mueller 26 May 2020

Time-Sliced Quantum Circuit Partitioning for Modular Architectures

Authors: Jonathan M.Baker, Casey Duckering, Alexander Hoover, Frederic T.Chong 26 May 2020

Optimized Quantum Circuit Partitioning

Authors: Omid Daei, Keivan Navi, Mariam Zomorodi-Moghadam 26 May 2020

QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation

Authors: Ang Li, Sriram Krishnamoorthy 28 May 2020

OpenQL : A Portable Quantum Programming Framework for Quantum Accelerators

Authors: N.Khammassi, I.Ashraf, J.v.Someren, R.Nane, A.M.Krol, M.A.Rol, L.Lao, K.Bertels, C.G.Almudever 28 May 2020

Chook -- A comprehensive suite for generating binary optimization problems with planted solutions

Authors: Dilina Perera, Inimfon Akpabio, Firas Hamze, Salvatore Mandra, Nathan Rose, Maliheh Aramon, Helmut G.Katzgraber 1 Jun 2020

Classical and Quantum Data Interaction in Programming Languages: A Runtime Architecture

Authors: Evandro Chagas Ribeiro da Rosa, Rafael de Santiago 2 Jun 2020

Application-Motivated, Holistic Benchmarking of a Full Quantum Computing Stack

Authors: Daniel Mills, Seyon Sivarajah, Travis L.Scholten, Ross Duncan 3 Jun 2020

The Bitter Truth About Quantum Algorithms in the NISQ Era

Authors: Frank Leymann, Johanna Barzen 5 Jun 2020

Quantum Computer-Aided design of Quantum Optics Hardware

Authors: Jakob S.Kottmann, Mario Krenn, Thi Ha Kyaw, Sumner Alperin-Lea, Alán Aspuru-Guzik 8 Jun 2020

Augmented fidelities for single qubit gates

Authors: Filip Wudarski, Jeffrey Marshall, Andre Petukhov, Eleanor Rieffel 8 Jun 2020

The Snake Optimizer for Learning Quantum Processor Control Parameters

Authors: Paul V.Klimov, Julian Kelly, John M.Martinis, Hartmut Neven 9 Jun 2020

Toward a standardized methodology for constructing quantum computing use cases

Authors: Nicholas Chancellor, Robert Cumming, Tim Thomas 11 Jun 2020

Evaluation of Quantum Approximate Optimization Algorithm based on the approximation ratio of single samples

Authors: Jason Larkin, Matías Jonsson, Daniel Justice, Gian Giacomo Guerreschi 11 Jun 2020

NISQ Algorithm - Other

QCI Qbsolv Delivers Strong Classical Performance for Quantum-Ready Formulation

Authors: Michael Booth, Jesse Berwald, Uchenna Chukwu, John Dawson, Raouf Dridi, DeYung Le, Mark Wainger, Steven P.Reinhardt 25 May 2020

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