English
Related papers

Related papers: A Scalable Synthesis Algorithm for Reversible Func…

200 papers

As Noisy Intermediate-Scale Quantum (NISQ) devices grow in number of qubits, determining good or even adequate parameter configurations for a given application, or for device calibration, becomes a cumbersome task. An evolutionary algorithm…

Quantum Physics · Physics 2021-07-15 Luke Mortimer , Marta P. Estarellas , Timothy P. Spiller , Irene D'Amico

Scalable quantum computation in realistic devices requires that precise control can be implemented efficiently in the presence of decoherence and operational errors. We propose a general constructive procedure for designing robust unitary…

Quantum Physics · Physics 2009-04-21 Kaveh Khodjasteh , Lorenza Viola

Quantum memory management is becoming a pressing problem, especially given the recent research effort to develop new and more complex quantum algorithms. The only existing automatic method for quantum states clean-up relies on the…

Quantum Physics · Physics 2019-04-04 Giulia Meuli , Mathias Soeken , Martin Roetteler , Nikolaj Bjorner , Giovanni De Micheli

Quantum Error Correction (QEC) codes are essential for achieving fault-tolerant quantum computing (FTQC). However, their implementation faces significant challenges due to disparity between required dense qubit connectivity and sparse…

Quantum Physics · Physics 2024-11-12 Keyi Yin , Hezi Zhang , Xiang Fang , Yunong Shi , Travis Humble , Ang Li , Yufei Ding

We develop a method for approximate synthesis of single--qubit rotations of the form $e^{-i f(\phi_1,\ldots,\phi_k)X}$ that is based on the Repeat-Until-Success (RUS) framework for quantum circuit synthesis. We demonstrate how smooth…

Quantum Physics · Physics 2015-12-31 Nathan Wiebe , Martin Roetteler

With phenomenal growth of high speed and complex computing applications, the design of low power and high speed logic circuits have created tremendous interest. Conventional computing devices are based on irreversible logic and further…

Emerging Technologies · Computer Science 2016-08-08 Vishal Pareek

Reversible logic has promising applications in emerging nanotechnologies, such as quantum computing, quantum dot cellular automata and optical computing, etc. Faults in reversible logic circuits that result in multi-bit error at the outputs…

Hardware Architecture · Computer Science 2011-01-24 Himanshu Thapliyal , Nagarajan Ranganathan

Reversible computing basically means computation with less or not at all electrical power. Since the standard binary gates are not usually reversible we use the Fredkin gate in order to achieve reversibility. An algorithm for designing…

Neural and Evolutionary Computing · Computer Science 2021-09-29 Mihai Oltean

This thesis focuses on quantum information processing using the superconducting device, especially, on realizing quantum gates and algorithms in open quantum systems. Such a device is constructed by transmon-type superconducting qubits…

Quantum Physics · Physics 2024-01-17 Hamid Sakhouf

In the noisy intermediate-scale quantum (NISQ) era, flexible quantum operations are essential for advancing large-scale quantum computing, as they enable shorter circuits that mitigate decoherence and reduce gate errors. However, the…

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

We generalize an efficient exact synthesis algorithm for single-qubit unitaries over the Clifford+T gate set which was presented by Kliuchnikov, Maslov and Mosca. Their algorithm takes as input an exactly synthesizable single-qubit…

Quantum Physics · Physics 2015-10-07 Simon Forest , David Gosset , Vadym Kliuchnikov , David McKinnon

Quantum computers are capable of efficiently contracting unitary tensor networks, a task that is likely to remain difficult for classical computers. For instance, networks based on matrix product states or the multi-scale entanglement…

Quantum Physics · Physics 2021-05-05 Galit Anikeeva , Isaac H. Kim , Patrick Hayden

Emerging technologies with asymptotic zero power dissipation, such as quantum computing, require the logical operations to be done in a reversible manner. In recent years, the problem of synthesizing Boolean functions in the reversible…

Emerging Technologies · Computer Science 2014-05-26 Anupam Chattopadhyay , Nilanjan Pal , Soumajit Majumder

Practical applications of quantum computing depend on fault-tolerant devices that employ error correction. A promising quantum error-correcting code for large-scale quantum computing is the surface code. For this code, Fault-Tolerant…

Quantum Physics · Physics 2025-08-21 Theodoros Trochatos , Christopher Kang , Andrew Wang , Frederic T. Chong , Jakub Szefer

We construct a new error-suppression scheme that makes use of the adjoint of reversible quantum algorithms. For decoherence induced errors such as depolarization, it is presented that provided the depolarization error probability is less…

Quantum Physics · Physics 2007-05-23 Zhe-Xuan Gong

Accurate and efficient implementation of parallel quantum gates is crucial for scalable quantum information processing. However, the unavoidable crosstalk between qubits in current noisy processors impedes the achievement of high gate…

Quantum Physics · Physics 2026-01-06 Xiaodong Yang , Ran Liu , Jun Li

The performance of current quantum hardware is severely limited. While expanding the quantum ISA with high-fidelity, expressive basis gates is a key path forward, it imposes significant gate calibration overhead and complicates compiler…

Quantum Physics · Physics 2026-03-17 Zhaohui Yang , Dawei Ding , Qi Ye , Cupjin Huang , Jianxin Chen , Yuan Xie

A cumbersome operation in many scientific fields, is inverting large full-rank matrices. In this paper, we propose a coded computing approach for recovering matrix inverse approximations. We first present an approximate matrix inversion…

Information Theory · Computer Science 2022-12-21 Neophytos Charalambides , Mert Pilanci , Alfred Hero

Unitary synthesis is the process of decomposing a target unitary transformation into a sequence of quantum gates. This is a challenging task, as the number of possible gate combinations grows exponentially with the circuit depth. In this…

Quantum Physics · Physics 2025-09-01 Xavier Valcarce , Bastien Grivet , Nicolas Sangouard