Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,751 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
Classical Models of Entanglement in Monitored Random Circuits
O. Shtanko, Y. Kharkov, Luis Pedro Garc'ia-Pintos +1 more·Apr 14, 2020
The evolution of entanglement entropy in quantum circuits composed of Haar-random gates and projective measurements shows versatile behavior, with connections to phase transitions and complexity theory. We reformulate the problem in terms of a classi...
Quantum Gram-Schmidt processes and their application to efficient state readout for quantum algorithms
Kaining Zhang, Min-Hsiu Hsieh, Liu Liu +1 more·Apr 14, 2020
Many quantum algorithms that claim speed-up over their classical counterparts only generate quantum states as solutions instead of their final classical description. The additional step to decode quantum states into classical vectors normally will des...
Operator Sampling for Shot-frugal Optimization in Variational Algorithms
A. Arrasmith, L. Cincio, R. Somma +1 more·Apr 14, 2020
Quantum chemistry is a near-term application for quantum computers. This application may be facilitated by variational quantum-classical algorithms (VQCAs), although a concern for VQCAs is the large number of measurements needed for convergence, espe...
Quantum vs. Classical Algorithms for Solving the Heat Equation
N. Linden, A. Montanaro, Changpeng Shao·Apr 14, 2020
Quantum computers are predicted to outperform classical ones for solving partial differential equations, perhaps exponentially. Here we consider a prototypical PDE—the heat equation in a rectangular region—and compare in detail the complexities of te...
The challenge and opportunities of quantum literacy for future education and transdisciplinary problem-solving
Laurentiu Nita, L. Mazzoli Smith, N. Chancellor +1 more·Apr 14, 2020
ABSTRACT Background Knowledge of quantum computing is arguably inaccessible to many, with knowledge of the complex mathematics involving a particular barrier to entry, creating difficulty in terms of teaching and inclusive learning for those without ...
Quantum speedups of some general-purpose numerical optimisation algorithms
Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, N. Linden +3 more·Apr 14, 2020
We give quantum speedups of several general-purpose numerical optimisation methods for minimising a function f:Rn→R . First, we show that many techniques for global optimisation under a Lipschitz constraint can be accelerated near-quadratically. Seco...
Multi-qubit quantum computing using discrete-time quantum walks on closed graphs
Prateek Chawla, Shivani Singh, Aman Agarwal +2 more·Apr 13, 2020
Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of the scheme...
Quantum many-body physics from a gravitational lens
Hong Liu, J. Sonner·Apr 13, 2020
The past two decades have seen the emergence of remarkable interconnections among previously remotely related disciplines, such as condensed matter, nuclear physics, gravity and quantum information, fuelled both by experimental advances and by the ne...
Practical numerical integration on NISQ devices
Kwangmin Yu, Hyun-Kyung Lim, P. Rao·Apr 13, 2020
This paper addresses the practical aspects of quantum algorithms used in numerical integration, specifically their implementation on Noisy Intermediate-Scale Quantum (NISQ) devices. Quantum algorithms for numerical integration utilize Quantum Amplitu...
Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices
A. M. D. Griend, Ross Duncan·Apr 13, 2020
We propose a new algorithm to synthesise quantum circuits for phase polynomials, which takes into account the qubit connectivity of the quantum computer. We focus on the architectures of currently available NISQ devices. Our algorithm generates circu...
A hybrid classical-quantum workflow for natural language processing
L. O'Riordan, Myles Doyle, F. Baruffa +1 more·Apr 12, 2020
Natural language processing (NLP) problems are ubiquitous in classical computing, where they often require significant computational resources to infer sentence meanings. With the appearance of quantum computing hardware and simulators, it is worth d...
The ZX& calculus: A complete graphical calculus for classical circuits using spiders
Cole Comfort·Apr 11, 2020
We give a complete presentation for the fragment, ZX&, of the ZX-calculus generated by the Z and X spiders (corresponding to copying and addition) along with the not gate and the and gate. To prove completeness, we freely add units and counits to the...
Combinatorial Decision Dags: A Natural Computational Model for General Intelligence
B. Goertzel·Apr 11, 2020
A novel computational model (CoDD) utilizing combinatory logic to create higher-order decision trees is presented. A theoretical analysis of general intelligence in terms of the formal theory of pattern recognition and pattern formation is outlined, ...
Dissipation engineering of nonreciprocal quantum dot circuits: An input-output approach
Junjie Liu, D. Segal·Apr 11, 2020
Nonreciprocal effects in nanoelectronic devices offer unique possibilities for manipulating electron transport and engineering quantum electronic circuits for information processing purposes. However, a lack of rigorous theoretical tools is hindering...
Number-Resolved Photocounter for Propagating Microwave Mode
R. Dassonneville, R. Assouly, T. Peronnin +2 more·Apr 10, 2020
Detectors of propagating microwave photons have recently been realized using superconducting circuits. However a number-resolved photocounter is still missing. In this letter, we demonstrate a single-shot counter for propagating microwave photons tha...
QuASeR: Quantum Accelerated de novo DNA sequence reconstruction
A. Sarkar, Z. Al-Ars, K. Bertels·Apr 10, 2020
In this article, we present QuASeR, a reference-free DNA sequence reconstruction implementation via de novo assembly on both gate-based and quantum annealing platforms. This is the first time this important application in bioinformatics is modeled us...
Architecting Noisy Intermediate-Scale Trapped Ion Quantum Computers
Prakash Murali, D. Debroy, K. Brown +1 more·Apr 9, 2020
Trapped ions (TI) are a leading candidate for building Noisy Intermediate-Scale Quantum (NISQ) hardware. TI qubits have fundamental advantages over other technologies such as superconducting qubits, including high qubit quality, coherence and connect...
NISQ+: Boosting quantum computing power by approximating quantum error correction
Adam Holmes, M. Jokar, G. Pasandi +3 more·Apr 9, 2020
Quantum computers are growing in size, and design decisions are being made now that attempt to squeeze more computation out of these machines. In this spirit, we design a method to boost the computational power of nearterm quantum computers by adapti...
Predicting human-generated bitstreams using classical and quantum models
Alex Bocharov, M. Freedman, Eshan Kemp +2 more·Apr 9, 2020
A school of thought contends that human decision making exhibits quantum-like logic. While it is not known whether the brain may indeed be driven by actual quantum mechanisms, some researchers suggest that the decision logic is phenomenologically non...
Analyzing photon-counting based entanglement generation between solid-state spin qubits by unraveling the master equation
S. Wein, Jia-Wei Ji, Yu-Feng Wu +3 more·Apr 9, 2020
We analyze and compare three different schemes that can be used to generate entanglement between spin qubits in optically-active single solid-state quantum systems. Each scheme is based on first generating entanglement between the spin degree of free...