Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,611
This Month
65
Today
0
Research Volume
15,669 papers in 12 months (-39% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
An improved quantum-inspired algorithm for linear regression
Andr'as Gily'en, Zhao Song, Ewin Tang·Sep 15, 2020
<jats:p>We give a classical algorithm for linear regression analogous to the quantum matrix inversion algorithm [Harrow, Hassidim, and Lloyd, Physical Review Letters'09] for low-rank matrices [Wossnig, Zhao, and Prakash, Physical Review Letters'18], ...
Space-efficient binary optimization for variational computing
A. Glos, Aleksandra Krawiec, Z. Zimbor'as·Sep 15, 2020
In the era of Noisy Intermediate-Scale Quantum (NISQ) computers it is crucial to design quantum algorithms which do not require many qubits or deep circuits. Unfortunately, the most well-known quantum algorithms are too demanding to be run on current...
A Systematic Study of Lattice-based NIST PQC Algorithms: from Reference Implementations to Hardware Accelerators
Malik Imran, Z. Abideen, S. Pagliarini·Sep 15, 2020
Security of currently deployed public key cryptography algorithms is foreseen to be vulnerable against quantum computer attacks. Hence, a community effort exists to develop post-quantum cryptography (PQC) algorithms, i.e., algorithms that are resista...
Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
Zsolt I. Tabi, Kareem H. El-Safty, Zsófia Kallus +4 more·Sep 15, 2020
Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient quantum optim...
From Pulses to Circuits and Back Again: A Quantum Optimal Control Perspective on Variational Quantum Algorithms
Alicia B. Magann, C. Arenz, Matthew D. Grace +5 more·Sep 14, 2020
The last decade has witnessed remarkable progress in the development of quantum technologies. Although fault-tolerant devices likely remain years away, the noisy intermediate-scale quantum devices of today may be leveraged for other purposes. Leading...
Fast high-fidelity multiqubit state transfer with long-range interactions
Yifan Hong, A. Lucas·Sep 14, 2020
We describe an efficient protocol to perform quantum state transfer using Hamiltonian dynamics with long-range interactions. The time to transfer $n$ qubits a sufficiently large distance is proportional to $\sqrt{n}$. Even without error correction, t...
Quantum teleportation of physical qubits into logical code spaces
Yi-Han Luo, Ming-Cheng Chen, Manuel Erhard +13 more·Sep 14, 2020
Significance Quantum teleportation and quantum error correction play crucial roles in fault-tolerant quantum computing. Here, we implemented error-correctable quantum teleportation to manipulate a logical qubit and observed the protection of quantum ...
Fluctuation-guided search in quantum annealing
N. Chancellor·Sep 14, 2020
Quantum annealing has great promise in leveraging quantum mechanics to solve combinatorial optimisation problems. However, to realize this promise to it's fullest extent we must appropriately leverage the underlying physics. In this spirit, I examine...
Evidence for long-distance superexchange between semiconductor quantum-dot electron spins
Haifeng Qiao, Y. Kandel, S. Fallahi +4 more·Sep 13, 2020
Due to their long coherence times and potential for scalability, semiconductor quantum-dot spin qubits hold great promise for quantum information processing. However, maintaining high connectivity between quantum-dot spin qubits, which favor linear a...
Hilbert-Schmidt speed as an efficient tool in quantum metrology
H. R. Jahromi, R. Franco·Sep 13, 2020
We investigate how the Hilbert-Schmidt speed (HSS), a special type of quantum statistical speed, can be exploited as a powerful and easily computable tool for quantum phase estimation in a $n$-qubit system. We find that, when both the HSS and quantum...
Simultaneous Quantum Machine Learning Training and Architecture Discovery
Dominic Pasquali·Sep 13, 2020
With the onset of gated quantum machine learning, the architecture for such a system is an open question. Many architectures are created either ad hoc or are directly analogous from known classical architectures. Presented here is a novel algorithm w...
Circuit Design for K-coloring Problem and its Implementation on Near-term Quantum Devices
A. Saha, Debasri Saha, A. Chakrabarti·Sep 13, 2020
Nowadays in Quantum Computing, the implementation of quantum algorithm has created a stir since Noisy Intermediate-Scale Quantum (NISQ) devices are out in the market. Researchers are mostly interested in solving NP-complete problems with the help of ...
Cubic phase gates are not suitable for non-Clifford operations on GKP states
Jacob Hastrup, M. V. Larsen, Jonas S Neergaard-Nielsen +2 more·Sep 11, 2020
With the Gottesman-Kitaev-Preskill (GKP) encoding, Clifford gates and error correction can be carried out using simple Gaussian operations. Still, non-Clifford gates, required for universality, require non-Gaussian elements. In their original proposa...
Limitations of optimization algorithms on noisy quantum devices
Daniel Stilck França, R. García-Patrón·Sep 11, 2020
Recent successes in producing intermediate-scale quantum devices have focused interest on establishing whether near-term devices could outperform classical computers for practical applications. A central question is whether noise can be overcome in t...
Computational phase transitions: benchmarking Ising machines and quantum optimisers
H. Philathong, V. Akshay, K. Samburskaya +1 more·Sep 11, 2020
While there are various approaches to benchmark physical processors, recent findings have focused on computational phase transitions. This is due to several factors. Importantly, the hardest instances appear to be well-concentrated in a narrow region...
Number Partitioning with Grover's Algorithm in Central Spin Systems
Galit Anikeeva, Ognjen Markovi'c, V. Borish +7 more·Sep 11, 2020
Numerous conceptually important quantum algorithms rely on a black-box device known as an oracle, which is typically difficult to construct without knowing the answer to the problem that the algorithm is intended to solve. A notable example is Grover...
Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
Nicolas P. D. Sawaya, F. Paesani, Daniel P. Tabor·Sep 10, 2020
Determining the vibrational structure of a molecule is central to fundamental applications in several areas, from atmospheric science to catalysis, fuel combustion modeling, biochemical imaging, and astrochemistry. However, when significant anharmoni...
Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in the Variational Quantum Eigensolver
N. Tkachenko, James Sud, Yu Zhang +6 more·Sep 10, 2020
The Variational Quantum Eigensolver (VQE) is a method of choice to solve the electronic structure problem for molecules on near-term gate-based quantum computers. However, the circuit depth is expected to grow significantly with problem size. Increas...
Inferring the Dynamics of the State Evolution During Quantum Annealing
Elijah Pelofske, Georg Hahn, H. Djidjev·Sep 10, 2020
To solve an optimization problem using a commercial quantum annealer, one has to represent the problem of interest as an Ising or a quadratic unconstrained binary optimization (QUBO) problem and submit its coefficients to the annealer, which then ret...
Feynman-path-type simulation using stabilizer projector decomposition of unitaries
Yifei Huang, P. Love·Sep 10, 2020
We propose a classical simulation method for quantum circuits based on decomposing unitary gates into a sum of stabilizer projectors. By only decomposing the non-Clifford gates, we take advantage of the Gottesman-Knill theorem and build a bridge betw...