Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,752 papers in 12 months (-37% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Dynamical Systems Theory and Algorithms for NP-hard Problems
T. Sahai·May 8, 2020
This article surveys the burgeoning area at the intersection of dynamical systems theory and algorithms for NP-hard problems. Traditionally, computational complexity and the analysis of non-deterministic polynomial-time (NP)-hard problems have fallen...
Quantum Natural Language Processing on Near-Term Quantum Computers
K. Meichanetzidis, S. Gogioso, G. Felice +3 more·May 8, 2020
In this work, we describe a full-stack pipeline for natural language processing on near-term quantum computers, aka QNLP. The language modelling framework we employ is that of compositional distributional semantics (DisCoCat), which extends and compl...
Quantum computation of lowest-energy Kramers states and magnetic g-factors of rare earth ions in crystals
K. M. Makushin, E. Baibekov·May 7, 2020
We present the results of the quantum calculation of the ground state energies and magnetic g-factors of two rare earth (RE) ions: Yb3+ in Y2Ti2O7 crystal and Er3+ in YPO4 crystal. The Variational Quantum Eigensolver (VQE) algorithm has been performe...
Faster classical boson sampling
P. Clifford, R. Clifford·May 7, 2020
Since its introduction boson sampling has been the subject of intense study in the world of quantum computing. In the context of Fock-state boson sampling, the task is to sample independently from the set of all n × n submatrices built from possibly ...
An Application of Quantum Annealing Computing to Seismic Inversion
A. M. Souza, E. Martins, I. Roditi +3 more·May 6, 2020
Quantum computing, along with quantum metrology and quantum communication, are disruptive technologies that promise, in the near future, to impact different sectors of academic research and industry. Among the computational challenges with great inte...
Towards quantum advantage via topological data analysis
Casper Gyurik, Chris Cade, V. Dunjko·May 6, 2020
Even after decades of quantum computing development, examples of generally useful quantum algorithms with exponential speedups over classical counterparts are scarce. Recent progress in quantum algorithms for linear-algebra positioned quantum machine...
Holographic quantum algorithms for simulating correlated spin systems
M. Foss-Feig, D. Hayes, J. Dreiling +5 more·May 6, 2020
We present a suite of "holographic" quantum algorithms for efficient ground-state preparation and dynamical evolution of correlated spin-systems, which require far-fewer qubits than the number of spins being simulated. The algorithms exploit the equi...
Boundaries of quantum supremacy via random circuit sampling
Alexander Zlokapa, B. Villalonga, S. Boixo +1 more·May 5, 2020
Google’s quantum supremacy experiment heralded a transition point where quantum computers can evaluate a computational task, random circuit sampling, faster than classical supercomputers. We examine the constraints on the region of quantum advantage ...
Generalization of CNOT-based Discrete Circular Quantum Walk: Simulation and Effect of Gate Errors
Iyed Ben Slimen, A. Gueddana, V. Lakshminarayanan·May 5, 2020
We investigate the counterparts of random walk in universal quantum computing and their implementation using standard quantum circuits. Quantum walk have been recently well investigated for traversing graphs with certain oracles. We focus our study o...
Creating and Manipulating a Laughlin-Type ν=1/3 Fractional Quantum Hall State on a Quantum Computer with Linear Depth Circuits
Armin Rahmani, Kevin J Sung, Harald Putterman +3 more·May 5, 2020
Here we present an efficient quantum algorithm to generate an equivalent many-body state to Laughlin's $\nu=1/3$ fractional quantum Hall state on a digitized quantum computer. Our algorithm only uses quantum gates acting on neighboring qubits in a qu...
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits
B. Barak, Chi-Ning Chou, Xun Gao·May 5, 2020
The linear cross-entropy benchmark (Linear XEB) has been used as a test for procedures simulating quantum circuits. Given a quantum circuit $C$ with $n$ inputs and outputs and purported simulator whose output is distributed according to a distributio...
Reducing the impact of radioactivity on quantum circuits in a deep-underground facility
L. Cardani, F. Valenti, N. Casali +20 more·May 5, 2020
As quantum coherence times of superconducting circuits have increased from nanoseconds to hundreds of microseconds, they are currently one of the leading platforms for quantum information processing. However, coherence needs to further improve by ord...
Breaking RSA Security With A Low Noise D-Wave 2000Q Quantum Annealer: Computational Times, Limitations And Prospects
R. Mengoni, D. Ottaviani, Paolino Iorio·May 5, 2020
The RSA cryptosystem could be easily broken with large scale general purpose quantum computers running Shor's factorization algorithm. Being such devices still in their infancy, a quantum annealing approach to integer factorization has recently gaine...
Neuromorphic quantum computing.
Christian Pehle, C. Wetterich·May 4, 2020
Quantum computation builds on the use of correlations. Correlations could also play a central role for artificial intelligence, neuromorphic computing or "biological computing." As a step toward a systematic exploration of "correlated computing" we d...
Using Deep Learning to Understand and Mitigate the Qubit Noise Environment
D. Wise, J. Morton, S. Dhomkar·May 3, 2020
Understanding the spectrum of noise acting on a qubit can yield valuable information about its environment, and crucially underpins the optimization of dynamical decoupling protocols that can mitigate such noise. However, extracting accurate noise sp...
A dynamic programming approach for distributing quantum circuits by bipartite graphs
Zohreh Davarzani, Mariam Zomorodi-Moghadam, M. Houshmand +1 more·May 3, 2020
There are many challenges involved in building near-term large-scale quantum computers. Some of these challenges can be overcome by partitioning a quantum circuit into smaller parts and allowing each part to be executed on a smaller quantum unit. Thi...
Entanglement Distribution in a Quantum Network: A Multicommodity Flow-Based Approach
Kaushik Chakraborty, David Elkouss, B. Rijsman +1 more·May 1, 2020
We consider the problem of optimizing the achievable EPR-pair distribution rate between multiple source-destination pairs in a quantum Internet, where the repeaters may perform a probabilistic Bell-state measurement and we may impose a minimum end-to...
Variational Quantum Eigensolver for Frustrated Quantum Systems
A. Uvarov, J. Biamonte, D. Yudin·May 1, 2020
Hybrid quantum-classical algorithms have been proposed as a potentially viable application of quantum computers. A particular example - the variational quantum eigensolver, or VQE - is designed to determine a global minimum in an energy landscape spe...
Quantum Poisson solver without arithmetic
Shengbin Wang, Zhimin Wang, Wendong Li +4 more·May 1, 2020
Solving differential equations is one of the most promising applications of quantum computing. The Poisson equation has applications in various domains of physics and engineering, including the simulation of ocean current dynamics. Here, we propose a...
Generating Randomness from a Computable, Non-random Sequence of Qubits
Tejas Bhojraj·May 1, 2020
Nies and Scholz introduced the notion of a state to describe an infinite sequence of qubits and defined quantum-Martin-Lof randomness for states, analogously to the well known concept of Martin-Lof randomness for elements of Cantor space (the space o...