Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,204
This Month
1,213
Today
0
Research Volume
15,356 papers in 12 months (-8% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret +1 more·Sep 6, 2022
Group-based cryptography is a relatively unexplored family in post-quantum cryptography, and the so-called Semidirect Discrete Logarithm Problem (SDLP) is one of its most central problems. However, the complexity of SDLP and its relationship to more ...
An Improved Approximation Algorithm for Quantum Max-Cut on Triangle-Free Graphs
Robbie King·Sep 6, 2022
We give an approximation algorithm for Quantum Max-Cut which works by rounding an SDP relaxation to an entangled quantum state. The SDP is used to choose the parameters of a variational quantum circuit. The entangled state is then represented as the ...
Quantum Simulation on Noisy Superconducting Quantum Computers
Kaelyn Ferris, A. Rasmusson, N. Bronn +1 more·Sep 6, 2022
Quantum simulation is a potentially powerful application of quantum computing, holding the promise to be able to emulate interesting quantum systems beyond the reach of classical computing methods. Despite such promising applications, and the increas...
A quantum segmentation algorithm based on local adaptive threshold for NEQR image
Lu Wang, Wenjie Liu·Sep 6, 2022
The classical image segmentation algorithm based on local adaptive threshold can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem gradually emerges. In this paper, a quantum segmentat...
Inequalities witnessing coherence, nonlocality, and contextuality
R. Wagner, Rui Soares Barbosa, E. Galvão·Sep 6, 2022
Quantum coherence, nonlocality, and contextuality are key resources for quantum advantage in metrology, communication, and computation. We introduce a graph-based approach to derive classicality inequalities that bound local, non-contextual, and cohe...
Hardware-Conscious Optimization of the Quantum Toffoli Gate
M. Bowman, P. Gokhale, Jeffrey Larson +2 more·Sep 6, 2022
While quantum computing holds great potential in combinatorial optimization, electronic structure calculation, and number theory, the current era of quantum computing is limited by noisy hardware. Many quantum compilation approaches can mitigate the ...
The Compression Optimality of Asymmetric Numeral Systems
J. Pieprzyk, J. Duda, M. Pawlowski +3 more·Sep 6, 2022
Source coding has a rich and long history. However, a recent explosion of multimedia Internet applications (such as teleconferencing and video streaming, for instance) renews interest in fast compression that also squeezes out as much redundancy as p...
Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
Wonho Jang, K. Terashi, M. Saito +5 more·Sep 6, 2022
There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We introduce a n...
Deterministic and random features for large-scale quantum kernel machine
Kouhei Nakaji, Hiroyuki Tezuka, Naoki Yamamoto·Sep 5, 2022
Quantum machine learning (QML) is the spearhead of quantum computer applications. In particular, quantum neural networks (QNN) are actively studied as the method that works both in near-term quantum computers and fault-tolerant quantum computers. Rec...
Scalable and Flexible Classical Shadow Tomography with Tensor Networks
A. Akhtar, Hong-ye Hu, Yi-Zhuang You·Sep 5, 2022
Classical shadow tomography is a powerful randomized measurement protocol for predicting many properties of a quantum state with few measurements. Two classical shadow protocols have been extensively studied in the literature: the single-qubit (local...
Trimmed sampling algorithm for the noisy generalized eigenvalue problem
C. Hicks, Dean Lee·Sep 5, 2022
Solving the generalized eigenvalue problem is a useful method for finding energy eigenstates of large quantum systems. It uses projection onto a set of basis states which are typically not orthogonal. One needs to invert a matrix whose entries are in...
Evaluating the convergence of tabu enhanced hybrid quantum optimization
E. Blanzieri, D. Pastorello, Valter Cavecchia +2 more·Sep 5, 2022
In this paper, we introduce the tabu enhanced hybrid quantum optimization metaheuristic approach useful for optimization problem-solving on a quantum hardware. We address the theoretical convergence of the proposed scheme from the viewpoint of the co...
A Scalable Quantum Gate‐Based Implementation for Causal Hypothesis Testing
Akash Kundu, Tamal Acharya, A. Sarkar·Sep 5, 2022
In this work, a scalable quantum gate‐based algorithm for accelerating causal inference is introduced. Specifically, the formalism of causal hypothesis testing presented in [Nat Commun 10, 1472 (2019)] is considered. Through the algorithm, the existi...
OneQ: A Compilation Framework for Photonic One-Way Quantum Computation
Hezi Zhang, Anbang Wu, Yuke Wang +4 more·Sep 4, 2022
In this paper, we propose OneQ, the first optimizing compilation framework for one-way quantum computation towards realistic photonic quantum architectures. Unlike previous compilation efforts for solid-state qubit technologies, our innovative framew...
Variational approach to the quantum separability problem
M. Consiglio, T. Apollaro, Marcin Wie'sniak·Sep 3, 2022
We present the variational separability verifier (VSV), which is a novel variational quantum algorithm (VQA) that determines the closest separable state (CSS) of an arbitrary quantum state with respect to the Hilbert–Schmidt distance (HSD). We first as...
Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement
Stefan H. Sack, R. Medina, R. Kueng +1 more·Sep 2, 2022
The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm, where a quantum computer implements a variational ansatz consisting of $p$ layers of alternating unitary operators and a classical computer is used to optimize ...
Non-IID quantum federated learning with one-shot communication complexity
Haimeng Zhao·Sep 2, 2022
Federated learning refers to the task of machine learning based on decentralized data from multiple clients with secured data privacy. Recent studies show that quantum algorithms can be exploited to boost its performance. However, when the clients’ d...
tqix.pis: A toolbox for quantum dynamics simulation of spin ensembles in Dicke basis
Nguyen Tan Viet, N. Chuong, V. T. N. Huyen +1 more·Sep 2, 2022
We introduce tqix.pis, a library of tqix, for quantum dynamics simulation of spin ensembles. The library emulates a dynamic process by a quantum circuit, including initializing a quantum state, executing quantum operators, and measuring the final sta...
Shuttling an Electron Spin through a Silicon Quantum Dot Array
A. Zwerver, S. Amitonov, S. L. de Snoo +5 more·Sep 2, 2022
Coherent links between qubits separated by tens of micrometers are expected to facilitate scalable quantum computing architectures for spin qubits in electrically-defined quantum dots. These links create space for classical on-chip control electronic...
Quantum Netlist Compiler (QNC)
Shamminuj Aktar, Abdel-Hameed A. Badawy, N. Santhi·Sep 2, 2022
Over the last decade, Quantum Computing hardware has rapidly developed and become a very intriguing, promising, and active research field among scientists world-wide. To achieve the desired quantum functionalities, quantum algorithms require translat...