RIACS

A publication of the Universities Space Research Association

February 23, 2021

Featured arXiv papers - December 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. Errata: The last newsletter mistakenly included papers from previous newsletters. Please find the corrected November newsletter here.

NISQ Experiments

NISQ Experiments - Superconducting

Determining the proton content with a quantum computer

Authors: Adrián Pérez-Salinas, Juan Cruz-Martinez, Abdulla A. Alhajri, Stefano Carrazza November 27, 2020

Accurately computing electronic properties of materials using eigenenergies

Authors: Igor Aleiner, Frank Arute, Kunal Arya, Juan Atalaya, Ryan Babbush, Joseph C. Bardin, Rami Barends, Andreas Bengtsson, Sergio Boixo, Alexandre Bourassa, Michael Broughton, Bob B. Buckley, David A. Buell, Brian Burkett, Nicholas Bushnell, Yu Chen, Zijun Chen, Benjamin Chiaro, Roberto Collins, William Courtney, Sean Demura, Alan R. Derk, Andrew Dunsworth, Daniel Eppens, Catherine Erickson, Edward Farhi, Austin G. Fowler, Brooks Foxen, Craig Gidney, Marissa Giustina, Jonathan A. Gross, Matthew P. Harrigan, Sean D. Harrington, Jeremy Hilton, Alan Ho, Sabrina Hong, Trent Huang, William J. Huggins, L. B. Ioffe, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Cody Jones, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Seon Kim, Paul V. Klimov, Alexander N. Korotkov, Fedor Kostritsa, David Landhuis, Pavel Laptev, Erik Lucero, Orion Martin, Jarrod R. McClean, Trevor McCourt, Matt McEwen, Anthony Megrant, Xiao Mi, Kevin C. Miao, Masoud Mohseni, Wojciech Mruczkiewicz, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Hartmut Neven, Michael Newman, Murphy Yuezhen Niu, Thomas E. O'Brien, Alex Opremcak, Eric Ostby, Bálint Pató, Andre Petukhov, Chris Quintana, Nicholas Redd, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vladimir Shvarts, Vadim Smelyanskiy, Doug Strain, Marco Szalay, Matthew D. Trevithick, Benjamin Villalonga, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman December 02, 2020

CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations

Authors: Wei Tang, Teague Tomesh, Jeffrey Larson, Martin Suchara, Margaret Martonosi December 03, 2020

Variational preparation of finite-temperature states on a quantum computer

Authors: R. Sagastizabal, S. P. Premaratne, B. A. Klaver, M. A. Rol, V. Negîrneac, M. Moreira, X. Zou, S. Johri, N. Muthusubramanian, M. Beekman, C. Zachariadis, V. P. Ostroukh, N. Haider, A. Bruno, A. Y. Matsuura, L. DiCarlo December 07, 2020

Building a fault-tolerant quantum computer using concatenated cat codes

Authors: Christopher Chamberland, Kyungjoo Noh, Patricio Arrangoiz-Arriola, Earl T. Campbell, Connor T. Hann, Joseph Iverson, Harald Putterman, Thomas C. Bohdanowicz, Steven T. Flammia, Andrew Keller, Gil Refael, John Preskill, Liang Jiang, Amir H. Safavi-Naeini, Oskar Painter, Fernando G. S. L. Brandão December 07, 2020

Entanglement of graph states of spin system with Ising interaction and its quantifying on IBM's quantum computer

Authors: Kh. P. Gnatenko, V. M. Tkachuk December 10, 2020

Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor

Authors: Amir H. Karamlou, William A. Simon, Amara Katabarwa, Travis L. Scholten, Borja Peropadre, Yudong Cao December 14, 2020

Experimental Realization of Quantum Darwinism State on Quantum Computers

Authors: Rakesh Saini, Bikash K. Behera December 10, 2020

Gate-Based Circuit Designs For Quantum Adder Inspired Quantum Random Walks on Superconducting Qubits

Authors: Daniel Koch, Michael Samodurov, Andrew Projansky, Paul M. Alsing December 18, 2020

Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis

Authors: Brian Coyle, Mina Doosti, Elham Kashefi, Niraj Kumar December 21, 2020

Application of Quantum Machine Learning using the Quantum Variational Classifier Method to High Energy Physics Analysis at the LHC on IBM Quantum Computer Simulator and Hardware with 10 qubits

