Papers

T. Humble, H. Thapliyal, Edgard Muñoz-Coreas +2 more·Apr 27, 2018

Editor’s note: As an emerging technology, quantum computing brings unique promises in creating a fundamentally different paradigm of information processing. This article reviews introductory concepts and building blocks—quantum logic gates and memory...

Michael Jarret, S. Jeffery, S. Kimmel +1 more·Apr 27, 2018

An important family of span programs, st-connectivity span programs, have been used to design quantum algorithms in various contexts, including a number of graph problems and formula evaluation problems. The complexity of the resulting algorithms dep...

Cupjin Huang, M. Newman, M. Szegedy·Apr 27, 2018

We consider the problem of classical strong (amplitude-wise) simulation of <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>-qubit quantum circuits, and identify a subclass of simulators we call monotone. This subclass enco...

Y. S. Teo, Changhun Oh, Hyunseok Jeong·Apr 27, 2018

Results concerning the construction of quantum Bayesian error regions as a means to certify the quality of parameter point estimators have been reported in recent years. This task remains numerically formidable in practice for large dimensions and so...

A. Grimm, F. Blanchet, R. Albert +8 more·Apr 27, 2018

Single-photon generation is an important proof of the underlying quantum nature of a physical process and a ubiquitous tool for scientific exploration, with applications ranging from spectroscopy and metrology to quantum computing. In the microwave r...

K. Fujikawa, C. Oh, Koichiro Umetsu·Apr 26, 2018

A new approach to the classical limit of Grover’s algorithm is discussed by assuming a very rapid dephasing of a system between consecutive Grover’s unitary operations, which drives pure quantum states to decohered mixed states. One can identify a sp...

K. Khadiev, L. Safina·Apr 26, 2018

In this paper, we present a quantum algorithm for dynamic programming approach for problems on directed acyclic graphs (DAGs). The running time of the algorithm is \(O(\sqrt{\hat{n}m}\log \hat{n})\), and the running time of the best known determinist...

K. Tadaki·Apr 26, 2018

The notion of probability plays a crucial role in quantum mechanics. It appears in quantum mechanics as the Born rule. In modern mathematics which describes quantum mechanics, however, probability theory means nothing other than measure theory, and t...

Arne Hollmann, D. Jirovec, M. Kucharski +3 more·Apr 25, 2018

Solid-state qubit manipulation and read-out fidelities are reaching fault-tolerance, but quantum error correction requires millions of physical qubits and therefore a scalable quantum computer architecture. To solve signal-line bandwidth and fan-out ...

Yink Loong Len, H. Ng·Apr 25, 2018

We study the performance of quantum error correction (QEC) on a system undergoing open-system (OS) dynamics. The noise on the system originates from a joint quantum channel on the system-bath composite, a framework that includes and interpolates betw...

V. Negnevitsky, M. Marinelli, Karan K. Mehta +3 more·Apr 25, 2018

Quantum error correction is essential for realizing the full potential of large-scale quantum information processing devices1,2. Fundamental to its experimental realization is the repetitive detection of errors via projective measurements of quantum ...

Dawid Kopczyk·Apr 25, 2018

This text aims to present and explain quantum machine learning algorithms to a data scientist in an accessible and consistent way. The algorithms and equations presented are not written in rigorous mathematical fashion, instead, the pressure is put o...

Stuart Hadfield·Apr 24, 2018

Mapping functions on bits to Hamiltonians acting on qubits has many applications in quantum computing. In particular, Hamiltonians representing Boolean functions are required for applications of quantum annealing or the quantum approximate optimiza...

T. Morimae, H. Nishimura·Apr 24, 2018

It is an open problem whether a classical client can delegate quantum computing to an efficient remote quantum server in such a way that the correctness of quantum computing is somehow guaranteed. Several protocols for verifiable delegated quantum co...

S. Marsh, Jingbo B. Wang·Apr 23, 2018

This paper describes an application of the quantum approximate optimisation algorithm (QAOA) to efficiently find approximate solutions for computational problems contained in the polynomially bounded NP optimisation complexity class (NPO PB). We cons...

Alan C. Santos·Apr 23, 2018

In this paper we discuss how we can design Hamiltonians to implement quantum algorithms, in particular we focus in Deutsch and Grover algorithms. As main result of this paper, we show how Hamiltonian inverse quantum engineering method allow us to obt...

Samad Khabbazi Oskouei, S. Mancini, M. Wilde·Apr 22, 2018

In this paper, we prove a quantum union bound that is relevant when performing a sequence of binary-outcome quantum measurements on a quantum state. The quantum union bound proved here involves a tunable parameter that can be optimized, and this tuna...

S. R. Hedemann, B. D. Clader·Apr 22, 2018

We examine the entanglement properties of a system that represents two driven microwave cavities, each optomechanically coupled to two separate driven optical cavities, which are connected by a single-mode optical fiber. The results suggest that it m...

Or Sattath·Apr 22, 2018

Grover’s algorithm confers on quantum computers a quadratic advantage over classical computers for searching in an arbitrary data set, a scenario that describes Bitcoin mining. It has previously been argued that the only side effect of quantum mining...

Yuan Xu, W. Cai, Y. Ma +8 more·Apr 20, 2018

Geometric phases are noise resilient, and thus provide a robust way towards high-fidelity quantum manipulation. Here we experimentally demonstrate arbitrary nonadiabatic holonomic single-qubit quantum gates for both a superconducting transmon qubit a...