Papers

Hikaru Wakaura, A. B. Suksmono·Nov 3, 2021

The development of Fault-Tolerant Quantum Computer (FTQC) gradually raises a possibility to implement the Quantum Phase Estimation (QPE) algorithm. However, QPE works only for normalized systems. This requires the minimum and maximum of eigenvalues o...

Chin-te Liao, S. Bahrani, Francisco Ferreira da Silva +1 more·Nov 3, 2021

Quantum network protocols offer new functionalities such as enhanced security to communication and computational systems. Despite the rapid progress in quantum hardware, it has not yet reached a level of maturity that enables execution of many quantu...

J. C. García-Escartín·Nov 3, 2021

Quantum computers can solve many number theory problems efficiently. Using the efficient quantum algorithm for order finding as an oracle, this paper presents an algorithm that computes the Carmichael function for any integer N with a probability as ...

Max McGinley, Sthitadhi Roy, S. Parameswaran·Nov 3, 2021

We introduce a model of nonunitary quantum dynamics that exhibits infinitely long-lived discrete spatiotemporal order robust against any unitary or dissipative perturbation. Ergodicity is evaded by combining a sequence of projective measurements with...

Simanraj Sadana, L. Maccone, U. Sinha·Nov 3, 2021

We present two complementary viewpoints for combining quantum computers and the foundations of quantum mechanics. On one hand, ideal devices can be used as testbeds for experimental tests of the foundations of quantum mechanics: we provide algorithms...

Ningping Cao, Junan Lin, D. Kribs +3 more·Nov 3, 2021

Error-correcting codes were invented to correct errors on noisy communication channels. Quantum error correction (QEC), however, may have a wider range of uses, including information transmission, quantum simulation/computation, and fault-tolerance. ...

Zuzana Gavorov'a·Nov 3, 2021

To better understand quantum computation we can search for its limits or no-gos, especially if analogous limits do not appear in classical computation. Classical computation easily implements and extensively employs the addition of two bit strings,...

Weiyuan Gong, Sicheng Jiang, D. Deng·Nov 3, 2021

We propose a general and systematic strategy to compile arbitrary quantum channels without using ancillary qubits, based on proximal policy optimization -- a powerful deep reinforcement learning algorithm. We rigorously prove that, in sharp contrast ...

S. Isakov, D. Kafri, O. Martin +15 more·Nov 3, 2021

We introduce multinode quantum trajectory simulations with qsim, an open source high performance simulator of quantum circuits. qsim can be used as a backend of Cirq, a Python software library for writing quantum circuits. We present a novel delayed ...

Duc-Manh Tran, Duy V. Nguyen, Bingjie Le +1 more·Nov 2, 2021

We execute the quantum eraser, the Elitzur–Vaidman bomb, and the Hardy’s paradox experiment using high-level programming language on a generic, gate-based superconducting quantum processor made publicly available by IBM. The quantum circuits for thes...

A. Chandra, Jitesh Lalwani, Babita Jajodia·Nov 2, 2021

Quantum Annealing is a heuristic for solving optimization problems that have seen a recent surge in usage owing to the success of D-Wave Systems. This paper aims to find a good heuristic for solving the Electric Vehicle Charger Placement (EVCP) probl...

Simon Apers, Paweł Gawrychowski, Troy Lee·Nov 2, 2021

In a breakthrough work, Kawarabayashi and Thorup (J.~ACM'19) gave a near-linear time deterministic algorithm for minimum cut in a simple graph $G = (V,E)$. A key component is finding the $(1+\varepsilon)$-KT partition of $G$, the coarsest partition $...

M. Khazali, W. Lechner·Nov 2, 2021

This article proposes quantum processing in an optical lattice, using Rydberg electron’s Fermi scattering from ground-state atoms in spin-dependent lattices as a source of interaction. Instead of relying on Rydberg pair potentials, the interaction is...

T. Tomesh, Kaiwen Gui, P. Gokhale +4 more·Nov 1, 2021

Simulating the time evolution of a physical system at quantum mechanical levels of detail - known as Hamiltonian Simulation (HS) - is an important and interesting problem across physics and chemistry. For this task, algorithms that run on quantum com...

S. Mandrà, Jeffrey Marshall, E. Rieffel +1 more·Nov 1, 2021

Developing state-of-the-art classical simulators of quantum circuits is of utmost importance to test and evaluate early quantum technology and understand the true potential of full-blown error-corrected quantum computers. In the past few years, multi...

Y. Lai, S. Das Sarma, J. Sau·Nov 1, 2021

Despite recent experimental progress towards observing large zero-bias conductance peaks (ZBCPs) as signatures of Majorana modes, confusion remains about whether Majorana modes have been observed. This is in part due to the theoretical prediction of ...

Patrick Selig, Niall Murphy, Ashwin Sundareswaran R +2 more·Nov 1, 2021

There is increasing interest in the development of gate- based quantum circuits for the training of machine learning models. Yet, little is understood concerning the parameters of circuit design, and the effects of noise and other measurement errors ...

Luca Mondada·Nov 1, 2021

Representations of quantum computations are almost always based on a tensor product $\otimes$-structure. This coincides with what we are able to execute in our experiments, as well as what we observe in Nature, but it makes certain familiar quantum p...

J. Krause, C. Dickel, E. Vaal +6 more·Nov 1, 2021

Magnetic-field-resilient superconducting circuits enable sensing applications and hybrid quantum-computing architectures involving spin or topological qubits and electro-mechanical elements, as well as studying flux noise and quasiparticle loss. We i...

Hanteng Wang, Hsiu-Chung Yeh, A. Kamenev·Nov 1, 2021

Many discrete optimization problems are exponentially hard due to the underlying glassy landscape. This means that the optimization cost exhibits multiple local minima separated by an extensive number of switched discrete variables. Quantum computati...