Skip to content

the open journal for quantum science

Menu

Home
Publications
Instructions
People
About

Fractalizing quantum codes

Search for:

Quantum has published 437 Papers in 5 Volumes, as well as 51 Views in Quantum Views.

Paper

Fractalizing quantum codes

Trithep Devakul and Dominic J. Williamson,

Quantum 5, 438 (2021).

We introduce "fractalization", a procedure by which spin models are extended to higher-dimensional "fractal" spin models. This allows us to interpret type-II fracton phases, fractal symmetry…

Paper

Local classical MAX-CUT algorithm outperforms $p=2$ QAOA on high-girth regular graphs

Kunal Marwaha,

Quantum 5, 437 (2021).

The $p$-stage Quantum Approximate Optimization Algorithm (QAOA$_p$) is a promising approach for combinatorial optimization on noisy intermediate-scale quantum (NISQ) devices, but its theoretical…

Paper

Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit

Noah Linden and Ronald de Wolf,

Quantum 5, 436 (2021).

Suppose we want to implement a unitary $U$, for instance a circuit for some quantum algorithm. Suppose our actual implementation is a unitary $\tilde{U}$, which we can only apply as a black-box.…

Paper

Resource theories of multi-time processes: A window into quantum non-Markovianity

Graeme D. Berk, Andrew J. P. Garner, Benjamin Yadin, Kavan Modi, and Felix A. Pollock,

Quantum 5, 435 (2021).

We investigate the conditions under which an uncontrollable background processes may be harnessed by an agent to perform a task that would otherwise be impossible within their operational fr…

Paper

Expressibility of the alternating layered ansatz for quantum computation

Kouhei Nakaji and Naoki Yamamoto,

Quantum 5, 434 (2021).

The hybrid quantum-classical algorithm is actively examined as a technique applicable even to intermediate-scale quantum computers. To execute this algorithm, the hardware efficient ansatz i…

Paper

How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits

Craig Gidney and Martin Ekerå,

Quantum 5, 433 (2021).

We significantly reduce the cost of factoring integers and computing discrete logarithms in finite fields on a quantum computer by combining techniques from Shor 1994, Griffiths-Niu 1996, Za…

Paper

Combining hard and soft decoders for hypergraph product codes

Antoine Grospellier, Lucien Grouès, Anirudh Krishna, and Anthony Leverrier,

Quantum 5, 432 (2021).

Hypergraph product codes are a class of constant-rate quantum low-density parity-check (LDPC) codes equipped with a linear-time decoder called small-set-flip (SSF). This decoder displays sub…

Paper

Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations

Juan José García-Ripoll,

Quantum 5, 431 (2021).

In this work we study the encoding of smooth, differentiable multivariate functions in quantum registers, using quantum computers or tensor-network representations. We show that a large fami…

Paper

Experimentally friendly approach towards nonlocal correlations in multisetting N-partite Bell scenarios

Artur Barasiński, Antonín Černoch, Wiesław Laskowski, Karel Lemr, Tamás Vértesi, and Jan Soubusta,

Quantum 5, 430 (2021).

In this work, we study a recently proposed operational measure of nonlocality by Fonseca and Parisio [Phys. Rev. A 92, 030101(R) (2015)] which describes the probability of violation of local…

Paper

Towards Quantum One-Time Memories from Stateless Hardware

Anne Broadbent, Sevag Gharibian, and Hong-Sheng Zhou,

Quantum 5, 429 (2021).

A central tenet of theoretical cryptography is the study of the minimal assumptions required to implement a given cryptographic primitive. One such primitive is the one-time memory (OTM), in…

Paper

Grover Adaptive Search for Constrained Polynomial Binary Optimization

Austin Gilliam, Stefan Woerner, and Constantin Gonciulea,

Quantum 5, 428 (2021).

In this paper we discuss Grover Adaptive Search (GAS) for Constrained Polynomial Binary Optimization (CPBO) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) pr…

