Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,850
This Month
265
Today
0
Research Volume
15,851 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
Physics Without Physics
G. D’Ariano·Jan 23, 2017
David Finkelstein was very fond of the new information-theoretic paradigm of physics advocated by John Archibald Wheeler and Richard Feynman. Only recently, however, the paradigm has concretely shown its full power, with the derivation of quantum the...
Verified measurement-based quantum computing with hypergraph states
T. Morimae, Yuki Takeuchi, Masahito Hayashi·Jan 20, 2017
Hypergraph states are generalizations of graph states where controlled-$Z$ gates on edges are replaced with generalized controlled-$Z$ gates on hyperedges. Hypergraph states have several advantages over graph states. For example, certain hypergraph s...
Adiabatic quantum computing solution of the knapsack problem
M. Coffey·Jan 19, 2017
We illustrate the adiabatic quantum computing solution of the knapsack problem with both integer profits and weights. For problems with $n$ objects (or items) and integer capacity $c$, we give specific examples using both an Ising class problem Hamil...
Computing with a single qubit faster than the computation quantum speed limit
N. A. Sinitsyn·Jan 19, 2017
Abstract The possibility to save and process information in fundamentally indistinguishable states is the quantum mechanical resource that is not encountered in classical computing. I demonstrate that, if energy constraints are imposed, this resource...
Dynamics of the quantum search and quench-induced first-order phase transitions.
Ivan B. Coulamy, A. Saguia, M. S. Sarandy·Jan 18, 2017
We investigate the excitation dynamics at a first-order quantum phase transition (QPT). More specifically, we consider the quench-induced QPT in the quantum search algorithm, which aims at finding out a marked element in an unstructured list. We begi...
Universal quantum Hamiltonians
T. Cubitt, A. Montanaro, Stephen Piddock·Jan 18, 2017
Significance Quantum many-body systems exhibit a bewilderingly diverse range of behavior, which forms the central object of study in many areas of physics and beyond. Our work reveals that, in fact, the entire physics of every other quantum many-body...
Basic protocols in quantum reinforcement learning with superconducting circuits
L. Lamata·Jan 18, 2017
Superconducting circuit technologies have recently achieved quantum protocols involving closed feedback loops. Quantum artificial intelligence and quantum machine learning are emerging fields inside quantum technologies which may enable quantum devic...
Optimizing Timing of High-Success-Probability Quantum Repeaters
R. V. Meter, Takahiko Satoh, Shota Nagayama +2 more·Jan 17, 2017
Optimizing a connection through a quantum repeater network requires careful attention to the photon propagation direction of the individual links, the arrangement of those links into a path, the error management mechanism chosen, and the application'...
Resource-aware system architecture model for implementation of quantum aided Byzantine agreement on quantum repeater networks
Mohammand Amin Taherkhani, Keivan Navi, R. V. Meter·Jan 17, 2017
Quantum aided Byzantine agreement is an important distributed quantum algorithm with unique features in comparison to classical deterministic and randomized algorithms, requiring only a constant expected number of rounds in addition to giving a highe...
The network impact of hijacking a quantum repeater
Takahiko Satoh, Shota Nagayama, Takafumi Oka +1 more·Jan 17, 2017
In quantum networking, repeater hijacking menaces the security and utility of quantum applications. To deal with this problem, it is important to take a measure of the impact of quantum repeater hijacking. First, we quantify the work of each quantum ...
Equivalence of restricted Boltzmann machines and tensor network states
J. Chen, Song Cheng, Haidong Xie +2 more·Jan 17, 2017
The restricted Boltzmann machine (RBM) is one of the fundamental building blocks of deep learning. RBM finds wide applications in dimensional reduction, feature extraction, and recommender systems via modeling the probability distributions of a varie...
Optimizing squeezing in a coherent quantum feedback network of optical parametric oscillators
C. Brif, M. Sarovar, D. Soh +2 more·Jan 16, 2017
Advances in the emerging field of coherent quantum feedback control (CQFC) have led to the development of new capabilities in the areas of quantum control and quantum engineering, with a particular impact on the theory and applications of quantum opt...
Optimal Quantum Spatial Search on Random Temporal Networks.
Shantanav Chakraborty, Leonardo Novo, Serena Di Giorgio +1 more·Jan 16, 2017
To investigate the performance of quantum information tasks on networks whose topology changes in time, we study the spatial search algorithm by continuous time quantum walk to find a marked node on a random temporal network. We consider a network of...
Quantum algorithm for multivariate polynomial interpolation
Jianxin Chen, Andrew M. Childs, S. Hung·Jan 15, 2017
How many quantum queries are required to determine the coefficients of a degree-d polynomial in n variables? We present and analyse quantum algorithms for this multivariate polynomial interpolation problem over the fields Fq, R and C. We show that kC...
Fast Reconstruction of High-qubit Quantum States via Low Rate Measurements
Kezhi Li, J. Zhang, S. Cong·Jan 13, 2017
Quantum state tomography is a fundamental technique for quantum technology, with many applications in quantum control and quantum communication. Due to the exponential complexity of the resources required for QST, people are looking for approaches th...
Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision
D. Berry, Andrew M. Childs, Aaron Ostrander +1 more·Jan 13, 2017
We present a quantum algorithm for systems of (possibly inhomogeneous) linear ordinary differential equations with constant coefficients. The algorithm produces a quantum state that is proportional to the solution at a desired final time. The complex...
Strong coupling of a single electron in silicon to a microwave photon
Xiao Mi, J. Cady, D. M. Zajac +2 more·Jan 13, 2017
Inducing strong coupling Quantum dots, or artificial atoms, are being pursued as prospective building blocks for quantum information processing architectures. Communication with other, distant quantum dots requires strong coupling between photons and...
A dynamical interpretation of the Pauli Twirling Approximation and Quantum Error Correction
Amara Katabarwa·Jan 13, 2017
One of simplest and most widely used error model in working with quantum circuits is the Pauli Twirling Approximation (PTA). Restricting ourselves to analysis of free dynamics of qubits we show explicitly how application of PTA is equivalent to ignor...
Shaded tangles for the design and verification of quantum circuits
David J. Reutter, J. Vicary·Jan 12, 2017
We give a scheme for interpreting shaded tangles as quantum circuits, with the property that if two shaded tangles are ambient isotopic, their corresponding computational effects are identical. We analyse 11 known quantum procedures in this way—inclu...
A practical efficient and effective method for the Hamiltonian cycle problem that runs on a standard computer
E. Altschuler, T. Williams·Jan 11, 2017
Given $N$ cities and $R < N^2 - N$ directed (unidirectional/one way) roads does there exist a tour of all $N$ cities stopping at each city exactly once using the given roads (a Hamiltonian cycle)? This Hamiltonian cycle problem (HCP) is an NP-complet...