Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,937
This Month
336
Today
0
Research Volume
15,924 papers in 12 months (-33% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
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...
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...
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...
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...
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...
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...
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz
J. Romero, R. Babbush, J. McClean +3 more·Jan 10, 2017
The variational quantum eigensolver (VQE) algorithm combines the ability of quantum computers to efficiently compute expectation values with a classical optimization routine in order to approximate ground state energies of quantum systems. In this pa...
Geometric algebra and information geometry for quantum computational software
C. Cafaro·Jan 10, 2017
The art of quantum algorithm design is highly nontrivial. Grover’s search algorithm constitutes a masterpiece of quantum computational software. In this article, we use methods of geometric algebra (GA) and information geometry (IG) to enhance the al...
Optimal quantum state discrimination via nested binary measurements
M. Rosati, G. Palma, A. Mari +1 more·Jan 9, 2017
A method to compute the optimal success probability of discrimination of N arbitrary quantum states is presented, based on the decomposition of any N-outcome measurement into sequences of nested two-outcome ones. In this way the optimization of the m...
Comparison of memory thresholds for planar qudit geometries
Jacob A. Marks, Tomas Jochym-O'Connor, Vlad Gheorghiu·Jan 9, 2017
We introduce and analyze a new type of decoding algorithm called general color clustering, based on renormalization group methods, to be used in qudit color codes. The performance of this decoder is analyzed under a generalized bit-flip error model, ...
A Quantum Algorithm for Testing Juntas in Boolean Functions
Khaled El-Wazan, A. Younes, S. Doma·Jan 9, 2017
Given a Boolean function $f$ provided as a black-box with $n$ variables, this paper will propose a quantum algorithm for testing if a certain variable is junta or $\epsilon$-far from being junta. The proposed algorithm constructs another black-box us...
Minimization of Quantum Circuits using Quantum Operator Forms
M. Lukac, M. Kameyama, M. Perkowski +1 more·Jan 8, 2017
In this paper we present a method for minimizing reversible quantum circuits using the Quantum Operator Form (QOF); a new representation of quantum circuit and of quantum-realized reversible circuits based on the CNOT, CV and CV$^\dagger$ quantum gat...
Optimized cross-resonance gate for coupled transmon systems
S. Kirchhoff, T. Keßler, Per J. Liebermann +4 more·Jan 7, 2017
The cross-resonant gate is an entangling gate for fixed frequency superconducting qubits introduced for untunable qubits. While being simple and extensible, it suffers from long duration and limited fidelity. Using two different optimal control algor...
In situ upgrade of quantum simulators to universal computers
B. Dive, Alexander Pitchford, F. Mintert +1 more·Jan 6, 2017
Quantum simulators, machines that can replicate the dynamics of quantum systems, are being built as useful devices and are seen as a stepping stone to universal quantum computers. A key difference between the two is that computers have the ability to...
Advantages of Unfair Quantum Ground-State Sampling
B. Zhang, G. Wagenbreth, V. Martín-Mayor +1 more·Jan 6, 2017
The debate around the potential superiority of quantum annealers over their classical counterparts has been ongoing since the inception of the field. Recent technological breakthroughs, which have led to the manufacture of experimental prototypes of ...
Practical optimization for hybrid quantum-classical algorithms
G. Guerreschi, M. Smelyanskiy·Jan 5, 2017
A novel class of hybrid quantum-classical algorithms based on the variational approach have recently emerged from separate proposals addressing, for example, quantum chemistry and combinatorial problems. These algorithms provide an approximate soluti...
Quantum search on the two-dimensional lattice using the staggered model with Hamiltonians
R. Portugal, Tharso D. Fernandes·Jan 5, 2017
Quantum search on the two-dimensional lattice with one marked vertex and cyclic boundary conditions is an important problem in the context of quantum algorithms with an interesting unfolding. It avails to test the ability of quantum walk models to pr...
Coherent long-distance displacement of individual electron spins
H. Flentje, H. Flentje, P. Mortemousque +9 more·Jan 5, 2017
Controlling nanocircuits at the single electron spin level is a possible route for large-scale quantum information processing. In this context, individual electron spins have been identified as versatile quantum information carriers to interconnect d...
Enhancing quantum control by bootstrapping a quantum processor of 12 qubits
Dawei Lu, Keren Li, Jun Li +10 more·Jan 5, 2017
Accurate and efficient control of quantum systems is one of the central challenges for quantum information processing. Current state-of-the-art experiments rarely go beyond 10 qubits and in most cases demonstrate only limited control. Here we demonst...