Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
30,392
This Month
509
Today
0
Research Volume
14,830 papers in 12 months (-23% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Variational Quantum Circuits for Quantum State Tomography
Yong Liu, Dongyang Wang, Shichuan Xue +9 more·Dec 16, 2019
Quantum state tomography is a key process in most quantum experiments. In this work, we employ quantum machine learning for state tomography. Given an unknown quantum state, it can be learned by maximizing the fidelity between the output of a variati...
Quantum advantage from energy measurements of many-body quantum systems
Leonardo Novo, Juan Bermejo-Vega, R. Garc'ia-Patr'on·Dec 13, 2019
The problem of sampling outputs of quantum circuits has been proposed as a candidate for demonstrating a quantum computational advantage (sometimes referred to as quantum "supremacy"). In this work, we investigate whether quantum advantage demonstrat...
Additive-error fine-grained quantum supremacy
T. Morimae, Suguru Tamaki·Dec 13, 2019
It is known that several sub-universal quantum computing models, such as the IQP model, the Boson sampling model, the one-clean qubit model, and the random circuit model, cannot be classically simulated in polynomial time under certain conjectures in...
Dynamical structure factors of dynamical quantum simulators
M. L. Baez, M. Goihl, J. Haferkamp +3 more·Dec 12, 2019
Significance Quantum simulators promise to offer new insights into strongly correlated matter beyond what is accessible by means of classical computers. We propose dynamical quantum simulators (DQSs) as a method to simulate dynamical structure factor...
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...
Choi states, symmetry-based quantum gate teleportation, and stored-program quantum computing
Dongsheng Wang·Dec 12, 2019
The stored-program architecture is canonical in classical computing, while its power has not been fully recognized for the quantum case. We study quantum information processing with stored quantum program states, i.e., using qubits instead of bits to...
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...
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. ...
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...
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...
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...
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...