English
Related papers

Related papers: Treewidth-Aware Gate Cut Selection for Reducing Tr…

200 papers

We introduce a general framework for weak transversal gates -- probabilistic implementation of logical unitaries realized by local physical unitaries -- and propose a novel partially fault-tolerant quantum computing architecture that…

Quantum Physics · Physics 2025-10-10 Nobuyuki Yoshioka , Alireza Seif , Andrew Cross , Ali Javadi-Abhari

Many-body perturbation theory methods, such as the $G_0W_0$ approximation, are able to accurately predict quasiparticle (QP) properties of several classes of materials. However, the calculation of the QP band structure of two-dimensional…

Materials Science · Physics 2022-06-23 Alberto Guandalini , Pino D'Amico , Andrea Ferretti , Daniele Varsano

We consider the minimum cut problem in undirected, weighted graphs. We give a simple algorithm to find a minimum cut that $2$-respects (cuts two edges of) a spanning tree $T$ of a graph $G$. This procedure can be used in place of the…

Data Structures and Algorithms · Computer Science 2020-06-11 Nalin Bhardwaj , Antonio Molina Lovett , Bryce Sandlund

We propose a scheme with dc-control of finite bandwidth to implement two-qubit gate for superconducting flux qubits at the optimal point. We provide a detailed non-perturbative analysis on the dynamic evolution of the qubits interacting…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 Y. D. Wang , A. Kemp , K. Semba

Distributed quantum computing combines the computational power of multiple devices to overcome the limitations of individual devices. Circuit cutting techniques enable the distribution of quantum computations through classical…

Quantum Physics · Physics 2023-06-22 Marvin Bechtold , Johanna Barzen , Frank Leymann , Alexander Mandl

Fault-tolerant logic gates will consume a large proportion of the resources of a two-dimensional quantum computing architecture. Here we show how to perform a fault-tolerant non-Clifford gate with the surface code; a quantum…

Quantum Physics · Physics 2021-04-20 Benjamin J. Brown

We theoretically study single and two-qubit dynamics in the circuit QED architecture. We focus on the current experimental design [Wallraff et al., Nature 431, 162 (2004); Schuster et al., Nature 445, 515 (2007)] in which superconducting…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 Alexandre Blais , Jay Gambetta , A. Wallraff , D. I. Schuster , S. M. Girvin , M. H. Devoret , R. J. Schoelkopf

In this thesis, we present fast deterministic algorithm to find small cuts in distributed networks. Finding small min-cuts for a network is essential for ensuring the quality of service and reliability. Throughout this thesis, we use the…

Data Structures and Algorithms · Computer Science 2020-03-03 Mohit Daga

Code-switching offers a route to universal, fault-tolerant quantum computation by circumventing the limitation implied by the Eastin-Knill theorem against a universal transversal gate set within a single quantum code. Here, we present a…

Quantum Physics · Physics 2026-04-07 Shixin Wu , Dawei Zhong , Todd A. Brun , Daniel A. Lidar

Circuit cutting decomposes a large quantum circuit into smaller subcircuits whose outputs are classically reconstructed to recover original expectation values. While prior work characterises cutting overhead via subcircuit counts and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-07 Prabhjot Singh , Adel N. Toosi , Rajkumar Buyya

Quantum gates, which are the essential building blocks of quantum computers, are very fragile. Thus, to realize robust quantum gates with high fidelity is the ultimate goal of quantum manipulation. Here, we propose a nonadiabatic geometric…

Quantum Physics · Physics 2020-07-15 Jing Xu , Sai Li , Tao Chen , Zheng-Yuan Xue

Gate set tomography (GST) is a self-consistent and highly accurate method for the tomographic reconstruction of a quantum information processor's quantum logic operations, including gates, state preparations, and measurements. However,…

Recently, nonadiabatic geometric quantum computation has been received much attention, due to its fast manipulation and intrinsic error-resilience characteristics. However, to obtain universal geometric quantum control, only limited and…

Quantum Physics · Physics 2021-11-03 Cheng-Yun Ding , Yan Liang , Kai-Zhi Yu , Zheng-Yuan Xue

We introduce a novel hybrid quantum-classical variational optimization method for unconstrained binary combinatorial optimization problems on gate-model quantum computers, integrating a custom variational ansatz, staged feedback-based dual…

Quantum Random Walks, which have drawn much attention over the past few decades for their distinctly non-classical behavior, is a promising subfield within Quantum Computing. Theoretical framework and applications for these walks have seen…

Quantum Physics · Physics 2021-01-25 Daniel Koch , Michael Samodurov , Andrew Projansky , Paul M. Alsing

Convolutional neural networks are prevailing in deep learning tasks. However, they suffer from massive cost issues when working on mobile devices. Network pruning is an effective method of model compression to handle such problems. This…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Zhaofeng Si , Honggang Qi , Xiaoyu Song

We theoretically explore an alternative circuit for Kerr-cat qubits based on symmetrically threaded Superconducting Quantum Interference Devices (SQUID). The Symmetrically Threaded SQUIDs (STS) architecture employs a simplified flux-pumped…

Quasi-probability decompositions (QPDs) have proven essential in many quantum algorithms and protocols -- one replaces a ``difficult'' quantum circuit with an ensemble of ``easier'' circuit variants whose weighted outcomes reproduce any…

Quantum Physics · Physics 2026-02-13 Joshua W. Dai , Bálint Koczor

Linear optical quantum computation (LOQC) offers a promising platform for scalable quantum information processing, but its scalability is fundamentally constrained by the probabilistic nature of non-local entangling gates. Qudit circuit…

Quantum Physics · Physics 2026-02-10 Apurav , Jaskaran Singh