Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,735 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
Encoding a qubit in a trapped-ion mechanical oscillator
C. Fluhmann, T. Nguyen, M. Marinelli +3 more·Jul 3, 2018
The stable operation of quantum computers will rely on error correction, in which single quantum bits of information are stored redundantly in the Hilbert space of a larger system. Such encoded qubits are commonly based on arrays of many physical qub...
Quantum Cellular Automata: Schr\"{o}dinger and Heisenberg Pictures
Asif Shakeel·Jul 3, 2018
Axiomatic definitions of Quantum Cellular Automata (QCA) are foundational in discrete space-time models of physics. Templates of axiomatic QCA serve as primary points of investigations concerning properties, structural results, and classes of QCA tha...
Quantum-assisted quantum compiling
Sumeet Khatri, Ryan Larose, Alexander Poremba +3 more·Jul 2, 2018
Compiling quantum algorithms for near-term quantum computers (accounting for connectivity and native gate alphabets) is a major challenge that has received significant attention both by industry and academia. Avoiding the exponential overhead of clas...
Quantum algorithm for visual tracking
Chao-Hua Yu, F. Gao, Chenghuan Liu +3 more·Jul 2, 2018
Visual tracking (VT) is the process of locating a moving object of interest in a video. It is a fundamental problem in computer vision, with various applications in human-computer interaction, security and surveillance, robot perception, traffic cont...
Spin-Boson Model to Demonstrate Quantum Tunneling in Biomolecules using IBM Quantum Computer
Yugojyoti Mohanta, Dhurjati Sai Abhishikth, Kuruva Pruthvi +3 more·Jul 1, 2018
Efficient simulation of quantum mechanical problems can be performed in a quantum computer where the interactions of qubits lead to the realization of various problems possessing quantum nature. Spin-Boson Model (SBM) is one of the striking models in...
Addressable electron spin resonance using donors and donor molecules in silicon
S. Hile, L. Fricke, M. House +8 more·Jul 1, 2018
Built-in hyperfine couplings of donor qubits engineered by precision placement promote addressable electron spin resonance. Phosphorus donor impurities in silicon are a promising candidate for solid-state quantum computing due to their exceptionally ...
Analysis of Quantum Key Distribution Based Satellite Communication
Vishal Sharma, Subhashis Banerjee·Jul 1, 2018
Quantum key distribution is an effective encryption technique which can be used to perform secure quantum communication between satellite and ground stations. Quantum cryptography enhances security in various networks such as optical fibers and wirel...
Quantum Speedups for Exponential-Time Dynamic Programming Algorithms
A. Ambainis, K. Balodis, Janis Iraids +3 more·Jul 1, 2018
In this paper we study quantum algorithms for NP-complete problems whose best classical algorithm is an exponential time application of dynamic programming. We introduce the path in the hypercube problem that models many of these dynamic programming ...
Efficient Population Transfer via Non-Ergodic Extended States in Quantum Spin Glass
K. Kechedzhi, V. Smelyanskiy, J. McClean +6 more·Jul 1, 2018
We analyze a new computational role of coherent multi-qubit quantum tunneling that gives rise to bands of non-ergodic extended (NEE) quantum states each formed by a superposition of a large number of computational states (deep local minima of the ene...
Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs
Ryan L. Mann, M. Bremner·Jun 29, 2018
We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions and external...
Bayesian deep learning on a quantum computer
Zhikuan Zhao, Alejandro Pozas-Kerstjens, P. Rebentrost +1 more·Jun 29, 2018
Bayesian methods in machine learning, such as Gaussian processes, have great advantages compared to other techniques. In particular, they provide estimates of the uncertainty associated with a prediction. Extending the Bayesian approach to deep archi...
Path-integral approach for nonequilibrium multitime correlation functions of open quantum systems coupled to Markovian and non-Markovian environments
M. Cosacchi, M. Cygorek, F. Ungar +3 more·Jun 28, 2018
Using a real-time path integral approach we develop an algorithm to calculate multi-time correlation functions of open few-level quantum systems that is applicable to highly nonequilibrium dynamics. The calculational scheme fully keeps the non-Markov...
Approximate recovery with locality and symmetry constraints
C'edric B'eny, Z. Zimbor'as, F. Pastawski·Jun 27, 2018
Numerous quantum many-body systems are characterized by either fundamental or emergent constraints---such as gauge symmetries or parity superselection for fermions---which effectively limit the accessible observables and realizable operations. Moreov...
Magnetic field compatible circuit quantum electrodynamics with graphene Josephson junctions
J. Kroll, W. Uilhoorn, K. Enden +7 more·Jun 27, 2018
Circuit quantum electrodynamics has proven to be a powerful tool to probe mesoscopic effects in hybrid systems and is used in several quantum computing (QC) proposals that require a transmon qubit able to operate in strong magnetic fields. To address...
Molecular realization of a quantum NAND tree
Phillip W K Jensen, Chengjun Jin, Pierre-Luc Dallaire-Demers +2 more·Jun 27, 2018
The negative-AND (NAND) gate is universal for classical computation making it an important target for development. A seminal quantum computing algorithm by Farhi, Goldstone and Gutmann has demonstrated its realization by means of quantum scattering y...
Learning Simon's quantum algorithm
Kwok Ho Wan, Feiyang Liu, O. Dahlsten +1 more·Jun 27, 2018
We consider whether trainable quantum unitaries can be used to discover quantum speed-ups for classical problems. Using methods recently developed for training quantum neural nets, we consider Simon's problem, for which there is a known quantum algor...
A Novel Quantum N-Queens Solver Algorithm and its Simulation and Application to Satellite Communication Using IBM Quantum Experience
Rounak Jha, Debaiudh Das, Avinash Dash +3 more·Jun 26, 2018
Quantum computers can potentially solve problems that are computationally intractable on a classical computer in polynomial time using quantum-mechanical effects such as superposition and entanglement. The N-Queens Problem is a notable example that f...
A Universal Training Algorithm for Quantum Deep Learning
Guillaume Verdon, J. Pye, M. Broughton·Jun 25, 2018
We introduce the Backwards Quantum Propagation of Phase errors (Baqprop) principle, a central theme upon which we construct multiple universal optimization heuristics for training both parametrized quantum circuits and classical deep neural networks ...
Out-of-Time-Ordered-Correlator Quasiprobabilities Robustly Witness Scrambling.
José Raúl González Alonso, Nicole Yunger Halpern, J. Dressel·Jun 25, 2018
Out-of-time-ordered correlators (OTOCs) have received considerable recent attention as qualitative witnesses of information scrambling in many-body quantum systems. Theoretical discussions of OTOCs typically focus on closed systems, raising the quest...
On learning linear functions from subset and its applications in quantum computing
G. Ivanyos, A. Prakash, M. Santha·Jun 25, 2018
Let $\mathbb{F}_q$ be the finite field of size $q$ and let $\ell: \mathbb{F}_q^n \to \mathbb{F}_q$ be a linear function. We introduce the {\em Learning From Subset} problem LFS$(q,n,d)$ of learning $\ell$, given samples $u \in \mathbb{F}_q^n$ from a ...