4.6 Article

Improving the number of T gates and their spread in integer multipliers on quantum computing

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Review Physics, Multidisciplinary

Noisy intermediate-scale quantum algorithms

Kishor Bharti et al.

Summary: NISQ computers, composed of noisy qubits, are already being used in various fields. This review provides a comprehensive summary of NISQ computational paradigms and algorithms and introduces various benchmarking and software tools for programming and testing NISQ devices.

REVIEWS OF MODERN PHYSICS (2022)

Article Quantum Science & Technology

Quantum pricing with a smile: implementation of local volatility model on quantum computer

Kazuya Kaneko et al.

Summary: This paper explores quantum algorithms for pricing financial derivatives and focuses on implementing more complex models, specifically the local volatility (LV) model. The authors compare two state preparation methods, amplitude encoding (AE) and pseudo-random number (PRN), and provide detailed circuit diagrams and resource estimations.

EPJ QUANTUM TECHNOLOGY (2022)

Article Computer Science, Hardware & Architecture

Implementation of three efficient 4-digit fault-tolerant quantum carry lookahead adders

Francisco Orts et al.

Summary: In this work, three fault-tolerant carry lookahead adders are proposed, which improve the cost in terms of quantum gates and qubits compared to existing circuits. A rigorous comparison of the proposed circuits against the state of the art is also presented.

JOURNAL OF SUPERCOMPUTING (2022)

Article Optics

Fault-tolerant quantum reversible full adder/subtractor: Design and implementation

Seyyed Mohammad Amir Mirizadeh et al.

Summary: This paper introduces the importance of ALU in quantum computers and the significance of fault-tolerant circuit designs and reversible quantum circuits. Two novel reversible fault-tolerant designs are proposed, which can detect errors and perform addition and subtraction operations, with higher performance and efficiency.
Article Physics, Multidisciplinary

The circuit design and optimization of quantum multiplier and divider

Hai-Sheng Li et al.

Summary: This paper proposes approximate gates with optimized T-depth and T-count, and implements basic arithmetic operations as well as multiplier and divider circuits without the need for quantum measurements. The proposed circuits have lower circuit width, T-depth, and T-count compared to existing works without the measure-and-fixup approach.

SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY (2022)

Article Computer Science, Hardware & Architecture

Optimal fault-tolerant quantum comparators for image binarization

F. Orts et al.

Summary: This paper presents a quantum circuit for image binarization based on two novel comparators, which have been compared with other state-of-the-arts comparators to show that they are the best option in cases where noise is a problem and reduction is necessary.

JOURNAL OF SUPERCOMPUTING (2021)

Article Quantum Science & Technology

Error mitigation with Clifford quantum-circuit data

Piotr Czarnik et al.

Summary: A novel error-mitigation method for gate-based quantum computers is proposed in this study, which generates training data in quantum circuits and fits a linear ansatz to predict noise-free observables for arbitrary circuits. The method achieves an order-of-magnitude error reduction under various conditions.

QUANTUM (2021)

Article Computer Science, Hardware & Architecture

Quantum circuit designs of carry lookahead adder optimized for T-count T-depth and qubits

Himanshu Thapliyal et al.

Summary: This study focuses on the performance measures of T-count and T-depth in quantum circuit design. Researchers have paid attention to low depth circuits like QCLA designs, and proposed optimized solutions. By comparing with existing works, it is evident that the proposed QCLAs have made significant improvements in terms of T-count and T-depth.

SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS (2021)

Article Physics, Multidisciplinary

T-Count Optimized Wallace Tree Integer Multiplier for Quantum Computing

S. S. Gayathri et al.

Summary: This study proposes a QFA circuit for quantum computing hardware, optimized to reduce T-count using a single CCNOT (Toffoli) gate. It also focuses on implementing a quantum integer multiplication circuit using the QFA to achieve better T-count savings than existing counterparts.

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS (2021)

Article Computer Science, Information Systems

Quantum Circuit Designs of Integer Division Optimizing T-count and T-depth

