Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,752 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
Generating Randomness from a Computable, Non-random Sequence of Qubits
Tejas Bhojraj·May 1, 2020
Nies and Scholz introduced the notion of a state to describe an infinite sequence of qubits and defined quantum-Martin-Lof randomness for states, analogously to the well known concept of Martin-Lof randomness for elements of Cantor space (the space o...
Multi-Photon, Multi-Dimensional Hyper-Entanglement using Higher-Order Radix qudits with Applications to Quantum Computing, QKD and Quantum Teleportation
S. Ashrafi, Logan Campbell·Apr 30, 2020
Google recently announced that they had achieved quantum supremacy with 53 qubits (base-2 binaries or radix-2), corresponding to a computational state-space of dimension 253 (about 1016). Google claimed to perform computations that took 200 seconds o...
Coreset Clustering on Small Quantum Computers
T. Tomesh, P. Gokhale, Eric R. Anschütz +1 more·Apr 30, 2020
Many quantum algorithms for machine learning require access to classical data in superposition. However, for many natural data sets and algorithms, the overhead required to load the data set in superposition can erase any potential quantum speedup ov...
Capturing non-Markovian dynamics on near-term quantum computers
Kade Head-Marsden, Stefan Krastanov, D. Mazziotti +1 more·Apr 30, 2020
With the rapid progress in quantum hardware, there has been an increased interest in new quantum algorithms to describe complex many-body systems searching for the still-elusive goal of 'useful quantum advantage'. Surprisingly, quantum algorithms for...
Entanglement spread area law in gapped ground states
Anurag Anshu, A. Harrow, Mehdi Soleimanifar·Apr 30, 2020
Ground-state entanglement governs various properties of quantum many-body systems at low temperatures and is the key to understanding gapped quantum phases of matter. Here we identify a structural property of entanglement in the ground state of gappe...
A new approach to the construction of Schur-Weyl states
Michał Kaczor, P. Jakubczyk·Apr 30, 2020
The Schur-Weyl states belong to a special class of states with a symmetry described by two Young and Weyl tableaux. Representation of physical systems in Hilbert space spanned on these states enables to extract quantum information hidden in nonlocal ...
Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
David Wierichs, C. Gogolin, M. Kastoryano·Apr 30, 2020
We compare the BFGS optimizer, ADAM and Natural Gradient Descent (NatGrad) in the context of Variational Quantum Eigensolvers (VQEs). We systematically analyze their performance on the QAOA ansatz for the Transverse Field Ising Model (TFIM) as well a...
Theory of Ergodic Quantum Processes
R. Movassagh, Jeffrey Schenker·Apr 29, 2020
The generic behavior of quantum systems has long been of theoretical and practical interest. Any quantum process is represented by a sequence of quantum channels. Random channels appear in a wide variety of applications, from quantum chaos to hologra...
The Holy Grail of Quantum Artificial Intelligence: Major Challenges in Accelerating the Machine Learning Pipeline
Thomas Gabor, Leo Sünkel, Fabian Ritz +5 more·Apr 29, 2020
We discuss the synergetic connection between quantum computing and artificial intelligence. After surveying current approaches to quantum artificial intelligence and relating them to a formal model for machine learning processes, we deduce four major...
Quantum circuit representation of Bayesian networks
S. E. Borujeni, Saideep Nannapaneni, N. Nguyen +2 more·Apr 29, 2020
Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems to perform various types of analysis such as probabilistic prediction, risk analysis, and system health monitoring, which can become computationally ...
Characterization of Quantum States Based on Creation Complexity
Zixuan Hu, S. Kais·Apr 28, 2020
The creation complexity of a quantum state is the minimum number of elementary gates required to create it from a basic initial state. The creation complexity of quantum states is closely related to the complexity of quantum circuits, which is crucia...
Enhancements to the DIDO Optimal Control Toolbox
I. Michael Ross·Apr 27, 2020
In 2020, DIDO$^©$ turned 20! The software package emerged in 2001 as a basic, user-friendly MATLAB$^\circledR$ teaching-tool to illustrate the various nuances of Pontryagin's Principle but quickly rose to prominence in 2007 after NASA announced it ha...
On the optimality of spatial search by continuous-time quantum walk
Shantanav Chakraborty, Leonardo Novo, J. Roland·Apr 27, 2020
One of the most important algorithmic applications of quantum walks is to solve spatial search problems. A widely used quantum algorithm for this problem, introduced by Childs and Goldstone [Phys. Rev. A 70, 022314 (2004)], finds a marked node on a g...
Quantum simulation of quantum field theories as quantum chemistry
Junyu Liu, Yuan Xin·Apr 27, 2020
Conformal truncation is a powerful numerical method for solving generic strongly-coupled quantum field theories based on purely field-theoretic technics without introducing lattice regularization. We discuss possible speedups for performing those com...
Classical-Quantum Separations in Minimal Query Complexity of Boolean Functions
Chandra Sekhar Mukherjee, S. Maitra·Apr 27, 2020
Query complexity is a model of computation in which functions are evaluated by making queries to the variables. In a very recent paper [Physical Review A 101, 022325 (2020)], Chen, Ye and Li provided a characterization of exact one-query quantum algo...
A New Qubits Mapping Mechanism for Multi-programming Quantum Computing
Lei Liu, Xinglei Dou·Apr 27, 2020
For a specific quantum chip, multi-programming helps to improve the overall throughput and resource utilization. However, previous solutions for mapping multiple programs often lead to resource under-utilization, high error rate, and low fidelity. In...
Resiliency analysis and improvement of variational quantum factoring in superconducting qubit
Ling Qiu, M. Alam, Abdullah Ash-Saki +1 more·Apr 26, 2020
Variational algorithm using Quantum Approximate Optimization Algorithm (QAOA) can solve the prime factorization problem in near-term noisy quantum computers. Conventional Variational Quantum Factoring (VQF) requires a large number of 2-qubit gates (e...
Reinforcement-learning-assisted quantum optimization
Matteo M. Wauters, Emanuele Panizon, G. Mbeng +1 more·Apr 26, 2020
We propose a reinforcement learning (RL) scheme for feedback quantum control within the quan-tum approximate optimization algorithm (QAOA). QAOA requires a variational minimization for states constructed by applying a sequence of unitary operators, d...
Bosonic entanglement renormalization circuits from wavelet theory
Freek Witteveen, M. Walter·Apr 24, 2020
Entanglement renormalization is a unitary real-space renormalization scheme. The corresponding quantum circuits or tensor networks are known as MERA, and they are particularly well-suited to describing quantum systems at criticality. In this work we ...
One-way LOCC indistinguishable lattice states via operator structures
D. Kribs, Comfort Mintah, Michael Nathanson +1 more·Apr 24, 2020
Lattice states are a class of quantum states that naturally generalize the fundamental set of Bell states. We apply recent results from quantum error correction and from one-way local operations and classical communication (LOCC) theory that are buil...