RIACS

A publication of the Universities Space Research Association

November 2020

Featured arXiv papers - October 15th - November 30th, 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. Announcement: We are looking for sponsors for supporting the newsletter digest curation and database. Please contact us if you are interested.

NISQ Experiments

NISQ Experiments - Superconducting

Measurement Error Mitigation for Variational Quantum Algorithms

Authors: George S. Barron, Christopher J. Wood October 16, 2020

Quantum circuit architecture search: error mitigation and trainability enhancement for variational quantum solvers

Authors: Yuxuan Du, Tao Huang, Shan You, Min-Hsiu Hsieh, Dacheng Tao October 20, 2020

Compiling quantamorphisms for the IBM Q Experience

Authors: Ana Neri, Rui Soares Barbosa, José N. Oliveira October 21, 2020

Solving diner's dilemma game, circuit implementation, and verification on IBMQ simulator

Authors: Amit Anand, Bikash K. Behera, Prasanta K. Panigrahi October 24, 2020

Dimensional Expressivity Analysis of Parametric Quantum Circuits

Authors: Lena Funcke, Tobias Hartung, Karl Jansen, Stefan Kühn, Paolo Stornati November 06, 2020

Nonlinear Quantum Neuron: A Fundamental Building Block for Quantum Neural Networks

Authors: Shilu Yan, Hongsheng Qi, Wei Cui November 06, 2020

Exactly solvable model as a testbed for quantum-enhanced dark matter detection

Authors: Michael J. Cervia, A. B. Balantekin, S. N. Coppersmith, Calvin W. Johnson, Peter J. Love, C. Poole, K. Robbins, M. Saffman November 08, 2020

Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization

Authors: Michael Kreshchuk, Shaoyang Jia, William M. Kirby, Gary Goldstein, James P. Vary, Peter J. Love November 26, 2020

NISQ Experiments - Analog/Quantum Annealing

Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines

Authors: Krzysztof Domino, Mátyás Koniorczyk, Krzysztof Krawiec, Konrad Jałowiecki, Bartłomiej Gardas October 16, 2020

Optimizing embedding-related quantum annealing parameters for reducing hardware bias

Authors: Aaron Barbosa, Elijah Pelofske, Georg Hahn, Hristo N. Djidjev November 02, 2020

Quantum annealing of Cayley-tree Ising spins at small scales

Authors: Yunheung Song, Minhyuk Kim, Hansub Hwang, Woojun Lee, Jaewook Ahn November 03, 2020

NISQ Experiments - Atom Based

Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm

Authors: Michael Streif, Sheir Yarkoni, Andrea Skolik, Florian Neukart, Martin Leib November 06, 2020

NISQ Experiments - Photonic

Deterministic multi-mode gates on a scalable photonic quantum computing platform

Authors: Mikkel V. Larsen, Xueshi Guo, Casper R. Breum, Jonas S. Neergaard-Nielsen, Ulrik L. Andersen October 27, 2020

NISQ Algorithms

NISQ Algorithms - Machine Learning

Quantum Machine Learning for Particle Physics using a Variational Quantum Classifier

Authors: Andrew Blance, Michael Spannowsky October 14, 2020

QuGAN: A Generative Adversarial Network Through Quantum States

Authors: Samuel A. Stein, Betis Baheri, Ray Marie Tischio, Ying Mao, Qiang Guan, Ang Li, Bo Fang, Shuai Xu October 18, 2020

Anomaly detection with variational quantum generative adversarial networks

Authors: Daniel Herr, Benjamin Obert, Matthias Rosenkranz October 20, 2020

Quantum Deformed Neural Networks

Authors: Roberto Bondesan, Max Welling October 21, 2020

A Continuous Variable Born Machine

Authors: Ieva Čepaitė, Brian Coyle, Elham Kashefi November 02, 2020

Power of data in quantum machine learning

Authors: Hsin-Yuan Huang, Michael Broughton, Masoud Mohseni, Ryan Babbush, Sergio Boixo, Hartmut Neven, Jarrod R. McClean November 03, 2020

Image Classification via Quantum Machine Learning

Authors: Héctor Iván García Hernández, Raymundo Torres Ruiz, Guo-Hua Sun November 03, 2020

