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
Correlated charge noise and relaxation errors in superconducting qubits
C. Wilen, S. Abdullah, N. Kurinsky +19 more·Dec 10, 2020
The central challenge in building a quantum computer is error correction. Unlike classical bits, which are susceptible to only one type of error, quantum bits (qubits) are susceptible to two types of error, corresponding to flips of the qubit state a...
Variational quantum algorithms for trace distance and fidelity estimation
Ranyiliu Chen, Zhixin Song, Xuanqiang Zhao +1 more·Dec 10, 2020
Estimating the difference between quantum data is crucial in quantum computing. However, as typical characterizations of quantum data similarity, the trace distance and quantum fidelity are believed to be exponentially-hard to evaluate in general. In...
Quasi-polynomial Time Approximation of Output Probabilities of Geometrically-local, Shallow Quantum Circuits
Nolan J. Coble, Matthew Coudron·Dec 10, 2020
We present a classical algorithm that, for any 3D geometrically-local, polylogarithmic-depth quantum circuit $C$, and any bit string $x\in\{0,1\}^{n}$, can compute the quantity $\vert \langle x\vert C\vert 0^{\otimes n}\rangle\vert ^{2}$ to within an...
Stochastic Quantum Circuit Simulation Using Decision Diagrams
Thomas Grurl, R. Kueng, Jürgen Fuß +1 more·Dec 10, 2020
Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research still relie...
How to enhance quantum generative adversarial learning of noisy information
Paolo Braccia, F. Caruso, L. Banchi·Dec 10, 2020
Quantum machine learning is where nowadays machine learning (ML) meets quantum information science. In order to implement this new paradigm for novel quantum technologies, we still need a much deeper understanding of its underlying mechanisms, before...
Experimental Realization of Quantum Darwinism State on Quantum Computers.
Rakesh Saini, B. K. Behera·Dec 10, 2020
It is well-known that decoherence is a crucial barrier in realizing various quantum information processing tasks; on the other hand, it plays a pivotal role in explaining how a quantum system's fragile state leads to the robust classical state. Zurek...
Counterfactual Concealed Telecomputation
Fakhar Zaman, Hyundong Shin, M. Win·Dec 9, 2020
Distributed computing is a fastest growing field -- enabling virtual computing, parallel computing, and distributed storage. By exploiting the counterfactual techniques, we devise a distributed blind quantum computation protocol to perform a universa...
Ising formulations of routing optimization problems
Daniel Jaroszewski, Fabian Klos, Benedikt Sturm·Dec 9, 2020
We formulate binary optimization functions for single-vehicle routing, travelling salesperson and collision-free multi-vehicle routing with significant improvements in the number of variables over existing formulations. The provided functions are rea...
Resilience of Quantum Random Access Memory to Generic Noise
Connor T. Hann, Gideon Lee, S. Girvin +1 more·Dec 9, 2020
Quantum random access memory (QRAM)--memory which stores classical data but allows queries to be performed in superposition--is required for the implementation of numerous quantum algorithms. While naive implementations of QRAM are highly susceptible...
The Role of Symmetry in Quantum Query-to-Communication Simulation
Sourav Chakraborty, A. Chattopadhyay, Peter Høyer +3 more·Dec 9, 2020
Buhrman, Cleve and Wigderson (STOC'98) showed that for every Boolean function f : {-1,1}^n to {-1,1} and G in {AND_2, XOR_2}, the bounded-error quantum communication complexity of the composed function f o G equals O(Q(f) log n), where Q(f) denotes t...
Z2 lattice gauge theories and Kitaev's toric code: A scheme for analog quantum simulation
Lukas Homeier, C. Schweizer, M. Aidelsburger +2 more·Dec 9, 2020
Kitaev's toric code is an exactly solvable model with $\mathbb{Z}_2$-topological order, which has potential applications in quantum computation and error correction. However, a direct experimental realization remains an open challenge. Here, we propo...
Hybrid Quantum Computing - Tabu Search Algorithm for Partitioning Problems: Preliminary Study on the Traveling Salesman Problem
E. Osaba, Esther Villar-Rodriguez, I. Oregi +1 more·Dec 9, 2020
Quantum Computing is considered as the next frontier in computing, and it is attracting a lot of attention from the current scientific community. This kind of computation provides to researchers with a revolutionary paradigm for addressing complex op...
Nearest centroid classification on a trapped ion quantum computer
S. Johri, S. Debnath, Avinash Mocherla +4 more·Dec 8, 2020
Quantum machine learning has seen considerable theoretical and practical developments in recent years and has become a promising area for finding real world applications of quantum computers. In pursuit of this goal, here we combine state-of-the-art ...
Robust and fast post-processing of single-shot spin qubit detection events with a neural network
Tom Struck, Javed Lindner, Arne Hollmann +4 more·Dec 8, 2020
Establishing low-error and fast detection methods for qubit readout is crucial for efficient quantum error correction. Here, we test neural networks to classify a collection of single-shot spin detection events, which are the readout signal of our qu...
Variational quantum simulations of stochastic differential equations
K. Kubo, Yuya O. Nakagawa, Suguru Endo +1 more·Dec 8, 2020
Stochastic differential equations (SDE), which models uncertain phenomena as the time evolution of random variables, are exploited in various fields of natural and social sciences such as finance. Since SDEs rarely admit analytical solutions and must...
Graph Coloring with Quantum Annealing
Julia Kwok, K. Pudenz·Dec 8, 2020
We develop a heuristic graph coloring approximation algorithm that uses the D-Wave 2X as an independent set sampler and evaluate its performance against a fully classical implementation. A randomly generated set of small but hard graph instances serv...
Quantum Error Correction Thresholds for the Universal Fibonacci Turaev-Viro Code
Alexis Schotte, Guanyu Zhu, Lander Burgelman +1 more·Dec 8, 2020
We consider a two-dimensional quantum memory of qubits on a torus which encode the extended Fibonacci string-net code, and devise strategies for error correction when those qubits are subjected to depolarizing noise. Building on the concept of tube a...
Quantum Technology for Economists
Isaiah Hull, Or Sattath, E. Diamanti +1 more·Dec 8, 2020
Research on quantum technology spans multiple disciplines: physics, computer science, engineering, and mathematics. The objective of this manuscript is to provide an accessible introduction to this emerging field for economists that is centered aroun...
Foundations for Near-Term Quantum Natural Language Processing
B. Coecke, G. Felice, K. Meichanetzidis +1 more·Dec 7, 2020
We provide conceptual and mathematical foundations for near-term quantum natural language processing (QNLP), and do so in quantum computer scientist friendly terms. We opted for an expository presentation style, and provide references for supporting ...
Quantum-Enhanced Machine Learning for Covid-19 and Anderson Insulator Predictions.
Paul-Aymeric McRae, M. Hilke·Dec 7, 2020
Quantum Machine Learning (QML) algorithms to solve classifications problems have been made available thanks to recent advancements in quantum computation. While the number of qubits are still relatively small, they have been used for "quantum enhance...