Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
28,807
This Month
482
Today
0
Research Volume
13,822 papers in 12 months (-12% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Optimization of Postselection in Quantum Algorithms: A Two-Way Quantum Computing Approach
A. Linden, Betul Gul·Aug 30, 2024
Postselection is an operation that allows the selection of specific measurement outcomes. It serves as a powerful theoretical tool for enhancing the performance of existing quantum algorithms. Despite recent developments such as time reversal in quan...
Quantum algorithms for hypergraph simplex finding
Zhiyin Yu, S. Ben-David·Aug 30, 2024
We study the quantum query algorithms for simplex finding, a generalization of triangle finding to hypergraphs. This problem satisfies a rank-reduction property: a quantum query algorithm for finding simplices in rank-$r$ hypergraphs can be turned in...
Using Quantum Solved Deep Boltzmann Machines to Increase the Data Efficiency of RL Agents
Daniel Kent, Clement O'Rourke, Jake Southall +2 more·Aug 30, 2024
Deep Learning algorithms, such as those used in Reinforcement Learning, often require large quantities of data to train effectively. In most cases, the availability of data is not a significant issue. However, for some contexts, such as in autonomous...
Nonequilibrium regimes for quasiparticles in superconducting qubits with gap-asymmetric junctions
G. Marchegiani, G. Catelani·Aug 30, 2024
Superconducting qubits hold promise for quantum computing, but their operation is challenged by various sources of noise, including excitations known as quasiparticles. Qubits with gap asymmetry larger than their transition energy are less susceptibl...
Variational quantum simulation of ground states and thermal states for lattice gauge theory with multi-objective optimization
Lang Cheng, Dan-Bo Zhang·Aug 30, 2024
Variational quantum algorithms provide feasible approaches for simulating quantum systems and are applied widely. For lattice gauge theory, however, variational quantum simulation faces a challenge as local gauge invariance enforces a constraint on t...
Quantum Advantage via Efficient Postprocessing on Qudit Classical Shadow Tomography.
Yu Wang·Aug 29, 2024
Computing inner products of the form tr(AB), where A is a d-dimensional density matrix [with tr(A)=1, A≥0] and B is a bounded-norm observable [Hermitian with tr(B^{2})≤O[poly(logd)] and tr(B) known], is fundamental across quantum science and artifici...
Distributed quantum machine learning via classical communication
Kiwmann Hwang, Hyang-Tag Lim, Yong-Su Kim +2 more·Aug 29, 2024
Quantum machine learning is emerging as a promising application of quantum computing due to its distinct way of encoding and processing data. It is believed that large-scale quantum machine learning demonstrates substantial advantages over classical ...
Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
Qisheng Wang·Aug 29, 2024
Measuring the distinguishability between quantum states is a basic problem in quantum information theory. In this paper, we develop optimal quantum algorithms that estimate both the trace distance and the (square root) fidelity between pure states to...
Block encoding bosons by signal processing
Christopher F. Kane, Siddharth Hariprakash, Neel S. Modi +2 more·Aug 29, 2024
Block Encoding (BE) is a crucial subroutine in many modern quantum algorithms, including those with near-optimal scaling for simulating quantum many-body systems, which often rely on Quantum Signal Processing (QSP). Currently, the primary methods for...
Comparing quantum and classical Monte Carlo algorithms for estimating Betti numbers of clique complexes
I. Akhalwaya, Ahmed Bhayat, Adam Connolly +4 more·Aug 29, 2024
Several quantum and classical Monte Carlo algorithms for Betti Number Estimation (BNE) on clique complexes have recently been proposed, though it is unclear how their performances compare. We review these algorithms, emphasising their common Monte Ca...
Unconditional advantage of noisy qudit quantum circuits over biased threshold circuits in constant depth
Michael de Oliveira, Sathyawageeswar Subramanian, Leandro Mendes +1 more·Aug 29, 2024
The rapid evolution of quantum devices fuels concerted efforts to experimentally establish quantum advantage over classical computing. Many demonstrations of quantum advantage, however, rely on computational assumptions and face verification challeng...
Long-Range ZZ Interaction via Resonator-Induced Phase in Superconducting Qubits.
Xiang Deng, Wen Zheng, Xudong Liao +8 more·Aug 29, 2024
Superconducting quantum computing emerges as one of the leading candidates for achieving quantum advantage. However, a prevailing challenge is the coding overhead due to limited quantum connectivity, constrained by nearest-neighbor coupling among sup...
Experimental measurement and a physical interpretation of quantum shadow enumerators
Daniel Miller, Kyano Levi, L. Postler +18 more·Aug 29, 2024
Throughout its history, the theory of quantum error correction has heavily benefited from translating classical concepts into the quantum setting. In particular, classical notions of weight enumerators, which relate to the performance of an error-cor...
Quantum sieving for code-based cryptanalysis and its limitations for ISD
Lynn Engelberts, Simona Etinski, Johanna Loyer·Aug 29, 2024
Sieving using near-neighbor search techniques is a well-known method in lattice-based cryptanalysis, yielding the current best runtime for the shortest vector problem in both the classical and quantum setting. Recently, sieving has also become an imp...
Engineering squeezed thermal reservoirs via passive linear coupling
Cheng-Lin Lee, Chiao-Hsuan Wang·Aug 28, 2024
Squeezed thermal reservoirs, characterized by thermal noise with anisotropic fluctuations, have profound implications in quantum thermodynamics and serve as powerful resources for quantum information. However, their experimental realizations remain c...
Beating the Ramsey limit on sensing with deterministic qubit control
M. Hecht, Kumar Saurav, E. Vlachos +2 more·Aug 28, 2024
Qubit frequency shifts, which often contain information about a target environment variable, are detected with Ramsey interference measurements. Unfortunately, the sensitivity of this protocol is limited by decoherence. We introduce a new protocol to...
A quantum random access memory (QRAM) using a polynomial encoding of binary strings
Priyanka Mukhopadhyay·Aug 28, 2024
Quantum algorithms claim significant speedup over their classical counterparts for solving many problems. An important aspect of many of these algorithms is the existence of a quantum oracle, which needs to be implemented efficiently in order to real...
Circuit Implementation of Discrete-Time Quantum Walks on Complex Networks
Reiko Sato, Kazuhiro Saito·Aug 28, 2024
In this paper, we propose a circuit design for implementing quantum walks on complex networks. Quantum walks are powerful tools for various graph-based applications such as spatial search, community detection, and node classification. Although many q...
Fast quantum interconnects via constant-rate entanglement distillation
Christopher A. Pattison, G. Baranes, J. Pablo +3 more·Aug 28, 2024
Distributed quantum computing allows the modular construction of large-scale quantum computers and enables new protocols for blind quantum computation. However, such applications in the large-scale, fault-tolerant regime place stringent demands on th...
Quantum Algorithm for Shortest Vector Problems with Folded Spectrum Method
Kota Mizuno, S. Watabe·Aug 28, 2024
Quantum annealing has been recently studied to solve the shortest vector problem (SVP), where the norm of a lattice point vector is mapped to the problem Hamiltonian with the qudit encoding, Hamming-weight encoding, or binary encoding, and the proble...