Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
30,392
This Month
509
Today
0
Research Volume
14,828 papers in 12 months (-23% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Post-quantum encryption algorithms of high-degree 3-variable polynomial congruences: BS cryptosystems and BS key generation
N. Daras·Aug 14, 2024
We will construct post-quantum encryption algorithms based on three-variable polynomial Beal-Schur congruence. After giving a proof of Beal's conjecture and citing some applications of it to selected cases where the discrete logarithm and some of its...
Feedforward Quantum Singular Value Transformation
Yulong Dong, Dong An, M. Niu·Aug 14, 2024
In this paper, we introduce a major advancement in Quantum Singular Value Transformation (QSVT) through the development of Feedforward QSVT (FQSVT), a framework that significantly enhances the efficiency and robustness of quantum algorithm design. By...
Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints
Iria W. Wang, Robin Brown, T. Patti +3 more·Aug 14, 2024
Quantum computation shows promise for addressing numerous classically intractable problems, such as optimization tasks. Many optimization problems are NP-hard, meaning that they scale exponentially with problem size and thus cannot be addressed at sc...
Neural Quantum States and Peaked Molecular Wave Functions: Curse or Blessing?
Aleksei Malyshev, Markus Schmitt, A. Lvovsky·Aug 14, 2024
The field of neural quantum states has recently experienced a tremendous progress, making them a competitive tool of computational quantum many-body physics. However, their largest achievements to date mostly concern interacting spin systems, while t...
Strategies for optimizing double-bracket quantum algorithms
Xiaoyue Li, Matteo Robbiati, Andrea Pasquale +4 more·Aug 14, 2024
Recently double-bracket quantum algorithms have been proposed as a way to compile circuits for approximating eigenstates. Physically, they consist of appropriately composing evolutions under an input Hamiltonian together with diagonal evolutions. Her...
A Multilevel Approach for Solving Large-Scale QUBO Problems with Noisy Hybrid Quantum Approximate Optimization
Filip B. Maciejewski, Bao Gia Bach, Maxime Dupont +5 more·Aug 14, 2024
Quantum approximate optimization is one of the promising candidates for useful quantum computation, particularly in the context of finding approximate solutions to Quadratic Unconstrained Binary Optimization (QUBO) problems. However, the existing qua...
Asymptotic quantification of entanglement with a single copy
Ludovico Lami, Mario Berta, Bartosz Regula·Aug 13, 2024
Despite the central importance of quantum entanglement in quantum technologies, the understanding of the optimal ways to exploit it is still beyond our reach, and even measuring entanglement in an operationally meaningful way is prohibitively difficu...
Vestigial Gapless Boson Density Wave Emerging between $ν= 1/2$ Fractional Chern Insulator and Finite-Momentum Supersolid
Hongyu Lu, Han-Qing Wu, Bin-Bin Chen +1 more·Aug 13, 2024
The roton-triggered charge-density-wave (CDW)is widely studied in fractional quantum Hall (FQH) and fractional Chern insulator (FCI) systems, and there also exist field theoretical and numerical realizations of continuous transition from FCI to super...
QIris: Quantum Implementation of Rainbow Table Attacks
Lee Jun Quan, Tan Jia Ye, Goh Geok Ling +1 more·Aug 13, 2024
This paper explores the use of Grover's Algorithm in the classical rainbow table, uncovering the potential of integrating quantum computing techniques with conventional cryptographic methods to develop a Quantum Rainbow Table Proof-of-Concept. This l...
Robustness of optimal quantum annealing protocols
Niklas Funcke, Julian Berberich·Aug 13, 2024
Noise in quantum computing devices poses a key challenge in their realization. In this paper, we study the robustness of optimal quantum annealing (QA) protocols against coherent control errors, which are multiplicative Hamiltonian errors causing det...
Multi-Layered Security System: Integrating Quantum Key Distribution with Classical Cryptography to Enhance Steganographic Security
Arman Sykot, Md Shawmoon Azad, Wahida Rahman Tanha +3 more·Aug 13, 2024
In this paper, we present a novel cryptographic system that integrates Quantum Key Distribution (QKD) with classical encryption techniques to secure steganographic images. Our approach leverages the E91 QKD protocol to generate a shared secret key be...
Iterative quantum optimization of spin glass problems with rapidly oscillating transverse fields
Brandon A. Barton, Jacob Sagal, Sean Feeney +5 more·Aug 13, 2024
In this work, we introduce a new iterative quantum algorithm, called Iterative Symphonic Tunneling for Satisfiability problems (IST-SAT), which solves quantum spin glass optimization problems using high-frequency oscillating transverse fields. IST-SA...
From Maximum Cut to Maximum Independent Set
Chuixiong Wu, Jianan Wang, Fen Zuo·Aug 13, 2024
The Maximum Cut (Max-Cut) problem could be naturally expressed either in a Quadratic Unconstrained Binary Optimization (QUBO) formulation, or as an Ising model. It has long been known that the Maximum Independent Set (MIS) problem could also be relat...
A Feasible Design of Elementary Quantum Arithmetic Logic Units for Near-Term Quantum Computers
Junxu Li·Aug 13, 2024
Quantum arithmetic logic units (QALUs) constitute a fundamental component of quantum computing. However, the implementation of QALUs on near-term quantum computers remains a substantial challenge, largely due to the limited connectivity of qubits. In...
Optimal quantum state tomography with local informationally complete measurements
Casey Jameson, Zhen Qin, Alireza Goldar +3 more·Aug 13, 2024
Quantum state tomography (QST) remains the gold standard for benchmarking and verification of near-term quantum devices. While QST for a generic quantum many-body state requires an exponentially large amount of resources, most physical quantum states...
Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
Feng Zhang, Cai-Zhuang Wang, T. Iadecola +2 more·Aug 13, 2024
The adaptive variational quantum dynamics simulation (AVQDS) method performs real-time evolution of quantum states using automatically generated parameterized quantum circuits that often contain substantially fewer gates than Trotter circuits. Here w...
Biased-Noise Thresholds of Zero-Rate Holographic Codes with Tensor-Network Decoding
Junyu Fan, Matthew Steinberg, Alexander Jahn +2 more·Aug 12, 2024
A crucial insight for practical quantum error correction is that different types of errors, such as single-qubit Pauli operators, typically occur with different probabilities. Finding an optimal quantum code under such biased noise is a challenging p...
Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders
Yu Shi, A. Patil, Saikat Guha·Aug 12, 2024
Entanglement is essential for quantum information processing, but is limited by noise. We address this by developing high-yield entanglement distillation protocols with several advancements. (1) We extend the 2-to-1 recurrence entanglement distillati...
Generation of hypercubic cluster states in 1-4 dimensions in a simple optical system
Zhifan Zhou, L. Araujo, M. Dimario +6 more·Aug 12, 2024
Entangled graph states can be used for quantum sensing and computing applications. Error correction in measurement-based quantum computing schemes will require the construction of cluster states in at least 3 dimensions. Here we generate 1-, 2-, 3-, ...
Polynomial-Time Tolerant Testing Stabilizer States
Srinivasan Arunachalam, Arkopal Dutt·Aug 12, 2024
We consider the following task: suppose an algorithm is given copies of an unknown n-qubit quantum state |ψ⟩ promised (i) |ψ⟩ is ε1-close to a stabilizer state in fidelity or (ii) |ψ⟩ is ε2-far from all stabilizer states, decide which is the case. We...