Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
27,749
This Month
1,196
Today
0
Research Volume
13,046 papers in 12 months (-2% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Decoding Polar Codes via Noisy Quantum Gates: Quantum Circuits and Insights
Srikar Kasi, John Kaewell, Shahab Hamidi-Rad +1 more·Oct 19, 2022
The use of quantum computation for wireless network applications is emerging as a promising paradigm to bridge the performance gap between in-practice and optimal wireless algorithms. While today's quantum technology offers limited number of qubits a...
A quantum algorithm for the linear response of nuclei
Abhishek, Nifeeya Singh, P. Siwach +1 more·Oct 17, 2022
We present a quantum algorithm to obtain the response of the atomic nucleus to a small external electromagnetic perturbation. For the first time, such an algorithm is implemented on quantum computers to obtain the Giant Dipole Resonance cross-section...
The power of one clean qubit in supervised machine learning
M. Karimi, Ali Javadi-Abhari, C. Simon +1 more·Oct 17, 2022
This paper explores the potential benefits of quantum coherence and quantum discord in the non-universal quantum computing model called deterministic quantum computing with one qubit (DQC1) in supervised machine learning. We show that the DQC1 model ...
Improved Iterative Quantum Algorithm for Ground‐State Preparation
Jin‐Min Liang, Qiao-Qiao Lv, Shuqian Shen +3 more·Oct 16, 2022
Finding the ground state of a Hamiltonian system is of great significance in many‐body quantum physics and quantum chemistry. An improved iterative quantum algorithm to prepare the ground state of a Hamiltonian is proposed. The crucial point is to op...
Automated quantum error mitigation based on probabilistic error reduction
Ben T. McDonough, A. Mari, Nathan Shammah +4 more·Oct 16, 2022
Current quantum computers suffer from a level of noise that prohibits extracting useful results directly from longer computations. The figure of merit in many near-term quantum algorithms is an expectation value measured at the end of the computation...
Simulating dirty bosons on a quantum computer
Lindsay Bassman Oftelie, Roel Van Beeumen, Daan Camps +2 more·Oct 15, 2022
Quantum computers hold the potential to unlock new discoveries in complex quantum systems by enabling the simulation of physical systems that have heretofore been impossible to implement on classical computers due to intractability. A system of parti...
TopGen: Topology-Aware Bottom-Up Generator for Variational Quantum Circuits
Jinglei Cheng, Hanrui Wang, Zhiding Liang +3 more·Oct 15, 2022
Variational Quantum Algorithms (VQA) are promising to demonstrate quantum advantages on near-term devices. Designing ansatz, a variational circuit with parameterized gates, is of paramount importance for VQA as it lays the foundation for parameter op...
Stochastic noise can be helpful for variational quantum algorithms
Junyu Liu, Frederik Wilde, A. A. Mele +3 more·Oct 13, 2022
Saddle points constitute a crucial challenge for first-order gradient descent algorithms. In notions of classical machine learning, they are avoided, for example, by means of stochastic gradient descent methods. In this work, we provide evidence that...
Exploring the optimality of approximate state preparation quantum circuits with a genetic algorithm
Tom Rindell, Berat Yenilen, Niklas Halonen +3 more·Oct 12, 2022
We study the approximate state preparation problem on noisy intermediate-scale quantum (NISQ) computers by applying a genetic algorithm to generate quantum circuits for state preparation. The algorithm can account for the specific characteristics of ...
Exploring the neighborhood of 1-layer QAOA with instantaneous quantum polynomial circuits
S. Leontica, D. Amaro·Oct 11, 2022
We embed 1-layer QAOA circuits into the larger class of parameterized Instantaneous Quantum Polynomial circuits to produce an improved variational quantum algorithm for solving combinatorial optimization problems. The use of analytic expressions to f...
Real-time frequency estimation of a qubit without single-shot-readout
Inbar Zohar, B. Haylock, Y. Romach +8 more·Oct 11, 2022
Quantum sensors can potentially achieve the Heisenberg limit of sensitivity over a large dynamic range using quantum algorithms. The adaptive phase estimation algorithm (PEA) is one example that was proven to achieve such high sensitivities with sing...
‘Quantum supremacy’ revisited: low-complexity, deterministic solutions of the original Deutsch–Jozsa problem in classical physical systems
L. Kish·Oct 11, 2022
The original Deutsch–Jozsa (oDJ) problem is for an oracle (realized here as a database) of size N, where, according to their claim, the deterministic solution of the problem on a classical Turing computer requires O(N) computational complexity. They ...
Quantum bath suppression in a superconducting circuit by immersion cooling
M. Lucas, A. Danilov, L. Levitin +7 more·Oct 7, 2022
Quantum circuits interact with the environment via several temperature-dependent degrees of freedom. Multiple experiments to-date have shown that most properties of superconducting devices appear to plateau out at T ≈ 50 mK – far above the refrigerat...
Fault-Tolerant Coding for Entanglement-Assisted Communication
Paula Belzig, M. Christandl, Alexander Müller-Hermes·Oct 6, 2022
Channel capacities quantify the optimal rates of sending information reliably over noisy channels. Usually, the study of capacities assumes that the circuits which the sender and receiver use for encoding and decoding consist of perfectly noiseless g...
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu +1 more·Oct 6, 2022
We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spin glass on the hypercube, using the Guerra-Toninelli interpolation fro...
Improving Quantum Classifier Performance in NISQ Computers by Voting Strategy from Ensemble Learning
Ruiyang Qin, Zhiding Liang, Jinglei Cheng +2 more·Oct 4, 2022
Due to the immense potential of quantum computers and the significant computing overhead required in machine learning applications, the variational quantum classifier (VQC) has received a lot of interest recently for image classification. The perform...
Quantum error mitigation
Z. Cai, R. Babbush, S. Benjamin +5 more·Oct 3, 2022
For quantum computers to successfully solve real-world problems, it is necessary to tackle the challenge of noise: the errors which occur in elementary physical components due to unwanted or imperfect interactions. The theory of quantum fault toleran...
Efficient Quantum Agnostic Improper Learning of Decision Trees
Debajyoti Bera, Sagnik Chatterjee·Oct 1, 2022
The agnostic setting is the hardest generalization of the PAC model since it is akin to learning with adversarial noise. In this paper, we give a poly$(n,t,{\frac{1}{\varepsilon}})$ quantum algorithm for learning size $t$ decision trees with uniform ...
Intrinsic noise of the single-electron box
L. Cochrane, A. Seshia, M. Gonzalez-Zalba·Sep 29, 2022
The radio-frequency (rf) single-electron box is becoming an attractive charge sensor for semiconductor-based quantum computing devices due to its high sensitivity and small footprint, which facilitate the design of highly connected qubit architecture...
Boosting Quantum Fidelity with an Ordered Diverse Ensemble of Clifford Canary Circuits
Gokul Subramanian Ravi, Jonathan M. Baker, Kaitlin N. Smith +3 more·Sep 27, 2022
—On today’s noisy imperfect quantum devices, execu- tion fidelity tends to collapse dramatically for most applications beyond a handful of qubits. It is therefore imperative to employ novel techniques that can boost quantum fidelity in new ways. This p...