Archives: Paper

Stacey Jeffery and Shelby Kimmel,

Quantum 1, 26 (2017). https://doi.org/10.22331/q-2017-08-17-26

We give a new upper bound on the quantum query complexity of deciding $st$-connectivity on certain classes of planar graphs, and show the bound is sometimes exponentially better than previou…

Whei Yeap Suen, Jayne Thompson, Andrew J. P. Garner, Vlatko Vedral, and Mile Gu,

Quantum 1, 25 (2017). https://doi.org/10.22331/q-2017-08-11-25

The minimal memory required to model a given stochastic process – known as the statistical complexity – is a widely adopted quantifier of structure in complexity science. Here, we ask if qua…

Alastair Kay,

Quantum 1, 24 (2017). https://doi.org/10.22331/q-2017-08-10-24

The production of quantum states required for use in quantum protocols & technologies is studied by developing the tools to re-engineer a perfect state transfer spin chain so that a separabl…

Rafael Chaves, Daniel Cavalcanti, and Leandro Aolita,

Quantum 1, 23 (2017). https://doi.org/10.22331/q-2017-08-04-23

As with entanglement, different forms of Bell nonlocality arise in the multipartite scenario. These can be defined in terms of relaxations of the causal assumptions in local hidden-variable…

Paul Erker, Mario Krenn, and Marcus Huber,

Quantum 1, 22 (2017). https://doi.org/10.22331/q-2017-07-28-22

We derive a framework for quantifying entanglement in multipartite and high dimensional systems using only correlations in two unbiased bases. We furthermore develop such bounds in cases whe…

Mark E. Pearce, Earl T. Campbell, and Pieter Kok,

Quantum 1, 21 (2017). https://doi.org/10.22331/q-2017-07-26-21

Measurements of an object's temperature are important in many disciplines, from astronomy to engineering, as are estimates of an object's spatial configuration. We present the quantum optima…

A. Chia, T. Paterek, and L. C. Kwek,

Quantum 1, 19 (2017). https://doi.org/10.22331/q-2017-07-21-19

We define the hitting time for a model of continuous-time open quantum walks in terms of quantum jumps. Our starting point is a master equation in Lindblad form, which can be taken as the qu…

Yoshifumi Nakata, Christoph Hirche, Ciara Morgan, and Andreas Winter,

Quantum 1, 18 (2017). https://doi.org/10.22331/q-2017-07-21-18

We investigate decoupling, one of the most important primitives in quantum Shannon theory, by replacing the uniformly distributed random unitaries commonly used to achieve the protocol, with…

Manuel Gessner, Luca Pezzè, and Augusto Smerzi,

Quantum 1, 17 (2017). https://doi.org/10.22331/q-2017-07-14-17

We introduce a multi-mode squeezing coefficient to characterize entanglement in $N$-partite continuous-variable systems. The coefficient relates to the squeezing of collective observables in…

Thomas D. Galley and Lluis Masanes,

Quantum 1, 15 (2017). https://doi.org/10.22331/q-2017-07-14-15

The standard postulates of quantum theory can be divided into two groups: the first one characterizes the structure and dynamics of pure states, while the second one specifies the structure…

Marco Tomamichel and Anthony Leverrier,

Quantum 1, 14 (2017). https://doi.org/10.22331/q-2017-07-14-14

In this work we present a security analysis for quantum key distribution, establishing a rigorous tradeoff between various protocol and security parameters for a class of entanglement-based…

John-Mark A. Allen, Owen J. E. Maroney, and Stefano Gogioso,

Quantum 1, 13 (2017). https://doi.org/10.22331/q-2017-07-14-13

Macro-realism is the position that certain macroscopic observables must always possess definite values: e.g. the table is in some definite position, even if we do not know what that is preci…

Baptiste Royer, Arne L. Grimsmo, Nicolas Didier, and Alexandre Blais,

Quantum 1, 11 (2017). https://doi.org/10.22331/q-2017-05-11-11

We investigate an approach to universal quantum computation based on the modulation of longitudinal qubit-oscillator coupling. We show how to realize a controlled-phase gate by simultaneousl…

Mateus Araújo, Adrien Feix, Miguel Navascués, and Časlav Brukner,

Quantum 1, 10 (2017). https://doi.org/10.22331/q-2017-04-26-10

To study which are the most general causal structures which are compatible with local quantum mechanics, Oreshkov et al. introduced the notion of a process: a resource shared between some pa…

Pietro Silvi, Enrique Rico, Marcello Dalmonte, Ferdinand Tschirsich, and Simone Montangero,

Quantum 1, 9 (2017). https://doi.org/10.22331/q-2017-04-25-9

We investigate the finite-density phase diagram of a non-abelian $SU(2)$ lattice gauge theory in $(1+1)$-dimensions using tensor network methods. We numerically characterise the phase diagra…

Michael J. Bremner, Ashley Montanaro, and Dan J. Shepherd,

Quantum 1, 8 (2017). https://doi.org/10.22331/q-2017-04-25-8

The class of commuting quantum circuits known as IQP (instantaneous quantum polynomial-time) has been shown to be hard to simulate classically, assuming certain complexity-theoretic conjectu…

A. Dodel, A. Mayinda, E. Oudot, A. Martin, P. Sekatski, J.-D. Bancal, and N. Sangouard,

Quantum 1, 7 (2017). https://doi.org/10.22331/q-2017-04-25-7

We give a complete proposal showing how to detect the non-classical nature of photonic states with naked eyes as detectors. The enabling technology is a sub-Poissonian photonic state that is…

Christopher Granade, Christopher Ferrie, Ian Hincks, Steven Casagrande, Thomas Alexander, Jonathan Gross, Michal Kononenko, and Yuval Sanders,

Quantum 1, 5 (2017). https://doi.org/10.22331/q-2017-04-25-5

Characterizing quantum systems through experimental data is critical to applications as diverse as metrology and quantum computing. Analyzing this experimental data in a robust and reproduci…

Steven T. Flammia, Jeongwan Haah, Michael J. Kastoryano, and Isaac H. Kim,

Quantum 1, 4 (2017). https://doi.org/10.22331/q-2017-04-25-4

We study the fundamental limits on the reliable storage of quantum information in lattices of qubits by deriving tradeoff bounds for approximate quantum error correcting codes. We introduce…

Theodore J. Yoder and Isaac H. Kim,

Quantum 1, 2 (2017). https://doi.org/10.22331/q-2017-04-25-2

The surface code is one of the most successful approaches to topological quantum error-correction. It boasts the smallest known syndrome extraction circuits and correspondingly largest thres…