Papers

Y. Rinott, Tomer Shoham, G. Kalai·Aug 12, 2020

The notable claim of quantum supremacy presented by Google's team in 2019 consists of demonstrating the ability of a quantum circuit to generate, albeit with considerable noise, bitstrings from a distribution that is considered hard to simulate on cl...

Nicolas Delfosse, B. Reichardt·Aug 12, 2020

We optimize fault-tolerant quantum error correction to reduce the number of syndrome bit measurements. Speeding up error correction will also speed up an encoded quantum computation, and should reduce its effective error rate. We give both code-speci...

L. Babinkostova, Ariana Chin, Aaron Kirtland +2 more·Aug 11, 2020

Abstract As quantum computing advances rapidly, guaranteeing the security of cryptographic protocols resistant to quantum attacks is paramount. Some leading candidate cryptosystems use the learning with errors (LWE) problem, attractive for its simpli...

Peihao Huang, Xuedong Hu·Aug 11, 2020

The electric control of a spin qubit in a quantum dot relies on spin-orbit coupling (SOC). Here, we show that the time-reversal symmetry ($\mathcal{T}$-symmetry) of the intrinsic SOC leads to not only the traditional van Vleck cancellation known for ...

T. Morimae, Yuki Takeuchi·Aug 11, 2020

The classical channel remote state preparation (ccRSP) is an important two-party primitive in quantum cryptography. Alice (classical polynomial-time) and Bob (quantum polynomial-time) exchange polynomial rounds of classical messages, and Bob finally ...

Samuel Jaques, C. Gidney·Aug 11, 2020

Error correction will add so much overhead to large quantum computations that we suspect the most efficient algorithms will use a classical co-processor to do as much work as possible. We present a method to offload portions of a quantum computation ...

Olivia Di Matteo, A. McCoy, P. Gysbers +3 more·Aug 11, 2020

Due to the limitations of present-day quantum hardware, it is especially critical to design algorithms that make the best possible use of available resources. When simulating quantum many-body systems on a quantum computer, many of the encodings that...

Julia Cen, A. Saxena·Aug 11, 2020

We investigate a two-level spin system based anti-parity-time (anti-$\mathcal{PT}$)-symmetric qubit and study its decoherence as well as entanglement entropy properties. We compare our findings with that of the corresponding $\mathcal{PT}$-symmetric ...

Davis Arthur, Prasanna Date·Aug 10, 2020

Adiabatic quantum computers are a promising platform for efficiently solving challenging optimization problems. Therefore, many are interested in using these computers to train computationally expensive machine learning models. We present a quantum a...

Nicolò Lo Piparo, M. Hanks, K. Nemoto +1 more·Aug 10, 2020

Quantum networking allows the transmission of information in ways unavailable in the classical world. Single packets of information can now be split and transmitted in a coherent way over different routes. This aggregation allows information to be tr...

C. Lupo, François Jamet, Wai Hei Terence Tse +2 more·Aug 10, 2020

Quantum computing opens new avenues for modeling correlated materials, which are notoriously challenging to solve due to the presence of large electronic correlations. Quantum embedding approaches, such as dynamical mean-field theory, provide correct...

Xiaodong Yang, C. Arenz, I. Pelczer +4 more·Aug 10, 2020

Designing a high-quality control is crucial for reliable quantum computation. Among the existing approaches, closed-loop leaning control is an effective choice. Its efficiency depends on the learning algorithm employed, thus deserving algorithmic com...

Lanston Hau Man Chu, Tejas Bhojraj, Rui Huang·Aug 9, 2020

This paper aims to solve machine learning optimization problem by using quantum circuit. Two approaches, namely the average approach and the Partial Swap Test Cut-off method (PSTC) was proposed to search for the global minimum/maximum of two differen...

Eric I. Rosenthal, C. Schneider, M. Malnou +13 more·Aug 9, 2020

Superconducting qubits are a leading platform for scalable quantum computing and quantum error correction. One feature of this platform is the ability to perform projective measurements orders of magnitude more quickly than qubit decoherence times. S...

K. Seki, S. Yunoki·Aug 9, 2020

We propose a quantum-classical hybrid algorithm of the power method, here dubbed as quantum power method, to evaluate $\hat{\mathcal{H}}^{n}|\psi\rangle$ with quantum computers, where $n$ is a nonnegative integer, $\hat{\mathcal{H}}$ is a time-indepe...

Tejas Bhojraj·Aug 8, 2020

Quantum Martin-Lof randomness (q-MLR) for infinite qubit sequences was introduced by Nies and Scholz. We define a notion of quantum Solovay randomness which is equivalent to q-MLR. The proof of this goes through a purely linear algebraic result about...

Jie Liu, Lingyun Wan, Zhenyu Li +1 more·Aug 7, 2020

The variational quantum eigensolver (VQE) is one of the most appealing quantum algorithms to simulate electronic structure properties of molecules on near-term noisy intermediate-scale quantum devices. In this work, we generalize the VQE algorithm fo...

M. Mahdian, H. Yeganeh·Aug 7, 2020

Hybrid quantum-classical (HQC) algorithms make it possible to use near-term quantum devices supported by classical computational resources by useful control schemes. In this paper, we develop an HQC algorithm using an efficient variational optimizati...

R. Wiersema, Cunlu Zhou, Yvette de Sereville +3 more·Aug 7, 2020

Quantum variational algorithms are one of the most promising applications of near-term quantum computers; however, recent studies have demonstrated that unless the variational quantum circuits are configured in a problem-specific manner, optimization...

Unnikrishnan Menon, Atharva Hudlikar, Divyani Panda·Aug 7, 2020

With the advent of quantum computing, and other advancements in computation and processing capabilities of modern systems, there arises a need to develop new trapdoor functions that will serve as the foundation for a new generation of encryption sche...