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
Resonant Quantum Search with Monitor Qubits
F. Wilczek, Hong-ye Hu, Biao Wu·Feb 21, 2020
We present an algorithm for the generalized search problem (searching k marked items among N items) based on a continuous Hamiltonian and exploiting resonance. This resonant algorithm has the same time complexity O(N/k) as the Grover algorithm. A nat...
Experimental deterministic correction of qubit loss
R. Stricker, D. Vodola, A. Erhard +7 more·Feb 21, 2020
The successful operation of quantum computers relies on protecting qubits from decoherence and noise, which—if uncorrected—will lead to erroneous results. Because these errors accumulate during an algorithm, correcting them is a key requirement for l...
Constant Depth Bucket Brigade Quantum RAM Circuits Without Introducing Ancillae
A. Paler, O. Oumarou, Robert Basmadjian·Feb 21, 2020
Bucket brigade quantum RAM (QRAM) circuits were proposed for their advantageous addressing of the memory. Another quality of these circuits is that queries, once the addresses are determined, can be parallelised. State-of-the-art error-corrected form...
Sensing Individual Nuclear Spins with a Single Rare-Earth Electron Spin.
T. Kornher, Dawu Xiao, K. Xia +4 more·Feb 21, 2020
Rare-earth related electron spins in crystalline hosts are unique material systems, as they can potentially provide a direct interface between telecom band photons and long-lived spin quantum bits. Specifically, their optically accessible electron sp...
Alibaba Cloud Quantum Development Platform: Surface Code Simulations with Crosstalk
Cupjin Huang, Xiaotong Ni, Fang Zhang +11 more·Feb 20, 2020
We report, in a sequence of notes, our work on the Alibaba Cloud Quantum Development Platform (AC-QDP). AC-QDP provides a set of tools for aiding the development of both quantum computing algorithms and quantum processors, and is powered by a large-s...
Quantum Time–Space Tradeoff for Finding Multiple Collision Pairs
Yassine Hamoudi, F. Magniez·Feb 20, 2020
We study the problem of finding K collision pairs in a random function f : [N] → [N] by using a quantum computer. We prove that the number of queries to the function in the quantum random oracle model must increase significantly when the size of the ...
Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar +1 more·Feb 19, 2020
The most important computational problem on lattices is the Shortest Vector Problem (SVP). In this paper, we present new algorithms that improve the state-of-the-art for provable classical/quantum algorithms for SVP. We present the following results....
Experimental computational advantage from superposition of multiple temporal orders of quantum gates
M. M. Taddei, J. Cariñe, D. Mart'inez +9 more·Feb 18, 2020
Advanced models for quantum computation where even the circuit connections are subject to the quantum superposition principle have been recently introduced. There, a control quantum system can coherently control the order in which a target quantum sy...
Hardware-Encoding Grid States in a Nonreciprocal Superconducting Circuit
Martin Rymarz, S. Bosco, A. Ciani +1 more·Feb 18, 2020
We present a circuit design composed of a non-reciprocal device and Josephson junctions whose ground space is doubly degenerate and the ground states are approximate codewords of the Gottesman-Kitaev-Preskill (GKP) code. We determine the low-energy d...
Scaling up electronic structure calculations on quantum computers: The frozen natural orbital based method of increments.
P. Verma, Lee M J Huntington, Marc P. Coons +3 more·Feb 18, 2020
The method of increments and frozen natural orbital (MI-FNO) framework is introduced to help expedite the application of noisy, intermediate-scale quantum (NISQ) devices for quantum chemistry simulations. The MI-FNO framework provides a systematic re...
High-precision quantum algorithms for partial differential equations
Andrew M. Childs, Jin-Peng Liu, Aaron Ostrander·Feb 18, 2020
Quantum computers can produce a quantum encoding of the solution of a system of differential equations exponentially faster than a classical algorithm can produce an explicit description. However, while high-precision quantum algorithms for linear or...
High-Contrast ZZ Interaction Using Superconducting Qubits with Opposite-Sign Anharmonicity.
Peng Zhao, P. Xu, Dong Lan +4 more·Feb 18, 2020
For building a scalable quantum processor with superconducting qubits, ZZ interaction is of great concern because its residual has a crucial impact to two-qubit gate fidelity. Two-qubit gates with fidelity meeting the criterion of fault-tolerant quan...
What Limits the Simulation of Quantum Computers?
Yiqing Zhou, E. Stoudenmire, X. Waintal·Feb 18, 2020
It is imperative that useful quantum computers be very difficult to simulate classically; otherwise classical computers could be used for the applications envisioned for the quantum ones. Perfect quantum computers are unarguably exponentially difficu...
A Depth-Aware Swap Insertion Scheme for the Qubit Mapping Problem
Chi Zhang, Yan-Hao Chen, Yuwei Jin +3 more·Feb 17, 2020
The rapid progress of physical implementation of quantum computers paved the way of realising the design of tools to help users write quantum programs for any given quantum devices. The physical constraints inherent to the current NISQ architectures ...
Leakage detection for a transmon-based surface code
B. Varbanov, F. Battistel, B. Tarasinski +4 more·Feb 17, 2020
Leakage outside of the qubit computational subspace, present in many leading experimental platforms, constitutes a threatening error for quantum error correction (QEC) for qubits. We develop a leakage-detection scheme via Hidden Markov models (HMMs) ...
Room-temperature photonic logical qubits via second-order nonlinearities
Stefan Krastanov, M. Heuck, J. Shapiro +3 more·Feb 17, 2020
Recent progress in nonlinear optical materials and microresonators has brought quantum computing with bulk optical nonlinearities into the realm of possibility. This platform is of great interest, not only because photonics is an obvious choice for q...
Footprints of quantum pigeons
Gregory Reznik, Shrobona Bagchi, J. Dressel +1 more·Feb 17, 2020
We show that in the mathematical framework of the quantum theory the classical pigeonhole principle can be violated more directly than previously suggested, i.e., in a setting closer to the traditional statement of the principle. We describe how the ...
Quantifying Quantum Speedups: Improved Classical Simulation From Tighter Magic Monotones
James Robert Seddon, Bartosz Regula, Hakop Pashayan +2 more·Feb 14, 2020
Consumption of magic states promotes the stabilizer model of computation to universal quantum computation. Here, we propose three different classical algorithms for simulating such universal quantum circuits. Our first simulator introduces a new clas...
Performance of real-time adaptive optics compensation in a turbulent channel with high-dimensional spatial-mode encoding.
Jiapeng Zhao, Yiyu Zhou, B. Braverman +6 more·Feb 14, 2020
The orbital angular momentum (OAM) of photons is a promising degree of freedom for high-dimensional quantum key distribution (QKD). However, effectively mitigating the adverse effects of atmospheric turbulence is a persistent challenge in OAM QKD sys...
Uncertainty and trade-offs in quantum multiparameter estimation
I. Kull, Philippe Allard Gu'erin, F. Verstraete·Feb 14, 2020
Uncertainty relations in quantum mechanics express bounds on our ability to simultaneously obtain knowledge about expectation values of non-commuting observables of a quantum system. They quantify trade-offs in accuracy between complementary pieces o...