Category: Paper

Ravishankar Ramanathan, Monika Rosicka, Karol Horodecki, Stefano Pironio, Michał Horodecki, and Paweł Horodecki,

Quantum 4, 308 (2020).

The Kochen-Specker theorem is a fundamental result in quantum foundations that has spawned massive interest since its inception. We show that within every Kochen-Specker graph, there exist i…

Alexander F. Shaw, Pavel Lougovski, Jesse R. Stryker, and Nathan Wiebe,

Quantum 4, 306 (2020).

The Schwinger model (quantum electrodynamics in 1+1 dimensions) is a testbed for the study of quantum gauge field theories. We give scalable, explicit digital quantum algorithms to simulate…

Leonid P. Pryadko,

Quantum 4, 304 (2020).

Error probability distribution associated with a given Clifford measurement circuit is described exactly in terms of the circuit error-equivalence group, or the circuit subsystem code previo…

Madhav Krishnan Vijayan, Austin P. Lund, and Peter P. Rohde,

Quantum 4, 303 (2020).

Error-detection and correction are necessary prerequisites for any scalable quantum computing architecture. Given the inevitability of unwanted physical noise in quantum systems and the prop…

Tom Bannink, Jop Briët, Farrokh Labib, and Hans Maassen,

Quantum 4, 298 (2020).

Mixing (or quasirandom) properties of the natural transition matrix associated to a graph can be quantified by its distance to the complete graph. Different mixing properties correspond to d…

Andrea Coladangelo and Or Sattath,

Quantum 4, 297 (2020).

We put forward the idea that classical blockchains and smart contracts are potentially useful primitives not only for classical cryptography, but for quantum cryptography as well. Abstractly…

Ian D. Kivlichan, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Wei Sun, Zhang Jiang, Nicholas Rubin, Austin Fowler, Alán Aspuru-Guzik, Hartmut Neven, and Ryan Babbush,

Quantum 4, 296 (2020).

Recent work has deployed linear combinations of unitaries techniques to reduce the cost of fault-tolerant quantum simulations of correlated electron models. Here, we show that one can someti…

Paolo Perinotti,

Quantum 4, 294 (2020).

The theory of cellular automata in operational probabilistic theories is developed. We start introducing the composition of infinitely many elementary systems, and then use this notion to de…