Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,850
This Month
265
Today
0
Research Volume
15,858 papers in 12 months (-35% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
A Necessary Condition for Quantum Adiabaticity Applied to the Adiabatic Grover Search
O. Lychkovskiy·Feb 16, 2018
Numerous sufficient conditions for adiabaticity of the evolution of a driven quantum system have been known for quite a long time. In contrast, necessary adiabatic conditions are scarce. Recently a practicable necessary condition well suited for many...
Attack on the Edon-kKey Encapsulation Mechanism
Matthieu Lequesne, J. Tillich·Feb 16, 2018
The key encapsulation mechanism $\text{EDON}-\mathcal{K}$ was proposed in response to the call for post-quantum cryptography standardization issued by the National Institute of Standards and Technologies (NIST). This scheme is inspired by the McEliec...
Wafer-Scale Fabrication and Room-Temperature Experiments on Graphene-Based Gates for Quantum Computation
M. Dragoman, A. Dinescu, D. Dragoman·Feb 15, 2018
We have fabricated at wafer-scale graphene-based configurations suitable for implementing at room temperature one-qubit quantum gates and a modified Deutsch–Jozsa algorithm. Our measurements confirmed the (quasi-)ballistic nature of charge carrier pr...
Quantum Circuit Design for Training Perceptron Models
Yu Zheng, Sicong Lu, R. Wu·Feb 15, 2018
Perceptron model is a fundamental linear classifier in machine learning and also the building block of artificial neural networks. Recently, Wiebe {\it et al} (arXiv:1602.04799) proposed that the training of a perceptron can be quadratically speeded ...
mu - biased quantum Fourier sampling
Varun Kanade, Andrea Rocchetto, S. Severini·Feb 15, 2018
We show that DNF formulae can be quantum PAC-learned in polynomial time under product distributions using a quantum example oracle. The current best classical algorithm runs in superpolynomial time. Our result extends the work by Bshouty and Jackson ...
Reinforcement Learning with Neural Networks for Quantum Feedback
T. Fosel, Petru Tighineanu, Talitha Weiss +1 more·Feb 14, 2018
Machine learning with artificial neural networks is revolutionizing science. The most advanced challenges require discovering answers autonomously. This is the domain of reinforcement learning, where control strategies are improved according to a rew...
Quantum versus Classical Online Streaming Algorithms with Advice
K. Khadiev, A. Khadieva, M. Ziatdinov +4 more·Feb 13, 2018
We consider online algorithms with respect to the competitive ratio. Here, we investigate quantum and classical one-way automata with non-constant size of memory (streaming algorithms) as a model for online algorithms. We construct problems that can ...
Twins Percolation for Qubit Losses in Topological Color Codes.
D. Vodola, D. Amaro, M. Martin-Delgado +1 more·Feb 13, 2018
In this Letter, we establish and explore a new connection between quantum information theory and classical statistical mechanics by studying the problem of qubit losses in 2D topological color codes. We introduce a protocol to cope with qubit losses,...
Quantum Algorithm for Optimization and Polynomial System Solving over Finite Field and Application to Cryptanalysis
Yu-Ao Chen, X. Gao, C. Yuan·Feb 12, 2018
In this paper, we give quantum algorithms for two fundamental computation problems: solving polynomial systems over finite fields and optimization where the arguments of the objective function and constraints take values from a finite field or a boun...
Taking gradients through experiments: LSTMs and memory proximal policy optimization for black-box quantum control
Moritz August, José Miguel Hernández-Lobato·Feb 12, 2018
In this work we introduce the application of black-box quantum control as an interesting rein- forcement learning problem to the machine learning community. We analyze the structure of the reinforcement learning problems arising in quantum physics an...
Realization of efficient quantum gates with a superconducting qubit-qutrit circuit
T. Bækkegaard, L. B. Kristensen, N. Loft +3 more·Feb 12, 2018
Building a quantum computer is a daunting challenge since it requires good control but also good isolation from the environment to minimize decoherence. It is therefore important to realize quantum gates efficiently, using as few operations as possib...
On the computational complexity of curing non-stoquastic Hamiltonians
M. Marvian, Daniel A. Lidar, I. Hen·Feb 9, 2018
Quantum many-body systems whose Hamiltonians are non-stoquastic, i.e., have positive off-diagonal matrix elements in a given basis, are known to pose severe limitations on the efficiency of Quantum Monte Carlo algorithms designed to simulate them, du...
Cryogenic trapped-ion system for large scale quantum simulation
G. Pagano, P. Hess, H. Kaplan +9 more·Feb 9, 2018
Trapped-ion systems are among the most promising hardware candidates for large scale quantum computing and quantum simulation. In order to scale up such devices, it is necessary to engineer extreme-high vacuum (XHV) environments to prevent background...
Dynamical protection of nonclassical correlation in a quantum algorithm
V. S. Anjusha, T. S. Mahesh·Feb 8, 2018
A quantum memory interacts with its environment and loses information via decoherence as well as incoherence. A robust quantum control that prepares, preserves, and manipulates nonclassical correlations even in the presence of environmental influence...
The Multiphoton Boson Sampling Machine Doesn't Beat Early Classical Computers for Five-boson Sampling
Shenghui Su, Jianhua Zheng·Feb 8, 2018
An ignored algorithm called Store-reuse for calculating the permanent of an n * n matrix is considered. It utilizes computer storages sufficiently, and uses stored data repetitively. The analysis manifests that the numbers of multiplications and addi...
Universal Approach to Quantum Adiabaticity via Ancilla Cavity
L. Tian·Feb 7, 2018
A central challenge in the successful implementation of adiabatic quantum algorithms is to maintain the quantum adiabaticity during the entire evolution. However, the energy gap between the ground and the excited states of interacting many-body syste...
Manipulation of two quantum systems through their mutual interaction in presence of a radiation field
G. Sadiek, Wiam Al-Drees, M. Abdallah·Feb 6, 2018
In cavity QED, the mutual interaction between natural atomic systems in presence of a radiation field was ignored due to its negligible impact compared with the coupling to the field. The newly engineered artificial atomic systems (such as quantum do...
A Quantum-Search-Aided Dynamic Programming Framework for Pareto Optimal Routing in Wireless Multihop Networks
Dimitrios Alanis, Panagiotis Botsinis, Zunaira Babar +4 more·Feb 6, 2018
Wireless multihop networks (WMHNs) have to strike a trade-off among diverse and often conflicting quality-of-service requirements. The resultant solutions may be included by the Pareto front under the concept of Pareto optimality. However, the proble...
PhD thesis: Homological Quantum Codes Beyond the Toric Code
N. P. Breuckmann·Feb 5, 2018
PhD thesis investigating homological quantum codes derived from curved and higher dimensional geometries. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and enumerate ...
Optical modulation of coherent phonon emission in optomechanical cavities
J. Maire, G. Arregui, N. Capuj +5 more·Feb 4, 2018
Optomechanical (OM) structures are well suited to study photon-phonon interactions, and they also turn out to be potential building blocks for phononic circuits and quantum computing. In phononic circuits, in which information is carried and processe...