Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
28,188
This Month
0
Today
0
Research Volume
13,354 papers in 12 months (+7% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Scalable quantum computation with fast gates in two-dimensional microtrap arrays of trapped ions
Z. Mehdi, Alexander K. Ratcliffe, J. Hope·May 1, 2020
We theoretically investigate the use of fast pulsed two-qubit gates for trapped ion quantum computing in a two-dimensional microtrap architecture. In one dimension, such fast gates are optimal when employed between nearest neighbors, and we examine t...
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...
Capturing non-Markovian dynamics on near-term quantum computers
Kade Head-Marsden, Stefan Krastanov, D. Mazziotti +1 more·Apr 30, 2020
With the rapid progress in quantum hardware, there has been an increased interest in new quantum algorithms to describe complex many-body systems searching for the still-elusive goal of 'useful quantum advantage'. Surprisingly, quantum algorithms for...
Quantum circuit representation of Bayesian networks
S. E. Borujeni, Saideep Nannapaneni, N. Nguyen +2 more·Apr 29, 2020
Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems to perform various types of analysis such as probabilistic prediction, risk analysis, and system health monitoring, which can become computationally ...
Characterization of Quantum States Based on Creation Complexity
Zixuan Hu, S. Kais·Apr 28, 2020
The creation complexity of a quantum state is the minimum number of elementary gates required to create it from a basic initial state. The creation complexity of quantum states is closely related to the complexity of quantum circuits, which is crucia...
A New Qubits Mapping Mechanism for Multi-programming Quantum Computing
Lei Liu, Xinglei Dou·Apr 27, 2020
For a specific quantum chip, multi-programming helps to improve the overall throughput and resource utilization. However, previous solutions for mapping multiple programs often lead to resource under-utilization, high error rate, and low fidelity. In...
Resiliency analysis and improvement of variational quantum factoring in superconducting qubit
Ling Qiu, M. Alam, Abdullah Ash-Saki +1 more·Apr 26, 2020
Variational algorithm using Quantum Approximate Optimization Algorithm (QAOA) can solve the prime factorization problem in near-term noisy quantum computers. Conventional Variational Quantum Factoring (VQF) requires a large number of 2-qubit gates (e...
Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem.
Aleksander Kubica, R. Demkowicz-Dobrzański·Apr 24, 2020
We present a simple proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code (QECC) with its ability to achieve a universal set of transversal logical gates. Our derivation employs powerful bounds o...
Fast optimization of parametrized quantum optical circuits
F. Miatto, N. Quesada·Apr 23, 2020
Parametrized quantum optical circuits are a class of quantum circuits in which the carriers of quantum information are photons and the gates are optical transformations. Optimizing these circuits is challenging due to the infinite dimensionality of t...
Dirac Formulation for Universal Quantum Gates and Shor’s Integer Factorization in High-frequency Electric Circuits
M. Ezawa·Apr 21, 2020
Quantum computation may well be performed with the use of electric circuits. Especially, the Schrodinger equation can be simulated by the lumped-element model of transmission lines, which is applicable to low-frequency electric circuits. In this pape...
SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation
Yongshan Ding, Xin-Chuan Wu, Adam Holmes +4 more·Apr 18, 2020
Compiling high-level quantum programs to machines that are size constrained (i.e. limited number of quantum bits) and time constrained (i.e. limited number of quantum operations) is challenging. In this paper, we present SQUARE (Strategic QUantum Anc...
Quantum ℛ-Matrices as Universal Qubit Gates
N. Kolganov, A. Morozov·Apr 16, 2020
We study the Chern-Simons approach to the topological quantum computing. We use quantum ℛ-matrices as universal quantum gates and study the approximations of some one-qubit operations. We make some modifications to the known Solovay—Kitaev algorithm ...
Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search
Sanjiang Li, Xiang-Yu Zhou, Yuan Feng·Apr 15, 2020
Mapping logical quantum circuits to Noisy Intermediate-Scale Quantum (NISQ) devices is a challenging problem which has attracted rapidly increasing interests from both quantum and classical computing communities. This article proposes an efficient me...
Simulating non-native cubic interactions on noisy quantum machines
Yuan Shi, A. Castelli, X. Wu +8 more·Apr 15, 2020
As a milestone for general-purpose computing machines, we demonstrate that quantum processors can be programmed to efficiently simulate dynamics that are not native to the hardware. Moreover, on noisy devices without error correction, we show that si...
Classical Coding Approaches to Quantum Applications
Narayanan Rengaswamy·Apr 14, 2020
Quantum information science strives to leverage the quantum-mechanical nature of our universe in order to achieve large improvements in certain information processing tasks. In deep-space optical communications, current receivers for the pure-state c...
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...
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...
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...
Topological Quantum Compiling with Reinforcement Learning
Yuanhua Zhang, Peikun Zheng, Yi Zhang +1 more·Apr 9, 2020
Quantum compiling, a process that decomposes the quantum algorithm into a series of hardware-compatible commands or elementary gates, is of fundamental importance for quantum computing. We introduce an efficient algorithm based on deep reinforcement ...
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor
F. Arute, K. Arya, R. Babbush +81 more·Apr 8, 2020
Faster algorithms for combinatorial optimization could prove transformative for diverse areas such as logistics, finance and machine learning. Accordingly, the possibility of quantum enhanced optimization has driven much interest in quantum technolog...