Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,611
This Month
65
Today
0
Research Volume
15,669 papers in 12 months (-39% 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 Error Mitigation as a Universal Error Reduction Technique: Applications from the NISQ to the Fault-Tolerant Quantum Computing Eras
Yasunari Suzuki, Suguru Endo, K. Fujii +1 more·Oct 8, 2020
In the early years of fault-tolerant quantum computing (FTQC), it is expected that the available code distance and the number of magic states will be restricted due to the limited scalability of quantum devices and the insufficient computational powe...
Optimal Quantum Spatial Search with One-Dimensional Long-Range Interactions.
D. Lewis, Asmae Benhemou, Natasha Feinstein +2 more·Oct 8, 2020
Continuous-time quantum walks can be used to solve the spatial search problem, which is an essential component for many quantum algorithms that run quadratically faster than their classical counterpart, in O(sqrt[n]) time for n entries. However, the ...
Automatic post-selection by ancillae thermalization
L. Wright, F. Barratt, J. Dborin +2 more·Oct 8, 2020
Tasks such as classification of data and determining the groundstate of a Hamiltonian cannot be carried out through purely unitary quantum evolution. Instead, the inherent non-unitarity of the measurement process must be harnessed. Post-selection and...
Extending C++ for Heterogeneous Quantum-Classical Computing
Thien Nguyen, Anthony Santana, Tyler Kharazi +3 more·Oct 8, 2020
We present qcor—a language extension to C++ and compiler implementation that enables heterogeneous quantum-classical programming, compilation, and execution in a single-source context. Our work provides a first-of-its-kind C++ compiler enabling high-...
Graphical calculi and their conjecture synthesis
Hector Miller-Bakewell·Oct 8, 2020
Categorical Quantum Mechanics, and graphical calculi in particular, has proven to be an intuitive and powerful way to reason about quantum computing. This work continues the exploration of graphical calculi, inside and outside of the quantum computin...
Efficient unstructured search implementation on current ion-trap quantum processors
Vladyslav Hlembotskyi, Rafal Burczy'nski, W. Jarnicki +2 more·Oct 8, 2020
So far, only the results on 3 qubit spaces (both on superconducting and ion-trap realisations of quantum processors) have beaten the classical unstructured search in the expected number of oracle calls using optimal protocols in both settings. We pre...
Generative machine learning with tensor networks: Benchmarks on near-term quantum computers
M. Wall, M. Abernathy, G. Quiroz·Oct 7, 2020
Noisy, intermediate-scale quantum (NISQ) computing devices have become an industrial reality in the last few years, and cloud-based interfaces to these devices are enabling exploration of near-term quantum computing on a range of problems. As NISQ de...
Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
Jiahao Yao, Lin Lin, Marin Bukov·Oct 7, 2020
The quantum alternating operator ansatz (QAOA) is a prominent example of variational quantum algorithms. We propose a generalized QAOA called CD-QAOA, which is inspired by the counterdiabatic driving procedure, designed for quantum many-body systems ...
Inverse iteration quantum eigensolvers assisted with a continuous variable
M. He, Zhang Danbo, Zi-Dan Wang·Oct 7, 2020
The capacity for solving eigenstates with a quantum computer is key for ultimately simulating physical systems. Here we propose inverse iteration quantum eigensolvers, which exploit the power of quantum computing for the classical inverse power itera...
Quantum-enhanced barcode decoding and pattern recognition
L. Banchi, Quntao Zhuang, S. Pirandola·Oct 7, 2020
Quantum hypothesis testing is one of the most fundamental problems in quantum information theory, with crucial implications in areas like quantum sensing, where it has been used to prove quantum advantage in a series of binary photonic protocols, e.g...
Optimal State Transfer and Entanglement Generation in Power-Law Interacting Systems
Minh C. Tran, Andrew Y. Guo, A. Deshpande +2 more·Oct 6, 2020
We present an optimal protocol for encoding an unknown qubit state into a multiqubit Greenberger-Horne-Zeilinger-like state and, consequently, transferring quantum information in large systems exhibiting power-law (1/rα) interactions. For all power-l...
Scaling up reservoir engineering for error-correcting codes
Vincent Martin, A. Sarlette·Oct 6, 2020
Error-correcting codes are usually envisioned to counter errors by operating unitary corrections depending on the projective measurement results of some syndrome observables. We here propose a way to use them in a more integrated way, where the error...
A quantum encryption design featuring confusion, diffusion, and mode of operation
Zixuan Hu, S. Kais·Oct 6, 2020
Quantum cryptography—the application of quantum information processing and quantum computing techniques to cryptography has been extensively investigated. Two major directions of quantum cryptography are quantum key distribution (QKD) and quantum enc...
Quantum Computing Solution of DC Power Flow
R. Eskandarpour, Kumar Ghosh, A. Khodaei +3 more·Oct 6, 2020
In this paper, we model and solve a fundamental power system problem, i.e., DC power flow, using a practical quantum computer. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm is used to solve the DC power flow problem. The HHL algorithm for the sol...
Efficient and Robust Certification of Genuine Multipartite Entanglement in Noisy Quantum Error Correction Circuits
A. Rodríguez-Blanco, A. Bermudez, Markus P. Müller +1 more·Oct 6, 2020
Ensuring the correct functioning of quantum error correction (QEC) circuits is crucial to achieve fault tolerance in realistic quantum processors subjected to noise. The first checkpoint for a fully operational QEC circuit is to create genuine multip...
A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era
Siyuan Niu, Adrien Suau, G. Staffelbach +1 more·Oct 6, 2020
Due to several physical limitations in the realization of quantum hardware, today's quantum computers are qualified as noisy intermediate-scale quantum (NISQ) hardware. NISQ hardware is characterized by a small number of qubits (50 to a few hundred) ...
Error Mitigation via Verified Phase Estimation
T. O’Brien, S. Polla, N. Rubin +5 more·Oct 6, 2020
The accumulation of noise in quantum computers is the dominant issue stymieing the push of quantum algorithms beyond their classical counterparts. We do not expect to be able to afford the overhead required for quantum error correction in the next de...
Qubit-efficient entanglement spectroscopy using qubit resets
Justin Yirka, Yiğit Subaşı·Oct 6, 2020
One strategy to fit larger problems on NISQ devices is to exploit a tradeoff between circuit width and circuit depth. Unfortunately, this tradeoff still limits the size of tractable problems since the increased depth is often not realizable before no...
A rigorous and robust quantum speed-up in supervised machine learning
Yunchao Liu, Srinivasan Arunachalam, K. Temme·Oct 5, 2020
Recently, several quantum machine learning algorithms have been proposed that may offer quantum speed-ups over their classical counterparts. Most of these algorithms are either heuristic or assume that data can be accessed quantum-mechanically, makin...
A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs
S. Kimmel, R. Witter·Oct 5, 2020
We design quantum algorithms for maximum matching. Working in the query model, in both adjacency matrix and adjacency list settings, we improve on the best known algorithms for general graphs, matching previously obtained results for bipartite graphs...