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
Multiple-basis representation of quantum states
Adri'an P'erez-Salinas, Patrick Emonts, Jordi Tura +1 more·Nov 5, 2024
Classical simulation of quantum physics is a central approach to investigating physical phenomena. Quantum computers enhance computational capabilities beyond those of classical resources, but it remains unclear to what extent existing limited quantu...
Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
Jon Nelson, Joel Rajakumar, Dominik Hangleiter +1 more·Nov 4, 2024
We construct a polynomial-time classical algorithm that samples from the output distribution of noisy geometrically local Clifford circuits with any product-state input and single-qubit measurements in any basis. Our results apply to circuits with ne...
Schmidt Decomposition of Multipartite States
Mithilesh Kumar·Nov 4, 2024
Quantum states can be written in infinitely many ways depending on the choices of basis. Schmidt decomposition of a quantum state has a lot of properties useful in the study of entanglement. All bipartite states admit Schmidt decomposition, but this ...
Modelling Realistic Multi-layer devices for superconducting quantum electronic circuits
Giuseppe Colletta, Susan Johny, Jonathan A. Collins +2 more·Nov 4, 2024
In this work, we present a numerical model specifically designed for 3D multilayer devices, with a focus on nanobridge junctions and coplanar waveguides. Unlike existing numerical models, ours does not approximate the physical layout or limit the num...
An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
Allan Grønlund, Kasper Green Larsen·Nov 4, 2024
Achieving a provable exponential quantum speedup for an important machine learning task has been a central research goal since the seminal HHL quantum algorithm for solving linear systems and the subsequent quantum recommender systems algorithm by Ke...
On the Quantum Theory of Molecules: Rigour, Idealization, and Uncertainty
Nick Huggett, James Ladyman, Karim P. Y. Thébault·Nov 4, 2024
Philosophers have claimed that: (a) Born-Oppenheimer approximation methods for solving molecular Schrödinger equations violate the Heisenberg uncertainty relations; therefore, (b) `quantum chemistry' is not fully quantum; and (c) therefore chemistry ...
Magic states are rarely the best resource to optimize: An analytical tool for qubit resource estimation in concatenated codes
Marco Fellous-Asiani, Hui Khoon Ng, Robert S. Whitney·Nov 4, 2024
Concatenated error-correction schemes are well-understood routes to fault-tolerant quantum computing, and research on such schemes continues, including recent claims that they may be competitive with surface codes, and show potential when combined wi...
Optimal recoil-free state preparation in an optical atom tweezer
Lia Kley, Nicolas Heimann, Aslam Parvej +2 more·Nov 4, 2024
Quantum computing in atom tweezers requires high-fidelity implementations of quantum operations. Here, we demonstrate the optimal implementation of the transition $|0\rangle \rightarrow |1\rangle$ of two levels, serving as a qubit, of an atom in a tw...
Tolerant Quantum Junta Testing
Zhaoyang Chen, Lvzhou Li, Jingquan Luo·Nov 4, 2024
Junta testing for Boolean functions has sparked a long line of work over recent decades in theoretical computer science, and recently has also been studied for unitary operators in quantum computing. Tolerant junta testing is more general and challen...
Multipartite entanglement structures in quantum stabilizer states
Vaibhav Sharma, Erich J. Mueller·Nov 4, 2024
We develop a method for visualizing the internal structure of multipartite entanglement in pure stabilizer states. Our algorithm graphically organizes the many-body correlations in a hierarchical structure. This provides a rich taxonomy from which on...
Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models
A. Kan, Benjamin C. B. Symons·Nov 4, 2024
Exploring low-cost applications is paramount to creating value in early fault-tolerant quantum computers. Here, we optimize both gate and qubit counts of recent algorithms for simulating the Fermi-Hubbard model. We further devise and compile algorith...
Quantum Linear System Solvers: A Survey of Algorithms and Applications
Mauro E. S. Morales, Lirande Pira, Philipp Schleich +7 more·Nov 4, 2024
Solving linear systems of equations plays a fundamental role in numerous computational problems from different fields of science. The widespread use of numerical methods to solve these systems motivates investigating the feasibility of solving linear...
Quantum Approximate Counting with Additive Error: Hardness and Optimality
Mason L. Rhodes, Samuel Slezak, Anirban Narayan Chowdhury +1 more·Nov 4, 2024
Quantum counting is the task of determining the dimension of the subspace of states that are accepted by a quantum verifier circuit. It is the quantum analog of counting the number of valid solutions to NP problems -- a problem well-studied in theore...
Information plane and compression-gnostic feedback in quantum machine learning
Nathan Haboury, Mohammad Kordzanganeh, Alexey A. Melnikov +1 more·Nov 4, 2024
The information plane (Tishby et al. arXiv:physics/0004057, Shwartz-Ziv et al. arXiv:1703.00810) has been proposed as an analytical tool for studying the learning dynamics of neural networks. It provides quantitative insight on how the model approach...
Scalable quantum simulations of scattering in scalar field theory on 120 qubits
Nikita A. Zemlevskiy·Nov 4, 2024
Simulations of collisions of fundamental particles on a quantum computer are expected to have an exponential advantage over classical methods and promise to enhance searches for new physics. Furthermore, scattering in scalar field theory has been sho...
Entanglement area law in interacting bosons: from Bose-Hubbard, $\phi$4, and beyond
Donghoon Kim, Tomotaka Kuwahara·Nov 4, 2024
The entanglement area law is a universal principle that characterizes the information structure in quantum many-body systems and serves as the foundation for modern algorithms based on tensor network representations. Historically, the area law has be...
Bethe Ansatz, quantum circuits, and the F-basis
Roberto Ruiz, A. Sopena, Esperanza L'opez +2 more·Nov 4, 2024
The Bethe Ansatz is a method for constructing exact eigenstates of quantum-integrable spin chains. Recently, deterministic quantum algorithms, referred to as “algebraic Bethe circuits”, have been developed to prepare Bethe states for the spin-1/21/2 ...
Assessing Superposition-Targeted Coverage Criteria for Quantum Neural Networks
Minqi Shao, Jianjun Zhao·Nov 3, 2024
Quantum Neural Networks (QNNs) have achieved initial success in various tasks by integrating quantum computing and neural networks. However, growing concerns about their reliability and robustness highlight the need for systematic testing. Unfortunat...
Differentiable Quantum Computing for Large-scale Linear Control
C. Clayton, J. Leng, Gengzhi Yang +3 more·Nov 3, 2024
As industrial models and designs grow increasingly complex, the demand for optimal control of large-scale dynamical systems has significantly increased. However, traditional methods for optimal control incur significant overhead as problem dimensions...
Dimension Independent and Computationally Efficient Shadow Tomography
Pulkit Sinha·Nov 3, 2024
We describe a new shadow tomography algorithm that uses n=Θ(√mlogm/є2) samples, for m measurements and additive error є, which is independent of the dimension of the quantum state being learned. This stands in contrast to all previously known algorit...