4.6 Article

Linear-depth quantum circuits for n-qubit Toffoli gates with no ancilla

Journal

PHYSICAL REVIEW A
Volume 87, Issue 6, Pages -

Publisher

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.87.062318

Keywords

-

Funding

  1. Intelligence Advanced Research Projects Activity (IARPA) via Department of Interior National Business Center [D11PC20165]

Ask authors/readers for more resources

We design a circuit structure with linear depth to implement an n-qubit Toffoli gate. The proposed construction uses a quadratic-size circuit that consists of elementary two-qubit controlled-rotation gates around the x axis and uses no ancilla qubit. Circuit depth remains linear in quantum technologies with finite-distance interactions between qubits. The suggested construction is related to the long-standing construction by A. Barenco et al. [Phys. Rev. A 52, 3457 (1995)], which uses a quadratic-size, quadratic-depth quantum circuit for an n-qubit Toffoli gate.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Hardware & Architecture

TEI-ULP: Exploiting Body Biasing to Improve the TEI-Aware Ultralow Power Methods

Woojoo Lee, Taewook Kang, Jae-Jin Lee, Kyuseung Han, Joongheon Kim, Massoud Pedram

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

Article Engineering, Electrical & Electronic

ColdFlux Superconducting EDA and TCAD Tools Project: Overview and Progress

Coenrad Johann Fourie, Kyle Jackman, Matthys M. Botha, Sasan Razmkhah, Pascal Febvre, Christopher Lawrence Ayala, Qiuyun Xu, Nobuyuki Yoshikawa, Erin Patrick, Mark Law, Yanzi Wang, Murali Annavaram, Peter Beerel, Sandeep Gupta, Shaheen Nazarian, Massoud Pedram

IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY (2019)

Article Engineering, Electrical & Electronic

Simulation Analysis and Energy-Saving Techniques for ERSFQ Circuits

Naveen Kumar Katam, Oleg Mukhanov, Massoud Pedram

IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY (2019)

Article Engineering, Electrical & Electronic

Timing Characterization for Static Timing Analysis of Single Flux Quantum Circuits

Naveen Kumar Katam, Massoud Pedram

IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY (2019)

Article Engineering, Electrical & Electronic

Low-power data encoding/decoding for energy-efficient static random access memory design

Ghasem Pasandi, Kolsoom Mehrabi, Behzad Ebrahimi, Sied Mehdi Fakhraei, Ali Afzali-Kusha, Massoud Pedram

IET CIRCUITS DEVICES & SYSTEMS (2019)

Article Engineering, Electrical & Electronic

Block-Based Carry Speculative Approximate Adder for Energy-Efficient Applications

Farhad Ebrahimi-Azandaryani, Omid Akbari, Mehdi Kamal, Ali Afzali-Kusha, Massoud Pedram

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS (2020)

Article Engineering, Electrical & Electronic

Content adaptive pre-filtering for video compression

Mehdi Saeedi, Boris Ivanovic, Tomasz Stolarczyk, Ihab Amer, Gabor Sines

SIGNAL IMAGE AND VIDEO PROCESSING (2020)

Proceedings Paper Computer Science, Cybernetics

Content-aware Video Encoding for Cloud Gaming

Mohamed Hegazy, Khaled Diab, Mehdi Saeedi, Boris Ivanovic, Ihab Amer, Yang Liu, Gabor Sines, Mohamed Hefeeda

PROCEEDINGS OF THE 10TH ACM MULTIMEDIA SYSTEMS CONFERENCE (ACM MMSYS'19) (2019)

Proceedings Paper Computer Science, Theory & Methods

A Hybrid Framework for Functional Verification using Reinforcement Learning and Deep Learning

Karunveer Singh, Rishabh Gupta, Vikram Gupta, Arash Fayyazi, Massoud Pedram, Shahin Nazarian

GLSVLSI '19 - PROCEEDINGS OF THE 2019 ON GREAT LAKES SYMPOSIUM ON VLSI (2019)

Proceedings Paper Computer Science, Theory & Methods

Balanced Factorization and Rewriting Algorithms for Synthesizing Single Flux Quantum Logic Circuits

Ghasem Pasandi, Massoud Pedram

GLSVLSI '19 - PROCEEDINGS OF THE 2019 ON GREAT LAKES SYMPOSIUM ON VLSI (2019)

Proceedings Paper Automation & Control Systems

Deep Learning-Based Circuit Recognition Using Sparse Mapping and Level-Dependent Decaying Sum Circuit Representations

Arash Fayyazi, Soheil Shababi, Pierluigi Nuzzo, Shahin Nazarian, Massoud Pedram

2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE) (2019)

Proceedings Paper Engineering, Electrical & Electronic

VeriSFQ: A Semi-formal Verification Framework and Benchmark for Single Flux Quantum Technology

Alvin D. Wong, Kevin Su, Hang Sun, Arash Fayyazi, Massoud Pedram, Shahin Nazarian

PROCEEDINGS OF THE 2019 20TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED) (2019)

Proceedings Paper Engineering, Electrical & Electronic

kNN-CAM: A k-Nearest Neighbors-based Configurable Approximate Floating Point Multiplier

Ming Yan, Yuntao Song, Yiyu Feng, Ghasem Pasandi, Massoud Pedram, Shahin Nazarian

PROCEEDINGS OF THE 2019 20TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED) (2019)

Proceedings Paper Engineering, Electrical & Electronic

Approximate Logic Synthesis: A Reinforcement Learning-Based Technology Mapping Approach

Ghasem Pasandi, Shahin Nazarian, Massoud Pedram

PROCEEDINGS OF THE 2019 20TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED) (2019)

Proceedings Paper Engineering, Electrical & Electronic

Towards Collaborative Intelligence Friendly Architectures for Deep Learning

Amir Erfan Eshratifar, Amirhossein Esmaili, Massoud Pedram

PROCEEDINGS OF THE 2019 20TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED) (2019)

No Data Available