Paper The Power of Adiabatic Quantum Computation with No Sign Problem Matthew B. Hastings, Quantum 5, 597 (2021). We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.
Paper A diagrammatic approach to variational quantum ansatz construction Y. Herasymenko and T.E. O’Brien, Quantum 5, 596 (2021). Variational quantum eigensolvers (VQEs) are a promising class of quantum algorithms for preparing approximate ground states in near-term quantum devices. Minimizing the error in such an appr…
Paper Almost-linear time decoding algorithm for topological codes Nicolas Delfosse and Naomi H. Nickerson, Quantum 5, 595 (2021). In order to build a large scale quantum computer, one must be able to correct errors extremely fast. We design a fast decoding algorithm for topological codes to correct for Pauli errors and…
Paper Non-Markovian wave-function collapse models are Bohmian-like theories in disguise Antoine Tilloy and Howard M. Wiseman, Quantum 5, 594 (2021). Spontaneous collapse models and Bohmian mechanics are two different solutions to the measurement problem plaguing orthodox quantum mechanics. They have, a priori nothing in common. At a form…
Paper Groups, Platonic solids and Bell inequalities Katarzyna Bolonek-Lasoń and Piotr Kosiński, Quantum 5, 593 (2021). The construction of Bell inequalities based on Platonic and Archimedean solids (Quantum 4 (2020), 293) is generalized to the case of orbits generated by the action of some finite groups. A n…
Paper Error mitigation with Clifford quantum-circuit data Piotr Czarnik, Andrew Arrasmith, Patrick J. Coles, and Lukasz Cincio, Quantum 5, 592 (2021). Achieving near-term quantum advantage will require accurate estimation of quantum observables despite significant hardware noise. For this purpose, we propose a novel, scalable error-mitigat…
Paper Tunable zero modes and quantum interferences in flat-band topological insulators Juan Zurita, Charles Creffield, and Gloria Platero, Quantum 5, 591 (2021). We investigate the interplay between Aharonov-Bohm (AB) caging and topological protection in a family of quasi-one-dimensional topological insulators, which we term CSSH ladders. Hybrids of…
Paper Quantum thermo-dynamical construction for driven open quantum systems Roie Dann and Ronnie Kosloff, Quantum 5, 590 (2021). Quantum dynamics of driven open systems should be compatible with both quantum mechanic and thermodynamic principles. By formulating the thermodynamic principles in terms of a set of postula…
Paper Entanglement marginal problems Miguel Navascués, Flavio Baccari, and Antonio Acín, Quantum 5, 589 (2021). We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this…
Paper General Probabilistic Theories with a Gleason-type Theorem Victoria J Wright and Stefan Weigert, Quantum 5, 588 (2021). Gleason-type theorems for quantum theory allow one to recover the quantum state space by assuming that (i) states consistently assign probabilities to measurement outcomes and that (ii) ther…
Paper Two new results about quantum exact learning Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, and Ronald de Wolf, Quantum 5, 587 (2021). We present two new results about exact learning by quantum computers. First, we show how to exactly learn a $k$-Fourier-sparse $n$-bit Boolean function from $O(k^{1.5}(\log k)^2)$ uniform quantum…
Paper Tensor Renormalization Group for interacting quantum fields Manuel Campos, German Sierra, and Esperanza Lopez, Quantum 5, 586 (2021). We present a new tensor network algorithm for calculating the partition function of interacting quantum field theories in 2 dimensions. It is based on the Tensor Renormalization Group (TRG)…
Paper Degenerate Quantum LDPC Codes With Good Finite Length Performance Pavel Panteleev and Gleb Kalachev, Quantum 5, 585 (2021). We study the performance of medium-length quantum LDPC (QLDPC) codes in the depolarizing channel. Only degenerate codes with the maximal stabilizer weight much smaller than their minimum dis…
Paper Opinion: Democratizing Spin Qubits Charles Tahan, Quantum 5, 584 (2021). I've been building Powerpoint-based quantum computers with electron spins in silicon for 20 years. Unfortunately, real-life-based quantum dot quantum computers are harder to implement. Mater…
Paper Scqubits: a Python package for superconducting qubits Peter Groszkowski and Jens Koch, Quantum 5, 583 (2021). $\textbf{scqubits}$ is an open-source Python package for simulating and analyzing superconducting circuits. It provides convenient routines to obtain energy spectra of common superconducting q…
Paper Encoding-dependent generalization bounds for parametrized quantum circuits Matthias C. Caro, Elies Gil-Fuster, Johannes Jakob Meyer, Jens Eisert, and Ryan Sweke, Quantum 5, 582 (2021). A large body of recent work has begun to explore the potential of parametrized quantum circuits (PQCs) as machine learning models, within the framework of hybrid quantum-classical optimizati…
