Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,274
This Month
1,272
Today
0
Research Volume
15,410 papers in 12 months (-6% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Decoherence mitigation by embedding a logical qubit in a qudit
Hideyuki Miyahara, Yiyou Chen, V. Roychowdhury +1 more·May 1, 2022
Quantum information stored in a qubit is rapidly lost to the environment. The realization of robust qubits is one of the most important challenges in quantum computing. Herein, we propose to embed a logical qubit within the manifold of a qudit as a s...
Lifetime-Based Optimization for Simulating Quantum Circuits on a New Sunway Supercomputer
Yaojian Chen, Yong Liu, X. Shi +8 more·May 1, 2022
High-performance classical simulator for quantum circuits, in particular the tensor network contraction algorithm, has become an important tool for the validation of noisy quantum computing. In order to address the memory limitations, the slicing tec...
Quantum Approximate Optimization Algorithm with Sparsified Phase Operator
Xiaoyuan Liu, Ruslan Shaydulin, Ilya Safro·Apr 30, 2022
The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate algorithm for demonstrating quantum advantage in optimization using near-term quantum computers. However, QAOA has high requirements on gate fidelity due to the need to en...
A Scalable 5, 6-Qubit Grover's Quantum Search Algorithm
Dinesh Reddy Vemula, Debanjan Konar, Sudeep Satheesan +2 more·Apr 30, 2022
—Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover’s quantum search algorithm is one of the well-known applicati...
Quantum subspace expansion algorithm for Green's functions
François Jamet, Abhishek Agarwal, I. Rungger·Apr 29, 2022
We present an algorithm to compute Green's functions on quantum computers for interacting electron systems, which is a challenging task on conventional computers. It uses a continued fraction representation based on the Lanczos method, where the wave...
Symbolic Synthesis of Clifford Circuits and Beyond
M. Amy, Owen Bennett-Gibbs, N. J. Ross·Apr 29, 2022
Path sums are a convenient symbolic formalism for quantum operations with applications to the simulation, optimization, and verification of quantum protocols. Unlike quantum circuits, path sums are not limited to unitary operations, but can express a...
Quantum Computing for Power Flow Algorithms: Testing on real Quantum Computers
Brynjar Sævarsson, Spyros Chatzivasileiadis, H. Jóhannsson +1 more·Apr 29, 2022
Quantum computing has the potential to solve many computational problems exponentially faster than classical computers. The high shares of renewables and the wide deployment of converter-interfaced resources require new tools that shall drastically a...
Weak-Key Analysis for BIKE Post-Quantum Key Encapsulation Mechanism
M. Nosouhi, Syed W. Shah, Lei Pan +4 more·Apr 29, 2022
The evolution of quantum computers poses a serious threat to contemporary public-key encryption (PKE) schemes. To address this impending issue, the National Institute of Standards and Technology (NIST) is currently undertaking the Post-Quantum Crypto...
FABLE: Fast Approximate Quantum Circuits for Block-Encodings
Daan Camps, R. Beeumen·Apr 29, 2022
Block-encodings of matrices have become an essential element of quantum algorithms derived from the quantum singular value transformation. This includes a variety of algorithms ranging from the quantum linear systems problem to quantum walk, Hamilton...
Hybrid quantum-classical reservoir computing of thermal convection flow
Philip R. Pfeffer, F. Heyder, J. Schumacher·Apr 29, 2022
We simulate the nonlinear chaotic dynamics of Lorenz-type models for a classical two-dimensional thermal convection flow with 3 and 8 degrees of freedom by a hybrid quantum--classical reservoir computing model. The high-dimensional quantum reservoir ...
MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
Nils Quetschlich, Lukas Burgholzer, R. Wille·Apr 28, 2022
Quantum software tools for a wide variety of design tasks on and across different levels of abstraction are crucial in order to eventually realize useful quantum applications. This requires practical and relevant benchmarks for new software tools to ...
On the detailed structure of quantum control landscape for fast single qubit phase-shift gate generation
B. Volkov, A. Pechen·Apr 28, 2022
In this work, we study the detailed structure of quantum control landscape for the problem of single-qubit phase shift gate generation on the fast time scale. In previous works, the absence of traps for this problem was proven on various time scales....
Experimental Implementation of Quantum Algorithm for Association Rules Mining
Chao-Hua Yu·Apr 28, 2022
Recently, a quantum algorithm for a fundamentally important task in data mining, association rules mining (ARM), called qARM for short, has been proposed. Notably, qARM achieves significant speedup over its classical counterpart for implementing the ...
Propagation of errors and quantitative quantum simulation with quantum advantage
S. Flannigan, N. Pearson, Guang Hao Low +5 more·Apr 28, 2022
The rapid development in hardware for quantum computing and simulation has led to much interest in problems where these devices can exceed the capabilities of existing classical computers and known methods. Approaching this for problems that go beyon...
Iterative quantum optimization with an adaptive problem Hamiltonian for the shortest vector problem
Y. Zhu, David Joseph, Congli Ling +1 more·Apr 28, 2022
Quantum optimization algorithms hold the promise of solving classically hard, discrete optimization problems in practice. The requirement of encoding such problems in a Hamiltonian realized with a finite -- and currently small -- number of qubits, ho...
BILP-Q: quantum coalition structure generation
Supreeth Mysore Venkatesh, A. Macaluso, M. Klusch·Apr 28, 2022
Quantum AI is an emerging field that uses quantum computing to solve typical complex problems in AI. In this work, we propose BILP-Q, the first-ever general quantum approach for solving the Coalition Structure Generation problem (CSGP), which is nota...
Searching and Sorting Algorithms for Quantum Annealing Computers
R. A. Dunn·Apr 28, 2022
Algorithms for searching and sorting data sets on quantum annealing systems are presented. Search algorithms for unordered data sets are developed. A sorting algorithm for data sets is provided, with a consideration of sort stability. Scalability of ...
Dynamical Purification and the Emergence of Quantum State Designs from the Projected Ensemble
Matteo Ippoliti, W. Ho·Apr 28, 2022
Quantum thermalization in a many-body system is defined by the approach of local subsystems towards a universal form, describable as an ensemble of quantum states wherein observables acquire thermal expectation values. Recently, it was demonstrated t...
BEINIT: Avoiding Barren Plateaus in Variational Quantum Algorithms
Ankit Kulshrestha, Ilya Safro·Apr 28, 2022
Barren plateaus are a notorious problem in the optimization of variational quantum algorithms and pose a critical obstacle in the quest for more efficient quantum machine learning algorithms. Many potential reasons for barren plateaus have been ident...
Algorithmic QUBO formulations for k-SAT and hamiltonian cycles
Jonas Nusslein, Thomas Gabor, Claudia Linnhoff-Popien +1 more·Apr 28, 2022
Quadratic Unconstrained Binary Optimization (QUBO) can be seen as a generic language for optimization problems. QUBOs attract particular attention since they can be solved with quantum hardware, like quantum annealers or quantum gate computers runnin...