Papers

Josiah Sinclair, Joshua Ramette, Brandon Grinkemeyer +3 more·Aug 16, 2024

We analyze the use of photonic links to enable large-scale fault-tolerant connectivity of locally error-corrected modules based on neutral atom arrays. Our approach makes use of recent theoretical results showing the robustness of surface codes to bo...

Noah F. Berthusen, J. Dreiling, C. Foltz +9 more·Aug 16, 2024

Single-shot quantum error correction has the potential to speed up quantum computations by removing the need for multiple rounds of syndrome extraction in order to be fault-tolerant. Using Quantinuum's H2 trapped-ion quantum computer, we implement th...

Krishnageetha Karuppasamy, Varun Puram, Stevens Johnson +1 more·Aug 16, 2024

Optimizing quantum circuits is critical for enhancing computational speed and mitigating errors caused by quantum noise. Effective optimization must be achieved without compromising the correctness of the computations. This survey explores recent adv...

Varun Puram, Ruthvik Rao Bobbili, Johnson P. Thomas·Aug 16, 2024

Jaccard Similarity is a very common proximity measurement used to compute the similarity between two asymmetric binary vectors. Jaccard Similarity is the ratio between the 1s (Intersection of two vectors) to 1s (Union of two vectors). This paper intr...

Rubén Darío Guerrero·Aug 16, 2024

In the quest to harness the power of quantum computing, training quantum neural networks (QNNs) presents a formidable challenge. This study introduces an innovative approach, integrating the Bees Optimization Algorithm (BOA) to overcome one of the mo...

Taehee Ko, Hyowon Park, Sangkook Choi·Aug 16, 2024

We present a quantum-classical hybrid random power method that approximates a ground state of a Hamiltonian. The quantum part of our method computes a fixed number of elements of a Hamiltonian-matrix polynomial via quantum polynomial filtering techni...

Xingzi Xu, T. Sahai·Aug 16, 2024

We introduce a novel hybrid quantum–analog algorithm to perform a graph clustering that exploits connections between the evolution of dynamical systems on graphs and the underlying graph spectra. This approach constitutes a new class of algorithms th...

M. Rossini, Felix M. Weidner, J. Ankerhold +1 more·Aug 16, 2024

Summary Describing gene interactions in cells is challenging due to their complexity and the limited microscopic detail available. Boolean networks offer a powerful, coarse-grained approach to modeling these dynamics using binary agents and their int...

I. Arad, Raz Firanko, O. Gurevich·Aug 16, 2024

We study the steady-state properties of quantum channels with local Kraus operators. We consider a large family that consists of general ergodic 1-local (non-interacting) terms and general 2-local (interacting) terms. Physically, a repeated applicati...

Ioana Moflic, Alexandru Paler·Aug 15, 2024

We decompose, under the very restrictive linear nearest-neighbour connectivity, $Z^{\otimes n}$ exponentials of arbitrary length into circuits of constant depth using $\mathcal{O}(n)$ ancillae and two-body XX and ZZ interactions. Consequently, a simi...

Muxi Zheng, Jinfeng Zeng, Wentao Yang +7 more·Aug 15, 2024

The Learning-With-Errors (LWE) problem is a fundamental computational challenge with implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model to address LWE, t...

Ziyue Jia, Lin Chen·Aug 15, 2024

Recently emerged as a disruptive networking paradigm, quantum networks rely on the mysterious quantum entanglement to teleport qubits without physically transferring quantum particles. However, the state of quantum systems is extremely fragile due to...

Alan Bu, Evan Fan, Robert Joo·Aug 15, 2024

Optimizing the size and depth of CNOT circuits is an active area of research in quantum computing and is particularly relevant for circuits synthesized from the Clifford + T universal gate set. Although many techniques exist for finding short synthes...

Ge Bai·Aug 15, 2024

The Petz map has been established as a quantum version of the Bayes'rule. It unifies the conceptual belief update rule of a quantum state observed after a forward quantum process, and the operational reverse process that recovers the final state to m...

Alev Orfi, Dries Sels·Aug 15, 2024

Quantum-enhanced Markov chain Monte Carlo, an algorithm in which configurations are proposed through a measured quantum quench and accepted or rejected by a classical algorithm, has been proposed as a possible method for robust quantum speedup on imp...

A. B. Suksmono·Aug 15, 2024

Finding a Hadamard matrix of a specific order using a quantum computer can lead to a demonstration of practical quantum advantage. Earlier efforts using a quantum annealer were impeded by the limitations of the present quantum resource and its capabi...

A. G. Radnaev, W. C. Chung, D. Cole +55 more·Aug 15, 2024

Quantum computers must achieve large-scale, fault-tolerant operation to deliver on their promise of transformational processing power [1-4]. This will require thousands or millions of high-fidelity quantum gates and similar numbers of qubits [5]. Dem...

Yuchen Zhu, Yidong Zhou, Jinglei Cheng +4 more·Aug 15, 2024

The Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage over classical computers. However, existing compilers lack specialized methods for optimizing QAOA circuits. There are circu...

Yizhi Shen, Niel Van Buggenhout, Daan Camps +2 more·Aug 14, 2024

Rational functions are exceptionally powerful tools in scientific computing, yet their abilities to advance quantum algorithms remain largely untapped. In this paper, we introduce effective implementations of rational transformations of a target oper...

Klemens Winkler, Anton V. Zasedatelev, Benjamin A. Stickler +3 more·Aug 14, 2024

We develop a feedback strategy based on optimal quantum feedback control for Gaussian systems to maximise the likelihood of steady-state entanglement detection between two directly interacting masses. We employ linear quadratic Gaussian (LQG) control...