Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,274
This Month
1,272
Today
0
Research Volume
15,417 papers in 12 months (-6% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Matching Triangles and Triangle Collection: Hardness based on a Weak Quantum Conjecture
A. Ambainis, H. Buhrman, Koen Leijnse +2 more·Jul 22, 2022
Classically, for many computational problems one can conclude time lower bounds conditioned on the hardness of one or more of key problems: k-SAT, 3SUM and APSP. More recently, similar results have been derived in the quantum setting conditioned on t...
Enhancing quantum exchanges between two oscillators
Q. Ansel, A. Chepelianskii, J. Lages·Jul 22, 2022
We explore the extent to which two quantum oscillators can exchange their quantum states efficiently through a three-level system which can be spin levels of colored centers in solids. High transition probabilities are obtained using Hamiltonian engi...
A Faster Quantum Algorithm for Semidefinite Programming via Robust IPM Framework
Baihe Huang, Shunhua Jiang, Zhao Song +2 more·Jul 22, 2022
This paper studies a fundamental problem in convex optimization, which is to solve semidefinite programming (SDP) with high accuracy. This paper follows from the existing robust SDP-based interior point method analysis due to [Huang, Jiang, Song, Tao...
Quantum Machine Learning for Distributed Quantum Protocols with Local Operations and Noisy Classical Communications
Hari Hara Suthan Chittoor, O. Simeone·Jul 22, 2022
Distributed quantum information processing protocols such as quantum entanglement distillation and quantum state discrimination rely on local operations and classical communications (LOCC). Existing LOCC-based protocols typically assume the availabil...
CoqQ: Foundational Verification of Quantum Programs
Li Zhou, G. Barthe, Pierre-Yves Strub +2 more·Jul 22, 2022
CoqQ is a framework for reasoning about quantum programs in the Coq proof assistant. Its main components are: a deeply embedded quantum programming language, in which classic quantum algorithms are easily expressed, and an expressive program logic fo...
Programmable N-body interactions with trapped ions
O. Katz, M. Cetina, C. Monroe·Jul 21, 2022
Trapped atomic ion qubits or effective spins are a powerful quantum platform for quantum computation and simulation, featuring densely connected and efficiently programmable interactions between the spins. While native interactions between trapped io...
Machine Learning assisted excess noise suppression for continuous-variable quantum key distribution
Kexin Liang, Geng Chai, Zhengwen Cao +3 more·Jul 21, 2022
Excess noise is a major obstacle to high-performance continuous-variable quantum key distribution (CVQKD), which is mainly derived from the amplitude attenuation and phase fluctuation of quantum signals caused by channel instability. Here, an excess n...
Ability of error correlations to improve the performance of variational quantum algorithms
Joris Kattemölle, G. Burkard·Jul 21, 2022
The quantum approximate optimization algorithm (QAOA) has the potential of providing a useful quantum advantage on noisy intermediate-scale quantum (NISQ) devices. The effects of uncorrelated noise on variational quantum algorithms such as QAOA have ...
Requirements for a processing-node quantum repeater on a real-world fiber grid
G. Avis, Francisco Ferreira da Silva, T. Coopmans +6 more·Jul 21, 2022
We numerically study the distribution of entanglement between the Dutch cities of Delft and Eindhoven realized with a processing-node quantum repeater and determine minimal hardware requirements for verifiable blind quantum computation using color ce...
Benchmarking the performance of portfolio optimization with QAOA
Sebastian Brandhofer, Daniel Braun, Vanessa Dehn +6 more·Jul 21, 2022
We present a detailed study of portfolio optimization using different versions of the quantum approximate optimization algorithm (QAOA). For a given list of assets, the portfolio optimization problem is formulated as quadratic binary optimization con...
Improved Hardness Results for the Guided Local Hamiltonian Problem
Sevag Gharibian, Ryunosuke Hayakawa, Franccois Le Gall +1 more·Jul 21, 2022
Estimating the ground state energy of a local Hamiltonian is a central problem in quantum chemistry. In order to further investigate its complexity and the potential of quantum algorithms for quantum chemistry, Gharibian and Le Gall (STOC 2022) recen...
Collider events on a quantum computer
G. Gustafson, S. Prestel, M. Spannowsky +1 more·Jul 21, 2022
High-quality simulated data is crucial for particle physics discoveries. Therefore, parton shower algorithms are a major building block of the data synthesis in event generator programs. However, the core algorithms used to generate parton showers ha...
Short-Depth Circuits for Dicke State Preparation
Andreas Bärtschi, S. Eidenbenz·Jul 20, 2022
We present short-depth quantum circuits to deterministically prepare any Dicke state $\left| {D_k^n} \right\rangle $, which is the equal-amplitude superposition of all n-qubit computational basis states with Hamming Weight k. Dicke states are an impo...
Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
Nishchay Suri, J. Barreto, Stuart Hadfield +3 more·Jul 20, 2022
Simulating general quantum processes that describe realistic interactions of quantum systems following a non-unitary evolution is challenging for conventional quantum computers that directly implement unitary gates. We analyze complexities for promis...
Quantum fitting framework applied to effective field theories
J. C. Criado, M. Spannowsky, R. Kogler·Jul 20, 2022
The use of experimental data to constrain the values of the Wilson coefficients of an Effective Field Theory (EFT) involves minimising a $\chi^2$ function that may contain local minima. Classical optimisation algorithms can become trapped in these mi...
Adiabatic based Algorithm for SAT: A comprehensive algorithmic description
E. Bourreau, G. Fleury, P. Lacomme·Jul 20, 2022
This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a promising way in the large number of well-known classical algorithms. Quantum approximate heuristics take advantage of alternation between a Hamiltonian...
Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms
Dung H. P. Nguyen, Ethan Hunt, Dillon J. Horton +2 more·Jul 19, 2022
There will be a fast-paced shift from conventional network systems to novel quantum networks that are supported by the quantum entanglement and teleportation, key technologies of the quantum era, to enable secured data transmissions in the next-gener...
Quantum vs classical genetic algorithms: A numerical comparison shows faster convergence
Rubén Ibarrondo, G. Gatti, M. Sanz·Jul 19, 2022
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution. Quantum computation is a new computational paradigm which exploits quantum resources to speed up information processing tasks. Therefore, it is sensible to expl...
Finite-temperature tensor network study of the Hubbard model on an infinite square lattice
Aritra Sinha, M. Rams, Piotr Czarnik +1 more·Jul 19, 2022
The Hubbard model is a longstanding problem in the theory of strongly correlated electrons and a very active one in the experiments with ultracold fermionic atoms. Motivated by current and prospective quantum simulations, we apply a two-dimensional t...
Playing Mastermind on quantum computers
Lvzhou Li, Jingquan Luo, Yongzhen Xu·Jul 19, 2022
From the 1970s up to now, Mastermind, a classic two-player game, has attracted plenty of attention, not only from the public as a popular game, but also from the academic community as a scientific issue. Mastermind with n positions and k colors is fo...