Papers

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...

Peter Slattery, Alexander K. Saeri, Emily A. C. Grundy +7 more·Aug 14, 2024

Artificial intelligence (AI) is reshaping society, from video generation to medical diagnosis, coding agents to autonomous vehicles. Yet researchers, policymakers, and technology companies lack shared terminology for discussing AI risks. Consider "pr...

Liran Shirizly, L. Govia, David C. McKay·Aug 14, 2024

Dynamic circuit operations -- measurements with feedforward -- are important components for future quantum computing efforts, but lag behind gates in the availability of characterization methods. Here we introduce a series of dynamic circuit benchmar...

Adam Wills, Min-Hsiu Hsieh, Hayata Yamasaki·Aug 14, 2024

Most schemes for realistic quantum computing require access to so-called magic states to allow universal quantum computing. Because the preparation process may be noisy, magic state distillation methods are needed to improve their accuracy and suppre...

Vaishali Gulati, Gayatri Singh, K. Dorai·Aug 14, 2024

We investigate bound entanglement in three-qubit mixed states which are diagonal in the Greenberger-Horne-Zeilinger (GHZ) basis. Entanglement in these states is detected using entanglement witnesses and the analysis focuses on states exhibiting posit...

Xiu-Ying Chang, Pan-Yu Hou, Wen-Gang Zhang +7 more·Aug 14, 2024

Recent breakthroughs have ushered the quantum network into a new era, where quantum information can be stored, transferred, and processed across multiple nodes on a metropolitan scale. A key challenge in this new era is enhancing the capabilities of ...

Andreas Bauer·Aug 14, 2024

The path-integral approach to topological quantum error correction provides a unified way to construct and analyze fault-tolerant circuits in spacetime. In this work, we demonstrate its utility and versatility at hand of a simple example: We construc...

Daphne Wang·Aug 14, 2024

Formal languages are essential for computer programming and are constructed to be easily processed by computers. In contrast, natural languages are much more challenging and instigated the field of Natural Language Processing (NLP). One major obstacl...