Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,204
This Month
1,213
Today
0
Research Volume
15,359 papers in 12 months (-8% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Predicting Good Quantum Circuit Compilation Options
Nils Quetschlich, Lukas Burgholzer, R. Wille·Oct 14, 2022
Any potential application of quantum computing, once encoded as a quantum circuit, needs to be compiled in order to be executed on a quantum computer. Deciding which qubit technology, which device, which compiler, and which corresponding settings are...
Simulating scalar field theories on quantum computers with limited resources
A. Li, A. Macridin, S. Mrenna +1 more·Oct 14, 2022
We present a quantum algorithm for implementing $\phi^4$ lattice scalar field theory on qubit computers. The field is represented in the discretized field amplitude basis. The number of qubits and elementary gates required by the implementation of th...
Spectral kissing and its dynamical consequences in the squeeze-driven Kerr oscillator
J. Ch'avez-Carlos, Talía L. M. Lezama, R. Cortiñas +5 more·Oct 13, 2022
Transmon qubits are the predominant element in circuit-based quantum information processing, such as existing quantum computers, due to their controllability and ease of engineering implementation. But more than qubits, transmons are multilevel nonli...
Efficient circuit implementation for coined quantum walks on binary trees and application to reinforcement learning
Thomas Mullor, David Vigouroux, Louis Béthune·Oct 13, 2022
Quantum walks on binary trees are used in many quantum algorithms to achieve important speedup over classical algorithms. The formulation of this kind of algorithms as quantum circuit presents the advantage of being easily readable, executable on cir...
Inflated graph states refuting communication-assisted local-hidden-variable models
U. Meyer, F. Grosshans, D. Markham·Oct 13, 2022
Standard Bell inequalities hold when distant parties are not allowed to communicate. Barrett et al. found correlations from Pauli measurements on certain network graphs refute a local hidden variable (LHV) description even allowing some communication...
Stochastic noise can be helpful for variational quantum algorithms
Junyu Liu, Frederik Wilde, A. A. Mele +3 more·Oct 13, 2022
Saddle points constitute a crucial challenge for first-order gradient descent algorithms. In notions of classical machine learning, they are avoided, for example, by means of stochastic gradient descent methods. In this work, we provide evidence that...
Measurement-Induced Phase Transitions on Dynamical Quantum Trees
Xiao-Min Feng, B. Skinner, A. Nahum·Oct 13, 2022
Monitored many-body systems fall broadly into two dynamical phases, ``entangling'' or ``disentangling'', separated by a transition as a function of the rate at which measurements are made on the system. Producing an analytical theory of this measurem...
Dynamics of van der Waals charge qubit in two-dimensional bilayer materials: Ab initio quantum transport and qubit measurement
Jiang Cao, G. Gandus, T. Agarwal +2 more·Oct 13, 2022
A van der Waals (vdW) charge qubit, electrostatically confined within two-dimensional (2D) vdW materials, is proposed as building block of future quantum computers. Its characteristics are systematically evaluated with respect to its two-level anti-cr...
Identification of quantum entanglement with Siamese convolutional neural networks and semisupervised learning
J. Pawłowski, Mateusz Krawczyk·Oct 13, 2022
Quantum entanglement is a fundamental property commonly used in various quantum information protocols and algorithms. Nonetheless, the problem of identifying entanglement has still not reached a general solution for systems larger than $2\times3$. In...
Variational Quantum Algorithms for Chemical Simulation and Drug Discovery
Hasan Mustafa, Sai Nandan Morapakula, Prateek Jain +1 more·Oct 13, 2022
Quantum computing has gained a lot of attention recently, and scientists have seen potential applications in this field using quantum computing for Cryptography and Communication to Machine Learning and Healthcare. Protein folding has been one of the...
Fully and partially distributed Quantum Generalized Benders Decomposition for Unit Commitment Problems
Fang Gao, Dejian Huang, Ziwei Zhao +3 more·Oct 13, 2022
A series of hybrid quantum-classical generalized Benders decomposition (GBD) algorithms are proposed to address unit commitment (UC) problems under centralized, distributed, and partially distributed frameworks. In the centralized approach, the quant...
Optimizing Rydberg Gates for Logical Qubit Performance
Sven Jandura, Jeff D. Thompson, G. Pupillo·Oct 13, 2022
Robust gate sequences are widely used to reduce the sensitivity of gate operations to experimental imperfections. Typically, the optimization minimizes the average gate error, however, recent work in quantum error correction has demonstrated that the...
Non-uniformity and Quantum Advice in the Quantum Random Oracle Model
Qipeng Liu·Oct 13, 2022
QROM (quantum random oracle model), introduced by Boneh et al. (Asiacrypt 2011), captures all generic algorithms. However, it fails to describe non-uniform quantum algorithms with preprocessing power, which receives a piece of bounded classical or qu...
Unitary property testing lower bounds by polynomials
Adrian She, H. Yuen·Oct 12, 2022
We study unitary property testing, where a quantum algorithm is given query access to a black-box unitary and has to decide whether it satisfies some property. In addition to containing the standard quantum query complexity model (where the unitary e...
Fast gradient estimation for variational quantum algorithms
Lennart Bittel, Jens Watty, M. Kliesch·Oct 12, 2022
Many optimization methods for training variational quantum algorithms are based on estimating gradients of the cost function. Due to the statistical nature of quantum measurements, this estimation requires many circuit evaluations, which is a crucial...
Efficient Hamiltonian Reduction for Quantum Annealing on SatCom Beam Placement Problem
T. Dinh, Son Hoang Dau, Eva Lagunas +1 more·Oct 12, 2022
Beam Placement (BP) is a well-known problem in Low-Earth Orbit (LEO) satellite communication (SatCom) systems, which can be modelled as an NP-hard clique cover problem. Recently, quantum computing has emerged as a novel technology which revolutionize...
Quantum optimisation for continuous multivariable functions by a structured search
Edric Matwiejew, J. Pye, Jingbo B. Wang·Oct 12, 2022
Solving optimisation problems is a promising near-term application of quantum computers. Quantum variational algorithms (QVAs) leverage quantum superposition and entanglement to optimise over exponentially large solution spaces using an alternating s...
Exploring the optimality of approximate state preparation quantum circuits with a genetic algorithm
Tom Rindell, Berat Yenilen, Niklas Halonen +3 more·Oct 12, 2022
We study the approximate state preparation problem on noisy intermediate-scale quantum (NISQ) computers by applying a genetic algorithm to generate quantum circuits for state preparation. The algorithm can account for the specific characteristics of ...
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
Andrew M. Childs, Tongyang Li, Jin-Peng Liu +2 more·Oct 12, 2022
Given a convex function $f\colon\mathbb{R}^{d}\to\mathbb{R}$, the problem of sampling from a distribution $\propto e^{-f(x)}$ is called log-concave sampling. This task has wide applications in machine learning, physics, statistics, etc. In this work,...
Post-Quantum Zero-Knowledge with Space-Bounded Simulation
P. Ananth, A. Grilo·Oct 12, 2022
The traditional definition of quantum zero-knowledge stipulates that the knowledge gained by any quantum polynomial-time verifier in an interactive protocol can be simulated by a quantum polynomial-time algorithm. One drawback of this definition is t...