Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,749 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
Eliminating Leakage Errors in Hyperfine Qubits.
D. Hayes, D. Stack, B. Bjork +3 more·Dec 31, 2019
Population leakage outside the qubit subspace presents a particularly harmful source of error that cannot be handled by standard error correction methods. Using a trapped ^{171}Yb^{+} ion, we demonstrate an optical pumping scheme to suppress leakage ...
Quantum algorithms for the Goldreich–Levin learning problem
Hongwei Li·Dec 31, 2019
The Goldreich–Levin algorithm was originally proposed for a cryptographic purpose and then applied to learning. The algorithm is to find some larger Walsh coefficients of an n variable Boolean function. Roughly speaking, it takes a poly(n,1ϵlog1δ)\do...
Efficient classical simulation of random shallow 2D quantum circuits
John Napp, R. L. Placa, A. Dalzell +2 more·Dec 31, 2019
Random quantum circuits are commonly viewed as hard to simulate classically. In some regimes this has been formally conjectured, and there had been no evidence against the more general possibility that for circuits with uniformly random gates, approx...
Symmetry-adapted variational quantum eigensolver
K. Seki, T. Shirakawa, S. Yunoki·Dec 31, 2019
We propose a scheme to restore spatial symmetry of Hamiltonian in the variational-quantum-eigensolver (VQE) algorithm for which the quantum circuit structures used usually break the Hamiltonian symmetry. The symmetry-adapted VQE scheme introduced her...
Delocalized information in quantum networks
Jorge Miguel-Ramiro, W. Dur·Dec 30, 2019
We consider entanglement-based quantum networks where information is stored in a delocalized way within regions or the whole network. This offers a natural protection against failure of network nodes, loss and decoherence, and has built-in security f...
Deep Q-learning decoder for depolarizing noise on the toric code
David Fitzek, Mattias Eliasson, A. F. Kockum +1 more·Dec 30, 2019
We present an AI-based decoding agent for quantum error correction of depolarizing noise on the toric code. The agent is trained using deep reinforcement learning (DRL), where an artificial neural network encodes the state-action Q-values of error-co...
Towards Optimal Separations between Quantum and Randomized Query Complexities
Avishay Tal·Dec 29, 2019
The query model offers a concrete setting where quantum algorithms are provably superior to randomized algorithms. Beautiful results by Bernstein-Vazirani, Simon, Aaronson, and others presented partial Boolean functions that can be computed by quantu...
QDNN: DNN with Quantum Neural Network Layers
Chen Zhao, Xiao-Shan Gao·Dec 29, 2019
The deep neural network (DNN) became the most important and powerful machine learning method in recent years. In this paper, we introduce a general quantum DNN, which consists of fully quantum structured layers with better representation power than t...
Measurement-free preparation of grid states
Jacob Hastrup, Kimin Park, J. B. Brask +2 more·Dec 29, 2019
Quantum computing potentially offers exponential speed-ups over classical computing for certain tasks. A central, outstanding challenge to making quantum computing practical is to achieve fault tolerance, meaning that computations of any length or si...
Quantum implementation of an artificial feed-forward neural network
F. Tacchino, P. Barkoutsos, C. Macchiavello +3 more·Dec 28, 2019
Artificial intelligence algorithms largely build on multi-layered neural networks. Coping with their increasing complexity and memory requirements calls for a paradigmatic change in the way these powerful algorithms are run. Quantum computing promise...
What do QAOA energies reveal about graphs
M. Szegedy·Dec 27, 2019
Quantum Approximate Optimization Algorithm (QAOA) is a hybrid classical-quantum algorithm to approximately solve NP optimization problems such as MAX-CUT. We describe a new application area of QAOA circuits: graph structure discovery. We omit the tim...
Time-reversal of an unknown quantum state
A. Lebedev, V. Vinokur, V. Vinokur·Dec 27, 2019
For decades, researchers have sought to understand how the irreversibility of the surrounding world emerges from the seemingly time-symmetric, fundamental laws of physics. Quantum mechanics conjectured a clue that final irreversibility is set by the ...
Non-Commutative Graphs in the Fock Space over One-Particle Hilbert Space
G. Amosov, G. Amosov, A. S. Mokeev·Dec 27, 2019
In the present paper we continue our study of non-commutative operator graphs in infinite-dimensional spaces. We consider examples of the non-commutative operator graphs generated by resolutions of identity corresponding to the Heisenberg–Weyl group ...
Calculation of \(\pi \) on the IBM quantum computer and the accuracy of one-qubit operations
G. Bochkin, S. Doronin, E. Fel'dman +1 more·Dec 27, 2019
A quantum algorithm for the calculation of $\pi$ is proposed and implemented on the five-qubit IBM quantum computer with superconducting qubits. We find $\pi=3.157\pm0.017$. The error is due to the noise of quantum one-qubit operations and measuremen...
Entanglement Membrane in Chaotic Many-Body Systems
Tianci Zhou, A. Nahum·Dec 27, 2019
In certain analytically-tractable quantum chaotic systems, the calculation of out-of-time-order correlation functions, entanglement entropies after a quench, and other related dynamical observables, reduces to an effective theory of an ``entanglement...
Approximate graph spectral decomposition with the Variational Quantum Eigensolver
Josh Payne, Mario Srouji·Dec 27, 2019
Spectral graph theory is a branch of mathematics that studies the relationships between the eigenvectors and eigenvalues of Laplacian and adjacency matrices and their associated graphs. The Variational Quantum Eigen- solver (VQE) algorithm was propos...
Block-encoding-based quantum algorithm for linear systems with displacement structures
Lin-Chun Wan, Chao-Hua Yu, Shijie Pan +3 more·Dec 27, 2019
Lin-Chun Wan, 2 Chao-Hua Yu, Shi-Jie Pan, Su-Juan Qin, ∗ Fei Gao, † and Qiao-Yan Wen ‡ State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China State Key Laboratory of Cry...
Quantum logic gate synthesis as a Markov decision process
M. S. Alam, Noah F. Berthusen, P. Orth·Dec 27, 2019
Reinforcement learning has witnessed recent applications to a variety of tasks in quantum programming. The underlying assumption is that those tasks could be modeled as Markov decision processes (MDPs). Here, we investigate the feasibility of this as...
Quantum Error Correction in Loop Quantum Gravity
D. Vaid·Dec 25, 2019
Previous works (by Almiehri, Dong, Harlow, Pastakawski, Preskill, Yoshida and others) have established that quantum error correction plays an important role in understanding how the bulk degrees of freedom of an Anti-deSitter spacetime are encoded in...
Variational quantum state preparation via quantum data buses
V. Kuzmin, P. Silvi·Dec 25, 2019
We propose a variational quantum algorithm to prepare ground states of 1D lattice quantum Hamiltonians specifically tailored for programmable quantum devices where interactions among qubits are mediated by Quantum Data Buses (QDB). For trapped ions w...