Authors: Sau Lan Wu, Jay Chan, Wen Guan, Shaojun Sun, Alex Wang, Chen Zhou, Miron Livny, Federico Carminati, Alberto Di Meglio, Andy C. Y. Li, Joseph Lykken, Panagiotis Spentzouris, Samuel Yen-Chi Chen, Shinjae Yoo, Tzu-Chieh Wei December 21, 2020

Simulating the dynamics of braiding of Majorana zero modes using an IBM quantum computer

Authors: John P. T. Stenger, Nicholas T. Bronn, Daniel J. Egger, David Pekker December 21, 2020

Gradient-free quantum optimization on NISQ devices

Authors: L. Franken, B. Georgiev, S. Muecke, M. Wolter, N. Piatkowski, C. Bauckhage December 23, 2020

Quantum walk processes in quantum devices

Authors: Anandu Kalleri Madhu, Alexey A. Melnikov, Leonid E. Fedichkin, Alexander Alodjants, Ray-Kuang Lee December 28, 2020

NISQ Experiments - Analog/Quantum Annealing

Training a quantum annealing based restricted Boltzmann machine on cybersecurity data

Authors: Vivek Dixit, Raja Selvarajan, Tamer Aldwairi, Yaroslav Koshka, Mark A. Novotny, Travis S. Humble, Muhammad A. Alam, Sabre Kais November 24, 2020

Hybrid Quantum Investment Optimization with Minimal Holding Period

Authors: Samuel Mugel, Mario Abad, Miguel Bermejo, Javier Sanchez, Enrique Lizaso, Roman Orus December 02, 2020

Portfolio Optimisation Using the D-Wave Quantum Annealer

Authors: Frank Phillipson, Harshil Singh Bhatia November 13, 2020

Graph Coloring with Quantum Annealing

Authors: Julia Kwok, Kristen Pudenz December 08, 2020

Solving Inequality-Constrained Binary Optimization Problems on Quantum Annealer

Authors: Kouki Yonaga, Masamichi J. Miyama, Masayuki Ohzeki December 11, 2020

Programmable Quantum Annealers as Noisy Gibbs Samplers

Authors: Marc Vuffray, Carleton Coffrin, Yaroslav A. Kharkov, Andrey Y. Lokhov December 16, 2020

Quantum Algorithms for Solving Ordinary Differential Equations

Authors: Benjamin Zanger, Christian B. Mendl, Martin Schulz, Martin Schreiber December 17, 2020

Larger Sparse Quadratic Assignment Problem Optimization Using Quantum Annealing and a Bit-Flip Heuristic Algorithm

Authors: Michiya Kuramata, Ryota Katsuki, Kazuhide Nakata December 18, 2020

NISQ Experiments - Atom Based

Generation of High-Resolution Handwritten Digits with an Ion-Trap Quantum Computer

Authors: Manuel S. Rudolph, Ntwali Bashige Toussaint, Amara Katabarwa, Sonika Johri, Borja Peropadre, Alejandro Perdomo-Ortiz December 07, 2020

Nearest Centroid Classification on a Trapped Ion Quantum Computer

Authors: Sonika Johri, Shantanu Debnath, Avinash Mocherla, Alexandros Singh, Anupam Prakash, Jungsang Kim, Iordanis Kerenidis December 08, 2020

Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator

Authors: Sepehr Ebadi, Tout T. Wang, Harry Levine, Alexander Keesling, Giulia Semeghini, Ahmed Omran, Dolev Bluvstein, Rhine Samajdar, Hannes Pichler, Wen Wei Ho, Soonwon Choi, Subir Sachdev, Markus Greiner, Vladan Vuletic, Mikhail D. Lukin December 22, 2020

Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms

Authors: Pascal Scholl, Michael Schuler, Hannah J. Williams, Alexander A. Eberharter, Daniel Barredo, Kai-Niklas Schymik, Vincent Lienhard, Louis-Paul Henry, Thomas C. Lang, Thierry Lahaye, Andreas M. Läuchli, Antoine Browaeys December 22, 2020

Controlling many-body dynamics with driven quantum scars in Rydberg atom arrays