Paper

Quantum algorithms for Second-Order Cone Programming and Support Vector Machines

Iordanis Kerenidis, Anupam Prakash, and Dániel Szilágyi,

Quantum 5, 427 (2021).

We present a quantum interior-point method (IPM) for second-order cone programming (SOCP) that runs in time…

Paper

Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion

Amir Kalev and Itay Hen,

Quantum 5, 426 (2021).

We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. Our technique is based on a power series expansion of the time-evolution operator in its…

Paper

Multiple-shot and unambiguous discrimination of von Neumann measurements

Zbigniew Puchała, Łukasz Pawela, Aleksandra Krawiec, Ryszard Kukulski, and Michał Oszmaniec,

Quantum 5, 425 (2021).

We present an in-depth study of the problem of multiple-shot discrimination of von Neumann measurements in finite-dimensional Hilbert spaces. Specifically, we consider two scenarios: minimum…

Paper

A universal scheme for robust self-testing in the prepare-and-measure scenario

Nikolai Miklin and Michał Oszmaniec,

Quantum 5, 424 (2021).

We consider the problem of certification of arbitrary ensembles of pure states and projective measurements solely from the experimental statistics in the prepare-and-measure scenario assumin…

Harmonizing continuous noise to build a modular photonic quantum computer

Francesco Arzani,

Quantum Views 5, 51 (2021).

Quantum computing with light Light has been related in many ways to the development of quantum mechanics. It is only natural that it should play a primary role in the development of quantum…

Posts navigation

Quantum is an open-access peer-reviewed journal for quantum science and related fields.

Quantum is non-profit and community-run: an effort by researchers and for researchers to make science more open and publishing more transparent and efficient.

Sign up for our monthly digest of papers and other news.

People

Steering Board
Anne Broadbent
Harry Buhrman
Jens Eisert
Debbie Leung
Chaoyang Lu
Ana Maria Rey
Anna Sanpera
Urbasi Sinha
Robert W. Spekkens
Reinhard Werner
Birgitta Whaley
Andreas Winter
Editors
Ahsan Nazir
António Acín
Carlo Beenakker
Dan Browne
Nicolas Brunner
Daniel Burgarth
Earl Campbell
Eric Cavalcanti
Andrea Coladangelo
Raúl García-Patrón
Omar Fawzi
Steven Flammia
Sevag Gharibian
Géza Giedke
Christopher Granade
Alex Grilo
Aram Harrow
Khabat Heshami
Chris Heunen
Fred Jendrzejewski
Isaac Kim
Matthew Leifer
Anthony Leverrier
Tongyang Li
Chiara Macchiavello
Kavan Modi
Tomoyuki Morimae
Milan Mosonyi
Ion Nechita
Roman Orus
Saverio Pascazio
Marco Piani
Joseph Renes
Mohan Sarovar
Jörg Schmiedmayer
Ujjwal Sen
Jens Siewert
Paul Skrzypczyk
John A. Smolin
André Stefanov
Aephraim Steinberg
Luca Tagliacozzo
Francesca Vidotto
Michael Walter
Xin Wang
Witlef Wieczorek
Alexander Wilce
Ronald de Wolf
Magdalena Zych
Karol Życzkowski
Executive Board
Christian Gogolin
Marcus Huber
Lídia del Rio

Supporters

Support Quantum and

or print our poster.

Memberships and Indexing

Feedback and discussion on /r/quantumjournal
Contact us by email.

© Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften.
Some rights reserved.

Terms and conditions

Data protection and privacy policy

https://doi.org/10.22331/q

Quantum practices open accounting.

Copyright © 2021 Quantum – OnePress theme by FameThemes

This website uses cookies to improve your experience. For more information see the data protection and privacy policy. Accept

Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.

Necessary

Always Enabled

Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.

Non-necessary

Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.

SAVE & ACCEPT