Papers

Zheng An, Chenfeng Cao, Cheng-Qian Xu +1 more·Jul 8, 2021

Identifying phases of matter presents considerable challenges, particularly within the domain of quantum theory, where the complexity of ground states appears to increase exponentially with system size. Quantum many-body systems exhibit an array of c...

M. T. Khumalo, H. A. Chieza, K. Prag +1 more·Jul 8, 2021

The intractability of deterministic solutions in solving NP\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\o...

T. Tomesh, Zain Saleem, Martin Suchara·Jul 8, 2021

We present a new hybrid, local search algorithm for quantum approximate optimization of constrained combinatorial optimization problems. We focus on the Maximum Independent Set problem and demonstrate the ability of quantum local search to solve larg...

Yanxuan Lü, Qing Gao, Jinhu Lü +2 more·Jul 8, 2021

Artificial neural networks have achieved great success in many fields ranging from image recognition to video understanding. However, its high requirements for computing and memory resources have limited further development on processing big data wit...

Zekun Ye, Lvzhou Li·Jul 7, 2021

The hidden subgroup problem ($\mathsf{HSP}$) has been attracting much attention in quantum computing, since several well-known quantum algorithms including Shor algorithm can be described in a uniform framework as quantum methods to address different...

B. Iqbal, Harkirat Singh·Jul 7, 2021

Quantum Information Theory promises to speed up computation so is observed in real quantum computers as proved to its classical counterpart. This revolutionizes every field linked directly or indirectly with computation. Grover algorithm in quantum i...

T. Rudolph, S. Virmani·Jul 7, 2021

In order to delineate which minimalistic physical primitives can enable the full power of universal quantum computing, it has been fruitful to consider various measurement based architectures which reduce or eliminate the use of coherent unitary evol...

L. Venuti, D. D’Alessandro, Daniel A. Lidar·Jul 7, 2021

We provide a rigorous analysis of the quantum optimal control problem in the setting of a linear combination $s(t)B+(1-s(t))C$ of two noncommuting Hamiltonians $B$ and $C$. This includes both quantum annealing (QA) and the quantum approximate optimiz...

S. Duplij, R. Vogl·Jul 7, 2021

A new kind of quantum gates, higher braiding gates, as matrix solutions of the polyadic braid equations (different from the generalized Yang–Baxter equations) is introduced. Such gates lead to another special multiqubit entanglement that can speed up...

Mohd. Hussain Mir, Harkirat Singh·Jul 7, 2021

Quantum Computing offers an entirely new way of doing computation governed by the rules of quantum mechanics like Superposition and Entanglement. These rules allow us to do computation over all the possible states simultaneously. Hence, offering expo...

A. Cornelissen, S. Jerbi·Jul 7, 2021

We consider the problem of estimating the expected outcomes of Monte Carlo processes whose outputs are described by multidimensional random variables. We tightly characterize the quantum query complexity of this problem for various choices of oracle ...

N. Yoshioka, H. Hakoshima, Y. Matsuzaki +3 more·Jul 6, 2021

One of the major challenges for erroneous quantum computers is undoubtedly the control over the effect of noise. Considering the rapid growth of available quantum resources that are not fully fault tolerant, it is crucial to develop practical hardwar...

P. Chandarana, N. N. Hegade, K. Paul +4 more·Jul 6, 2021

The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum systems. Sinc...

V. Karavias, A. Lord, Mike Payne·Jul 6, 2021

Improving the rates and distances over which quantum secure keys are generated is a major challenge. New source and detector hardware can improve key rates significantly, however it can require expensive cooling. We show that Twin Field Quantum Key D...

F. V. Massoli, Lucia Vadicamo, G. Amato +1 more·Jul 6, 2021

In recent years, Quantum Computing witnessed massive improvements in terms of available resources and algorithms development. The ability to harness quantum phenomena to solve computational problems is a long-standing dream that has drawn the scienti...

Ozlem Salehi, A. Yakaryılmaz·Jul 5, 2021

. The study of quantum finite automata (QFAs) is one of the possible approaches in exploring quantum computers with finite memory. Despite being one of the most restricted models, Moore-Crutchfield quantum finite automaton (MCQFA) is proven to be exponen...

A. Stanco, Francesco B. L. Santagiustina, L. Calderaro +5 more·Jul 5, 2021

This article presents a hardware and software architecture, which can be used in those systems that implement practical quantum key distribution (QKD) and quantum random-number generation (QRNG) schemes. This architecture fully exploits the capabilit...

Christian D. Marciniak, T. Feldker, Ivan Pogorelov +7 more·Jul 5, 2021

Quantum sensors are an established technology that has created new opportunities for precision sensing across the breadth of science. Using entanglement for quantum enhancement will allow us to construct the next generation of sensors that can approa...

S. Buck, R. Coleman, Hayk Sargsyan·Jul 5, 2021

Quantum computing is usually associated with discrete quantum states and physical quantities possessing discrete eigenvalue spectrum. However, quantum computing in general is any computation accomplished by the exploitation of quantum properties of p...

M. Sasdelli, Tat-Jun Chin·Jul 5, 2021

Quantum annealing is a promising paradigm for building practical quantum computers. Compared to other approaches, quantum annealing technology has been scaled up to a larger number of qubits. On the other hand, deep learning has been profoundly succe...