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
Simulating Quantum Algorithms Using Fidelity and Coherence Time as Principle Models for Error
Daniel Koch, A. Torrance, D. Kinghorn +3 more·Aug 12, 2019
As various quantum computing technologies continue to compete for quantum supremacy, several parameters have emerged as benchmarks for the quality of qubits. These include fidelity, coherence times, connectivity, and a few others. In this paper, we a...
Span Programs and Quantum Space Complexity
S. Jeffery·Aug 12, 2019
While quantum computers hold the promise of significant computational speedups, the limited size of early quantum machines motivates the study of space-bounded quantum computation. We relate the quantum space complexity of computing a function f with...
A method of determining molecular excited-states using quantum computation
P. Jouzdani, Stefan Bringuier, M. Kostuk·Aug 12, 2019
A method is presented in which the ground-state subspace is projected out of a Hamiltonian representation. As a result of this projection, an effective Hamiltonian is constructed where its ground-state coincides with an excited-state of the original ...
Timing and Resource-Aware Mapping of Quantum Circuits to Superconducting Processors
L. Lao, Hans van Someren, I. Ashraf +1 more·Aug 12, 2019
Quantum algorithms need to be compiled to respect the constraints imposed by quantum processors, which is known as the mapping problem. The mapping procedure will result in an increase of the number of gates and of the circuit latency, decreasing the...
Depth optimization of quantum search algorithms beyond Grover's algorithm
Kun Zhang, V. Korepin·Aug 12, 2019
Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth is a more modern metric for noisy intermediate-scale quantum computers...
Quantum Algorithm for Estimating Volumes of Convex Bodies
Shouvanik Chakrabarti, Andrew M. Childs, S. Hung +3 more·Aug 11, 2019
Estimating the volume of a convex body is a central problem in convex geometry and can be viewed as a continuous version of counting. We present a quantum algorithm that estimates the volume of an n-dimensional convex body within multiplicative error...
Quantum-assisted finite-element design optimization
Dyon van Vreumingen, F. Neukart, David Von Dollen +4 more·Aug 11, 2019
Quantum annealing devices such as the ones produced by D-Wave systems are typically used for solving optimization and sampling tasks, and in both academia and industry the characterization of their usefulness is subject to active research. Any proble...
Quantum algorithm for the simulation of open-system dynamics and thermalization
H. Su, Ying Li·Aug 10, 2019
The quantum open-system simulation is an important category of quantum simulation. By simulating the thermalisation process at the zero temperature, we can solve the ground-state problem of quantum systems. To realise the open-system evolution on the...
Fault-tolerant bosonic quantum error correction with the surface–Gottesman-Kitaev-Preskill code
Kyungjoo Noh, C. Chamberland·Aug 9, 2019
The performance of the circuit-based surface-GKP bosonic quantum error correction code under noise due to finite squeezing of the GKP states and photon losses is investigated. The authors show under what conditions fault-tolerant quantum error correc...
Quantum hydrodynamics of a single particle
D. Suarez-Forero, V. Ardizzone, S. F. Covre da Silva +11 more·Aug 9, 2019
Semiconductor devices are strong competitors in the race for the development of quantum computational systems. In this work, we interface two semiconductor building blocks of different dimensionalities with complementary properties: (1) a quantum dot...
Sapphire: A Configurable Crypto-Processor for Post-Quantum Lattice-based Protocols
Utsav Banerjee, T. Ukyab, A. Chandrakasan·Aug 9, 2019
Public key cryptography protocols, such as RSA and elliptic curve cryptography, will be rendered insecure by Shor’s algorithm when large-scale quantum computers are built. Cryptographers are working on quantum-resistant algorithms, and lattice-based ...
Optimizing quantum heuristics with meta-learning
M. Wilson, Rachel Stromswold, F. Wudarski +3 more·Aug 8, 2019
Variational quantum algorithms, a class of quantum heuristics, are promising candidates for the demonstration of useful quantum computation. Finding the best way to amplify the performance of these methods on hardware is an important task. Here, we e...
The Argument against Quantum Computers
G. Kalai·Aug 7, 2019
We give a computational complexity argument against the feasibility of quantum computers. We identify a very low complexity class of probability distributions described by noisy intermediate-scale quantum computers, and explain why it will allow neit...
Peering Into the Anneal Process of a Quantum Annealer
Elijah Pelofske, Georg Hahn, H. Djidjev·Aug 7, 2019
Commercial adiabatic quantum annealers have the potential to solve important NP-hard optimization problems efficiently. The newest generation of those machines additionally allows the user to customize the anneal schedule, that is, the schedule with ...
A Review on Quantum Computing: Qubits, Cryogenic Electronics and Cryogenic MOSFET Physics
F. Jazaeri, A. Beckers, A. Tajalli +1 more·Aug 7, 2019
Quantum computing (QC) has already entered the industrial landscape and several multinational corporations have initiated their own research efforts. So far, many of these efforts have been focusing on superconducting qubits, whose industrial progres...
Resource-efficient quantum algorithm for protein folding
A. Robert, P. Barkoutsos, Stefan Woerner +1 more·Aug 6, 2019
Predicting the three-dimensional structure of a protein from its primary sequence of amino acids is known as the protein folding problem. Due to the central role of proteins’ structures in chemistry, biology and medicine applications, this subject ha...
Knapsack Problem variants of QAOA for battery revenue optimisation
Pierre Dupuy de la Grand'rive, J. Hullo·Aug 6, 2019
We implement two Quantum Approximate Optimisation Algorithm (QAOA) variants for a battery revenue optimisation problem, equivalent to the weakly NP-hard Knapsack Problem. Both approaches investigate how to tackle constrained problems with QAOA. A fir...
Designing pretty good state transfer via isospectral reductions
M. Röntgen, N. Palaiodimopoulos, C. Morfonios +4 more·Aug 6, 2019
We present an algorithm to design networks that feature pretty good state transfer (PGST), which is of interest for high-fidelity transfer of information in quantum computing. Realizations of PGST networks have so far mostly relied either on very spe...
Robust Quantum Metrology With Explicit Symmetric States
Yingkai Ouyang, Nathan Shettell, D. Markham·Aug 6, 2019
Quantum metrology is a promising practical use case for quantum technologies, where physical quantities can be measured with unprecedented precision. In lieu of quantum error correction procedures, near term quantum devices are expected to be noisy, ...
Quantum Path Computing and Communications with Fourier Optics.
B. Gulbahar·Aug 6, 2019
Multi-plane diffraction (MPD) systems with classical sources and conventional intensity detection are recently proposed for scalable quantum computing (QC) and communications (QComm) with time domain entanglement resources and by exploiting the energ...