Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,204
This Month
1,213
Today
0
Research Volume
15,361 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
Bonsai Algorithm: Grow Your Own Fermion-to-Qubit Mappings
A. Miller, Zolt'an Zimbor'as, S. Knecht +2 more·Dec 19, 2022
Fermion-to-qubit mappings are used to represent fermionic modes on quantum computers, an essential first step in many quantum algorithms for electronic structure calculations. In this work, we present a formalism to design flexible fermion-to-qubit m...
When to Reject a Ground State Preparation Algorithm
Katerina Gratsea, Chong Sun, Peter D. Johnson·Dec 19, 2022
In recent years substantial research effort has been devoted to quantum algorithms for ground state energy estimation (GSEE) in chemistry and materials. Given the many heuristic and non-heuristic methods being developed, it is challenging to assess w...
Disentangling interacting systems with fermionic Gaussian circuits: Application to quantum impurity models
A. Wu, Benedikt Kloss, Wladislaw Krinitsin +3 more·Dec 19, 2022
Tensor network quantum states are powerful tools for strongly correlated systems, tailored to capture local correlations such as in ground states with entanglement area laws. When applying tensor network states to interacting fermionic systems, a pro...
Simulation of Linear Non-Hermitian Boundary-Value Problems with Quantum Singular-Value Transformation
I. Novikau, I. Dodin, E. Startsev·Dec 18, 2022
We propose a quantum algorithm for simulating dissipative waves in inhomogeneous linear media as a boundary-value problem. Using the so-called quantum singular value transformation (QSVT), we construct a quantum circuit that models the propagation of...
Unrolling SVT to Obtain Computationally Efficient SVT for N-Qubit Quantum State Tomography
S. Shanmugam, S. Kalyani·Dec 17, 2022
Quantum state tomography aims to estimate the state of a quantum mechanical system which is described by a trace one, Hermitian positive semidefinite complex matrix, given a set of measurements of the state. Existing works focus on estimating the den...
Hybrid Quantum Singular Spectrum Decomposition for Time Series Analysis
Jasper Postema, P. Bonizzi, G. Koekoek +2 more·Dec 17, 2022
Classical data analysis requires computational efforts that become intractable in the age of Big Data. An essential task in time series analysis is the extraction of physically meaningful information from a noisy time series. One algorithm devised fo...
Software Supply Chain Vulnerabilities Detection in Source Code: Performance Comparison between Traditional and Quantum Machine Learning Algorithms
Mst. Shapna Akter, Md Jobair Hossain Faruk, Nafisa Anjum +6 more·Dec 17, 2022
The software supply chain (SSC) attack has become one of the crucial issues that are being increased rapidly with the advancement of the software development domain. In general, SSC attacks execute during the software development processes lead to vu...
Efficient Circuit Implementations of Continuous-Time Quantum Walks for Quantum Search
R. Portugal, J. K. Moqadam·Dec 17, 2022
Quantum walks are a powerful framework for simulating complex quantum systems and designing quantum algorithms, particularly for spatial search on graphs, where the goal is to find a marked vertex efficiently. In this work, we present efficient quant...
Wideband Josephson Parametric Isolator
M. Beck, M. Selvanayagam, A. Carniol +2 more·Dec 16, 2022
The cryogenic hardware required to build a superconducting qubit based quantum computer demands a variety of microwave components. These elements include microwave couplers, filters, amplifiers, and circulators/isolators. Traditionally implemented as...
Variational Quantum Search with Shallow Depth for Unstructured Database Search
Junpeng Zhan·Dec 16, 2022
With the advent of powerful quantum computers, the quest for more efficient quantum algorithms becomes crucial in attaining quantum supremacy over classical counterparts in the noisy intermediate-scale quantum era. While Grover's search algorithm and...
Grothendieck inequalities characterize converses to the polynomial method
J. Briët, Francisco Escudero Gutiérrez, S. Gribling·Dec 16, 2022
A surprising 'converse to the polynomial method' of Aaronson et al. (CCC'16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorithm up to a universal multiplicative factor related to the famous Groth...
An in-principle super-polynomial quantum advantage for approximating combinatorial optimization problems via computational learning theory.
N. Pirnay, V. Ulitzsch, Frederik Wilde +2 more·Dec 16, 2022
It is unclear to what extent quantum algorithms can outperform classical algorithms for problems of combinatorial optimization. In this work, by resorting to computational learning theory and cryptographic notions, we give a fully constructive proof ...
Estimating truncation effects of quantum bosonic systems using sampling algorithms
M. Hanada, Junyu Liu, E. Rinaldi +1 more·Dec 16, 2022
To simulate bosons on a qubit- or qudit-based quantum computer, one has to regularize the theory by truncating infinite-dimensional local Hilbert spaces to finite dimensions. In the search for practical quantum applications, it is important to know h...
Classically simulating intermediate-scale instantaneous quantum polynomial circuits through a random graph approach
Julien Codsi, J. J. Van De Wetering·Dec 16, 2022
Quantum Supremacy is a demonstration of a computation by a quantum computer that can not be performed by the best classical computer in a reasonable time. A well-studied approach to demonstrating this on near-term quantum computers is to use random c...
Hybrid Quantum Generative Adversarial Networks for Molecular Simulation and Drug Discovery
Prateek Jain, Param Pathak, Krishna Bhatia +2 more·Dec 15, 2022
In molecular research, the modelling and analysis of molecules through simulation is an important part that has a direct influence on medical development, material science and drug discovery. The processing power required to design protein chains wit...
Complete Characterization of Quantum Correlations by Randomized Measurements.
Nikolai Wyderka, A. Ketterer, Satoya Imai +5 more·Dec 15, 2022
The fact that quantum mechanics predicts stronger correlations than classical physics is an essential cornerstone of quantum information processing. Indeed, these quantum correlations are a valuable resource for various tasks, such as quantum key dis...
Experimental quantum computational chemistry with optimized unitary coupled cluster ansatz
Shaojun Guo, Jinzhao Sun, H. Qian +35 more·Dec 15, 2022
Quantum computational chemistry has emerged as a potential application of quantum computing. Hybrid quantum-classical computing methods, such as variational quantum eigensolvers, have been designed as promising solutions to quantum chemistry problems...
A Graphical #SAT Algorithm for Formulae with Small Clause Density
Tuomas Laakkonen, K. Meichanetzidis, J. Wetering·Dec 15, 2022
We study the counting version of the Boolean satisfiability problem #SAT using the ZH-calculus, a graphical language originally introduced to reason about quantum circuits. Using this, we generalize #SAT to a weighted variant we call #SAT+-, which is...
Riemannian quantum circuit optimization for Hamiltonian simulation
Ayse Kotil, R. Banerjee, Qunsheng Huang +1 more·Dec 15, 2022
Hamiltonian simulation, i.e. simulating the real time evolution of a target quantum system, is a natural application of quantum computing. Trotter-Suzuki splitting methods can generate corresponding quantum circuits; however, a faithful approximation...
Accelerating Quantum Computations of Chemistry Through Regularized Compressed Double Factorization
O. Oumarou, Maximilian Scheurer, R. Parrish +2 more·Dec 15, 2022
We propose the regularized compressed double factorization (RC-DF) method to classically compute compressed representations of molecular Hamiltonians that enable efficient simulation with noisy intermediate scale (NISQ) and error corrected quantum al...