Papers

You-Wei Zhao, Y. Ye, Heliang Huang +36 more·Dec 27, 2021

Quantum error correction is a critical technique for transitioning from noisy intermediate-scale quantum devices to fully fledged quantum computers. The surface code, which has a high threshold error rate, is the leading quantum error correction code...

Yifeng Xiong, Daryus Chandra, S. Ng +1 more·Dec 27, 2021

State-of-the-art noisy intermediate-scale quantum computers require low-complexity techniques for the mitigation of computational errors inflicted by quantum decoherence. Symmetry verification constitutes a class of quantum error mitigation (QEM) tec...

K. Khadiev, Ruslan Kapralov·Dec 27, 2021

We present the quantum algorithm for the Longest Trail Problem. The problem is to search the longest edge-simple path for a graph with $n$ vertexes and $m$ edges. Here edge-simple means no edge occurs in the path twice, but vertexes can occur several...

K. Khadiev, L. Safina·Dec 26, 2021

In this work, we consider the performance of using a quantum algorithm to predict the result of a binary classification problem when a machine learning model is an ensemble of any simple classifiers. This approach is faster than classical prediction ...

K. Khadiev, C. Machado·Dec 26, 2021

In this paper, we consider the “Shortest Superstring Problem”(SSP) or the “Shortest Common Superstring Problem”(SCS). The problem is as follows. For a positive integer n, a sequence of n strings S = (s1, . . . , sn) is given. We should construct the ...

Karol Bartkiewicz, Patrycja Tulewicz, J. Roik +1 more·Dec 25, 2021

We introduce a new approach towards generative quantum machine learning significantly reducing the number of hyperparameters and report on a proof-of-principle experiment demonstrating our approach. Our proposal depends on collaboration between the g...

Shi Jin, Xiantao Li, Nana Liu·Dec 25, 2021

<jats:p>Solving the time-dependent Schrödinger equation is an important application area for quantum algorithms. We consider Schrödinger's equation in the semi-classical regime. Here the solutions exhibit strong multiple-scale behavior due to a small...

Massimo Equi, A. M. D. Griend, V. Makinen·Dec 24, 2021

Many problems that can be solved in quadratic time have bit-parallel speed-ups with factor $w$, where $w$ is the computer word size. For example, edit distance of two strings of length $n$ can be solved in $O(n^2/w)$ time. In a reasonable classical m...

Noah F. Berthusen, T. V. Trevisan, T. Iadecola +1 more·Dec 23, 2021

We demonstrate a post-quench dynamics simulation of a Heisenberg model on present-day IBM quantum hardware that extends beyond the coherence time of the device. This is achieved using a hybrid quantum-classical algorithm that propagates a state using...

S. Macaluso, Kyle Cranmer·Dec 23, 2021

Simulations of high-energy particle collisions, such as those used at the Large Hadron Collider, are based on quantum field theory; however, many approximations are made in practice. For example, the simulation of the parton shower, which gives rise ...

Simon Apers, Shantanav Chakraborty, Leonardo Novo +1 more·Dec 23, 2021

Continuous-time quantum walks provide a natural framework to tackle the fundamental problem of finding a node among a set of marked nodes in a graph, known as spatial search. Whether spatial search by continuous-time quantum walk provides a quadratic...

M. Rossi, Luca Asproni, D. Caputo +5 more·Dec 23, 2021

Considering its relevance in the field of cryptography, integer factorization is a prominent application where Quantum computers are expected to have a substantial impact. Thanks to Shor’s algorithm, this peculiar problem can be solved in polynomial ...

Elliott Gesteau, M. Kang·Dec 23, 2021

We introduce a new algebraic framework for understanding nonperturbative gravitational aspects of bulk reconstruction with a finite or infinite-dimensional boundary Hilbert space. We use relative entropy equivalence between bulk and boundary with an ...

Lars Gottesbüren, M. Hamann·Dec 23, 2021

Balanced hypergraph partitioning is a classical NP-hard optimization problem with applications in various domains such as VLSI design, simulating quantum circuits, optimizing data placement in distributed databases or minimizing communication volume ...

Marika Taylor, C. Woodward·Dec 23, 2021

Quantum error correction codes associated with the hyperbolic plane have been explored extensively in the context of the AdS3/CFT2 correspondence. In this paper we initiate a systematic study of codes associated with holographic geometries in higher ...

Xiaotong Ni, Hui-Hai Zhao, Lei Wang +2 more·Dec 23, 2021

In a quantum processor, the device design and external controls together contribute to the quality of the target quantum operations. As we continuously seek better alternative qubit platforms, we explore the increasingly large device and control desi...

Zoe Holmes, Nolan Coble, A. Sornborger +1 more·Dec 23, 2021

While quantum computers are naturally well-suited to implementing linear operations, it is less clear how to implement nonlinear operations on quantum computers. However, nonlinear subroutines may prove key to a range of applications of quantum compu...

Yan Zhu, Ge Bai, Yuexuan Wang +2 more·Dec 23, 2021

In the model of quantum cloud computing, the server executes a computation on the quantum data provided by the client. In this scenario, it is important to reduce the amount of quantum communication between the client and the server. A possible appro...

S. Shah·Dec 22, 2021

The Measurement Based Quantum Computation (MBQC) model achieves universal quantum computation by employing projective single qubit measurements with classical feedforward on a highly entangled multipartite cluster state [1]. Rapid advances in improvi...

Luca Lumia, Pietro Torta, G. Mbeng +4 more·Dec 22, 2021

We propose an implementation of a two-dimensional $\mathbb{Z}_2$ lattice gauge theory model on a shallow quantum circuit, involving a number of single and two-qubits gates comparable to what can be achieved with present-day and near-future technologi...