RIACS

A publication of the Universities Space Research Association

May 2020

Featured arXiv papers - April 15th - May 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

Experimental Data from a Quantum Computer Verifies the Generalized Pauli Exclusion Principle

Authors: Scott E.Smart, David I.Schuster, David A.Mazziotti 17 Apr 2020

Designing a NISQ reservoir with maximal memory capacity for volatility forecasting

Authors: Samudra Dasgupta, Kathleen E.Hamilton, Arnab Banerjee 20 Apr 2020

Efficient Two-Electron Ansatz for Benchmarking Quantum Chemistry on a Quantum Computer

Authors: Scott E.Smart, David A.Mazziotti 23 Apr 2020

Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular Simulations on Quantum Computing Devices

Authors: S.E.Smart, D.A.Mazziotti 27 Apr 2020

Experimental non-Markovian process characterisation and control on a quantum processor

Authors: Gregory A.L.White, Charles D.Hill, Felix A.Pollock, Lloyd C.L.Hollenberg, Kavan Modi 30 Apr 2020

Preparation of an Exciton Condensate of Photons on a 53-Qubit Quantum Computer

Authors: LeeAnn M.Sager, Scott E.Smart, David A.Mazziotti 30 Apr 2020

Coreset Clustering on Small Quantum Computers

Authors: Teague Tomesh, Pranav Gokhale, Eric R.Anschuetz, Frederic T.Chong 01 May 2020

Interaction-free measurements and counterfactual computation in IBM quantum computers

Authors: J.Alberto Casas, Bryan Zaldivar 08 May 2020

Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets

Authors: Nathan Lacroix, Christoph Hellings, Christian Kraglund Andersen, Agustin Di Paolo, Ants Remm, Stefania Lazar, Sebastian Krinner, Graham J.Norris, Mihai Gabureac, Alexandre Blais, Christopher Eichler, Andreas Wallraff 12 May 2020

NISQ Experiment - Analog/Quantum Annealing

Genome assembly using quantum and quantum-inspired annealing

Authors: A.S.Boev, A.S.Rakitko, S.R.Usmanov, A.N.Kobzeva, I.V.Popov, V.V.Ilinsky, E.O.Kiktenko, A.K.Fedorov 16 Apr 2020

Approximate Approximation on a Quantum Annealer

Authors: Irmi Sax, Sebastian Feld, Sebastian Zielinski, Thomas Gabor, Claudia Linnhoff-Popien, Wolfgang Mauerer 21 Apr 2020

Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer

Authors: Zoe Gonzalez Izquierdo, Ruilin Zhou, Klas Markström, Itay Hen 05 May 2020

An Application of Quantum Annealing Computing to Seismic Inversion

Authors: Alexandre M.Souza, Leonardo J.L.Cirto, Eldues O.Martins, N.Linneu Hollanda, Itzhak Roditi, Maury D.Correia, Nahum Sá, Roberto S.Sarthour, Ivan S.Oliveira 07 May 2020

Quantum Annealing-Based Software Components: An Experimental Case Study with SAT Solving

Authors: Tom Krüger, Wolfgang Mauerer 13 May 2020

NISQ Experiment - Atom Based

A two-dimensional architecture for fast large-scale trapped-ion quantum computing

Authors: Y.-K.Wu, L.-M.Duan 27 Apr 2020

Scalable quantum computation with fast gates in two-dimensional microtrap arrays of trapped ions

Authors: Zain Mehdi, Alexander K.Ratcliffe, Joseph J.Hope 04 May 2020

NISQ Experiment - Other

Quantum reservoir computing with a single nonlinear oscillator

Authors: L.C.G.Govia, G.J.Ribeill, G.E.Rowlands, H.K.Krovi, T.A.Ohki 01 May 2020

NISQ Algorithms

NISQ Algorithm - Machine Learning

Quantum machine learning and quantum biomimetics: A perspective

Authors: Lucas Lamata 28 Apr 2020

Quantum circuit representation of Bayesian networks

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

Quantum Natural Language Processing on Near-Term Quantum Computers

Authors: Konstantinos Meichanetzidis, Stefano Gogioso, Giovanni De Felice, Nicolò Chiappori, Alexis Toumi, Bob Coecke 11 May 2020

Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions

Authors: Adam Holmes, A.Y.Matsuura 12 May 2020

NISQ Algorithm - Optimization

De-Signing Hamiltonians for Quantum Adiabatic Optimization

Authors: Elizabeth Crosson, Tameem Albash, Itay Hen, A.P.Young 17 Apr 2020

The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case

Authors: Edward Farhi, David Gamarnik, Sam Gutmann 21 Apr 2020

Mean field analysis of reverse annealing for code-division multiple-access multiuser demodulator

Authors: Shunta Arai, Masayuki Ohzeki, Kazuyuki Tanaka 24 Apr 2020

Quantum Approximation for Multi-Scale Scheduling

Authors: Jaeho Choi, Seunghyeok Oh, Joongheon Kim 24 Apr 2020

Reinforcement Learning assisted Quantum Optimization

Authors: Matteo M.Wauters, Emanuele Panizon, Glen B.Mbeng, Giuseppe E.Santoro 28 Apr 2020

Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer

Authors: David Wierichs, Christian Gogolin, Michael Kastoryano 01 May 2020

Why and when is pausing beneficial in quantum annealing?

Authors: Huo Chen, Daniel A.Lidar 06 May 2020

NISQ Algorithm - Simulation

Operator Sampling for Shot-frugal Optimization in Variational Algorithms

