Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,611
This Month
65
Today
0
Research Volume
15,670 papers in 12 months (-39% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Optimal quantum simulation of open quantum systems
Pragati Gupta, C. M. Chandrashekar·Dec 14, 2020
Digital quantum simulation on quantum systems require algorithms that can be implemented using finite quantum resources. Recent studies have demonstrated digital quantum simulation of open quantum systems on Noisy Intermediate-Scale Quantum (NISQ) de...
Sampling and the complexity of nature (Assessing, testing, and challenging the computational power of quantum devices)
Dominik Hangleiter·Dec 14, 2020
Randomness is an intrinsic feature of quantum theory. The outcome of any quantum measurement will be random, sampled from a probability distribution that is defined by the measured quantum state. The task of sampling from a prescribed probability dis...
Efficient entanglement generation and detection of generalized stabilizer states
Yihong Zhang, Yifan Tang, You Zhou +1 more·Dec 14, 2020
The generation and verification of large-scale entanglement are essential to the development of quantum technologies. In this work, we present an efficient scheme to generate genuine multipartite entanglement of a large number of qubits, by using the...
Relaxation times do not capture logical qubit dynamics
A. Pal, P. Schindler, A. Erhard +5 more·Dec 14, 2020
Quantum error correction procedures have the potential to enable faithful operation of large-scale quantum computers. They protect information from environmental decoherence by storing it in logical qubits, built from ensembles of entangled physical ...
Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits
Ji Liu, Luciano Bello, Huiyang Zhou·Dec 14, 2020
As in classical computing, compilers play an important role in quantum computing. Quantum processors typically support a limited set of primitive operations or quantum gates and have certain hardware-related limitations. A quantum compiler is respons...
Analyzing the performance of variational quantum factoring on a superconducting quantum processor
A. Karamlou, W. Simon, Amara Katabarwa +3 more·Dec 14, 2020
In the near-term, hybrid quantum-classical algorithms hold great potential for outperforming classical approaches. Understanding how these two computing paradigms work in tandem is critical for identifying areas where such hybrid algorithms could pro...
Variational Quantum Eigensolvers for Sparse Hamiltonians.
William M. Kirby, P. Love·Dec 13, 2020
Hybrid quantum-classical variational algorithms such as the variational quantum eigensolver (VQE) and the quantum approximate optimization algorithm (QAOA) are promising applications for noisy, intermediate-scale quantum computers. Both VQE and QAOA ...
Variational quantum algorithm for the Poisson equation
Hailing Liu, Yusen Wu, Lin-Chun Wan +4 more·Dec 13, 2020
The Poisson equation has wide applications in many areas of science and engineering. Although there are some quantum algorithms that can efficiently solve the Poisson equation, they generally require a fault-tolerant quantum computer which is beyond ...
An efficient adaptive variational quantum solver of the Schrödinger equation based on reduced density matrices.
Jie Liu, Zhenyu Li, Jinlong Yang·Dec 13, 2020
Recently, adaptive variational quantum algorithms, e.g., Adaptive Derivative-Assembled Pseudo-Trotter-Variational Quantum Eigensolver (ADAPT-VQE) and Iterative Qubit-Excitation Based-Variational Quantum Eigensolver (IQEB-VQE), have been proposed to o...
Ab initio modeling framework for Majorana transport in 2D materials: towards topological quantum computing
Y. Lee, T. Agarwal, M. Luisier·Dec 12, 2020
We present an ab initio modeling framework to simulate Majorana transport in 2D semiconducting materials, paving the way for topological qubits based on 2D nanoribbons. By combining density-functional-theory and quantum transport calculations, we sho...
Quantum Key Recovery Attack on SIMON Block Cipher
Hui Liu, Li Yang·Dec 12, 2020
The quantum security of lightweight block ciphers is receiving more and more attention. However, the existing quantum attacks on lightweight block ciphers mainly focused on the quantum exhaustive search, while the quantum dedicated attacks combined w...
Noise-Robust End-to-End Quantum Control using Deep Autoregressive Policy Networks
Jiahao Yao, Paul Köttering, Hans Gundlach +2 more·Dec 12, 2020
Variational quantum eigensolvers have recently received increased attention, as they enable the use of quantum computing devices to find solutions to complex problems, such as the ground energy and ground state of strongly-correlated quantum many-bod...
Solving Inequality-Constrained Binary Optimization Problems on Quantum Annealer.
Kouki Yonaga, Masamichi J. Miyama, Masayuki Ohzeki·Dec 11, 2020
We propose a new method for solving binary optimization problems under inequality constraints using a quantum annealer. To deal with inequality constraints, we often use slack variables, as in previous approaches. When we use slack variables, we usua...
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
Dong An, N. Linden, Jin-Peng Liu +3 more·Dec 11, 2020
Inspired by recent progress in quantum algorithms for ordinary and partial differential equations, we study quantum algorithms for stochastic differential equations (SDEs). Firstly we provide a quantum algorithm that gives a quadratic speed-up for mu...
Sublinear classical and quantum algorithms for general matrix games
Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti +1 more·Dec 11, 2020
We investigate sublinear classical and quantum algorithms for matrix games, a fundamental problem in optimization and machine learning, with provable guarantees. Given a matrix, sublinear algorithms for the matrix game were previously known only for ...
Learning from Physics Experiments with Quantum Computers: Applications in Muon Spectroscopy
Sam McArdle·Dec 11, 2020
Computational physics is an important tool for analysing, verifying, and -- at times -- replacing physical experiments. Nevertheless, simulating quantum systems and analysing quantum data has so far resisted an efficient classical treatment in full g...
Majorana braiding gates for topological superconductors in a one dimensional geometry
Marek Narozniak, M. Dartiailh, J. Dowling +2 more·Dec 11, 2020
We propose and analyze a physical system capable of performing topological quantum computation with Majorana zero modes (MZM) in a one-dimensional topological superconductor (1DTS). One of the leading methods to realize quantum gates in 1DTS is to us...
6-qubit optimal Clifford circuits
S. Bravyi, Joseph A. Latone, D. Maslov·Dec 11, 2020
Clifford group lies at the core of quantum computation—it underlies quantum error correction, its elements can be used to perform magic state distillation and they form randomized benchmarking protocols, Clifford group is used to study quantum entang...
Saving superconducting quantum processors from decay and correlated errors generated by gamma and cosmic rays
J. Martinis·Dec 11, 2020
Error-corrected quantum computers can only work if errors are small and uncorrelated. Here, I show how cosmic rays or stray background radiation affects superconducting qubits by modeling the phonon to electron/quasiparticle down-conversion physics. ...
Quasi-polynomial Time Approximation of Output Probabilities of Geometrically-local, Shallow Quantum Circuits
Nolan J. Coble, Matthew Coudron·Dec 10, 2020
We present a classical algorithm that, for any 3D geometrically-local, polylogarithmic-depth quantum circuit $C$, and any bit string $x\in\{0,1\}^{n}$, can compute the quantity $\vert \langle x\vert C\vert 0^{\otimes n}\rangle\vert ^{2}$ to within an...