English
Related papers

Related papers: Efficient and fail-safe quantum algorithm for the …

200 papers

While stabilizer tableaus have proven exceptionally useful as a descriptive tool for additive quantum codes, they offer little guidance for concrete constructions or coding algorithm analysis. We introduce a representation of stabilizer…

Quantum Physics · Physics 2025-01-31 Andrey Boris Khesin

Continuous-time quantum walk is one of the alternative approaches to quantum computation, where a universal set of quantum gates can be achieved by scattering a quantum walker on some specially-designed structures embedded in a sparse graph…

Quantum Physics · Physics 2023-05-11 Fan Wang , Bin Cheng , Zi-Wei Cui , Man-Hong Yung

Quantum algorithms implemented on near-term devices require qubit mapping due to noise and limited qubit connectivity. In this paper we propose a strategy called algorithm-oriented qubit mapping (AOQMAP) that aims to bridge the gap between…

Quantum Physics · Physics 2025-03-13 Yanjun Ji , Xi Chen , Ilia Polian , Yue Ban

In this paper we provide new quantum algorithms with polynomial speed-up for a range of problems for which no such results were known, or we improve previous algorithms. First, we consider the approximation of the frequency moments $F_k$ of…

Quantum Physics · Physics 2019-07-08 Yassine Hamoudi , Frédéric Magniez

We consider the problem of mapping a logical quantum circuit onto a given hardware with limited two-qubit connectivity. We model this problem as an integer linear program, using a network flow formulation with binary variables that includes…

Quantum Physics · Physics 2021-07-27 Giacomo Nannicini , Lev S Bishop , Oktay Gunluk , Petar Jurcevic

Quantum computing hardware is undergoing rapid development from proof-of-principle devices to scalable machines that could eventually challenge classical supercomputers on specific tasks. On platforms with local connectivity, the transition…

Quantum Physics · Physics 2020-04-13 Adam Holmes , Sonika Johri , Gian Giacomo Guerreschi , James S. Clarke , A. Y. Matsuura

An important aspect that strongly impacts the experimental feasibility of quantum circuits is the ratio of gate times and typical error time scales. Algorithms with circuit depths that significantly exceed the error time scales will result…

Quantum Physics · Physics 2024-08-29 Daniel Basilewitsch , Clemens Dlaska , Wolfgang Lechner

Non-equilibrium quantum transport is crucial to technological advances ranging from nanoelectronics to thermal management. In essence, it deals with the coherent transfer of energy and (quasi-)particles through quantum channels between…

High-fidelity and robust quantum manipulation is the key for scalable quantum computation. Therefore, due to the intrinsic operational robustness, quantum manipulation induced by geometric phases is one of the promising candidates. However,…

Quantum Physics · Physics 2020-09-23 Tao Chen , Pu Shen , Zheng-Yuan Xue

Quantum computers are expected to scale in size to close the gap that currently exists between quantum algorithms and quantum hardware. To this end, quantum compilation techniques must scale along with the hardware constraints, shifting the…

Quantum Physics · Physics 2025-01-22 Pau Escofet , Alejandro Gonzalvo , Eduard Alarcón , Carmen G. Almudéver , Sergi Abadal

The Vehicle Routing Problem (VRP) is a fundamental combinatorial optimization challenge with broad applications in logistics and transportation. In this work, we present a quantum-assisted framework that integrates the Quantum Approximate…

Quantum Physics · Physics 2026-01-28 Talha Azfar , Osama Muhammad Raisuddin , Ruimin Ke , Jose Holguin-Veras

Given the diverse array of physical systems available for quantum computing and the absence of a well-defined quantum internet protocol stack, the design and optimisation of quantum networking protocols remain largely unexplored. To address…

Quantum Physics · Physics 2025-08-22 Vinay Kumar , Claudio Cicconetti , Marco Conti , Andrea Passarella

Distributed quantum computing (DQC) holds immense promise in harnessing the potential of quantum computing by interconnecting multiple small quantum computers (QCs) through a quantum data network (QDN). Establishing long-distance quantum…

Quantum Physics · Physics 2024-04-16 Lei Wang , Jieming Bian , Jie Xu

Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the…

Quantum Physics · Physics 2023-10-18 Xiaoqin Gao , Paul Appel , Nicolai Friis , Martin Ringbauer , Marcus Huber

We present a self-consistent one-dimensional (1D) quantum transport simulator based on the Contact Block Reduction (CBR) method, aiming for very fast and robust transport simulation of 1D quantum devices. Applying the general CBR approach…

We provide an improved implementation of Schmitzer's sparse multi-scale algorithm for discrete optimal transport on grids. We report roughly 2-4 times faster runtimes on the DOTmark benchmark. The source code is open source and publicly…

Data Structures and Algorithms · Computer Science 2025-03-03 Johannes Rauch , Leo Zanotti

As the characteristic lengths of advanced electronic devices are approaching the atomic scale, ab initio simulation method, with fully consideration of quantum mechanical effects, becomes essential to study the quantum transport phenomenon…

Mesoscale and Nanoscale Physics · Physics 2019-07-17 Meng Ye , Xiangwei Jiang , Shu-Shen Li , Lin-Wang Wang

A Quantum Internet, i.e., a global interconnection of quantum devices, is the long term goal of quantum communications, and has so far been based on two-dimensional systems (qubits). Recent years have seen a significant development of…

Quantum Physics · Physics 2022-03-11 Davide Bacco , Jacob F. F. Bulmer , Manuel Erhard , Marcus Huber , Stefano Paesani

Quantum computers face inherent scaling challenges, a fact that necessitates investigation of distributed quantum computing systems, whereby scaling is achieved through interconnection of smaller quantum processing units. However,…

Quantum Physics · Physics 2026-01-21 Felix Burt , Kuan-Cheng Chen , Kin K. Leung

Navigation is a very crucial aspect of autonomous vehicle ecosystem which heavily relies on collecting and processing large amounts of data in various states and taking a confident and safe decision to define the next vehicle maneuver. In…

Emerging Technologies · Computer Science 2025-06-23 Hemanth Kannamarlapudi , Sowmya Chintalapudi