Authors: Andrew Arrasmith, Lukasz Cincio, Rolando D.Somma, Patrick J.Coles 15 Apr 2020

Resource Efficient Chemistry on Quantum Computers with the Variational Quantum Eigensolver and The Double Unitary Coupled-Cluster approach

Authors: Mekena Metcalf, Nicholas P.Bauman, Karol Kowalski, Wibe A.de Jong 17 Apr 2020

Quantum-classical hybrid algorithm using an error-mitigating N-representability condition to compute the Mott metal-insulator transition

Authors: Scott E.Smart, David A.Mazziotti 17 Apr 2020

Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular Simulations on Quantum Computing Devices

Authors: S.E.Smart, D.A.Mazziotti 27 Apr 2020

Quantum simulation of quantum field theories as quantum chemistry

Authors: Junyu Liu, Yuan Xin 29 Apr 2020

Capturing Non-Markovian Dynamics on Near-Term Quantum Computers

Authors: Kade Head-Marsden, Stefan Krastanov, David A.Mazziotti, Prineha Narang 04 May 2020

Variational Quantum Eigensolver for Frustrated Quantum Systems

Authors: Alexey Uvarov, Jacob Biamonte, Dmitry Yudin 05 May 2020

Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions

Authors: Adam Holmes, A.Y.Matsuura 12 May 2020

NISQ Algorithm - Benchmarking, Software Tools, Compilation

Quantum Composer: A programmable quantum visualization and simulation tool for education and research

Authors: Shaeema Zaman Ahmed, Jesper Hasseriis Mohr Jensen, Carrie Ann Weidner, Jens Jakob Sørensen, Marcel Mudrich, Jacob Friis Sherson 15 Jun 2020

Qiskit Pulse: Programming Quantum Computers Through the Cloud with Pulses

Authors: Thomas Alexander, Naoki Kanazawa, Daniel J.Egger, Lauren Capelluto, Christopher J.Wood, Ali Javadi-Abhari, David McKay 16 Apr 2020

Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search

Authors: Sanjiang Li, Xiangzhen Zhou, Yuan Feng 16 Apr 2020

Quantum circuit synthesis using Householder transformations

Authors: Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Cyril Allouche 17 Apr 2020

Synthesizing quantum circuits via numerical optimization

Authors: Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Cyril Allouche 17 Apr 2020

Domain-Specific Compilers for Dynamic Simulations of Quantum Materials on Quantum Computers

Authors: Lindsay Bassman, Sahil Gulania, Connor Powers, Rongpeng Li, Thomas Linker, Kuang Liu, T.K.Satish Kumar, Rajiv K.Kalia, Aiichiro Nakano, Priya Vashishta 17 Apr 2020

Advanced Equivalence Checking for Quantum Circuits

Authors: Lukas Burgholzer, Robert Wille 21 Apr 2020

SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation

Authors: Yongshan Ding, Xin-Chuan Wu, Adam Holmes, Ash Wiseth, Diana Franklin, Margaret Martonosi, Frederic T.Chong 21 Apr 2020

Optimized Quantum Compilation for Near-Term Algorithms with OpenPulse

Authors: Pranav Gokhale, Ali Javadi-Abhari, Nathan Earnest, Yunong Shi, Frederic T.Chong 24 Apr 2020

Benchmarking near-term devices with quantum error correction

Authors: James R.Wootton 24 Apr 2020

Integration of spectator qubits into quantum computer architectures for hardware tuneup and calibration

Authors: Riddhi S.Gupta, Luke C.G.Govia, Michael J.Biercuk 29 Apr 2020

The Holy Grail of Quantum Artificial Intelligence: Major Challenges in Accelerating the Machine Learning Pipeline

Authors: Thomas Gabor, Leo Sünkel, Fabian Ritz, Thomy Phan, Lenz Belzner, Christoph Roch, Sebastian Feld, Claudia Linnhoff-Popien 30 Apr 2020

ROS: Resource-constrained Oracle Synthesis for Quantum Computers

Authors: Giulia Meuli, Mathias Soeken, Martin Roetteler, Giovanni De Micheli 04 May 2020

Numeric optimization for configurable, parallel, error-robust entangling gates in large ion registers

Authors: Christopher D.B.Bentley, Harrison Ball, Michael J.Biercuk, Andre R.R.Carvalho, Michael R.Hush, Harry J.Slatyer 04 May 2020

Boundaries of quantum supremacy via random circuit sampling

Authors: Alexander Zlokapa, Sergio Boixo, Daniel Lidar 07 May 2020

Measurement cost of metric-aware variational quantum algorithms

Authors: Barnaby van Straaten, Bálint Koczor 12 May 2020

NISQ Algorithm - Other

Detecting many-body Bell non-locality by solving Ising models

Authors: Irénée Frérot, Tommaso Roscilde 17 Apr 2020

Quantum-inspired Machine Learning on high-energy physics data

Authors: Marco Trenti, Lorenzo Sestini, Alessio Gianelle, Davide Zuliani, Timo Felser, Donatella Lucchesi, Simone Montangero 30 Apr 2020

Insights on Training Neural Networks for QUBO Tasks

Authors: Thomas Gabor, Sebastian Feld, Hila Safi, Thomy Phan, Claudia Linnhoff-Popien 30 Apr 2020

A quantum Poisson solver implementable on NISQ devices

Authors: Shengbin Wang, Zhimin Wang, Wendong Li, Lixin Fan, Guolong Cui, Zhiqiang Wei, Yongjian Gu 04 May 2020

Neuromorphic quantum computing

Authors: Christian Pehle, Christof Wetterich 05 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