Authors: Dolev Bluvstein, Ahmed Omran, Harry Levine, Alexander Keesling, Giulia Semeghini, Sepehr Ebadi, Tout T. Wang, Alexios A. Michailidis, Nishad Maskara, Wen Wei Ho, Soonwon Choi, Maksym Serbyn, Markus Greiner, Vladan Vuletic, Mikhail D. Lukin December 22, 2020

NISQ Experiments - Photonic

Quantum computational advantage using photons

Authors: Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu, Jian-Wei Pan December 03, 2020

Building a fault-tolerant quantum computer using concatenated cat codes

Authors: Christopher Chamberland, Kyungjoo Noh, Patricio Arrangoiz-Arriola, Earl T. Campbell, Connor T. Hann, Joseph Iverson, Harald Putterman, Thomas C. Bohdanowicz, Steven T. Flammia, Andrew Keller, Gil Refael, John Preskill, Liang Jiang, Amir H. Safavi-Naeini, Oskar Painter, Fernando G. S. L. Brandão December 07, 2020

Quantum Advantage with Timestamp Membosonsampling

Authors: Jun Gao, Xiao-Wei Wang, Wen-Hao Zhou, Zhi-Qiang Jiao, Ruo-Jing Ren, Yu-Xuan Fu, Lu-Feng Qiao, Xiao-Yun Xu, Chao-Ni Zhang, Xiao-Ling Pang, Hang Li, Yao Wang, Xian-Min Jin December 07, 2020

A 12-mode Universal Photonic Processor for Quantum Information Processing

Authors: Caterina Taballione, Reinier van der Meer, Henk J. Snijders, Peter Hooijschuur, Jörn P. Epping, Michiel de Goede, Ben Kassenberg, Pim Venderbosch, Chris Toebes, Hans van den Vlekkert, Pepijn W. H. Pinkse, Jelmer J. Renema December 10, 2020

NISQ Algorithms

NISQ Algorithms - Machine Learning

Hybrid quantum-classical classifier based on tensor network and variational quantum circuit

Authors: Samuel Yen-Chi Chen, Chih-Min Huang, Chia-Wei Hsing, Ying-Jer Kao November 30, 2020

Performance of Particle Tracking Using a Quantum Graph Neural Network

Authors: Cenk Tüysüz, Kristiane Novotny, Carla Rieger, Federico Carminati, Bilge Demirköz, Daniel Dobos, Fabio Fracas, Karolos Potamianos, Sofia Vallecorsa, Jean-Roch Vlimant December 02, 2020

Foundations for Near-Term Quantum Natural Language Processing

Authors: Bob Coecke, Giovanni de Felice, Konstantinos Meichanetzidis, Alexis Toumi December 07, 2020

Noise-assisted Quantum Autoencoder

Authors: Chenfeng Cao, Xin Wang December 15, 2020

VSQL: Variational Shadow Quantum Learning for Classification

Authors: Guangxi Li, Zhixin Song, Xin Wang December 15, 2020

When Machine Learning Meets Quantum Computers: A Case Study

Authors: Weiwen Jiang, Jinjun Xiong, Yiyu Shi December 18, 2020

Learning temporal data with variational quantum recurrent neural network

Authors: Yuto Takaki, Kosuke Mitarai, Makoto Negoro, Keisuke Fujii, Masahiro Kitagawa December 21, 2020

Quantum Convolutional Neural Networks for High Energy Physics Data Analysis

Authors: Samuel Yen-Chi Chen, Tzu-Chieh Wei, Chao Zhang, Haiwang Yu, Shinjae Yoo December 22, 2020

NISQ Algorithms - Optimization

Variational optimization of quantum annealing schedule for the Lechner-Hauke-Zoller scheme

Authors: Yuki Susa, Hidetoshi Nishimori December 03, 2020

Expectation Values from the Single-Layer Quantum Approximate Optimization Algorithm on Ising Problems

Authors: Asier Ozaeta, Wim van Dam, Peter L. McMahon December 07, 2020

Classical symmetries and QAOA

Authors: Ruslan Shaydulin, Stuart Hadfield, Tad Hogg, Ilya Safro December 08, 2020

Enhanced Framework of Quantum Approximate Optimization Algorithm and Its Parameter Setting Strategy

Authors: Mingyou Wu, Zhihao Liu, Hanwu Chen December 16, 2020

NISQ Algorithms - Simulation

Natural Evolutionary Strategies for Variational Quantum Computation

Authors: Abhinav Anand, Matthias Degroote, Alán Aspuru-Guzik November 30, 2020

