Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,522
This Month
0
Today
0
Research Volume
15,621 papers in 12 months (-1% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
The role of cohomology in quantum computation with magic states
R. Raussendorf, C. Okay, Michael Zurel +1 more·Oct 22, 2021
A web of cohomological facts relates quantum error correction, measurement-based quantum computation, symmetry protected topological order and contextuality. Here we extend this web to quantum computation with magic states. In this computational sche...
Quantum algorithm for neighborhood preserving embedding
Shi-Jie 世杰 Pan 潘, Lin-Chun 林春 Wan 万, H. Liu 刘 +4 more·Oct 22, 2021
Neighborhood preserving embedding (NPE) is an important linear dimensionality reduction technique that aims at preserving the local manifold structure. NPE contains three steps, i.e., finding the nearest neighbors of each data point, constructing the...
Molecular dynamics on quantum annealers
I. Gayday, D. Babikov, A. Teplukhin +5 more·Oct 22, 2021
In this work we demonstrate a practical prospect of using quantum annealers for simulation of molecular dynamics. A methodology developed for this goal, dubbed Quantum Differential Equations (QDE), is applied to propagate classical trajectories for t...
Efficient fully-coherent quantum signal processing algorithms for real-time dynamics simulation.
J. Martyn, Yuan Liu, Zachary E. Chin +1 more·Oct 21, 2021
Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the simulation ...
Graph Minor Embedding Can Affect Sampling Degenerate Ground States Using Quantum Annealing
N. Maruyama, Masayuki Ohzeki, Kazuyuki Tanaka·Oct 21, 2021
Quantum annealing, as currently implemented in hardware, cannot fairly sample all ground states. Graph minor embedding, which maps a problem to the hardware graph of quantum annealers, affects sampling all states. In this study, we demonstrate the in...
QuantumNAT: Quantum Noise-Aware Training with Noise Injection, Quantization and Normalization
Hanrui Wang, Jiaqi Gu, Yongshan Ding +4 more·Oct 21, 2021
Parameterized Quantum Circuits (PQC) are promising towards quantum advantage on near-term quantum hardware. However, due to the large quantum noises (errors), the performance of PQC models has a severe degradation on real quantum devices. Take Quantu...
Surface code compilation via edge-disjoint paths
M. Beverland, V. Kliuchnikov, E. Schoute·Oct 21, 2021
We provide an efficient algorithm to compile quantum circuits for fault-tolerant execution. We target surface codes, which form a 2D grid of logical qubits with nearest-neighbor logical operations. Embedding an input circuit's qubits in surface codes...
Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
C. Kargi, A. Manatuly, L. M. Sieberer +7 more·Oct 21, 2021
Digital quantum simulation (DQS) is one of the most promising paths for achieving first useful real-world applications for quantum processors. Yet even assuming rapid progress in device engineering and development of fault-tolerant quantum processors...
Efficient Decoding of Surface Code Syndromes for Error Correction in Quantum Computing
Debasmita Bhoumik, Pinaki Sen, Ritajit Majumdar +3 more·Oct 21, 2021
Errors in surface code have typically been decoded by Minimum Weight Perfect Matching (MWPM) based method. Recently, neural-network-based Machine Learning (ML) techniques have been employed for this purpose. Here we propose a two-level (low and high)...
Localized Quantum Chemistry on Quantum Computers
M. Otten, M. Hermes, Riddhish Pandharkar +3 more·Oct 21, 2021
Quantum chemistry calculations of large, strongly correlated systems are typically limited by the computation cost that scales exponentially with the size of the system. Quantum algorithms, designed specifically for quantum computers, can alleviate t...
Low-overhead fault-tolerant quantum computing using long-range connectivity
Lawrence Z. Cohen, Isaac H. Kim, S. Bartlett +1 more·Oct 20, 2021
Vast numbers of qubits will be needed for large-scale quantum computing because of the overheads associated with error correction. We present a scheme for low-overhead fault-tolerant quantum computation based on quantum low-density parity-check (LDPC...
Predicting parameters for the Quantum Approximate Optimization Algorithm for MAX-CUT from the infinite-size limit
Sami Boulebnane, A. Montanaro·Oct 20, 2021
Combinatorial optimization is regarded as a potentially promising application of near and long-term quantum computers. The best-known heuristic quantum algorithm for combinatorial optimization on gate-based devices, the Quantum Approximate Optimizati...
Reducing runtime and error in VQE using deeper and noisier quantum circuits
Amara Katabarwa, Alexander Kunitsa, B. Peropadre +1 more·Oct 20, 2021
The rapid development of noisy intermediate-scale quantum (NISQ) devices has raised the question of whether or not these devices will find commercial use. Unfortunately, a major shortcoming of many proposed NISQ-amenable algorithms, such as the varia...
Sampling diverse near-optimal solutions via algorithmic quantum annealing.
M. Mohseni, M. Rams, S. Isakov +5 more·Oct 20, 2021
Sampling a diverse set of high-quality solutions for hard optimization problems is of great practical relevance in many scientific disciplines and applications, such as artificial intelligence and operations research. One of the main open problems is...
Four-loop scattering amplitudes journey into the forest
S. Ram'irez-Uribe, R. Hern'andez-Pinto, Andr'es E. Renter'ia-Olivo +4 more·Oct 20, 2021
We present an overview of the analysis of the multiloop topologies that appear for the first time at four loops and the assembly of them in a general expression, the N$^4$MLT universal topology. Based on the fact that the Loop-Tree Duality enables to...
Simulability transitions in continuous-time dynamics of local open quantum systems
Rahul Trivedi, J. Cirac·Oct 20, 2021
We analyze the complexity of classically simulating continuous-time dynamics of locally interacting quantum spin systems with a constant rate of entanglement breaking noise. We prove that a polynomial time classical algorithm can be used to sample fr...
Detecting Entanglement-Generating Circuits in Cloud-Based Quantum Computing
J. Seong, J. Bae·Oct 20, 2021
Entanglement, a direct consequence of elementary quantum gates such as controlled-NOT or Toffoli gates, is a key resource that leads to quantum advantages. In this work, we establish the framework of certifying entanglement generation in cloud-based ...
Measurement-induced criticality in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:msub><mml:mi mathvariant="double-struck">Z</mml:mi><mml:mn>2</mml:mn></mml:msub></mml:math> -symmetric quantum automaton circuits
Yi-Fan Han, Xiao Chen·Oct 20, 2021
We study entanglement dynamics in hybrid $\mathbb{Z}_2$-symmetric quantum automaton circuits subject to local composite measurements. We show that there exists an entanglement phase transition from a volume law phase to a critical phase by varying th...
Noisy intermediate-scale quantum computing algorithm for solving an n -vertex MaxCut problem with log( n ) qubits
M. Rančić·Oct 20, 2021
Quantum computers are devices, which allow more efficient solutions of problems as compared to their classical counterparts. As the timeline to developing a quantum-error corrected computer is unclear, the quantum computing community has dedicated mu...
A Logarithmic Bayesian Approach to Quantum Error Detection
Ian Convy, K. B. Whaley·Oct 20, 2021
We consider the problem of continuous quantum error correction from a Bayesian perspective, proposing a pair of digital filters using logarithmic probabilities that are able to achieve near-optimal performance on a three-qubit bit-flip code, while st...