Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,411
This Month
0
Today
0
Research Volume
15,521 papers in 12 months (-3% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Deniable encryption in a Quantum world
Andrea Coladangelo, S. Goldwasser, U. Vazirani·Dec 30, 2021
(Sender-)Deniable encryption provides a very strong privacy guarantee: a sender who is coerced by an attacker into “opening” their ciphertext after-the-fact is able to generate “fake” local random choices that are consistent with any plaintext of the...
Algorithmic Strategies for seizing Quantum Computing
Adri'an P'erez-Salinas·Dec 30, 2021
Quantum computing is a nascent technology with prospects to have a huge impact in the world. Its current status, however, only counts on small and noisy quantum computers whose performance is limited. In this thesis, two different strategies are expl...
Scalable algorithm simplification using quantum AND logic
Ji Chu, Xiaoyu He, Yuxuan Zhou +36 more·Dec 30, 2021
Implementing quantum algorithms on realistic devices requires translating high-level global operations into sequences of hardware-native logic gates, a process known as quantum compiling. Physical limitations, such as constraints in connectivity and ...
Classical Sampling of Random Quantum Circuits with Bounded Fidelity
G. Kalachev, Pavel Panteleev, Pengfei Zhou +1 more·Dec 30, 2021
Random circuit sampling has become a popular means for demonstrating the superiority of quantum computers over classical supercomputers. While quantum chips are evolving rapidly, classical sampling algorithms are also getting better and better. The m...
Optimal control of a quantum sensor: A fast algorithm based on an analytic solution
S. Hernández-Gómez, Federico Balducci, G. Fasiolo +3 more·Dec 30, 2021
Quantum sensors can show unprecedented sensitivities, provided they are controlled in a very specific, optimal way. Here, we consider a spin sensor of time-varying fields in the presence of dephasing noise, and we show that the problem of finding the...
Geometric quantum adiabatic methods for quantum chemistry
Hongye Yu, D. Lu, Qin Wu +1 more·Dec 30, 2021
Existing quantum algorithms for quantum chemistry work well near the equilibrium geometry of molecules, but the results can become unstable when the chemical bonds are broken at large atomic distances. For any adiabatic approach, this usually leads t...
Automatic quantum circuit encoding of a given arbitrary quantum state
T. Shirakawa, H. Ueda, S. Yunoki·Dec 29, 2021
We introduce an quantum-classical hybrid algorithm, named automatic quantum circuit encoding (AQCE), that is designed to encode an arbitrary quantum state |Ψ〉 onto an optimal quantum circuit Ĉ composed of a finite set of single- and two-qubit quantu...
Active Learning of Quantum System Hamiltonians yields Query Advantage
Arko Dutt, E. Pednault, C. Wu +4 more·Dec 29, 2021
Hamiltonian learning is an important procedure in quantum system identification, calibration, and successful operation of quantum computers. Through queries to the quantum system, this procedure seeks to obtain the parameters of a given Hamiltonian m...
Quantum Memristors with Quantum Computers
Yumin Guo, F. Albarr'an-Arriagada, H. Alaeian +2 more·Dec 29, 2021
We propose the encoding of memristive quantum dynamics on a digital quantum computer. Using a set of auxiliary qubits, we simulate an effective non-Markovian environment inspired by a collisional model, reproducing memristive features between expecta...
Decomposing the generalized Toffoli gate with qutrits
Anna Sergeevna Nikolaeva, E. Kiktenko, A. Fedorov·Dec 29, 2021
The problem of finding efficient decompositions of multi-qubit gates is of importance for quantum computing, especially, in application to existing noisy intermediate-scale quantum devices, whose resources are substantially limited. Here we propose a de...
Exact quantum query complexity of computing Hamming weight modulo powers of two and three
A. Cornelissen, Nikhil S. Mande, M. Ozols +1 more·Dec 29, 2021
We study the problem of computing the Hamming weight of an $n$-bit string modulo $m$, for any positive integer $m \leq n$ whose only prime factors are 2 and 3. We show that the exact quantum query complexity of this problem is $\left\lceil n(1 - 1/m)...
Preparing thermal states on noiseless and noisy programmable quantum processors
O. Shtanko, R. Movassagh·Dec 29, 2021
Nature is governed by precise physical laws, which can inspire the discovery of new computer-run simulation algorithms. Thermal states are the most ubiquitous for they are the equilibrium states of matter. Simulating thermal states of quantum matter ...
Multi-qubit entanglement and algorithms on a neutral-atom quantum computer
T. M. Graham, Y. Song, J. Scott +22 more·Dec 29, 2021
Gate-model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high-fidelity logic. Neutral-atom hyperfine qubits provide inherent scalability owing to their i...
Computational Advantage from a Quantum Superposition of Qubit Gate Orders.
Martin J. Renner, Č. Brukner·Dec 29, 2021
In an ordinary quantum algorithm the gates are applied in a fixed order on the systems. The introduction of indefinite causal structures allows us to relax this constraint and control the order of the gates with an additional quantum state. It is kno...
Exploring Quantum Average-Case Distances: Proofs, Properties, and Examples
Filip B. Maciejewski, Z. Puchała, Michał Oszmaniec·Dec 28, 2021
In this work, we present an in-depth study of average-case quantum distances introduced in Maciejewski et al. (2022). The average-case distances approximate, up to the relative error, the average Total-Variation (TV) distance between measurement outp...
Optimized Compiler for Distributed Quantum Computing
Daniele Cuomo, M. Caleffi, Kevin Krsulich +4 more·Dec 28, 2021
Practical distributed quantum computing requires the development of efficient compilers, able to make quantum circuits compatible with some given hardware constraints. This problem is known to be tough, even for local computing. Here, we address it o...
Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
N. Nguyen, Minh C. Tran, Yingyue Zhu +4 more·Dec 28, 2021
Tracking the dynamics of physical systems in real time is a prime application of digital quantum computers. Using a trapped-ion system with up to six qubits, we simulate the real-time dynamics of a lattice gauge theory in 1+1 dimensions, i.e., the la...
Coherent Atom Transport via Enhanced Shortcuts to Adiabaticity: Double-Well Optical Lattice
Sascha H. Hauck, V. Stojanović·Dec 28, 2021
Theoretical studies of coherent atom transport have as yet mainly been restricted to one-dimensional model systems with harmonic trapping potentials. Here we investigate this important phenomenon -- a prerequisite for a variety of quantum-technology ...
Analysis of Vehicle Routing Problem in Presence of Noisy Channels
Nishikanta Mohanty, Christoher Ferrie, B. K. Behera·Dec 28, 2021
Vehicle routing problem (VRP) is an NP-hard optimization problem that has been an interest of research for decades in science and industry. The objective is to plan routes of vehicles to deliver a fixed number of customers with optimal efficiency. Cl...
A full circuit-based quantum algorithm for excited-states in quantum chemistry
Jingwei Wen, Zheng-an Wang, Chi-Tong Chen +7 more·Dec 28, 2021
Utilizing quantum computer to investigate quantum chemistry is an important research field nowadays. In addition to the ground-state problems that have been widely studied, the determination of excited-states plays a crucial role in the prediction an...