Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
28,669
This Month
367
Today
0
Research Volume
13,711 papers in 12 months (-14% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Quantum Threshold is Powerful
Daniel Grier, Jackson Morris·Nov 7, 2024
In 2005, H{\o}yer and \v{S}palek showed that constant-depth quantum circuits augmented with multi-qubit Fanout gates are quite powerful, able to compute a wide variety of Boolean functions as well as the quantum Fourier transform. They also asked wha...
Tailoring dynamical codes for biased noise: the X3Z3 Floquet code
F. Setiawan, Campbell McLauchlan·Nov 7, 2024
We propose the X3Z3 Floquet code, a dynamical code with improved performance under biased noise compared to other Floquet codes. The enhanced performance is attributed to a simplified decoding problem resulting from a persistent stabiliser-product sy...
Towards quantum computing Feynman diagrams in hybrid qubit-oscillator devices
S. Varona, S. Saner, O. Buazuavan +3 more·Nov 7, 2024
We show that recent experiments in hybrid qubit-oscillator devices that measure the phase-space characteristic function of the oscillator via the qubit can be seen through the lens of functional calculus and path integrals, drawing a clear analogy wi...
Quantum Advantage with Faulty Oracle
David Rasmussen Lolck, Laura Manvcinska, Manaswi Paraashar·Nov 7, 2024
This paper investigates the impact of noise in the quantum query model, a fundamental framework for quantum algorithms. We focus on the scenario where the oracle is subject to non-unitary (or irreversible) noise, specifically under the \textit{faulty...
Quantum benchmarking of high-fidelity noise-biased operations on a detuned Kerr-cat qubit.
Bingcheng Qing, Ahmed Hajr, Ke Wang +19 more·Nov 7, 2024
Ubiquitous noise sources in quantum systems remain a key obstacle to building quantum computers, necessitating the use of quantum error correction codes. Recently, error-correcting codes tailored for noise-biased systems have been shown to offer high...
Complexity of Local Quantum Circuits under Nonunital Noise
O. Shtanko, Kunal Sharma·Nov 7, 2024
It is widely accepted that noisy quantum devices are limited to logarithmic depth circuits unless mid-circuit measurements and error correction are employed. However, this conclusion holds only for unital error channels, such as depolarizing noise. B...
Unification of finite symmetries in the simulation of many-body systems on quantum computers
V. M. Bastidas, Nathan Fitzpatrick, K. J. Joven +5 more·Nov 7, 2024
Symmetry is fundamental in the description and simulation of quantum systems. Leveraging symmetries in classical simulations of many-body quantum systems can results in significant overhead due to the exponentially growing size of some symmetry group...
Quantum Neural Network Classifier for Cancer Registry System Testing: A Feasibility Study
Xinyi Wang, Shaukat Ali, Paolo Arcaini +2 more·Nov 7, 2024
With the rapid advancement of quantum computing, research on quantum machine learning (QML) algorithms has grown significantly. Among these, the Quantum Neural Network (QNN) stands out as one of the promising algorithms that integrates the principles...
When quantum and classical models disagree: learning beyond minimum norm least square
Slimane Thabet, Léo Monbroussou, Eliott Z. Mamon +1 more·Nov 7, 2024
Quantum Machine Learning algorithms based on Variational Quantum Circuits (VQCs) are important candidates for useful application of quantum computing. It is known that a VQC is a linear model in a feature space determined by its architecture. Such ...
Pushing Boundaries: Quantum-Enhanced Leader Election and the Limits of Consensus
C. Radhakrishnan, Yuhang Zheng, O. Marin·Nov 7, 2024
This work addresses the complexities involved in designing distributed quantum algorithms, highlighting that quantum entanglement does not bypass the Fischer-Lynch-Paterson (FLP) impossibility theorem in asynchronous networks. Although quantum resour...
Phantom Edges in the Problem Hamiltonian: A Method for Increasing Performance and Graph Visibility for QAOA
Q. Langfitt, Reuben Tate, S. Eidenbenz·Nov 7, 2024
The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm that can be used to approximately solve combinatorial optimization problems. However, a major limitation of QAOA is that it is a "local" algorithm for finite cir...
Quantum Entanglement in Dirac Dynamics via Continuous-Time Quantum Walks in a Quantum Circuit Framework
Wei-Ting Wang, Yen-Jui Chang, Ching-Ray Chang·Nov 7, 2024
We propose a Continuous-Time Quantum Walks (CTQW) model for one-dimensional Dirac dynamics simulation with higher-order approximation. Our model bridges CTQW with a discrete-time model called Dirac Cellular Automata (DCA) via Quantum Fourier Transfor...
Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
Ashley Montanaro, Leo Zhou·Nov 7, 2024
We present new advances towards achieving exponential quantum speedups for solving optimization problems by low-depth quantum algorithms. Specifically, we focus on families of combinatorial optimization problems that exhibit symmetry and contain plan...
Sound certification of memory-bounded quantum computers
Jan Nöller, Nikolai Miklin, Martin Kliesch +1 more·Nov 6, 2024
The rapid advancement of quantum hardware calls for the development of reliable methods to certify its correct functioning. However, existing certification tests often fall short: they either rely on flawless state preparation and measurement or lack...
On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
Jeremy Ahrens Huang, Young Kun Ko, Chunhao Wang·Nov 6, 2024
We show a linear-size reduction from gap Max-2-Lin(2) (a generalization of the gap $\mathrm{Max}$-$\mathrm{Cut}$ problem) to $γ\text{-}\mathrm{CVP}_p$ for $γ= \mathrm{O}(1)$ and finite $p\geq 1$, as well as a no-go theorem against poly-sized non-adap...
Localizing multipartite entanglement with local and global measurements
Christopher Vairogs, Samihr Hermes, Felix Leditzky·Nov 6, 2024
We study the task of localizing multipartite entanglement in pure quantum states onto a subsystem by measuring the remaining systems. To this end, we fix a multipartite entanglement measure and consider two quantities: the multipartite entanglement o...
Harnessing quantum back-action for time-series processing
Giacomo Franceschetto, Marcin Płodzień, Maciej Lewenstein +2 more·Nov 6, 2024
Quantum measurements affect the state of the observed systems via back-action. While projective measurements extract maximal classical information, they drastically alter the system's configuration. In contrast, indirect measurements balance informat...
A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems
Kshiti Sneh Rai, Ilya Kull, Patrick Emonts +3 more·Nov 6, 2024
Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad applicabili...
Optimizing Multi-level Magic State Factories for Fault-Tolerant Quantum Architectures
Allyson Silva, Artur Scherer, Zak Webb +10 more·Nov 6, 2024
We propose a novel technique for optimizing a modular fault-tolerant quantum computing architecture, taking into account any desired space-time trade-offs between the number of physical qubits and the fault-tolerant execution time of a quantum algori...
Soft Reverse Reconciliation for Discrete Modulations
M. Origlia, M. Secondini·Nov 6, 2024
The performance of the information reconciliation phase is crucial for quantum key distribution (QKD). Reverse reconciliation ($\mathbf{R R}$) is typically preferred over direct reconciliation (DR) because it yields higher secure key rates. However, ...