Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
28,188
This Month
0
Today
0
Research Volume
13,350 papers in 12 months (+7% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Exponential Improvements in the Simulation of Lattice Gauge Theories Using Near-Optimal Techniques
Mason L. Rhodes, Michael Kreshchuk, Shivesh Pathak·May 16, 2024
We report a first-of-its-kind analysis on post-Trotter simulation of U(1), SU(2), and SU(3) lattice gauge theories including fermions in arbitrary spatial dimension. We provide explicit circuit constructions as well as T-gate counts and logical qubit...
Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation
Woo-Ram Lee, Nathan M. Myers, V. Scarola·May 16, 2024
We present a hybrid quantum algorithm for estimating gaps in many-body energy spectra, supported by an analytic proof of its inherent resilience to state preparation and measurement errors, as well as mid-circuit multi-qubit depolarizing noise. Our a...
Boosting End-to-End Entanglement Fidelity in Quantum Repeater Networks via Hybridized Strategies
Poramet Pathumsoot, Theerapat Tansuwannont, Naphan Benchasattabuse +5 more·May 16, 2024
Quantum networks are expected to enhance distributed quantum computing and quantum communication over long distances while providing security dependent upon physical effects rather than mathematical assumptions. Through simulation, we show that a qua...
Blueprint for All-to-All-Connected Superconducting Spin Qubits
M. Pita-Vidal, J. Wesdorp, Christian Kraglund Andersen·May 16, 2024
Andreev (or superconducting) spin qubits (ASQs) have recently emerged as a promising qubit platform that combines superconducting circuits with semiconductor spin degrees of freedom. While recent experiments have successfully coupled two ASQs, how to...
A Recursive Lower Bound on the Energy Improvement of the Quantum Approximate Optimization Algorithm
R. Medina, Maksym Serbyn·May 16, 2024
The Quantum Approximate Optimization Algorithm (QAOA) uses a quantum computer to implement a variational method with $2p$ layers of alternating unitary operators, optimized by a classical computer to minimize a cost function. While rigorous performan...
Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms
Ahmed M. Farouk, I. Beterov, Peng Xu +1 more·May 16, 2024
Recent progress in quantum computing and quantum simulation of many-body systems with arrays of neutral atoms using Rydberg excitation has provided unforeseen opportunities towards computational advantage in solving various optimization problems. The...
Compact quantum algorithms for time-dependent differential equations
Sachin S. Bharadwaj, K. Sreenivasan·May 16, 2024
Many claims of computational advantages have been made for quantum computing over classical but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference to fluid eq...
Accelerating Decision Diagram-based Multi-node Quantum Simulation with Ring Communication and Automatic SWAP Insertion
Yusuke Kimura, Shaowen Li, Hiroyuki Sato +1 more·May 15, 2024
An N-bit quantum state requires a vector of length 2N, leading to an exponential increase in the required memory with N in conventional statevector-based quantum simulators. A proposed solution to this issue is the decision diagram-based quantum simu...
Augmenting Density Matrix Renormalization Group with Clifford Circuits.
Xiangjian Qian, Jiale Huang, Mingpu Qin·May 15, 2024
The density matrix renormalization group (DMRG) is widely acknowledged as a highly effective and accurate method for solving one-dimensional quantum many-body systems. However, the direct application of DMRG to the study of two-dimensional systems en...
Toward a linear-ramp QAOA protocol: evidence of a scaling advantage in solving some combinatorial optimization problems
J. A. Montañez-Barrera, K. Michielsen·May 15, 2024
The quantum approximate optimization algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs), with performance governed by variational parameters {γi,βi}i=0p−1\documentclass[12pt]{minimal} \usepackage{amsmath}...
Unveiling quantum phase transitions from traps in variational quantum algorithms
C. Cao, F. M. Gambetta, Ashley Montanaro +1 more·May 14, 2024
Understanding quantum phase transitions in physical systems is fundamental to characterize their behavior at low temperatures. Achieving this requires both accessing good approximations to the ground state and identifying order parameters to distingu...
Quantum unitary matrix representation of the lattice Boltzmann model for low Reynolds fluid flow simulation
E. D. Kumar, Steven H. Frankel·May 14, 2024
We propose a quantum algorithm for the lattice Boltzmann (LB) method to simulate fluid flows in the low Reynolds number regime. First, we encode the particle distribution functions (PDFs) as probability amplitudes of the quantum state and demonstrate...
Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation
Maja Franz, Tobias Winker, S. Groppe +1 more·May 13, 2024
Identifying optimal join orders (JOs) stands out as a key challenge in database research and engineering. Owing to the large search space, established classical methods rely on approximations and heuristics. Recent efforts have successfully explored ...
Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regime
Kento Tsubouchi, Yosuke Mitsuhashi, Kunal Sharma +1 more·May 13, 2024
Twirling noise affecting quantum gates is essential in understanding and controlling errors, but applicable operations to noise are usually restricted by symmetries inherent in quantum gates. In this work, we propose symmetric Clifford twirling, a Cl...
Simulating Floquet scrambling circuits on trapped-ion quantum computers
K. Seki, Yuta Kikuchi, Tomoya Hayata +1 more·May 13, 2024
Complex quantum many-body dynamics spread initially localized quantum information across the entire system. Information scrambling refers to such a process whose simulation is one of the promising applications of quantum computing. We demonstrate the...
Distributed Quantum Computation with Minimum Circuit Execution Time over Quantum Networks
Ranjani G. Sundaram, Himanshu Gupta, C. Ramakrishnan·May 13, 2024
Present quantum computers are constrained by limited qubit capacity and restricted physical connectivity, leading to challenges in large-scale quantum computations. Distributing quantum computations across a network of quantum computers is a promisin...
Equivariant QAOA and the Duel of the Mixers
Boris Tsvelikhovskiy, Ilya Safro, Yuri Alexeev·May 12, 2024
Constructing an optimal mixer for Quantum Approximate Optimization Algorithm (QAOA) Hamiltonian is crucial for enhancing the performance of QAOA in solving combinatorial optimization problems. We present a systematic methodology for constructing the ...
Efficient Quantum Simulation Algorithms in the Path Integral Formulation
Serene Shum, Nathan Wiebe·May 11, 2024
We provide a new paradigm for quantum simulation that is based on path integration that allows quantum speedups to be observed for problems that are more naturally expressed using the path integral formalism rather than the conventional sparse Hamilt...
Distributed exact generalized Grover’s algorithm
Xu Zhou, Xusheng Xu, Shenggen Zheng +1 more·May 11, 2024
Distributed quantum computation has garnered immense attention in the noisy intermediate-scale quantum (NISQ) era, where each computational node necessitates fewer qubits and quantum gates. In this paper, we focus on a generalized search problem invo...
Estimating Non-Stabilizerness Dynamics Without Simulating It
Alessio Paviglianiti, Guglielmo Lami, M. Collura +1 more·May 9, 2024
We introduce the Iterative Clifford Circuit Renormalization (ICCR), a novel technique designed to efficiently handle the dynamics of non-stabilizerness (a.k.a. quantum magic) in generic quantum circuits. ICCR iteratively adjusts the starting circuit,...