Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,755 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
Quantum-over-classical Advantage in Solving Multiplayer Games
Dmitry Kravchenko, K. Khadiev, Danil Serov +1 more·Jun 1, 2020
We study the applicability of quantum algorithms in computational game theory and generalize some results related to Subtraction games, which are sometimes referred to as one-heap Nim games. In quantum game theory, a subset of Subtraction games beca...
Simple and efficient algorithms for training machine learning potentials to force data.
Justin S. Smith, N. Lubbers, A. Thompson +1 more·Jun 1, 2020
Abstract Machine learning models, trained on data from ab initio quantum simulations, are yielding molecular dynamics potentials with unprecedented accuracy. One limiting factor is the quantity of available training data, which can be expensive to ob...
Application-Motivated, Holistic Benchmarking of a Full Quantum Computing Stack
Daniel Mills, Seyon Sivarajah, Travis L. Scholten +1 more·Jun 1, 2020
Quantum computing systems need to be benchmarked in terms of practical tasks they would be expected to do. Here, we propose 3 "application-motivated" circuit classes for benchmarking: deep (relevant for state preparation in the variational quantum ei...
More Practical and Adaptive Algorithms for Online Quantum State Learning
Yifang Chen, Xin Wang·Jun 1, 2020
Online quantum state learning is a recently proposed problem by Aaronson et al. (2018), where the learner sequentially predicts $n$-qubit quantum states based on given measurements on states and noisy outcomes. In the previous work, the algorithms ar...
Compressed variational quantum eigensolver for the Fermi-Hubbard model.
A. Montanaro, Stasja Stanisic·Jun 1, 2020
The Fermi-Hubbard model is a plausible target to be solved by a quantum computer using the variational quantum eigensolver algorithm. However, problem sizes beyond the reach of classical exact diagonalisation are also beyond the reach of current quan...
Quantum Logspace Algorithm for Powering Matrices with Bounded Norm
Uma Girish, R. Raz, Wei Zhan·Jun 1, 2020
We give a quantum logspace algorithm for powering contraction matrices, that is, matrices with spectral norm at most~1. The algorithm gets as an input an arbitrary $n\times n$ contraction matrix $A$, and a parameter $T \leq \mathrm{poly}(n)$ and outp...
Quantum simulation of nuclear inelastic scattering
W. Du, J. Vary, Xingbo Zhao +1 more·Jun 1, 2020
We present the hybrid quantum/classical algorithm for nuclear inelastic scattering in the time-dependent basis function on qubits approach. It is a non-perturbative approach for simulating these processes on quantum computers. Working in the interact...
Hessian-based optimization of quantum dynamics under constrained control
Mogens Dalgaard, F. Motzoi, Jesper Hasseriis Mohr Jensen +1 more·Jun 1, 2020
Efficient optimization of quantum systems with large state or control spaces is a necessity for reaching fault tolerant thresholds. A standard tool for optimizing simulated quantum dynamics is the gradient-based \textsc{grape} algorithm, which has be...
Quantum circuit design for universal distribution using a superposition of classical automata
A. Sarkar, Z. Al-Ars, K. Bertels·Jun 1, 2020
In this research, we present a quantum circuit design and implementation for a parallel universal linear bounded automata. This circuit is able to accelerate the inference of algorithmic structures in data for discovering causal generative models. Th...
A quantum algorithm to estimate the Gowers U2 norm and linearity testing of Boolean functions
C. A. Jothishwaran, Anton Tkachenko, S. Gangopadhyay +2 more·Jun 1, 2020
We propose a quantum algorithm to estimate the Gowers $U_2$ norm of a Boolean function, and extend it into a second algorithm to distinguish between linear Boolean functions and Boolean functions that are $\epsilon$-far from the set of linear Boolean...
Continuous-Variable Assisted Thermal Quantum Simulation.
Dan-Bo Zhang, Guo-Qing Zhang, Z. Xue +2 more·May 31, 2020
Simulation of a quantum many-body system at finite temperatures is crucially important but quite challenging. Here we present an experimentally feasible quantum algorithm assisted with continuous variable for simulating quantum systems at finite temp...
Erbium implanted silicon for solid-state quantum technologies
M. Hughes, N. Panjwani, M. Urdampilleta +6 more·May 30, 2020
Erbium implanted silicon as a quantum technology platform has both telecommunications and integrated circuit (IC) processing compatibility. The electron spin coherence time of Er implanted Si with an Er concentration of 3X1017 cm-3 is measured to be ...
Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation
Andreas Bärtschi, S. Eidenbenz·May 30, 2020
We propose GM-QAOA, a variation of the Quantum Alternating Operator Ansatz (QAOA) that uses Grover-like selective phase shift mixing operators. GM-QAOA works on any NP optimization problem for which it is possible to efficiently prepare an equal supe...
Constructions for Quantum Indistinguishability Obfuscation
Anne Broadbent, R. Kazmi·May 29, 2020
An indistinguishability obfuscator is a probabilistic polynomial-time algorithm that takes a circuit as input and outputs a new circuit that has the same functionality as the input circuit, such that for any two circuits of the same size that compute...
Efficient Discrete Feature Encoding for Variational Quantum Classifier
Hiroshi Yano, Yudai Suzuki, K. Itoh +2 more·May 29, 2020
Recent days have witnessed significant interests in applying quantum-enhanced techniques for solving a variety of machine learning tasks. Variational methods that use quantum resources of imperfect quantum devices with the help of classical computing...
Efficient quantum circuits for quantum computational chemistry
Y. Yordanov, D. Arvidsson-Shukur, C. Barnes·May 29, 2020
The VQE (variational quantum eigensolver) is a hybrid classical-quantum algorithm that can determine the energy eigenvalues of molecules by solving the electronic structure problem. Compared to other purely quantum algorithms, the VQE requires shallo...
Preliminary demonstration of a persistent Josephson phase-slip memory cell with topological protection
N. Ligato, E. Strambini, F. Paolucci +1 more·May 28, 2020
Superconducting computing promises enhanced computational power in both classical and quantum approaches. Yet, scalable and fast superconducting memories are not implemented. Here, we propose a fully superconducting memory cell based on the hystereti...
Quantum Transport in 40-nm MOSFETs at Deep-Cryogenic Temperatures
T. Yang, A. Ruffino, J. Michniewicz +3 more·May 28, 2020
In this letter, we characterize the electrical properties of commercial bulk 40-nm MOSFETs at room and deep cryogenic temperatures, with a focus on quantum information processing (QIP) applications. At 50 mK, the devices operate as classical FETs or ...
Quantum self-learning Monte Carlo and quantum-inspired Fourier transform sampler
Katsuhiro Endo, Taichi Nakamura, K. Fujii +1 more·May 28, 2020
The self-learning Metropolis-Hastings algorithm is a powerful Monte Carlo method that, with the help of machine learning, adaptively generates an easy-to-sample probability distribution for approximating a given hard-to-sample distribution. This pape...
Classical and quantum algorithms for constructing text from dictionary problem
K. Khadiev, Vladislav Remidovskii·May 28, 2020
We study algorithms for solving a problem of constructing a text (a long string) from a dictionary (a sequence of small strings). The problem has an application in bioinformatics and has a connection with the sequence assembly method for reconstructi...