Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
28,582
This Month
299
Today
0
Research Volume
13,639 papers in 12 months (-16% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Variational quantum algorithm for molecular geometry optimization
A. Delgado, J. Arrazola, S. Jahangiri +4 more·Jun 25, 2021
Classical algorithms for predicting the equilibrium geometry of strongly correlated molecules require expensive wave function methods that become impractical already for few-atom systems. In this work, we introduce a variational quantum algorithm for...
Polynomial unconstrained binary optimisation inspired by optical simulation
D. A. Chermoshentsev, A. O. Malyshev, Mert Esencan +5 more·Jun 24, 2021
We propose an algorithm inspired by optical coherent Ising machines to solve the problem of polynomial unconstrained binary optimization (PUBO). We benchmark the proposed algorithm against existing PUBO algorithms on the extended Sherrington-Kirkpatr...
Variational Quantum Optimization with Multi-Basis Encodings
T. Patti, Jean Kossaifi, Anima Anandkumar +1 more·Jun 24, 2021
Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable quantum advantage. The utility of many quantum algorithms is limited by high requisite circuit depth and nonconvex optimization landscapes....
Efficient quantum simulation of open quantum system dynamics on noisy quantum computers
Shi-Ning Sun, Li-Chai Shih, Yuan‐Chung Cheng·Jun 24, 2021
Quantum simulation represents the most promising quantum application to demonstrate quantum advantage on near-term noisy intermediate-scale quantum (NISQ) computers, yet available quantum simulation algorithms are prone to errors and thus difficult t...
Provably efficient machine learning for quantum many-body problems
Hsin-Yuan Huang, R. Kueng, G. Torlai +2 more·Jun 23, 2021
Classical machine learning (ML) provides a potentially powerful approach to solving challenging quantum many-body problems in physics and chemistry. However, the advantages of ML over traditional methods have not been firmly established. In this work...
Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators.
A. Schlimgen, Kade Head-Marsden, LeeAnn M. Sager +2 more·Jun 23, 2021
Electron transport in realistic physical and chemical systems often involves the nontrivial exchange of energy with a large environment, requiring the definition and treatment of open quantum systems. Because the time evolution of an open quantum sys...
Quantum-classical hybrid algorithm for the simulation of all-electron correlation.
Jan-Niklas Boyn, A. Lykhin, Scott E. Smart +2 more·Jun 22, 2021
While chemical systems containing hundreds to thousands of electrons remain beyond the reach of quantum devices, hybrid quantum-classical algorithms present a promising pathway toward a quantum advantage. Hybrid algorithms treat the exponentially sca...
Eliminating Intermediate Measurements using Pseudorandom Generators
Uma Girish, R. Raz·Jun 22, 2021
We show that quantum algorithms of time $T$ and space $S\ge \log T$ with intermediate measurements can be simulated by quantum algorithms of time $T \cdot \mathrm{poly}(S)$ and space $O(S\cdot \log T )$ without intermediate measurements. The best sim...
LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach
Ethan Smith, M. Davis, Jeffrey Larson +3 more·Jun 21, 2021
While showing great promise, circuit synthesis techniques that combine numerical optimization with search over circuit structures face scalability challenges due to a large number of parameters, exponential search spaces, and complex objective functi...
A near-term quantum simulation of the transverse field Ising model hints at glassy dynamics
Shah Ishmam Mohtashim, Turbasu Chatterjee, Arnav Das +2 more·Jun 21, 2021
We demonstrate quantum circuit simulations of the transverse field Ising model with longitudinal fields, displaying salient features of glassy dynamics. The energy landscape and spin configurations of toy models are considered, using the Variational ...
Normalized Gradient Descent for Variational Quantum Algorithms
Yudai Suzuki, Hiroshi Yano, Raymond H. Putra +1 more·Jun 21, 2021
Variational quantum algorithms (VQAs) are promising methods that leverage noisy quantum computers and classical computing techniques for practical applications. In VQAs, the classical optimizers such as gradient-based optimizers are utilized to adjus...
Simulation of Condensed-Phase Spectroscopy with Near-Term Digital Quantum Computers.
Chee-Kong Lee, Chang-Yu Hsieh, Shengyu Zhang +1 more·Jun 20, 2021
Spectroscopy is an indispensable tool for understanding the structures and dynamics of molecular systems. However, computational modeling of spectroscopy is challenging due to the exponential scaling of computational complexity with system sizes unle...
Accelerated Quantum Monte Carlo with Mitigated Error on Noisy Quantum Computer
Yongdan Yang, B. Lu, Ying Li·Jun 18, 2021
Quantum Monte Carlo and quantum simulation are both important tools for understanding quantum many-body systems. As a classical algorithm, quantum Monte Carlo suffers from the sign problem, preventing its application to most fermion systems and real ...
Quantum and Classical Bayesian Agents
J. Debrota, P. Love·Jun 16, 2021
We describe a general approach to modeling rational decision-making agents who adopt either quantum or classical mechanics based on the Quantum Bayesian (QBist) approach to quantum theory. With the additional ingredient of a scheme by which the prope...
Trellis Decoding for Qudit Stabilizer Codes and Its Application to Qubit Topological Codes
Eric Sabo, Arun B. Aloshious, K. Brown·Jun 15, 2021
Trellis decoders are a general decoding technique first applied to qubit-based quantum error correction codes by Ollivier and Tillich in 2006. Here, we improve the scalability and practicality of their theory, show that it has strong structure, exten...
Variational quantum anomaly detection: Unsupervised mapping of phase diagrams on a physical quantum computer
Korbinian Kottmann, F. Metz, Joana Fraxanet +1 more·Jun 15, 2021
One of the most promising applications of quantum computing is simulating quantum many-body systems. However, there is still a need for methods to efficiently investigate these systems in a native way, capturing their full complexity. Here, we propos...
Variational quantum eigensolver with reduced circuit complexity
Yu Zhang, L. Cincio, C. Negre +6 more·Jun 14, 2021
The variational quantum eigensolver (VQE) is one of the most promising algorithms to find eigenstates of a given Hamiltonian on noisy intermediate-scale quantum devices (NISQ). The practical realization is limited by the complexity of quantum circuit...
Improved upper bounds on the stabilizer rank of magic states
Hammam Qassim, Hakop Pashayan, David Gosset·Jun 14, 2021
<jats:p>In this work we improve the runtime of recent classical algorithms for strong simulation of quantum circuits composed of Clifford and T gates. The improvement is obtained by establishing a new upper bound on the stabilizer rank of <mml:math x...
Quantum algorithm for Gaussian process regression
Menghan Chen, Gongde Guo, Song Lin +1 more·Jun 12, 2021
In this paper, a quantum algorithm based on gaussian process regression model is proposed. The proposed quantum algorithm consists of three sub-algorithms. One is the first quantum subalgorithm to efficiently generate mean predictor. The improved HHL...
Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing
Rhea Parekh, Andrea Ricciardi, Ahmed Darwish +1 more·Jun 12, 2021
A viable approach for building large-scale quantum computers is to interlink small-scale quantum computers with a quantum network to create a larger distributed quantum computer. When designing quantum algorithms for such a distributed quantum comput...