Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,749 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
Full-State Quantum Circuit Simulation by Using Data Compression
Xin-Chuan Wu, S. Di, Emma Maitreyee Dasgupta +4 more·Nov 11, 2019
Quantum circuit simulations are critical for evaluating quantum algorithms and machines. However, the number of state amplitudes required for full simulation increases exponentially with the number of qubits. In this study, we leverage data compressi...
Quantum speedups need structure
Nathan Keller, Ohad Klein·Nov 9, 2019
We prove the following conjecture, raised by Aaronson and Ambainis in 2008: Let $f:\{-1,1\}^n \rightarrow [-1,1]$ be a multilinear polynomial of degree $d$. Then there exists a variable $x_i$ whose influence on $f$ is at least $\mathrm{poly}(\mathrm{...
Scaling advantage in quantum simulation of geometrically frustrated magnets
A. King, Jack Raymond, T. Lanting +51 more·Nov 8, 2019
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrat...
Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories
A. Moosavian, J. Garrison, S. Jordan·Nov 8, 2019
Answering whether quantum computers can efficiently simulate quantum field theories has both theoretical and practical motivation. From the theoretical point of view, it answers the question of whether a hypothetical computer that utilizes quantum fi...
Theory of robust multiqubit nonadiabatic gates for trapped ions
Yotam Shapira, Ravid Shaniv, T. Manovitz +5 more·Nov 8, 2019
The prevalent approach to executing quantum algorithms on quantum computers is to break-down the algorithms to a concatenation of universal gates, typically single and two-qubit gates. However such a decomposition results in long gate sequences which...
Hybrid quantum-classical convolutional neural networks
Junhua Liu, Kwan Hui Lim, Kristin L. Wood +3 more·Nov 8, 2019
Deep learning has been shown to be able to recognize data patterns better than humans in specific circumstances or contexts. In parallel, quantum computing has demonstrated to be able to output complex wave functions with a few number of gate operati...
Quantum circuit for the fast Fourier transform
Ryo Asaka, K. Sakai, Ryoko Yahagi·Nov 8, 2019
We propose an implementation of the algorithm for the fast Fourier transform (FFT) as a quantum circuit consisting of a combination of some quantum gates. In our implementation, a data sequence is expressed by a tensor product of vector spaces. Namel...
Finding good quantum codes using the Cartan form
Akshaya Jayashankar, Anjala M. Babu, H. Ng +1 more·Nov 7, 2019
We present a simple and fast numerical procedure to search for good quantum codes for storing logical qubits in the presence of independent per-qubit noise. In a key departure from past work, we use the worst-case fidelity as the figure of merit for ...
Quantum Algorithm for the Multicollision Problem
Akinori Hosoyamada, Yu Sasaki, S. Tani +1 more·Nov 7, 2019
The current paper presents a new quantum algorithm for finding multicollisions, often denoted by $\ell$-collisions, where an $\ell$-collision for a function is a set of $\ell$ distinct inputs that are mapped by the function to the same value. The tig...
A unidirectional on-chip photonic interface for superconducting circuits
P. Guimond, P. Guimond, B. Vermersch +10 more·Nov 6, 2019
We propose and analyze a passive architecture for realizing on-chip, scalable cascaded quantum devices. In contrast to standard approaches, our scheme does not rely on breaking Lorentz reciprocity. Rather, we engineer the interplay between pairs of s...
Quantum entanglement, supersymmetry, and the generalized Yang-Baxter equation.
Pramod Padmanabhan, Fumihiko Sugino, Diego Trancanelli·Nov 6, 2019
Entangled states, such as the Bell and GHZ states, are generated from separable states using matrices known to satisfy the Yang-Baxter equation and its generalization. This remarkable fact hints at the possibility of using braiding operators as quant...
Electric circuits for universal quantum gates and quantum Fourier transformation
M. Ezawa·Nov 6, 2019
Universal quantum computation may be realized based on quantum walk, by formulating it as a scattering problem on a graph. In this paper, we simulate quantum gates through electric circuits, following a recent report that a one-dimensional $LC$ elect...
Charge-density-wave melting in the one-dimensional Holstein model
J. Stolpp, J. Herbrych, F. Dorfner +2 more·Nov 5, 2019
We study the Holstein model of spinless fermions, which at half filling exhibits a quantum phase transition from a metallic Tomonaga-Luttinger liquid phase to an insulating charge-density-wave (CDW) phase at a critical electron-phonon coupling streng...
On the quantum complexity of closest pair and related problems
S. Aaronson, Nai-Hui Chia, Han-Hsuan Lin +2 more·Nov 5, 2019
The closest pair problem is a fundamental problem of computational geometry: given a set of n points in a d-dimensional space, find a pair with the smallest distance. A classical algorithm taught in introductory courses solves this problem in O(n log...
Controlled quantum operations and combs, and their applications to universal controllization of divisible unitary operations
Qingxiuxiong Dong, S. Nakayama, A. Soeda +1 more·Nov 5, 2019
Unitary operations are a fundamental component of quantum algorithms, but they seem to be far more useful if given with a "quantum control" as a controlled unitary operation. However, quantum operations are not limited to unitary operations. Neverthe...
Design and experimental performance of local entanglement witness operators
D. Amaro, Markus P. Müller·Nov 4, 2019
Entanglement is a central concept in quantum information and a key resource for many quantum protocols. In this work we propose and analyze a class of entanglement witnesses that detect the presence of entanglement in subsystems of experimental multi...
Quantum Algorithms for Deep Convolutional Neural Networks
Iordanis Kerenidis, Jonas Landman, A. Prakash·Nov 4, 2019
Quantum computing is a new computational paradigm that promises applications in several fields, including machine learning. In the last decade, deep learning, and in particular Convolutional neural networks (CNN), have become essential for applicatio...
Experimental simulation of hybrid quantum systems and entanglement on a quantum computer
Farai Mazhandu, Kayleigh Mathieson, C. Coleman +1 more·Nov 3, 2019
We propose the utilization of the IBM Quantum Experience quantum computing system to simulate different scenarios involving common hybrid quantum system components, the Nitrogen Vacancy Centre (NV centre) and the Flux Qubit. We perform a series of th...
Robust Control Optimization for Quantum Approximate Optimization Algorithm
Yulong Dong, X. Meng, Lin Lin +2 more·Nov 2, 2019
Quantum variational algorithms have garnered significant interest recently, due to their feasibility of being implemented and tested on noisy intermediate scale quantum (NISQ) devices. We examine the robustness of the quantum approximate optimization...
Cancer Detection Using Quantum Neural Networks: A Demonstration on a Quantum Computer
Nilima Mishra, Aradh Bisarya, Shubham Kumar +3 more·Nov 1, 2019
Artificial intelligence and machine learning paves the way to achieve greater technical feats. In this endeavor to hone these techniques, quantum machine learning is budding to serve as an important tool. Using the techniques of deep learning and sup...