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
Efficient quantum walks over exponentially large sets of combinatorial objects for optimisation
S. Marsh, Jingbo B. Wang·Dec 16, 2019
We present a highly efficient quantum circuit for performing continuous time quantum walks (CTQWs) over an exponentially large set of combinatorial objects, provided that they can be ranked and unranked efficiently. CTQWs form the core mixing operati...
Scalable Bayesian Hamiltonian learning
T. Evans, R. Harper, S. Flammia·Dec 16, 2019
As the size of quantum devices continues to grow, the development of scalable methods to characterise and diagnose noise is becoming an increasingly important problem. Recent methods have shown how to efficiently estimate Hamiltonians in principle, b...
Performance and error modeling of Deutsch's algorithm in IBM Q
Efrain Buksman, A. Oliveira, Carolina Allende·Dec 16, 2019
The performance of quantum computers today can be studied by analyzing theeect of errors in the result of simple quantum algorithms. The modeling and char-acterization of these errors is relevant to correct them, for example, with quantumcorrecting c...
Efficient quantum algorithm for solving structured problems via multistep quantum computation
Hefeng Wang, Si-Xia Yu, Hua Xiang·Dec 15, 2019
In classical computation, a problem can be solved in multiple steps where calculated results of each step can be copied and used repeatedly. While in quantum computation, it is difficult to realize a similar multi-step computation process because the...
A Quantum Computational Approach to Correspondence Problems on Point Sets
Vladislav Golyanik, C. Theobalt·Dec 13, 2019
Modern adiabatic quantum computers (AQC) are already used to solve difficult combinatorial optimisation problems in various domains of science. Currently, only a few applications of AQC in computer vision have been demonstrated. We review AQC and der...
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...
Cluster States from Gaussian States: Essential Diagnostic Tools for Continuous-Variable One-Way Quantum Computing
Carlos Gonz'alez-Arciniegas, P. Nussenzveig, M. Martinelli +1 more·Dec 13, 2019
Continuous-variable (CV) cluster states are a universal quantum computing platform that has experimentally out-scaled qubit platforms by orders of magnitude. Room-temperature implementation of CV cluster states has been achieved with quantum optics b...
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...
Practical quantum computation of chemical and nuclear energy levels using quantum imaginary time evolution and Lanczos algorithms
Kubra Yeter-Aydeniz, R. Pooser, G. Siopsis·Dec 12, 2019
Various methods have been developed for the quantum computation of the ground and excited states of physical and chemical systems, but many of them require either large numbers of ancilla qubits or high-dimensional optimization in the presence of noi...
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...
Strategies for solving the Fermi-Hubbard model on near-term quantum computers
Chris Cade, Lana Mineh, A. Montanaro +1 more·Dec 12, 2019
The Fermi-Hubbard model is of fundamental importance in condensed-matter physics, yet is extremely challenging to solve numerically. Finding the ground state of the Hubbard model using variational methods has been predicted to be one of the first app...
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...
Integration and Evaluation of Quantum Accelerators for Data-Driven User Functions
T. Hubregtsen, Christoph Segler, Josef Pichlmeier +3 more·Dec 12, 2019
Quantum computers hold great promise for accelerating computationally challenging algorithms on noisy intermediate-scale quantum (NISQ) devices in the upcoming years. Much attention of the current research is directed towards algorithmic research on ...
Selective acoustic control of photon-mediated qubit-qubit interactions
T. Neuman, Matthew E. Trusheim, P. Narang·Dec 12, 2019
Quantum technologies such as quantum sensing, quantum imaging, quantum communications, and quantum computing rely on the ability to actively manipulate the quantum state of light and matter. Quantum emitters, such as color centers trapped in solids, ...
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...
Forging quantum data: classically defeating an IQP-based quantum test
Gregory D. Kahanamoku-Meyer·Dec 11, 2019
Recently, quantum computing experiments have for the first time exceeded the capability of classical computers to perform certain computations – a milestone termed "quantum computational advantage." However, verifying the output of the quantum device...
State preparation based on quantum phase estimation
Jian Zhao, Yuchun Wu, G. Guo +1 more·Dec 11, 2019
State preparation is a process encoding the classical data into the quantum systems. Based on quantum phase estimation, we propose the specific quantum circuits for a deterministic state preparation algorithm and a probabilistic state preparation alg...
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...
Ligand-field contributions to spin-phonon coupling in a family of Vanadium molecular qubits from multi-reference electronic structure theory
A. Lunghi·Dec 10, 2019
Molecular electronic spins represent one of the most promising building blocks for the design of quantum computing architectures. However, the advancement of this technology requires the increase of spin lifetime at ambient temperature. Spin-phonon c...