Himanshu Thapliyal et al.

Summary: Quantum circuits for mathematical functions like division are essential for scientific computing using quantum computers. Designs based on Clifford+T gates can be made fault-tolerant easily but the costly T gate poses a challenge. Existing quantum computers have limited qubits, adding another constraint to quantum circuits design. Proposed integer division circuits aim to optimize T-count, T-depth, and qubit usage, with significant improvements compared to existing designs. These optimized designs are also applied in quantum image processing, showcasing their practicality in real-world applications.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING (2021)

Article Mathematics, Applied

Uniqueness of twisted linear periods and twisted Shalika periods

Fulin Chen et al.

SCIENCE CHINA-MATHEMATICS (2020)

Review Computer Science, Hardware & Architecture

A review on reversible quantum adders

F. Orts et al.

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS (2020)

Article Computer Science, Theory & Methods

An efficient design for reversible Wallace unsigned multiplier

Ehsan PourAliAkbar et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Computer Science, Hardware & Architecture

Quantum Circuit Design of a T-count Optimized Integer Multiplier

Edgard Munoz-Coreas et al.

IEEE TRANSACTIONS ON COMPUTERS (2019)

Article Quantum Science & Technology

Magic State Distillation: Not as Costly as You Think

Daniel Litinski

QUANTUM (2019)

Article Computer Science, Hardware & Architecture

T-count and Qubit Optimized Quantum Circuit Design of the Non-Restoring Square Root Algorithm

Edgard Munoz-Coreas et al.

ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS (2018)

Article Quantum Science & Technology

Halving the cost of quantum addition

Craig Gidney

QUANTUM (2018)

Article Quantum Science & Technology

Quantum Computing in the NISQ era and beyond

John Preskill

QUANTUM (2018)

Article Quantum Science & Technology

ProjectQ: An Open Source Software Framework for Quantum Computing

Damian S. Steiger et al.

QUANTUM (2018)

Article Quantum Science & Technology

Cost-efficient design of a quantum multiplier-accumulator unit

Hafiz Md. Hasan Babu

QUANTUM INFORMATION PROCESSING (2017)

Article Quantum Science & Technology

Fault-tolerant, high-level quantum circuits: form, compilation and description

Alexandru Paler et al.

QUANTUM SCIENCE AND TECHNOLOGY (2017)

Article Computer Science, Hardware & Architecture

Ancilla-input and garbage-output optimized design of a reversible quantum integer multiplier

H. V. Jayashree et al.

JOURNAL OF SUPERCOMPUTING (2016)

Article Computer Science, Information Systems

Improved quantum ripple-carry addition circuit

Feng Wang et al.

SCIENCE CHINA-INFORMATION SCIENCES (2016)

Article Computer Science, Hardware & Architecture

QLib: Quantum Module Library

Chia-Chun Lin et al.

ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS (2014)

Article Computer Science, Hardware & Architecture

Polynomial-Time T-Depth Optimization of Clifford plus T Circuits Via Matroid Partitioning

Matthew Amy et al.

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS (2014)

Article Computer Science, Hardware & Architecture

A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits

Matthew Amy et al.

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS (2013)

Article Computer Science, Hardware & Architecture

Design of Reversible Sequential Circuits Optimizing Quantum Cost, Delay, and Garbage Outputs

Himanshu Thapliyal et al.

ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS (2010)

Article Physics, Multidisciplinary

Quantum Algorithm for Linear Systems of Equations

Aram W. Harrow et al.

PHYSICAL REVIEW LETTERS (2009)

Article Quantum Science & Technology

On figures of merit in reversible and quantum logic designs

Majid Mohammadi et al.

QUANTUM INFORMATION PROCESSING (2009)

Article Optics

Methodology for quantum logic gate construction

XL Zhou et al.

PHYSICAL REVIEW A (2000)

Article Computer Science, Information Systems

A new universal and fault-tolerant quantum basis

PO Boykin et al.

INFORMATION PROCESSING LETTERS (2000)