Papers

Guillaume Verdon, Jacob A. Marks, Sasha Nanda +2 more·Oct 4, 2019

We introduce a new class of generative quantum-neural-network-based models called Quantum Hamiltonian-Based Models (QHBMs). In doing so, we establish a paradigmatic approach for quantum-probabilistic hybrid variational learning, where we efficiently ...

Samuel Jaques, M. Naehrig, M. Roetteler +1 more·Oct 3, 2019

Grover’s search algorithm gives a quantum attack against block ciphers by searching for a key that matches a small number of plaintext-ciphertext pairs. This attack uses \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepack...

J. Lemieux, B. Heim, D. Poulin +2 more·Oct 3, 2019

We present a detailed circuit implementation of Szegedy's quantization of the Metropolis-Hastings walk. This quantum walk is usually defined with respect to an oracle. We find that a direct implementation of this oracle requires costly arithmetic ope...

Thomas Wagner, H. Kampermann, D. Bruß·Oct 3, 2019

Surface codes are a promising method of quantum error correction and the basis of many proposed quantum computation implementations. However, their efficient decoding is still not fully explored. Recently, approaches based on machine learning techniq...

R. Sweke, Frederik Wilde, Johannes Jakob Meyer +4 more·Oct 2, 2019

Within the context of hybrid quantum-classical optimization, gradient descent based optimizers typically require the evaluation of expectation values with respect to the outcome of parameterized quantum circuits. In this work, we explore the conseque...

Yuanyuan Yang, K. Das, A. Moini +1 more·Oct 2, 2019

The control interface of a large-scale quantum computer will likely require electronic sub-systems that operate in close proximity to the qubits, at deep cryogenic temperatures. Here, we report the low-temperature performance of custom cryo-CMOS band...

K. Park, Jonghun Park, J. Rhee·Oct 2, 2019

Learning a hidden parity function from noisy data, known as learning parity with noise (LPN), is an example of intelligent behavior that aims to generalize a concept based on noisy examples. The solution to LPN immediately leads to decoding a random ...

Alexander May, Lars Schlieper, Jonathan Schwinger·Oct 2, 2019

We implemented Simon's quantum period finding circuit for functions $\mathbb{F}_2^n \rightarrow \mathbb{F}_2^n$ with period $\vec s \in \mathbb{F}_2^n$ up to $n=7$ on the 14-qubit quantum device IBM Q 16 Melbourne. Our experiments show that with a ce...

Fabrizio Riguzzi·Oct 1, 2019

In Weighted Model Counting (WMC) we assign weights to Boolean literals and we want to compute the sum of the weights of the models of a Boolean function where the weight of a model is the product of the weights of its literals. WMC was shown to be pa...

Ruslan Shaydulin, Y. Alexeev·Oct 1, 2019

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum algorithms for the Noisy Intermediate-Scale Quantum (NISQ) era. Quantifying the performance of QAOA in the near-term regime is of utmost importance. We perform a l...

G. Castagnoli, Eliahu Cohen, Artur Ekert +1 more·Oct 1, 2019

The usual representation of quantum algorithms is limited to the process of solving the problem. We extend it to the process of setting the problem. Bob, the problem setter, selects a problem-setting by the initial measurement. Alice, the problem sol...

Y. Zhao 赵, W. Zhang 张, D. Wang 王 +3 more·Oct 1, 2019

We present a quantum secure imaging (QSI) scheme based on the phase encoding and weak+vacuum decoy-state BB84 protocol of quantum key distribution (QKD). It allows us to implement a computational ghost imaging (CGI) system with more simplified equipm...

Myrto Arapinis, M. Delavar, Mina Doosti +1 more·Oct 1, 2019

A Physical Unclonable Function (PUF) is a device with unique behaviour that is hard to clone hence providing a secure fingerprint. A variety of PUF structures and PUF-based applications have been explored theoretically as well as being implemented in...

N. H. Shimada, T. Hachisuka·Oct 1, 2019

Light transport simulation in rendering is formulated as a numerical integration problem in each pixel, which is commonly estimated by Monte Carlo integration. Monte Carlo integration approximates an integral of a black‐box function by taking the ave...

Johannes Bausch, Felix Leditzky·Oct 1, 2019

The error threshold of a one-parameter family of quantum channels is defined as the largest noise level such that the quantum capacity of the channel remains positive. This in turn guarantees the existence of a quantum error correction code for noise...

G. Saxena, E. Chitambar, G. Gour·Oct 1, 2019

Decoherence is all around us. Every quantum system that interacts with the environment is doomed to decohere. The preservation of quantum coherence is one of the major challenges faced in quantum technologies, but its use as a resource is very promis...

M. Urbánek, B. Nachman, W. D. de Jong·Sep 30, 2019

Author(s): Urbanek, M; Nachman, B; De Jong, WA | Abstract: © 2020 American Physical Society. A major milestone of quantum error correction is to achieve the fault-tolerance threshold beyond which quantum computers can be made arbitrarily accurate. Th...

Y. Dulek, A. Grilo, S. Jeffery +2 more·Sep 30, 2019

The cryptographic task of secure multi-party (classical) computation has received a lot of attention in the last decades. Even in the extreme case where a computation is performed between $k$ mutually distrustful players, and security is required eve...

A. Cornelissen·Sep 30, 2019

Gradient-based numerical methods are ubiquitous in optimization techniques frequently applied in industry to solve practical problems. Often times, evaluating the objective function is a complicated process, so estimating the gradient of a function w...

M. Gullans, D. Huse·Sep 30, 2019

We uncover a local order parameter for measurement-induced phase transitions: the average entropy of a single reference qubit initially entangled with the system. Using this order parameter, we identify scalable probes of measurement-induced critical...