Papers

Yingkai Ouyang·Feb 4, 2021

Quantum deletions, which are harder to correct than erasure errors, occur in many realistic settings. It is therefore pertinent to develop quantum coding schemes for quantum deletion channels. To date, not much is known about which explicit quantum e...

M. Gong, Shiyu Wang, C. Zha +33 more·Feb 4, 2021

Simulating quantum walkers Quantum walks are the quantum mechanical analogs of classical random walks, describing the propagation of a quantum walker across a lattice, and find application in developing algorithms for simulating quantum many-body sys...

Kao-Yueh Kuo, Ethan Chern, C. Lai·Feb 3, 2021

Quantum error correction is necessary to protect logical quantum states and operations. However, no meaningful data protection can be made when the syndrome extraction is erroneous due to faulty measurement gates. Quantum data-syndrome (DS) codes are...

A. Chatwin-Davies·Feb 3, 2021

These notes introduce a handful of core ideas from quantum information science that figure prominently in modern research on quantum gravity. The central concept that forms the base of these notes is that of a quantum channel; that is, the most gener...

Qian Guo, Erik Mårtensson, Paul Stankovski Wagner·Feb 3, 2021

The Learning with Errors (LWE) problem receives much attention in cryptography, mainly due to its fundamental significance in post-quantum cryptography. Among its solving algorithms, the Blum-Kalai-Wasserman (BKW) algorithm, originally proposed for s...

K. Bertels, A. Sarkar, A. Krol +7 more·Feb 3, 2021

This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator In this paper, we present explicitly the idea of a quantum accelerator which...

M. Alex·Feb 3, 2021

Quantum Technologies is a term that is getting broader with every passing year. Nanotechnology and electronics operate in this realm. With the invention of industry-disrupting algorithms like Shor's algorithm that can break RSA encryption on a quantu...

A. Montanaro, Stasja Stanisic·Feb 3, 2021

Noisy intermediate-scale quantum (NISQ) computers could solve quantum-mechanical simulation problems that are beyond the capabilities of classical computers. However, NISQ devices experience significant errors which, if not corrected, can render phys...

Z. M. Rossi, I. Chuang·Feb 3, 2021

The problem of discriminating between many quantum channels with certainty is analyzed under the assumption of prior knowledge of algebraic relations among possible channels. It is shown, by explicit construction of a novel family of quantum algorith...

Yasuhiro Kondo, R. Mori, R. Movassagh·Feb 3, 2021

Motivated by the recent experimental demonstrations of quantum supremacy, proving the hardness of the output of random quantum circuits is an imperative near term goal. We prove under the complexity theoretical assumption of the non-collapse of the p...

T. Haug, Kishor Bharti, M. Kim·Feb 2, 2021

To harness the potential of noisy intermediate-scale quantum devices, it is paramount to find the best type of circuits to run hybrid quantum-classical algorithms. Key candidates are parametrized quantum circuits that can be effectively implemented o...

A. Córcoles, M. Takita, K. Inoue +4 more·Feb 2, 2021

To date, quantum computation on real, physical devices has largely been limited to simple, time-ordered sequences of unitary operations followed by a final projective measurement. As hardware platforms for quantum computing continue to mature in size...

Kun Zhang, P. Rao, Kwangmin Yu +2 more·Feb 2, 2021

Despite the advent of Grover’s algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search algorithms. ...

R. Keijzer, V. Colussi, B. vSkori'c +1 more·Feb 2, 2021

This work studies the variational quantum eigensolver (VQE) algorithm, which is designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Two methods of reducing the number of required qubit ma...

Adam Bouland, Bill Fefferman, Zeph Landau +1 more·Feb 2, 2021

Noise is the defining feature of the NISQ era, but it remains unclear if noisy quantum devices are capable of quantum speedups. Quantum supremacy experiments have been a major step forward, but gaps remain between the theory behind these experiments ...

Hideyuki Miyahara, V. Roychowdhury·Feb 2, 2021

The paradigm of variational quantum classifiers (VQCs) encodes classical information as quantum states, followed by quantum processing and then measurements to generate classical predictions. VQCs are promising candidates for efficient utilizations o...

M. Abbaszadeh, S. S. Mousavi, V. Salari·Feb 2, 2021

In this paper we develop a compositional vector-based semantics of positive transitive sentences in quantum natural language processing for a non-English language, i.e. Persian, to compare the parametrised quantum circuits of two synonymous sentenc...

Elija Perrier·Feb 1, 2021

In this paper, we inaugurate the field of quantum fair machine learning. We undertake a comparative analysis of differences and similarities between classical and quantum fair machine learning algorithms, specifying how the unique features of quantum...

A. Teplukhin, B. Kendrick, S. Mniszewski +7 more·Feb 1, 2021

The most advanced D-Wave Advantage quantum annealer has 5000+ qubits, however, every qubit is connected to a small number of neighbors. As such, implementation of a fully-connected graph results in an order of magnitude reduction in qubit count. To c...

Bing-Han Lu, Yuchun Wu, Wei-cheng Kong +2 more·Feb 1, 2021

Full connectivity of qubits is necessary for most quantum algorithms, which is difficult to directly implement on Noisy Intermediate-Scale Quantum processors. However, inserting swap gate to enable the two-qubit gates between uncoupled qubits signifi...