Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,745 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
Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
D. Berry, C. Gidney, M. Motta +2 more·Feb 6, 2019
Recent work has dramatically reduced the gate complexity required to quantum simulate chemistry by using linear combinations of unitaries based methods to exploit structure in the plane wave basis Coulomb operator. Here, we show that one can achieve ...
Downfolding of many-body Hamiltonians using active-space models: Extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms.
Nicholas P. Bauman, E. Bylaska, S. Krishnamoorthy +6 more·Feb 5, 2019
In this paper, we discuss the extension of the recently introduced subsystem embedding subalgebra coupled cluster (SES-CC) formalism to unitary CC formalisms. In analogy to the standard single-reference SES-CC formalism, its unitary CC extension allo...
Quantum Sparse Support Vector Machines
Tom Arodz, Seyran Saeedi·Feb 5, 2019
We present a quantum machine learning algorithm for training Sparse Support Vector Machine, a linear classifier that minimizes the hinge loss and the $L_1$ norm of the feature weights vector. Sparse SVM results in a classifier that uses only a small ...
Factoring semi-primes with (quantum) SAT-solvers
M. Mosca, Sebastian R. Verschoor·Feb 4, 2019
The computational difficulty of factoring large integers forms the basis of security for RSA public-key cryptography. The best-known factoring algorithms for classical computers run in sub-exponential time. The integer factorization problem can be re...
Efficient representation of Gaussian states for multimode non-Gaussian quantum state engineering via subtraction of arbitrary number of photons
C. Gagatsos, S. Guha·Feb 4, 2019
We introduce a complete description of a multi-mode bosonic quantum state in the coherent-state basis (which in this work is denoted as "$K$" function ), which---up to a phase---is the square root of the well-known Husimi "$Q$" representation. We exp...
Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers
Yunong Shi, N. Leung, P. Gokhale +4 more·Feb 4, 2019
Recent developments in engineering and algorithms have made real-world applications in quantum computing possible in the near future. Existing quantum programming languages and compilers use a quantum assembly language composed of 1- and 2-qubit (qua...
Fault-Tolerant Resource Estimation of Quantum Random-Access Memories
O. D. Matteo, Vlad Gheorghiu, M. Mosca·Feb 4, 2019
Quantum random-access lookup of a string of classical bits is a necessary ingredient in several important quantum algorithms. In some cases, the cost of such quantum random-access memory (qRAM) is the limiting factor in the implementation of the algo...
Quantum speedup in adaptive boosting of binary classification
Ximing Wang, Yue-Chi Ma, Min-Hsiu Hsieh +1 more·Feb 3, 2019
In classical machine learning, a set of weak classifiers can be adaptively combined for improving the overall performance, a technique called adaptive boosting (or AdaBoost). However, constructing a combined classifier for a large data set is typical...
Measure of positive and not completely positive single-qubit Pauli maps
V. Jagadish, R. Srikanth, Francesco Petruccione·Feb 3, 2019
The time evolution of an initially uncorrelated system is governed by a completely positive (CP) map. More generally, the system may contain initial (quantum) correlations with an environment, in which case the system evolves according to a not-compl...
Demonstration of teleportation-based error correction in the IBM quantum computer
K. M. Anandu, Muhammad Shaharukh, B. K. Behera +1 more·Feb 2, 2019
Quantum error correcting codes (QECC) are the key ingredients both for fault-tolerant quantum computation and quantum communication. Teleportation-based error correction (TEC) helps in detecting and correcting operational and erasure errors by perfor...
Distributional property testing in a quantum world
András Gilyén, Tongyang Li·Feb 2, 2019
A fundamental problem in statistics and learning theory is to test properties of distributions. We show that quantum computers can solve such problems with significant speed-ups. In particular, we give fast quantum algorithms for testing closeness be...
Application of Grover's Algorithm on the ibmqx4 Quantum Computer to Rule-based Algorithmic Music Composition
A. Kirke·Feb 2, 2019
Previous research on quantum computing/mechanics and the arts has usually been in simulation. The small amount of work done in hardware or with actual physical systems has not utilized any of the advantages of quantum computation: the main advantage ...
Function Maximization with Dynamic Quantum Search
Charles Moussa, H. Calandra, T. Humble·Feb 1, 2019
Finding the maximum value of a function in a dynamic model plays an important role in many application settings, including discrete optimization in the presence of hard constraints. We present an iterative quantum algorithm for finding the maximum va...
Circuit Transformations for Quantum Architectures
Andrew M. Childs, E. Schoute, Cem M. Unsal·Feb 1, 2019
Quantum computer architectures impose restrictions on qubit interactions. We propose efficient circuit transformations that modify a given quantum circuit to fit an architecture, allowing for any initial and final mapping of circuit qubits to archite...
29.1 A 28nm Bulk-CMOS 4-to-8GHz ¡2mW Cryogenic Pulse Modulator for Scalable Quantum Computing
J. Bardin, E. Jeffrey, E. Lucero +28 more·Feb 1, 2019
While quantum processors are typically cooled to $\lt 25$ mK to avoid thermal disturbances to their delicate quantum states, all qubits still suffer decoherence and gate errors. As such, quantum error correction is needed to fully harness the power o...
Molecular docking with Gaussian Boson Sampling
L. Banchi, M. Fingerhuth, Tomás Babej +2 more·Feb 1, 2019
Photonic quantum devices called Gaussian Boson Samplers can be programmed to predict molecular docking configurations. Gaussian Boson Samplers are photonic quantum devices with the potential to perform intractable tasks for classical systems. As with...
Optically controlled entangling gates in randomly doped silicon
E. Crane, Thomas F. Crane, A. Schuckert +4 more·Feb 1, 2019
Randomly-doped silicon has many competitive advantages for quantum computation; not only is it fast to fabricate but it could naturally contain high numbers of qubits and logic gates as a function of doping densities. We determine the densities of en...
Continuous-time Quantum Error Correction with Noise-assisted Quantum Feedback
G. Cardona, A. Sarlette, P. Rouchon·Jan 31, 2019
We address the standard quantum error correction using the three-qubit bit-flip code, yet in continuous-time. This entails rendering a target manifold of quantum states globally attractive. Previous feedback designs could feature spurious equilibria,...
A Unitary Weights Based One-Iteration Quantum Perceptron Algorithm for Non-Ideal Training Sets
Wenjie Liu, Peipei Gao, Yuxiang Wang +2 more·Jan 31, 2019
In order to solve the problem of non-ideal training sets (i.e., the less-complete or over-complete sets) and implement one-iteration learning, a novel efficient quantum perceptron algorithm based on unitary weights is proposed, where the singular val...
Improved Low-qubit Hidden Shift Algorithms
X. Bonnetain·Jan 31, 2019
Hidden shift problems are relevant to assess the quantum security of various cryptographic constructs. Multiple quantum subexponential time algorithms have been proposed. In this paper, we propose some improvements on a polynomial quantum memory algo...