Papers

Alok Shukla, P. Vedula·Mar 18, 2019

In this paper we present a novel quantum algorithm, namely the quantum grid search algorithm, to solve a special search problem. Suppose $ k $ non-empty buckets are given, such that each bucket contains some marked and some unmarked items. In one tri...

Hamed Mohammadbagherpoor, Young-Hyun Oh, Anand Singh +2 more·Mar 18, 2019

Many researchers have been heavily investigated on quantum phase estimation (QPE) algorithms to find the unknown phase, since QPE is the core building block of the most quantum algorithms such as the Shor's factoring algorithm, quantum sampling algor...

P. Arrighi, C. Bény, Terry Farrelly·Mar 17, 2019

We propose a discrete spacetime formulation of quantum electrodynamics in one dimension (a.k.a the Schwinger model) in terms of quantum cellular automata, i.e. translationally invariant circuits of local quantum gates. These have exact gauge covarian...

Guillem Ballesteros, R. Proux, C. Bonato +1 more·Mar 17, 2019

readPTU is a python package designed to analyze time-correlated single-photon counting data. The use of the library promotes the storage of the complete time arrival information of the photons and full flexibility in post-processing data for analysis...

D. Kharzeev, Qiang Li·Mar 17, 2019

The quantum chiral anomaly enables a nearly dissipationless current in the presence of chirality imbalance and magnetic field -- this is the Chiral Magnetic Effect (CME), observed recently in Dirac and Weyl semimetals. Here we propose to utilize the ...

D. V. Fastovets, Y. Bogdanov, B. Bantysh +1 more·Mar 15, 2019

Classical machine learning theory and theory of quantum computations are among of the most rapidly developing scientific areas in our days. In recent years, researchers investigated if quantum computing can help to improve classical machine learning ...

Y. Bogdanov, N. Bogdanova, D. V. Fastovets +1 more·Mar 15, 2019

The relationship between quantum physics and discrete mathematics is reviewed in this article. The Boolean functions unitary representation is considered. The relationship between Zhegalkin polynomial, which defines the algebraic normal form of Boole...

Christoph Roch, Thomy Phan, Sebastian Feld +3 more·Mar 15, 2019

We introduce Q-Nash, a quantum annealing algorithm for the NP-complete problem of finding pure Nash equilibria in graphical games. The algorithm consists of two phases. The first phase determines all combinations of best response strategies for each ...

J. McClean, Zhang Jiang, N. Rubin +2 more·Mar 14, 2019

With rapid developments in quantum hardware comes a push towards the first practical applications. While fully fault-tolerant quantum computers are not yet realized, there may exist intermediate forms of error correction that enable practical applica...

A. Sigillito, J. Loy, David M. Zajac +3 more·Mar 14, 2019

Silicon spin qubits are a promising quantum computing platform offering long coherence times, small device sizes, and compatibility with industry-backed device fabrication techniques. In recent years, high fidelity single-qubit and two-qubit operatio...

Y. Rosen, M. Horsley, S. Harrison +4 more·Mar 14, 2019

For quantum computing to become fault tolerant, the underlying quantum bits must be effectively isolated from the noisy environment. It is well known that including an electromagnetic bandgap around the qubit operating frequency improves coherence fo...

Peng Qian, Weicheng Huang, G. Long·Mar 13, 2019

We propose a quantum algorithm to solve systems of nonlinear algebraic equations. In the ideal case the complexity of the algorithm is linear in the number of variables $n$, which means our algorithm's complexity is less than $O(n^{3})$ of the corres...

Changkang Hu, Alan C. Santos, Jinming Cui +4 more·Mar 13, 2019

Suppressing undesired non-unitary effects in a quantum system is a major challenge in quantum computation and quantum control. In this scenario, the investigation of the adiabatic dynamics under decoherence allows for optimal strategies in adiabatic ...

R. Hatcher, J. Kittl, C. Bowen·Mar 13, 2019

An extension of the Variational Quantum Eigensolver (VQE) method is presented where a quantum computer generates an accurate exchange-correlation potential for a Density Functional Theory (DFT) simulation on classical hardware. The method enables eff...

N. Chancellor·Mar 12, 2019

In this paper I propose a new method of encoding discrete variables into Ising model qubits for quantum optimisation. The new method is based on the physics of domain walls in one-dimensional Ising spin chains. I find that these encodings and the enc...

Khaled El-Wazan·Mar 12, 2019

In this paper, we present a fast quantum algorithm to measure the Hamming distance between two or more Boolean functions provided as black-boxes. The proposed algorithm constructs a new black-box with a certain property which is utilized to solve thi...

Soonwon Choi, Yimu Bao, X. Qi +1 more·Mar 12, 2019

We analyze the dynamics of entanglement entropy in a generic quantum many-body open system from the perspective of quantum information and error corrections. We introduce a random unitary circuit model with intermittent projective measurements, in wh...

J. Biamonte·Mar 11, 2019

Variational quantum algorithms dominate contemporary gate-based quantum enhanced optimisation [1], eigenvalue estimation [2] and machine learning [3]. Here we establish the quantum computational universality of variational quantum computation by deve...

Changpeng Shao·Mar 10, 2019

Principal component analysis is an important dimension reduction technique in machine learning. In [S. Lloyd, M. Mohseni and P. Rebentrost, Nature Physics 10, 631-633, (2014)], a quantum algorithm to implement principal component analysis on quantum ...

W. Asavanant, Y. Shiozawa, S. Yokoyama +8 more·Mar 10, 2019

Generating large-scale cluster states The development of a practical quantum computer requires universality, scalability, and fault tolerance. Although much progress is being made in circuit platforms in which arrays of qubits are addressed and manip...