Implementation of Measurement Reduction for the Variational Quantum Eigensolver

Authors: Alexis Ralli, Peter Love, Andrew Tranter, Peter Coveney December 04, 2020

An optimal quantum sampling regression algorithm for variational eigensolving in the low qubit number regime

Authors: Pedro Rivero, Ian C. Cloët, Zack Sullivan December 04, 2020

Simulating hydrodynamics on NISQ devices with random circuits

Authors: Jonas Richter, Arijeet Pal December 04, 2020

Identifying challenges towards practical quantum advantage through resource estimation: the measurement roadblock in the variational quantum eigensolver

Authors: Jérôme F. Gonthier, Maxwell D. Radin, Corneliu Buda, Eric J. Doskocil, Clena M. Abuan, Jhonathan Romero December 07, 2020

Variational quantum simulations of stochastic differential equations

Authors: Kenji Kubo, Yuya O. Nakagawa, Suguru Endo, Shota Nagayama December 08, 2020

Topological and geometric patterns in optimal bang-bang protocols for variational quantum algorithms: application to the XXZ model on the square lattice

Authors: Matthew T. Scoggins, Armin Rahmani December 10, 2020

Quantum Algorithms for Open Lattice Field Theory

Authors: Jay Hubisz, Bharath Sambasivam, Judah Unmuth-Yockey December 09, 2020

Variational quantum eigensolvers for sparse Hamiltonians

Authors: William M. Kirby, Peter J. Love December 13, 2020

An efficient adaptive variational quantum solver of the Schrodinger equation based on reduced density matrices

Authors: Jie Liu, Zhenyu Li, Jinlong Yang December 13, 2020

NISQ Algorithms - Benchmarking; Software Tools; Compilation

HOQST: Hamiltonian Open Quantum System Toolkit

Authors: Huo Chen, Daniel A. Lidar November 28, 2020

Recycling qubits in near-term quantum computers

Authors: Galit Anikeeva, Isaac H. Kim, Patrick Hayden December 03, 2020

Microwave Package Design for Superconducting Quantum Processors

Authors: Sihao Huang, Benjamin Lienhard, Greg Calusine, Antti Vepsäläinen, Jochen Braumüller, David K. Kim, Alexander J. Melville, Bethany M. Niedzielski, Jonilyn L. Yoder, Bharath Kannan, Terry P. Orlando, Simon Gustavsson, William D. Oliver December 02, 2020

A Threshold for Quantum Advantage in Derivative Pricing

Authors: Shouvanik Chakrabarti, Rajiv Krishnakumar, Guglielmo Mazzola, Nikitas Stamatopoulos, Stefan Woerner, William J. Zeng December 07, 2020

Quantum Circuit Design Search

Authors: Mohammad Pirhooshyaran, Tamas Terlaky December 07, 2020

Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits

Authors: Ji Liu, Luciano Bello, Huiyang Zhou December 14, 2020

Constructing quantum circuits with global gates

Authors: John van de Wetering December 16, 2020

Compiler Design for Distributed Quantum Computing

Authors: Davide Ferrari, Angela Sara Cacciapuoti, Michele Amoretti, Marcello Caleffi December 17, 2020

Optimizing Noisy-Intermediate Scale Quantum Circuits: A Block-Based Synthesis

Authors: Xin-Chuan Wu, Marc Grau Davis, Frederic T. Chong, Costin Iancu December 17, 2020

Entanglement Devised Barren Plateau Mitigation

Authors: Taylor L. Patti, Khadijeh Najafi, Xun Gao, Susanne F. Yelin December 22, 2020

Software Pipelining for Quantum Loop Programs

Authors: Jingzhe Guo, Mingsheng Ying December 23, 2020

State-dependent Routing Dynamics in Noisy Quantum Computing Devices

Authors: Ronald J. Sadlier, Travis S. Humble December 24, 2020

Detecting and quantifying entanglement on near-term quantum devices

Authors: Kun Wang, Zhixin Song, Xuanqiang Zhao, Zihe Wang, Xin Wang December 28, 2020

NISQ Algorithms - Other

Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance

Authors: Dong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao, Jiasu Wang December 11, 2020

Solving Differential Equations via Continuous-Variable Quantum Computers

Authors: Martin Knudsen, Christian B. Mendl December 22, 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.

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