Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,411
This Month
1,396
Today
0
Research Volume
15,531 papers in 12 months (-3% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
A Quantum Polynomial-Time Solution to The Dihedral Hidden Subgroup Problem
M. Moore, G. Young·Feb 19, 2022
We present a polynomial-time quantum algorithm for the Hidden Subgroup Problem over $\mathbb{D}_{2^n}$. The usual approach to the Hidden Subgroup Problem relies on harmonic analysis in the domain of the problem, and the best known algorithm using thi...
From Quantum Graph Computing to Quantum Graph Learning: A Survey
Yehui Tang, Junchi Yan, H. Edwin·Feb 19, 2022
Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational power. In this ...
Quantum and Classical Algorithms for Bounded Distance Decoding
R. Allen, Ratip Emin Berker, Sílvia Casacuberta +1 more·Feb 18, 2022
In this paper, we provide a comprehensive overview of a recent debate over the quantum versus classical solvability of bounded distance decoding (BDD). Specifically, we review the work of Eldar and Hallgren [EH22], [Hal21] demonstrating a quantum alg...
Few-photon transport via a multimode nonlinear cavity: Theory and applications
Yunkai Wang, K. Fang·Feb 18, 2022
Few-photon transport via waveguide-coupled local quantum systems has attracted extensive theoretical and experimental studies. Most of the study has focused on atomic or atomic-like local quantum systems due to their strong light-matter interaction u...
Stochastic Perturbations of Tabular Features for Non-Deterministic Inference with Automunge
Nicholas J. Teague·Feb 18, 2022
Injecting gaussian noise into training features is well known to have regularization properties. This paper considers noise injections to numeric or categoric tabular features as passed to inference, which translates inference to a non-deterministic ...
Unsupervised strategies for identifying optimal parameters in Quantum Approximate Optimization Algorithm
Charles Moussa, Hongya Wang, T. Back +1 more·Feb 18, 2022
As combinatorial optimization is one of the main quantum computing applications, many methods based on parameterized quantum circuits are being developed. In general, a set of parameters are being tweaked to optimize a cost function out of the quantu...
Quantum optimization of maximum independent set using Rydberg atom arrays
S. Ebadi, A. Keesling, M. Cain +21 more·Feb 18, 2022
Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qubits in two spatial dimensions, we experimentally investigate quantum ...
Universal control of a six-qubit quantum processor in silicon
S. Philips, M. Ma̧dzik, S. Amitonov +12 more·Feb 18, 2022
Future quantum computers capable of solving relevant problems will require a large number of qubits that can be operated reliably1. However, the requirements of having a large qubit count and operating with high fidelity are typically conflicting. Sp...
Study of Feature Importance for Quantum Machine Learning Models
Aaron K. Baughman, Kavitha Yogaraj, Rajat Hebbar +3 more·Feb 18, 2022
Feature or predictor importance is a crucial part of data preprocessing pipelines in classical machine learning. Since classical data is used in many quantum machine learning models, feature importance is equally important for quantum machine learnin...
Qutrit Metaplectic Gates Are a Subset of Clifford+T
A. Glaudell, N. J. Ross, J. Wetering +1 more·Feb 18, 2022
A popular universal gate set for quantum computing with qubits is Clifford+T, as this can be readily implemented on many fault-tolerant architectures. For qutrits, there is an equivalent T gate, that, like its qubit analogue, makes Clifford+T approxi...
Pulse based Variational Quantum Optimal Control for hybrid quantum computing
R. Keijzer, O. Tse, S. Kokkelmans·Feb 17, 2022
This work studies pulse based variational quantum algorithms (VQAs), which are designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. In contrast to more standard gate based methods, pulse b...
Constructing Local Bases for a Deep Variational Quantum Eigensolver for Molecular Systems
Luca Erhart, K. Mitarai, W. Mizukami +1 more·Feb 17, 2022
Current quantum computers are limited in the number of qubits and coherence time, constraining the algorithms executable with sufficient fidelity. The variational quantum eigensolver (VQE) is an algorithm to find an approximate ground state of a quan...
A brief introduction to quantum algorithms
Shihao Zhang, Lvzhou Li·Feb 17, 2022
Quantum algorithms are demonstrated to outperform classical algorithms for certain problems and thus are promising candidates for efficient information processing. Herein we aim to provide a brief and popular introduction to quantum algorithms for bo...
Solving Hamiltonian Cycle Problem using Quantum $\mathbb{Z}_2$ Lattice Gauge Theory
Xiaopeng Cui, Yu Shi·Feb 17, 2022
Abstract The Hamiltonian cycle (HC) problem in graph theory is a well-known NP-complete problem. We present an approach in terms of Z2 lattice gauge theory (LGT) defined on the lattice with the graph as its dual. When the coupling parameter g is less...
The Platypus of the Quantum Channel Zoo
Felix Leditzky, D. Leung, Vikesh Siddhu +2 more·Feb 16, 2022
Understanding quantum channels and the strange behavior of their capacities is a key objective of quantum information theory. Here we study a remarkably simple, low-dimensional, single-parameter family of quantum channels with exotic quantum informat...
Quantifying dynamical magic with completely stabilizer preserving operations as free
Gaurav Saxena, G. Gour·Feb 16, 2022
In this paper, we extend the resource theory of magic to the channel case by considering completely stabilizer preserving operations (CSPOs) as free. We introduce and characterize the set of CSPO preserving and completely CSPO preserving superchannel...
Towards AutoQML: A Cloud-Based Automated Circuit Architecture Search Framework
Ra'ul Berganza G'omez, Corey O’Meara, G. Cortiana +2 more·Feb 16, 2022
The learning process of classical machine learning algorithms is tuned by hyperparameters that need to be customized to best learn and generalize from an input dataset. In recent years, Quantum Machine Learning (QML) has been gaining traction as a po...
Approximating Output Probabilities of Shallow Quantum Circuits which are Geometrically-local in any Fixed Dimension
Suchetan Dontha, Shi Jie Samuel Tan, Stephen G. Z. Smith +2 more·Feb 16, 2022
We present a classical algorithm that, for any $D$-dimensional geometrically-local, quantum circuit $C$ of polylogarithmic-depth, and any bit string $x \in {0,1}^n$, can compute the quantity $||^2$ to within any inverse-polynomial additive error in q...
Quantum speedups for treewidth
Vladislavs Klevickis, Krisjanis Prusis, J. Vihrovs·Feb 16, 2022
In this paper, we study quantum algorithms for computing the exact value of the treewidth of a graph. Our algorithms are based on the classical algorithm by Fomin and Villanger (Combinatorica 32, 2012) that uses $O(2.616^n)$ time and polynomial space...
Recompilation-enhanced simulation of electron–phonon dynamics on IBM quantum computers
Ben Jaderberg, A. Eisfeld, D. Jaksch +1 more·Feb 16, 2022
Simulating quantum systems is believed to be one of the first applications for which quantum computers may demonstrate a useful advantage. For many problems in physics, we are interested in studying the evolution of the electron–phonon Hamiltonian, f...