Quantum reservoir computing: a reservoir approach toward quantum machine learning on near-term quantum devices

Authors: Keisuke Fujii, Kohei Nakajima November 10, 2020

Scrambling Ability of Quantum Neural Networks Architectures

Authors: Yadong Wu, Pengfei Zhang, Hui Zhai November 16, 2020

Solving nonlinear differential equations with differentiable quantum circuits

Authors: Oleksandr Kyriienko, Annie E. Paine, Vincent E. Elfving November 20, 2020

NISQ Algorithms - Optimization

Quantum Analytic Descent

Authors: Bálint Koczor, Simon C. Benjamin August 31, 2020

Approaches to Constrained Quantum Approximate Optimization

Authors: Zain H. Saleem, Bilal Tariq, Martin Suchara October 13, 2020

Differentiable Quantum Architecture Search

Authors: Shi-Xin Zhang, Chang-Yu Hsieh, Shengyu Zhang, Hong Yao October 16, 2020

Bridging Classical and Quantum with SDP initialized warm-starts for QAOA

Authors: Reuben Tate, Majid Farhadi, Creston Herold, Greg Mohler, Swati Gupta October 27, 2020

Quantum Speedup of Monte Carlo Integration in the Direction of Dimension and its Application to Finance

Authors: Kazuya Kaneko, Koichi Miyamoto, Naoyuki Takeda, Kazuyoshi Yoshino November 04, 2020

Diabatic quantum annealing by counter-diabatic driving

Authors: Luise Prielinger, Andreas Hartmann, Yu Yamashiro, Kohji Nishimura, Wolfgang Lechner, Hidetoshi Nishimori November 05, 2020

Improving the Quantum Approximate Optimization Algorithm with postselection

Authors: Sami Boulebnane November 10, 2020

Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings

Authors: Joel Rajakumar, Jai Moondra, Swati Gupta, Creston D. Herold November 16, 2020

Quantum walk-based portfolio optimisation

Authors: N. Slate, E. Matwiejew, S. Marsh, J. B. Wang November 16, 2020

Applying the Quantum Alternating Operator Ansatz to the Graph Matching Problem

Authors: Sagnik Chatterjee, Debajyoti Bera November 24, 2020

Hybrid quantum-classical algorithms for approximate graph coloring

Authors: Sergey Bravyi, Alexander Kliesch, Robert Koenig, Eugene Tang November 26, 2020

NISQ Algorithms - Simulation

Adaptive Variational Quantum Dynamics Simulations

Authors: Yong-Xin Yao, Niladri Gomes, Feng Zhang, Thomas Iadecola, Cai-Zhuang Wang, Kai-Ming Ho, Peter P. Orth November 01, 2020

A measurement-based variational quantum eigensolver

Authors: Ryan R. Ferguson, Luca Dellantonio, Karl Jansen, Abdulrahim Al Balushi, Wolfgang Dür, Christine A. Muschik October 26, 2020

Penalty methods for variational quantum eigensolver

Authors: Kohdai Kuroiwa, Yuya O. Nakagawa October 26, 2020

Adaptive Variational Quantum Dynamics Simulations

Authors: Yong-Xin Yao, Niladri Gomes, Feng Zhang, Thomas Iadecola, Cai-Zhuang Wang, Kai-Ming Ho, Peter P. Orth November 01, 2020

Benchmarking adaptive variational quantum eigensolvers

Authors: Daniel Claudino, Jerimiah Wright, Alexander J. McCaskey, Travis S. Humble November 02, 2020

Variational Quantum Eigensolver for Approximate Diagonalization of Downfolded Hamiltonians using Generalized Unitary Coupled Cluster Ansatz

Authors: Nicholas P. Bauman, Jaroslav Chládek, Libor Veis, Jiří Pittner, Karol Kowalski November 03, 2020

A Feasible Approach for Automatically Differentiable Unitary Coupled-Cluster on Quantum Computers

Authors: Jakob S. Kottmann, Abhinav Anand, Alán Aspuru-Guzik November 11, 2020

Quantum algorithms with local particle number conservation: noise effects and error correction

