Papers

A. R. Shlyakhov, V. Zemlyanov, M. Suslov +5 more·Nov 16, 2017

Making use of coherence and entanglement as metrological quantum resources allows to improve the measurement precision from the shot-noise- or quantum limit to the Heisenberg limit. Quantum metrology then relies on the availability of quantum enginee...

Zhang Jiang, Kevin J Sung, K. Kechedzhi +2 more·Nov 15, 2017

Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic systems. ...

N. Boussaid, A. Comech·Nov 15, 2017

We construct bi-frequency solitary waves of the nonlinear Dirac equation with the scalar self-interaction, known as the Soler model (with an arbitrary nonlinearity and in arbitrary dimension) and the Dirac-Klein-Gordon with Yukawa self-interaction. T...

Daniel Herr, A. Paler, S. Devitt +1 more·Nov 14, 2017

Lattice surgery is a method to perform quantum computation fault-tolerantly by using operations on boundary qubits between different patches of the planar code. This technique allows for universal planar code computation without eliminating the intri...

Michael Jarret, Kianna Wan·Nov 14, 2017

We investigate quantum backtracking algorithms of a type previously introduced by Montanaro (arXiv:1509.02374). These algorithms explore trees of unknown structure, and in certain cases exponentially outperform classical procedures (such as DPLL). So...

S. Jahromi, R. Orús, M. Kargarian +1 more·Nov 13, 2017

The infinite Projected Entangled-Pair State (iPEPS) algorithm is one of the most efficient techniques for studying the ground-state properties of two-dimensional quantum lattice Hamiltonians in the thermodynamic limit. Here, we show how the algorithm...

Pavithran Iyer, D. Poulin·Nov 13, 2017

As far as we know, a useful quantum computer will require fault-tolerant gates, and existing schemes demand a prohibitively large space and time overhead. We argue that a first generation quantum computer will be very valuable to design, test, and op...

I. Kivlichan, J. McClean, N. Wiebe +4 more·Nov 13, 2017

As physical implementations of quantum architectures emerge, it is increasingly important to consider the cost of algorithms for practical connectivities between qubits. We show that by using an arrangement of gates that we term the fermionic swap ne...

N. Y. Halpern, E. Crosson·Nov 13, 2017

Matthew Fisher recently postulated a mechanism by which quantum phenomena could influence cognition: Phosphorus nuclear spins may resist decoherence for long times. The spins would serve as biological qubits. The qubits may resist decoherence longer ...

W. Jia, Y. Wang, Yu-xi Liu·Nov 13, 2017

We present an approach to achieve efficient single-photon frequency conversion in the microwave domain based on coherent control in superconducting quantum circuits, which consist of a driven artificial atom coupled to a semi-infinite transmission li...

J. Kruthoff, J. de Boer, Jasper van Wezel·Nov 13, 2017

The discovery of topological insulators has reformed modern materials science, promising to be a platform for tabletop relativistic physics, electronic transport without scattering, and stable quantum computation. Topological invariants are used to l...

Louis Tessler, T. Byrnes·Nov 12, 2017

Bitcoin is a digital currency and payment system based on classical cryptographic technologies which works without a central administrator such as in traditional currencies. It has long been questioned what the impact of quantum computing would be on...

Ruoyu Li, L. Petit, D. P. Franke +10 more·Nov 10, 2017

Quantum dots take a shortcut toward practical quantum information. The spin states of single electrons in gate-defined quantum dots satisfy crucial requirements for a practical quantum computer. These include extremely long coherence times, high-fide...

A. Moosavian, S. Jordan·Nov 10, 2017

In quantum algorithms discovered so far for simulating scattering processes in quantum field theories, state preparation is the slowest step. We present a new algorithm for preparing particle states to use in simulation of Fermionic Quantum Field The...

M. Luo·Nov 10, 2017

Bell inequality serves as an important method to detect quantum entanglement, a problem which is generally known to be NP-hard. Our goal in this work is to detect Werner states using linear Bell inequality. Surprisingly, we show that Werner states of...

A. Patrascu·Nov 9, 2017

Making use of the emergence of an entangling gate from the Mayer Vietoris maps generating a torus and employing the correspondence between quantum error correction codes and gauge symmetries I show that non-abelian gauge theories are related to the e...

Omar Fawzi, Antoine Grospellier, Anthony Leverrier·Nov 9, 2017

We show that quantum expander codes, a constant-rate family of quantum low-density parity check (LDPC) codes, with the quasi-linear time decoding algorithm of Leverrier, Tillich and Zémor can correct a constant fraction of random errors with very hig...

Jae-Mo Lihm, Kyungjoo Noh, U. R. Fischer·Nov 8, 2017

Autonomous quantum error correction utilizes the engineered coupling of a quantum system to a dissipative ancilla to protect quantum logical states from decoherence. We show that the Knill-Laflamme condition, stating that the environmental error oper...

S. Benjamin, Liming Zhao, J. Fitzsimons·Nov 7, 2017

We investigate the performance of a quantum algorithm for solving classical 3-SAT problems. A cycle of post-selected measurements drives the computer's register monotonically toward a steady state which is correlated to the classical solution(s). An ...

Peter D. Johnson, J. Romero, J. Olson +2 more·Nov 7, 2017

Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction of their ph...