Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,522
This Month
0
Today
0
Research Volume
15,622 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
Collectively pair-driven-dissipative bosonic arrays: exotic and self-oscillatory condensates
Yinan Chen, C. Navarrete-Benlloch·Nov 14, 2021
Modern quantum platforms such as superconducting circuits provide exciting opportunities for the experimental exploration of driven-dissipative many-body systems in unconventional regimes. One of such regimes occurs in bosonic systems, where nowadays...
Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming
J. Allcock, Yassine Hamoudi, A. Joux +2 more·Nov 13, 2021
Subset-Sum is an NP-complete problem where one must decide if a multiset of $n$ integers contains a subset whose elements sum to a target value $m$. The best-known classical and quantum algorithms run in time $\tilde{O}(2^{n/2})$ and $\tilde{O}(2^{n/...
A Systematic Methodology to Compute the Quantum Vulnerability Factors for Quantum Circuits
Daniel Oliveira, Edoardo Giusto, Betis Baheri +3 more·Nov 13, 2021
Quantum computing is one of the most promising technology advances of the latest years. Qubits are highly sensitive to noise, which can make the output useless. Lately, it has been shown that superconducting qubits are extremely susceptible to extern...
Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
Nithin Raveendran, Narayanan Rengaswamy, F. Rozpędek +3 more·Nov 13, 2021
Quantum error correction has recently been shown to benefit greatly from specific physical encodings of the code qubits. In particular, several researchers have considered the individual code qubits being encoded with the continuous variable Gottesma...
Efficient multi-qubit subspace rotations via topological quantum walks
X. Gu, J. Allcock, S. An +1 more·Nov 12, 2021
The rotation of subspaces by a chosen angle is a fundamental quantum computing operation, with applications in error correction and quantum algorithms such as the Quantum Approximate Optimization Algorithm, the Variational Quantum Eigensolver and the...
Classical analog of qubit logic based on a magnon Bose–Einstein condensate
M. Mohseni, V. Vasyuchka, V. L’vov +2 more·Nov 12, 2021
Advances in quantum computing and telecommunications stimulate the search for classical systems allowing partial implementation of a similar functionality under less stringent environmental conditions. Here, we present a classical version of several ...
The Present and Future of Discrete Logarithm Problems on Noisy Quantum Computers
Yoshinori Aono, Sitong Liu, Tomoki Tanaka +4 more·Nov 11, 2021
The discrete logarithm problem (DLP) is the basis for several cryptographic primitives. Since Shor’s work, it has been known that the DLP can be solved by combining a polynomial-size quantum circuit and a polynomial-time classical postprocessing algo...
Quantum Computing is Scalable on a Planar Array of Qubits with Fabrication Defects
Armands Strikis, S. Benjamin, Benjamin J. Brown·Nov 11, 2021
To successfully execute large-scale algorithms, a quantum computer will need to perform its elementary operations near perfectly. This is a fundamental challenge since all physical qubits suffer a considerable level of noise. Moreover, real systems a...
Approximate symmetries and quantum error correction
Zi-Wen Liu, Sisi Zhou·Nov 11, 2021
Quantum error correction (QEC) is a key concept in quantum computation as well as many areas of physics. There are fundamental tensions between continuous symmetries and QEC. One vital situation is unfolded by the Eastin–Knill theorem, which forbids ...
Quantum Model-Discovery
Niklas Heim, Atiyo Ghosh, O. Kyriienko +1 more·Nov 11, 2021
Quantum computing promises to speed up some of the most challenging problems in science and engineering. Quantum algorithms have been proposed showing theoretical advantages in applications ranging from chemistry to logistics optimization. Many probl...
Parallel quantum annealing
Elijah Pelofske, Georg Hahn, H. Djidjev·Nov 11, 2021
Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which a solution is obtained after quantum a...
Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
Zi-Wen Liu, Sisi Zhou·Nov 11, 2021
We systematically study the fundamental competition between quantum error correction (QEC) and continuous symmetries, two key notions in quantum information and physics, in a quantitative manner. Three meaningful measures of approximate symmetries in...
Single shot i-Toffoli gate in dispersively coupled superconducting qubits
Aneirin J. Baker, Gerhard Huber, N. J. Glaser +4 more·Nov 10, 2021
Quantum algorithms often benefit from the ability to execute multi-qubit (>2) gates. To date such multi-qubit gates are typically decomposed into single- and two-qubit gates, particularly in superconducting qubit architectures. The ability to perform...
Reflection-Based Adiabatic State Preparation
J. Lemieux, A. Scherer, Pooya Ronagh·Nov 10, 2021
We propose a circuit-model quantum algorithm for eigenpath traversal that is based on a combination of concepts from Grover's search and adiabatic quantum computation. Our algorithm deploys a sequence of reflections determined from eigenspaces of ins...
Exponential Separations Between Learning With and Without Quantum Memory
Sitan Chen, Jordan S. Cotler, Hsin-Yuan Huang +1 more·Nov 10, 2021
We study the power of quantum memory for learning properties of quantum systems and dynamics, which is of great importance in physics and chemistry. Many state-of-the-art learning algorithms require access to an additional external quantum memory. Wh...
Quadratic improvement on accuracy of approximating pure quantum states and unitary gates by probabilistic implementation
Seiseki Akibue, G. Kato, S. Tani·Nov 10, 2021
Pure quantum states are often approximately encoded as classical bit strings such as those representing probability amplitudes and those describing circuits that generate the quantum states. The crucial quantity is the minimum length of classical bit...
A Quantum Natural Language Processing Approach to Musical Intelligence
E. Miranda, Richie Yeung, A. Pearson +2 more·Nov 10, 2021
There has been tremendous progress in Artificial Intelligence (AI) for music, in particular for musical composition and access to large databases for commercialisation through the Internet. We are interested in further advancing this field, focusing ...
Simulating time evolution with fully optimized single-qubit gates on parametrized quantum circuits
Kaito Wada, Rudy Raymond, Yu-ya Ohnishi +4 more·Nov 10, 2021
We propose a novel method to sequentially optimize arbitrary single-qubit gates in parameterized quantum circuits for simulating real and imaginary time evolution. The method utilizes full degrees of freedom of single-qubit gates and therefore can po...
Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm
J. Romeiro, F. Brito·Nov 10, 2021
In contexts where relevant problems can easily attain configuration spaces of enormous sizes, solving Linear Differential Equations (LDEs) can become a hard achievement for classical computers; on the other hand, the rise of quantum hardware can conc...
Average-Case Speedup for Product Formulas
Chi-Fang Chen, F. Brandão·Nov 9, 2021
Quantum simulation is a promising application of future quantum computers. Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. For an accurate product formula approximation, the state-...