Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
28,891
This Month
551
Today
0
Research Volume
13,849 papers in 12 months (-10% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
On the equivalence between quantum and random walks on finite graphs
M. G. Andrade, F. Marquezino, Daniel R. Figueiredo·Dec 12, 2019
Quantum walks on graphs are ubiquitous in quantum computing finding a myriad of applications. Likewise, random walks on graphs are a fundamental building block for a large number of algorithms with diverse applications. While the relationship between...
Iterative quantum amplitude estimation
Dmitry Grinko, Julien Gacon, Christa Zoufal +1 more·Dec 11, 2019
We introduce a variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm, which reduces the required number of qubits and gates. We provid...
Post-quantum zero knowledge in constant rounds
Nir Bitansky, Omri Shmueli·Dec 10, 2019
We construct a constant-round zero-knowledge classical argument for NP secure against quantum attacks. We assume the existence of Quantum Fully-Homomorphic Encryption and other standard primitives, known based on the Learning with Errors Assumption f...
Grover Adaptive Search for Constrained Polynomial Binary Optimization
Austin Gilliam, Stefan Woerner, Constantin Gonciulea·Dec 9, 2019
In this paper we discuss Grover Adaptive Search (GAS) for Constrained Polynomial Binary Optimization (CPBO) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case. GAS can provide a quadratic speed...
Initial states for quantum field simulations in phase space
P. Drummond, B. Opanchuk·Dec 8, 2019
Bosonic quantum fields can be simulated with `quantum software' in phase-space. The positive-P, Wigner and Q-function phase-space methods are reviewed. Initial quantum states and boundaries for infinite domains are considered in detail. The quantum i...
Unitary-coupled restricted Boltzmann machine ansatz for quantum simulations
Chang-Yu Hsieh, Qiming Sun, Shengyu Zhang +1 more·Dec 6, 2019
Neural-network quantum state (NQS) has attracted significant interests as a powerful wave-function ansatz to model quantum phenomena. In particular, a variant of NQS based on the restricted Boltzmann machine (RBM) has been adapted to model the ground...
Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations.
Feng Pan, Pengfei Zhou, Sujie Li +1 more·Dec 6, 2019
We present a general method for approximately contracting tensor networks with an arbitrary connectivity. This enables us to release the computational power of tensor networks to wide use in inference and learning problems defined on general graphs. ...
Quantum unary approach to option pricing
Sergi Ramos-Calderer, Adrián Pérez-Salinas, Diego García-Martín +4 more·Dec 3, 2019
We present a novel quantum algorithm for European option pricing in finance, where the key idea is to work in the unary representation of the asset value. The algorithm needs novel circuitry and is divided in three parts: first, the amplitude distrib...
Density matrix based perturbative corrections for improved quantum simulation accuracy
T. Morris, Z. P. Parks, A. McCaskey +2 more·Dec 2, 2019
We present error mitigation (EM) techniques for noisy intermediate-scale quantum computers (QC) based on density matrix purification and perturbative corrections to the target energy. We incorporate this scheme into the variational quantum eigensolve...
Benchmarking Quantum Computers and the Impact of Quantum Noise
Salonik Resch, Ulya R. Karpuzcu·Dec 2, 2019
Benchmarking is how the performance of a computing system is determined. Surprisingly, even for classical computers this is not a straightforward process. One must choose the appropriate benchmark and metrics to extract meaningful results. Different ...
Reducing computations in quantum walk algorithms
Asif Shakeel·Dec 2, 2019
Quantum walks (QWs) are of interest as examples of uniquely quantum behavior and are applicable in a variety of quantum search and simulation models. Implementing QWs on quantum devices is useful from both points of view. We describe a prototype one-...
Towards analyzing large graphs with quantum annealing
H. Reittu, Ville Kotovirta, Lasse Leskelä +2 more·Dec 1, 2019
The use of quantum computing in graph community detection and regularity checking related to Szemerédi’s Regularity Lemma (SRL) are demonstrated with D-Wave Systems’ quantum annealer and simulations. We demonstrate the capability of quantum computing...
An adaptive algorithm for quantum circuit simulation
R. Schutski, Danil Lykov, I. Oseledets·Nov 28, 2019
Efficient simulation of quantum computers is essential for the development and validation of near-term quantum devices and the research on quantum algorithms. Up to date, two main approaches to simulation were in use, based on either full state or si...
A Data Driven Approach to Learning The Hamiltonian Matrix in Quantum Mechanics
Jordan Burns, D. Maughan, Yih Sung·Nov 28, 2019
We present a new machine learning technique which calculates a real-valued, time independent, finite dimensional Hamiltonian matrix from only experimental data. A novel cost function is given along with a proof that the cost function has the theoreti...
Reduction of qubits in a quantum algorithm for Monte Carlo simulation by a pseudo-random-number generator
Koichi Miyamoto, Kenji Shiohara·Nov 28, 2019
It is known that quantum computers can speed up Monte Carlo simulation compared to classical counterparts. There are already some proposals of application of the quantum algorithm to practical problems, including quantitative finance. In many problem...
Qubit regularized $O(N)$ nonlinear sigma models
Hersh Singh·Nov 27, 2019
Motivated by the prospect of quantum simulation of quantum field theories, we formulate the O(N) nonlinear sigma model as a “qubit” model with an (N + 1)-dimensional local Hilbert space at each lattice site. Using an efficient worm algorithm in the w...
Quantum algorithms for disordered physics
A. Alexandru, P. Bedaque, S. Lawrence·Nov 25, 2019
We show how a quantum computer may efficiently simulate a disordered Hamiltonian, by incorporating a pseudo-random number generator directly into the time evolution circuit. This technique is applied to quantum simulation of few-body disordered syste...
Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems
Sami Khairy, Ruslan Shaydulin, L. Cincio +2 more·Nov 25, 2019
Quantum computing is a computational paradigm with the potential to outperform classical methods for a variety of problems. Proposed recently, the Quantum Approximate Optimization Algorithm (QAOA) is considered as one of the leading candidates for de...
qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
Ho Lun Tang, Edwin Barnes, Harper R. Grimsley +2 more·Nov 22, 2019
Quantum simulation, one of the most promising applications of a quantum computer, is currently being explored intensely using the variational quantum eigensolver. The feasibility and performance of this algorithm depend critically on the form of the ...
MUQUT: Multi-Constraint Quantum Circuit Mapping on Noisy Intermediate-Scale Quantum Computers
Debjyoti Bhattacharjee, A. Saki, M. Alam +2 more·Nov 16, 2019
Rapid advancement in the domain of quantum technologies has opened up researchers to the real possibility of experimenting with quantum circuits and simulating small-scale quantum programs. Nevertheless, the quality of currently available qubits and ...