Authors: Michael Streif, Martin Leib, Filip Wudarski, Eleanor Rieffel, Zhihui Wang November 13, 2020

Iterative qubit-excitation based variational quantum eigensolver

Authors: Yordan S. Yordanov, V. Armaos, Crispin H. W. Barnes, David R. M. Arvidsson-Shukur November 20, 2020

Non-Equilibrium Dynamics of a Dissipative Two-Site Hubbard Model Simulated on the IBM Quantum Computer

Authors: Sabine Tornow, Wolfgang Gehrke, Udo Helmbrecht November 22, 2020

NISQ Algorithms - Benchmarking; Software Tools; Compilation

Readout Rebalancing for Near Term Quantum Computers

Authors: Rebecca Hicks, Christian W. Bauer, Benjamin Nachman October 15, 2020

Error-robust quantum logic optimization using a cloud quantum computer interface

Authors: Andre R. R. Carvalho, Harrison Ball, Michael J. Biercuk, Michael R. Hush, Felix Thomsen October 15, 2020

Fast simulation of quantum algorithms using circuit optimization

Authors: Gian Giacomo Guerreschi October 19, 2020

Exploring the Impact of Affine Loop Transformations in Qubit Allocation

Authors: Martin Kong October 22, 2020

Simulation of Quantum Computing on Classical Supercomputers

Authors: Ya-Qian Zhao, Ren-Gang Li, Jin-Zhe Jiang, Chen Li, Hong-Zhen Li, En-Dong Wang, Wei-Feng Gong, Xin Zhang, Zhi-Qiang Wei October 28, 2020

Character randomized benchmarking for non-multiplicity-free groups with applications to subspace, leakage, and matchgate randomized benchmarking

Authors: Jahan Claes, Eleanor Rieffel, Zhihui Wang October 30, 2020

Resource-Efficient Quantum Computing by Breaking Abstractions

Authors: Yunong Shi, Pranav Gokhale, Prakash Murali, Jonathan M. Baker, Casey Duckering, Yongshan Ding, Natalie C. Brown, Christopher Chamberland, Ali Javadi Abhari, Andrew W. Cross, David I. Schuster, Kenneth R. Brown, Margaret Martonosi, Frederic T. Chong October 30, 2020

Hybrid quantum-classical algorithms and quantum error mitigation

Authors: Suguru Endo, Zhenyu Cai, Simon C. Benjamin, Xiao Yuan November 02, 2020

Evaluating the noise resilience of variational quantum algorithms

Authors: Enrico Fontana, Nathan Fitzpatrick, David Muñoz Ramo, Ross Duncan, Ivan Rungger November 02, 2020

Even more efficient quantum computations of chemistry through tensor hypercontraction

Authors: Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe, Ryan Babbush November 06, 2020

Tequila: A platform for rapid development of quantum algorithms

Authors: Jakob S. Kottmann, Sumner Alperin-Lea, Teresa Tamayo-Mendoza, Alba Cervera-Lierta, Cyrille Lavigne, Tzu-Ching Yen, Vladyslav Verteletskyi, Philipp Schleich, Abhinav Anand, Matthias Degroote, Skylar Chaney, Maha Kesibi, Artur F. Izmaylov, Alán Aspuru-Guzik November 05, 2020

Scheduling of Operations in Quantum Compiler

Authors: Toshinari Itoko, Takashi Imamichi November 10, 2020

Exploiting Quantum Teleportation in Quantum Circuit Mapping

Authors: Stefan Hillmich, Alwin Zulehner, Robert Wille November 14, 2020

Efficient CNOT Synthesis for NISQ Devices

Authors: Yao Tang November 12, 2020

NISQ Algorithms - Other

Exponential Error Suppression for Near-Term Quantum Devices

Authors: Bálint Koczor November 11, 2020

Quantum-Inspired Classical Algorithm for Principal Component Regression

Authors: Daniel Chen, Yekun Xu, Betis Baheri, Chuan Bi, Ying Mao, Qiang Quan, Shuai Xu October 16, 2020

Variational Quantum Algorithm for Estimating the Quantum Fisher Information

Authors: Jacob L. Beckey, M. Cerezo, Akira Sone, Patrick J. Coles October 20, 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