English
Related papers

Related papers: Practical Subarchitectures for Optimal Quantum Lay…

200 papers

Quantum circuits are time dependent diagrams describing the process of quantum computation. Usually, a quantum algorithm must be mapped into a quantum circuit. Optimal synthesis of quantum circuits is intractable and heuristic methods must…

Quantum Physics · Physics 2008-02-27 D. Maslov , G. W. Dueck , D. M. Miller , C. Negrevergne

In order to achieve speedup over conventional classical computing for finding solution of computationally hard problems, quantum computing was introduced. Quantum algorithms can be simulated in a pseudo quantum environment, but…

Emerging Technologies · Computer Science 2020-07-15 Mrityunjay Ghosh , Nivedita Dey , Debdeep Mitra , Amlan Chakrabarti

A significant hurdle towards realization of practical and scalable quantum computing is to protect the quantum states from inherent noises during the computation. In physical implementation of quantum circuits, a long-distance interaction…

Emerging Technologies · Computer Science 2017-03-28 Debjyoti Bhattacharjee , Anupam Chattopadhyay

Quantum machine learning (QML) is promising for potential speedups and improvements in conventional machine learning (ML) tasks (e.g., classification/regression). The search for ideal QML models is an active research field. This includes…

Quantum Physics · Physics 2022-02-07 Mahabubul Alam , Swaroop Ghosh

Compiling quantum circuits to account for hardware restrictions is an essential part of the quantum computing stack. Circuit compilation allows us to adapt algorithm descriptions into a sequence of operations supported by real quantum…

Quantum Physics · Physics 2025-10-14 Alejandro Villoria , Henning Basold , Alfons Laarman

As quantum computers scale toward millions of physical qubits, it becomes essential to robustly encode individual logical qubits to ensure fault tolerance under realistic noise. A high-quality foundational encoding allows future compilation…

NISQ devices have inherent limitations in terms of connectivity and hardware noise. The synthesis of CNOT circuits considers the physical constraints and transforms quantum algorithms into low-level quantum circuits that can execute on…

Quantum Physics · Physics 2025-06-03 Xinyu Chen , Mingqiang Zhu , Xueyun Cheng , Zhijin Guan , Shiguang Feng , Pengcheng Zhu

Simulating molecular systems on quantum processors has the potential to surpass classical methods in computational resource efficiency. The limited qubit connectivity, small processor size, and short coherence times of near-term quantum…

Quantum Physics · Physics 2025-04-08 Abhishek Sadhu , Aritra Sarkar , Akash Kundu

Variational quantum algorithms (VQAs) are expected to be a path to quantum advantages on noisy intermediate-scale quantum devices. However, both empirical and theoretical results exhibit that the deployed ansatz heavily affects the…

Quantum Physics · Physics 2022-05-31 Yuxuan Du , Tao Huang , Shan You , Min-Hsiu Hsieh , Dacheng Tao

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

The current phase of quantum computing is in the Noisy Intermediate-Scale Quantum (NISQ) era. On NISQ devices, two-qubit gates such as CNOTs are much noisier than single-qubit gates, so it is essential to minimize their count. Quantum…

Quantum Physics · Physics 2022-03-24 Xin-Chuan Wu , Marc Grau Davis , Frederic T. Chong , Costin Iancu

Quantum noise is the key challenge in Noisy Intermediate-Scale Quantum (NISQ) computers. Previous work for mitigating noise has primarily focused on gate-level or pulse-level noise-adaptive compilation. However, limited research efforts…

Quantum Physics · Physics 2024-04-05 Hanrui Wang , Yongshan Ding , Jiaqi Gu , Zirui Li , Yujun Lin , David Z. Pan , Frederic T. Chong , Song Han

At the moment, quantum circuits are created mainly by manually placing logic elements on lines that symbolize quantum bits. The purpose of creating Quantum Circuit Synthesizer "Naginata" was due to the fact that even with a slight increase…

Quantum Physics · Physics 2022-09-22 Cesar Borisovich Pronin , Andrey Vladimirovich Ostroukh

Near-term quantum computers are expected to work in an environment where each operation is noisy, with no error correction. Therefore, quantum-circuit optimizers are applied to minimize the number of noisy operations. Today, physicists are…

Programming Languages · Computer Science 2023-05-12 Amanda Xu , Abtin Molavi , Lauren Pick , Swamit Tannu , Aws Albarghouthi

One of the main goals in quantum circuit optimisation is to reduce the number of ancillary qubits and the depth of computation, to obtain robust computation. However, most of known techniques, based on local rewriting rules, for…

Quantum Physics · Physics 2013-01-04 Raphael Dias da Silva , Einar Pius , Elham Kashefi

Quantum noise in real-world devices poses a significant challenge in achieving practical quantum advantage, since accurately compiled and executed circuits are typically deep and highly susceptible to decoherence. To facilitate the…

Quantum Physics · Physics 2025-06-13 Yuchen Guo , Shuo Yang

Quantum computers are currently noisy, particularly without error correction and fault tolerance. Methods like error suppression and mitigation are widely used to improve performance. Circuit cutting, which partitions a circuit into smaller…

Quantum Physics · Physics 2025-07-03 Debasmita Bhoumik , Ritajit Majumdar , Amit Saha , Susmita Sur-Kolay

Reinforcement learning (RL) enables agents to learn optimal policies through environmental interaction. However, RL suffers from reduced learning efficiency due to the curse of dimensionality in high-dimensional spaces. Quantum…

Machine Learning · Computer Science 2025-07-02 Seok Bin Son , Joongheon Kim

Quantum processors may enhance machine learning by mapping high-dimensional data onto quantum systems for processing. Conventional feature maps, for encoding data onto a quantum circuit are currently impractical, as the number of entangling…

Quantum Physics · Physics 2026-03-27 Utkarsh Singh , Jean-Frédéric Laprade , Aaron Z. Goldberg , Khabat Heshami

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