English
Related papers

Related papers: Assessing Quantum Layout Synthesis Tools via Known…

200 papers

Approximate Logic Synthesis (ALS) is the process of synthesizing and mapping a given Boolean network to a library of logic cells so that the magnitude/rate of error between outputs of the approximate and initial (exact) Boolean netlists is…

Hardware Architecture · Computer Science 2019-02-04 Ghasem Pasandi , Shahin Nazarian , Massoud Pedram

The performance of the Quantum Approximate Optimization Algorithm (QAOA) on noisy intermediate-scale quantum (NISQ) devices is strongly limited by sparse qubit connectivity. When interactions required by QAOA Hamiltonians are not aligned to…

Quantum Physics · Physics 2026-04-29 Thiago Assis , Pedro Baptista , Laila Lopes , Diego Ferreira , Gabriel Coutinho

Unitary synthesis is an optimization technique that can achieve optimal multi-qubit gate counts while mapping quantum circuits to restrictive qubit topologies. Because synthesis algorithms are limited in scalability by their exponentially…

Quantum Physics · Physics 2022-08-10 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Ed Younis , Costin Iancu

QASMTrans is a lightweight, high-performance, C++-based quantum compiler that bridges abstract quantum algorithms to device-level control and is designed for just-in-time (JIT) deployment on QPU testbeds with tightly integrated FPGAs or…

Given a linear system of equations $A\boldsymbol{x}=\boldsymbol{b}$, quantum linear system solvers (QLSSs) approximately prepare a quantum state $|\boldsymbol{x}\rangle$ for which the amplitudes are proportional to the solution vector…

Quantum Physics · Physics 2026-04-10 Alexander M. Dalzell

We present a synthesis framework to map logic networks into quantum circuits for quantum computing. The synthesis framework is based on LUT networks (lookup-table networks), which play a key role in conventional logic synthesis.…

Quantum Physics · Physics 2017-06-12 Mathias Soeken , Martin Roetteler , Nathan Wiebe , Giovanni De Micheli

In the evolving landscape of quantum computing, determining the most efficient parameters for Quantum Error Correction (QEC) is paramount. Various quantum computers possess varied types and amounts of physical noise. Traditionally,…

Quantum Physics · Physics 2024-03-05 Avimita Chatterjee , Debarshi Kundu , Swaroop Ghosh

In the current era of quantum computing, minimizing noise is essential for reliably executing quantum circuits on hardware. A key factor affecting circuit performance is the mapping of the abstract quantum circuit to the physical layout of…

Emerging Technologies · Computer Science 2025-09-24 Shikhar Srivastava , Ritajit Majumdar , Padmanabha Venkatagiri Seshadri , Anupama Ray , Yogesh Simmhan

It is widely recognized that quantum computing has profound impacts on multiple fields, including but not limited to cryptography, machine learning, materials science, etc. To run quantum algorithms, it is essential to develop scalable…

Quantum Physics · Physics 2026-04-23 Linghang Kong , Fang Zhang , Jianxin Chen

Quantum neural networks (QNNs) based on parametrized quantum circuits are promising candidates for machine learning applications, yet many architectures lack clear connections to classical models, potentially limiting their ability to…

Quantum Physics · Physics 2026-01-09 Sebastian Nagies , Emiliano Tolotti , Davide Pastorello , Enrico Blanzieri

Despite rapid advances in quantum hardware, noise remains a central obstacle to deploying quantum algorithms on near-term devices. In particular, random coherent errors that accumulate during circuit execution constitute a dominant and…

Quantum Physics · Physics 2026-01-29 Suying Liu , Yulong Dong , Dong An , Murphy Yuezhen Niu

A massive gap exists between current quantum computing (QC) prototypes, and the size and scale required for many proposed QC algorithms. Current QC implementations are prone to noise and variability which affect their reliability, and yet…

Current quantum devices support interactions only between physically adjacent qubits, preventing quantum circuits from being directly executed on these devices. Therefore, SWAP gates are required to remap logical qubits to physical qubits,…

Quantum Physics · Physics 2025-05-15 Kang Xu , Zeyang Li , Xinjian Liu , Dandan Li , Yukun Wang

The quantum matter synthesizer (QMS) is a new quantum simulation platform in which individual particles in a lattice can be resolved and re-arranged into arbitrary patterns. The ability to spatially manipulate ultracold atoms and control…

Quantum Gases · Physics 2022-08-26 Jonathan Trisnadi , Mingjiamei Zhang , Lauren Weiss , Cheng Chin

Designing a qubit architecture is one of the most critical challenges in achieving scalable and fault-tolerant quantum computing as the performance of a quantum computer is heavily dependent on the coherence times, connectivity and low…

Designing and optimizing task-specific quantum circuits are crucial to leverage the advantage of quantum computing. Recent large language model (LLM)-based quantum circuit generation has emerged as a promising automatic solution. However,…

Artificial Intelligence · Computer Science 2025-10-02 Cong Yu , Valter Uotila , Shilong Deng , Qingyuan Wu , Tuo Shi , Songlin Jiang , Lei You , Bo Zhao

Using the Parity Flow formalism, we show that physical SWAP gates can be eliminated in linear hardware architectures, without increasing the total number of two-qubit operations. This has a significant impact on the execution time of…

Quantum linear system algorithms (QLSA) have the potential to speed up Interior Point Methods (IPM). However, a major challenge is that QLSAs are inexact and sensitive to the condition number of the coefficient matrices of linear systems.…

Optimization and Control · Mathematics 2023-10-12 Mohammadhossein Mohammadisiahroudi , Zeguan Wu , Brandon Augustino , Arriele Carr , Tamás Terlaky

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

Large language models (LLMs) can generate structured artifacts, but using them as dependable optimizers for scientific design requires a mechanism for iterative improvement under black-box evaluation. Here, we cast quantum circuit synthesis…

Quantum Physics · Physics 2026-02-13 Adriano Macarone-Palmieri , Rosario Lo Franco