Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,611
This Month
65
Today
0
Research Volume
15,670 papers in 12 months (-39% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Variational preparation of finite-temperature states on a quantum computer
R. Sagastizabal, S. Premaratne, B. Klaver +13 more·Dec 7, 2020
The preparation of thermal equilibrium states is important for the simulation of condensed matter and cosmology systems using a quantum computer. We present a method to prepare such mixed states with unitary operators and demonstrate this technique e...
Measurements as a roadblock to near-term practical quantum advantage in chemistry: Resource analysis
J. Gonthier, M. Radin, C. Buda +3 more·Dec 7, 2020
Recent advances in quantum computing devices have brought attention to hybrid quantum-classical algorithms like the Variational Quantum Eigensolver (VQE) as a potential route to practical quantum advantage in chemistry. However, it is not yet clear w...
Expectation values from the single-layer quantum approximate optimization algorithm on Ising problems
A. Ozaeta, Wim van Dam, P. McMahon·Dec 7, 2020
We report on the energy-expectation-value landscapes produced by the single-layer (p = 1) quantum approximate optimization algorithm (QAOA) when being used to solve Ising problems. The landscapes are obtained using an analytical formula that we deriv...
Building a Fault-Tolerant Quantum Computer Using Concatenated Cat Codes
C. Chamberland, Kyungjoo Noh, Patricio Arrangoiz-Arriola +13 more·Dec 7, 2020
We present a comprehensive architectural analysis for a fault-tolerant quantum computer based on cat codes concatenated with outer quantum error-correcting codes. For the physical hardware, we propose a system of acoustic resonators coupled to superc...
Quantum Internet: The Future of Internetworking
A. Abelém, D. Towsley, Gayane Vardoyan·Dec 7, 2020
Quantum information, computation and communication, will have a great impact on our world. One important subfield will be quantum networking and the quantum Internet. The purpose of a quantum Internet is to enable applications that are fundamentally ...
Automatic virtual voltage extraction of a 2x2 array of quantum dots with machine learning
G. Oakes, J. Duan, J. Morton +3 more·Dec 7, 2020
Spin qubits in quantum dots are a compelling platform for fault-tolerant quantum computing due to the potential to fabricate dense two-dimensional arrays with nearest neighbour couplings, a requirement to implement the surface code. However, due to t...
Grammar-aware sentence classification on quantum computers
K. Meichanetzidis, Alexis Toumi, Giovanni de Felice +1 more·Dec 7, 2020
Natural language processing (NLP) is at the forefront of great advances in contemporary AI, and it is arguably one of the most challenging areas of the field. At the same time, in the area of quantum computing (QC), with the steady growth of quantum ...
A Threshold for Quantum Advantage in Derivative Pricing
Shouvanik Chakrabarti, R. Krishnakumar, G. Mazzola +3 more·Dec 7, 2020
We give an upper bound on the resources required for valuable quantum advantage in pricing derivatives. To do so, we give the first complete resource estimates for useful quantum derivative pricing, using autocallable and Target Accrual Redemption Fo...
Quantum Advantage with Timestamp Membosonsampling
Jun Gao, Xiao-Wei Wang, Wenhao Zhou +10 more·Dec 7, 2020
Quantum computer, harnessing quantum superposition to boost a parallel computational power, promises to outperform its classical counterparts and offer an exponentially increased scaling. The term "quantum advantage" was proposed to mark the key poin...
Low depth algorithms for quantum amplitude estimation
Tudor Giurgică-Tiron, Iordanis Kerenidis, Farrokh Labib +2 more·Dec 6, 2020
We design and analyze two new low depth algorithms for amplitude estimation (AE) achieving an optimal tradeoff between the quantum speedup and circuit depth. For $\beta \in (0,1]$, our algorithms require $N= O( \frac{1}{ \epsilon^{1+\beta}})$ oracle ...
Ising-Based Louvain Method: Clustering Large Graphs with Specialized Hardware
P. R. Kalehbasti, Hayato Ushijima-Mwesigwa, Avradip Mandal +1 more·Dec 6, 2020
Recent advances in specialized hardware for solving optimization problems such quantum computers, quantum annealers, and CMOS annealers give rise to new ways for solving real-word complex problems. However, given current and near-term hardware limita...
Query Complexity of Unitary Operation Discrimination
Xiao-Wei Huang, Lvzhou Li·Dec 5, 2020
Discrimination of unitary operations is fundamental in quantum computation and information. A lot of quantum algorithms including the well-known Deutsch-Jozsa algorithm, Simon algorithm, and Grover algorithm can essentially be regarded as discriminat...
Tensor Network Quantum Simulator With Step-Dependent Parallelization
Danylo Lykov, R. Schutski, A. Galda +2 more·Dec 4, 2020
In this work, we present a new large-scale quantum circuit simulator. It is based on the tensor network contraction technique to represent quantum circuits. We propose a novel parallelization algorithm based on step-dependent slicing . In this paper,...
Implementation of measurement reduction for the variational quantum eigensolver
Alexis Ralli, P. Love, A. Tranter +1 more·Dec 4, 2020
One limitation of the variational quantum eigensolver algorithm is the large number of measurement steps required to estimate different terms in the Hamiltonian of interest. Unitary partitioning reduces this overhead by transforming the problem Hamil...
Quantum Circuits for Collective Amplitude Damping in Two-Qubit Systems.
Y. Hama·Dec 4, 2020
Quantum computers have now appeared in our society and are utilized for the investigation of science and engineering. At present, they have been built as intermediate-size computers containing about fifty qubits and are weak against noise effects. He...
Optimal tests for continuous-variable quantum teleportation and photodetectors
Kunal Sharma, B. Sanders, M. Wilde·Dec 4, 2020
Quantum teleportation is a primitive in several important applications, including quantum communication, quantum computation, error correction, and quantum networks. In this work, we propose an optimal test for the performance of continuous-variable ...
Simulating Hydrodynamics on Noisy Intermediate-Scale Quantum Devices with Random Circuits.
Jonas Richter, A. Pal·Dec 4, 2020
In a recent milestone experiment, Google's processor Sycamore heralded the era of "quantum supremacy" by sampling from the output of (pseudo-)random circuits. We show that such random circuits provide tailor-made building blocks for simulating quantu...
Recycling qubits in near-term quantum computers
Galit Anikeeva, Isaac H. Kim, P. Hayden·Dec 3, 2020
Quantum computers are capable of efficiently contracting unitary tensor networks, a task that is likely to remain difficult for classical computers. For instance, networks based on matrix product states or the multi-scale entanglement renormalization...
Quantum learning algorithms imply circuit lower bounds
Srinivasan Arunachalam, A. Grilo, Tom Gur +2 more·Dec 3, 2020
We establish the first general connection between the design of quantum algorithms and circuit lower bounds. Specifically, let $\mathfrak{C}$ be a class of polynomial-size concepts, and suppose that $\mathfrak{C}$ can be PAC-learned with membership q...
Efficient Algorithms for Causal Order Discovery in Quantum Networks
Ge Bai, Yadong Wu, Yan Zhu +2 more·Dec 3, 2020
Given black-box access to the input and output systems, we develop the first efficient quantum causal order discovery algorithm with polynomial query complexity with respect to the number of systems. We model the causal order with quantum combs, and ...