Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,204
This Month
1,213
Today
0
Research Volume
15,360 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
Photonic Quantum Computing For Polymer Classification
A. Stoyanova, Taha Hammadia, Arno Ricou +1 more·Nov 22, 2022
We present a hybrid classical-quantum approach to the binary classification of polymer structures. Two polymer classes visual (VIS) and near-infrared (NIR) are defined based on the size of the polymer gaps. The hybrid approach combines one of the thr...
Grover's quantum search algorithm of causal multiloop Feynman integrals.
Andr'es E. Renter'ia-Olivo·Nov 22, 2022
A proof-of-concept application of a quantum algorithm to multiloop Feynman integrals in the Loop-Tree Duality (LTD) framework is applied to a representative four-loop topology. Bootstrapping causality in the LTD formalism, is a suitable problem to ad...
High-Throughput GPU Implementation of Dilithium Post-Quantum Digital Signature
Shi-ying Shen, Hao Yang, Wangchen Dai +3 more·Nov 22, 2022
Digital signatures are fundamental building blocks in various protocols to provide integrity and authenticity. The development of the quantum computing has raised concerns about the security guarantees afforded by classical signature schemes. CRYSTAL...
Deterministic Approximation Algorithms for Volumes of Spectrahedra
M. L. Dogan, Jonathan Leake, M. Ravichandran·Nov 22, 2022
We give a method for computing asymptotic formulas and approximations for the volumes of spectrahedra, based on the maximum-entropy principle from statistical physics. The method gives an approximate volume formula based on a single convex optimizati...
Even Shorter Quantum Circuit for Phase Estimation on Early Fault-Tolerant Quantum Computers with Applications to Ground-State Energy Estimation
Zhiyan Ding, Lin Lin·Nov 22, 2022
We develop a phase estimation method with a distinct feature: its maximal runtime (which determines the circuit depth) is $\delta/\epsilon$, where $\epsilon$ is the target precision, and the preconstant $\delta$ can be arbitrarily close to $0$ as the...
Quantum algorithms and the power of forgetting
Andrew M. Childs, Matthew Coudron, Amin Shiraz Gilani·Nov 22, 2022
The so-called welded tree problem provides an example of a black-box problem that can be solved exponentially faster by a quantum walk than by any classical algorithm. Given the name of a special ENTRANCE vertex, a quantum walk can find another disti...
Variational Quantum Metrology with Loschmidt Echo
Ran Liu, Ze Wu, Xiaodong Yang +6 more·Nov 22, 2022
By utilizing quantum mechanical effects, such as superposition and entanglement, quantum metrology promises higher precision than the classical strategies. It is, however, practically challenging to realize the quantum advantages. This is mainly due ...
Demonstration of a Quantum Switch in a Sagnac Configuration.
T. Strömberg, P. Schiansky, R. W. Peterson +2 more·Nov 22, 2022
The quantum switch is an example of a process with an indefinite causal structure, and has attracted attention for its ability to outperform causally ordered computations within the quantum circuit model. To date, realizations of the quantum switch h...
End-To-End Resource Analysis for Quantum Interior-Point Methods and Portfolio Optimization
A. Dalzell, B. D. Clader, Grant Salton +8 more·Nov 22, 2022
We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to pr...
The Optimal Depth of Variational Quantum Algorithms Is QCMA-Hard to Approximate
Lennart Bittel, Sevag Gharibian, M. Kliesch·Nov 22, 2022
Variational Quantum Algorithms (VQAs), such as the Quantum Approximate Optimization Algorithm (QAOA) of [Farhi, Goldstone, Gutmann, 2014], have seen intense study towards near-term applications on quantum hardware. A crucial parameter for VQAs is the...
Loschmidt echo and scrambling of systematic errors in tomography -- a quantum signature of chaos
Abinash Sahu, Naga Dileep Varikuti, Vaibhav Madhok·Nov 21, 2022
How does quantum chaos lead to rapid scrambling of information as well as systematic errors across a system when one introduces perturbations in the dynamics? What are its consequences for the reliability of quantum simulations and quantum informatio...
A new twist on the Majorana surface code: Bosonic and fermionic defects for fault-tolerant quantum computation
Campbell McLauchlan, B. B'eri·Nov 21, 2022
Majorana zero modes (MZMs) are promising candidates for topologically-protected quantum computing hardware, however their large-scale use will likely require quantum error correction. Majorana surface codes (MSCs) have been proposed to achieve this. ...
Improved Tomographic Estimates by Specialized Neural Networks
M. Guarneri, I. Gianani, M. Barbieri +1 more·Nov 21, 2022
Characterization of quantum objects, being states, processes, or measurements, complemented by previous knowledge about them is a valuable approach, especially as it leads to routine procedures for real‐life components. To this end, machine learning ...
Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
Marco Majland, Rasmus Berg Jensen, Mads Greisen Højlund +2 more·Nov 21, 2022
One of the primary challenges prohibiting demonstrations of practical quantum advantages for near-term devices amounts to excessive measurement overheads for estimating relevant physical quantities such as ground state energies. However, with major d...
Quantum Majority Vote
H. Buhrman, N. Linden, L. Mančinska +2 more·Nov 21, 2022
Majority vote is a basic method for amplifying correct outcomes that is widely used in computer science and beyond. While it can amplify the correctness of a quantum device with classical output, the analogous procedure for quantum output is not know...
Projection algorithm for state preparation on quantum computers
I. Stetcu, A. Baroni, J. Carlson·Nov 19, 2022
We present an efficient method to prepare states of a many-body system on quantum hardware, first isolating individual quantum numbers and then using time evolution to isolate the energy. Our method in its simplest form requires only one additional a...
Quantum algorithms for learning hidden strings with applications to matroid problems
Xiao-Wei Huang, Shihao Zhang, Lvzhou Li·Nov 19, 2022
In this paper, we explore quantum speedups for the problem, inspired by matroid theory, of identifying a pair of $n$-bit binary strings that are promised to have the same number of 1s and differ in exactly two bits, by using the max inner product ora...
Noise-Resilient Quantum Power Flow
Fei Feng, Yifan Zhou, Peng Zhang·Nov 19, 2022
Quantum power flow (QPF) provides inspiring directions for tackling power flow's computational burdens leveraging quantum computing. However, existing QPF methods are mainly based on noise-sensitive quantum algorithms, whose practical utilization is ...
Magic of random matrix product states
Liyuan Chen, Roy J. Garcia, Kaifeng Bu +1 more·Nov 18, 2022
Magic, or nonstabilizerness, characterizes how far away a state is from the stabilizer states, making it an important resource in quantum computing, under the formalism of the Gotteman-Knill theorem. In this paper, we study the magic of the $1$-dimen...
A quantum-bit encoding converter
Tom Darras, B. Asenbeck, G. Guccione +3 more·Nov 18, 2022
A conversion of quantum information between single-photon and cat-state qubits is demonstrated by teleportation using optical hybrid entanglement. The classical limit of conversion is exceeded over the full Bloch sphere, with an average fidelity abov...