Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
28,669
This Month
367
Today
0
Research Volume
13,704 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
(Nearly) Optimal Time-dependent Hamiltonian Simulation
Nhat A. Nghiem·Oct 18, 2024
We describe a simple quantum algorithm to simulate time-dependent Hamiltonian, extending the methodology of quantum signal processing. The framework achieves optimal scaling up to some factor with respect to other parameters, and nearly optimal in in...
Solving Helmholtz problems with finite elements on a quantum annealer
Arnaud Rémi, François Damanet, Christophe Geuzaine·Oct 17, 2024
Solving Helmholtz problems using finite elements leads to the resolution of a linear system which is challenging to solve for classical computers. In this paper, we investigate how quantum annealers could address this challenge. We first express the ...
Fast-forwarding quantum algorithms for linear dissipative differential equations
Dong An, Akwum Onwunta, Gengzhi Yang·Oct 17, 2024
We establish improved complexity estimates of quantum algorithms for linear dissipative ordinary differential equations (ODEs) and show that the time dependence can be fast-forwarded to be sub-linear. Specifically, we show that a quantum algorithm ba...
Measurement-free, scalable, and fault-tolerant universal quantum computing.
Friederike Butt, David F. Locher, Katharina Brechtelsbauer +2 more·Oct 17, 2024
Reliable execution of large-scale quantum algorithms requires robust underlying operations, which is addressed by quantum error correction (QEC). Most modern QEC protocols rely on measurements and feed-forward operations, which are experimentally dem...
Co-designing Transmon devices for control with simple pulses
N. Wittler, S. Machnes, Frank K. Wilhelm·Oct 17, 2024
In the current NISQ era, there is demand for functional quantum devices to solve relevant computational problems, which motivates a utilitarian perspective on device design: The goal is to create a device that is able to run a given algorithm with st...
Exploiting recursive structures for the design of novel quantum primitives
Ning Bao, Gun Suer·Oct 17, 2024
The advent of fault-tolerant quantum computers marks a significant milestone, yet the development of practical quantum algorithms remains a critical challenge. Effective quantum algorithms are essential for leveraging the power of quantum computers, ...
On-chip cryogenic multiplexing of Si/SiGe quantum devices
M. Wolfe, Tom McJunkin, D. R. Ward +3 more·Oct 17, 2024
The challenges of operating qubits in a cryogenic environment point to a looming bottleneck for large-scale quantum processors, limited by the number of input-output connections. Classical processors solve this problem via multiplexing; however, on-c...
Quantum computational complexity of matrix functions
Santiago Cifuentes, Samson Wang, T. L. Silva +2 more·Oct 17, 2024
We investigate the dividing line between classical and quantum computational power in estimating properties of matrix functions. More precisely, we study the computational complexity of two primitive problems: given a function $f$ and a Hermitian mat...
On estimating the trace of quantum state powers
Yupan Liu, Qisheng Wang·Oct 17, 2024
We investigate the computational complexity of estimating the trace of quantum state powers $\text{tr}(\rho^q)$ for an $n$-qubit mixed quantum state $\rho$, given its state-preparation circuit of size $\text{poly}(n)$. This quantity is closely relate...
Overcoming Memory Constraints in Quantum Circuit Simulation with a High-Fidelity Compression Framework
Boyuan Zhang, Bo Fang, Fanjiang Ye +4 more·Oct 17, 2024
Full-state quantum circuit simulation requires exponentially increased memory size to store the state vector as the number of qubits scales, presenting significant limitations in classical computing systems. Our paper introduces BMQSim, a novel state...
Topological quantum computing
Fabian Hassler·Oct 17, 2024
These lecture notes offer a pedagogical yet concise introduction to topological quantum computing. The material focuses on topological superconductors and Majorana qubits. It concludes with a discussion of more general braiding phenomena. In particul...
On the practicality of quantum sieving algorithms for the shortest vector problem
J. F. Doriguello, George Giapitzakis, Alessandro Luongo +1 more·Oct 17, 2024
One of the main candidates of post-quantum cryptography is lattice-based cryptography. Its cryptographic security against quantum attackers is based on the worst-case hardness of lattice problems like the shortest vector problem (SVP), which asks to ...
Hodge Theory for Entanglement Cohomology
Christian Ferko, Eashan Iyer, Kasra Mossayebi +1 more·Oct 16, 2024
We explore and extend the application of homological algebra to describe quantum entanglement, initiated in arXiv:1901.02011, focusing on the Hodge-theoretic structure of entanglement cohomology in finite-dimensional quantum systems. We construct ana...
Dynamical weight reduction of Pauli measurements
J. M. D. L. Fuente·Oct 16, 2024
Many routines that one might want to run on a quantum computer can benefit from adaptive circuits, relying on mid-circuit measurements and feed-forward operations. Any such measurement has to be compiled into a sequence of elementary gates involving ...
The State Hidden Subgroup Problem and an Efficient Algorithm for Locating Unentanglement
Adam Bouland, Tudor Giurgică-Tiron, John Wright·Oct 16, 2024
We study a generalization of entanglement testing which we call the “hidden cut problem.” Taking as input copies of an n-qubit pure state which is product across an unknown bipartition, the goal is to learn precisely where the state is unentangled, i...
Quantum Boltzmann machine learning of ground-state energies
Dhrumil Patel, Dan Koch, Saahil Patel +1 more·Oct 16, 2024
Estimating the ground-state energy of Hamiltonians is a fundamental task for which it is believed that quantum computers can be helpful. Several approaches have been proposed toward this goal, including algorithms based on quantum phase estimation an...
Quantum Embedding of Non-Local Quantum Many-Body Interactions in an Prototypal Anti-Tumor Vaccine Metalloprotein on Near-Term Quantum Computing Hardware
Elena Chachkarova, Terence Tse, C. Weber +2 more·Oct 16, 2024
The world obeys quantum physics and quantum computing presents an alternative way to map physical problems to systems that follow the same laws. Such computation fundamentally constitutes a better way to understand the most challenging quantum proble...
Continuous-variable fault-tolerant quantum computation under general noise
Takaya Matsuura, N. Menicucci, Hayata Yamasaki·Oct 16, 2024
Quantum error-correcting code in continuous-variable (CV) systems attracts much attention due to its flexibility and high resistance against specific noise. However, the theory of fault tolerance in CV systems is premature and lacks a general strateg...
Quantum subspace verification for error correction codes
Junjie Chen, Pei Zeng, Qi Zhao +2 more·Oct 16, 2024
Benchmarking the performance of quantum error correction codes in physical systems is crucial for achieving fault-tolerant quantum computing. Current methodologies, such as (shadow) tomography or direct fidelity estimation, fall short in efficiency d...
Many-body quantum resources of graph states
Marcin Plodzie'n, Maciej Lewenstein, Jan Chwede'nczuk·Oct 16, 2024
Characterizing the non-classical correlations of a complex many-body system is an important part of quantum technologies. An ideal tool for this task would scale well with the size of the system, be easily computable and be easily measurable. In this...