Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Advances in Quantum Computation and Quantum Technologies: A Design Automation Perspective

Journal Article · · IEEE Journal on Emerging and Selected Topics in Circuits and Systems
 [1];  [2];  [3];  [3];  [4]
  1. Institute of Electrical Engineering and Computer Science, EPFL, Lausanne, Switzerland
  2. Department of Electrical Engineering, Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
  3. Department of Computer Science, The University of Chicago, Chicago, IL, USA
  4. Microsoft, Zü,rich, Switzerland

Not provided.

Research Organization:
US Department of Energy (USDOE), Washington, DC (United States). Office of Science, Advanced Scientific Computing Research (ASCR)
Sponsoring Organization:
USDOE
OSTI ID:
1982865
Journal Information:
IEEE Journal on Emerging and Selected Topics in Circuits and Systems, Vol. 12, Issue 3; ISSN 2156-3357
Publisher:
IEEE
Country of Publication:
United States
Language:
English

References (203)

QMDDs: Efficient Quantum Function Representation and Manipulation journal January 2016
A quantum computational compiler and design tool for technology-specific targets conference June 2019
Arrays vs. Decision Diagrams: A Case Study on Quantum Circuit Simulators conference November 2020
A Tensor Network based Decision Diagram for Representation of Quantum Circuits journal June 2022
Overcoming the Tradeoff Between Accuracy and Compactness in Decision Diagrams for Quantum Computation journal December 2020
Fast simulation of stabilizer circuits using a graph-state representation journal February 2006
Improved simulation of stabilizer circuits journal November 2004
Trading Classical and Quantum Computational Resources journal June 2016
On the geometry of stabilizer states journal May 2014
Advanced Simulation of Quantum Computations journal May 2019
Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit Simulation conference December 2021
Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer journal April 2019
0.5 petabyte simulation of a 45-qubit quantum circuit
  • Häner, Thomas; Steiger, Damian S.
  • Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '17 https://doi.org/10.1145/3126908.3126947
conference January 2017
Towards Large-scale Functional Verification of Universal Quantum Circuits journal January 2019
OpenFermion: the electronic structure package for quantum computers journal June 2020
A verified optimizer for Quantum circuits journal January 2021
Digital Annealer for High-Speed Solving of Combinatorial optimization Problems and Its Applications conference January 2020
LUT-Based Hierarchical Reversible Logic Synthesis journal September 2019
Programming quantum computers using design automation conference March 2018
Fast equivalence-checking for quantum circuits conference June 2010
Checking equivalence of quantum circuits and states conference November 2007
Approximate Equivalence Checking of Noisy Quantum Circuits conference December 2021
Accurate BDD-based unitary operator manipulation for scalable and robust quantum circuit verification conference July 2022
Advanced Equivalence Checking for Quantum Circuits journal September 2021
Handling non-unitaries in quantum circuit equivalence checking conference July 2022
Equivalence Checking of Sequential Quantum Circuits journal September 2022
staq—A full-stack quantum processing toolkit journal June 2020
ScaffCC: a framework for compilation and analysis of quantum computing programs conference January 2014
Simulation of quantum circuits by low-rank stabilizer decompositions journal September 2019
t|ket⟩: a retargetable compiler for NISQ devices journal November 2020
Compact Ion-Trap Quantum Computing Demonstrator journal June 2021
Design and Characterization of a 28-nm Bulk-CMOS Cryogenic Quantum Controller Dissipating Less Than 2 mW at 3 K journal November 2019
Quantum walks on a programmable two-dimensional 62-qubit superconducting processor journal May 2021
Quantum programming languages journal November 2020
A Review on Quantum Computing: From Qubits to Front-end Electronics and Cryogenic MOSFET Physics conference June 2019
Quipper: a scalable quantum programming language
  • Green, Alexander S.; Lumsdaine, Peter LeFanu; Ross, Neil J.
  • Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation - PLDI '13 https://doi.org/10.1145/2491956.2462177
conference January 2013
Quantum Operating Systems conference May 2017
The Physical Implementation of Quantum Computation journal September 2000
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Surface Code Compilation via Edge-Disjoint Paths journal May 2022
Simulating Quantum Computation by Contracting Tensor Networks journal January 2008
Universal quantum computation with ideal Clifford gates and noisy ancillas journal February 2005
A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery journal March 2019
TimeStitch: Exploiting Slack to Mitigate Decoherence in Quantum Circuits journal October 2022
Fault-tolerant quantum computation by anyons journal January 2003
Surface code quantum computing by lattice surgery journal December 2012
OpenQASM 3: A Broader and Deeper Quantum Assembly Language journal September 2022
Not All Qubits Are Created Equal: A Case for Variability-Aware Policies for NISQ-Era Quantum Computers
  • Tannu, Swamit S.; Qureshi, Moinuddin K.
  • ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304007
conference April 2019
Detecting crosstalk errors in quantum information processors journal September 2020
Manufacturing low dissipation superconducting quantum processors conference December 2019
Laser-annealing Josephson junctions for yielding scaled-up superconducting quantum processors journal August 2021
Noise tailoring for scalable quantum computation via randomized compiling journal November 2016
Quantum optimization using variational algorithms on near-term quantum devices journal June 2018
Supervised learning with quantum-enhanced feature spaces journal March 2019
Improved BDD Algorithms for the Simulation of Quantum Circuits book January 2008
Graph-Based Algorithms for Boolean Function Manipulation journal August 1986
A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer journal January 2021
quimb: A python package for quantum information and many-body calculations journal September 2018
QuEST and High Performance Simulation of Quantum Computers journal July 2019
Quantum annealing in the transverse Ising model journal November 1998
Universal Quantum Simulators journal August 1996
High-order quantum algorithm for solving linear differential equations journal February 2014
Quantum Algorithm for Linear Systems of Equations journal October 2009
Quantum supremacy using a programmable superconducting processor journal October 2019
Layered Architecture for Quantum Computing journal July 2012
A single quantum cannot be cloned journal October 1982
A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware journal October 2019
Quantum annealing with manufactured spins journal May 2011
Qulacs: a fast and versatile quantum circuit simulator for research purpose journal October 2021
Probing many-body dynamics on a 51-atom quantum simulator journal November 2017
Parallel Implementation of High-Fidelity Multiqubit Gates with Neutral Atoms journal October 2019
A scheme for efficient quantum computation with linear optics journal January 2001
Photonic quantum technologies journal December 2009
Ground-state energy estimation of the water molecule on a trapped-ion quantum computer journal April 2020
Demonstration of quantum volume 64 on a superconducting quantum computing system journal March 2021
Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator journal November 2017
Benchmarking an 11-qubit quantum computer journal November 2019
Twist: sound reasoning for purity and entanglement in Quantum programs journal January 2022
Unqomp: synthesizing uncomputation in Quantum circuits
  • Paradis, Anouk; Bichsel, Benjamin; Steffen, Samuel
  • Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation https://doi.org/10.1145/3453483.3454040
conference June 2021
Hierarchical Reversible Logic Synthesis Using LUTs conference June 2017
ESOP-based Toffoli Gate Cascade Generation conference August 2007
Application of Functional Decomposition in Synthesis of Reversible Circuits book January 2015
Improved Cube List Based Cube Pairing Approach for Synthesis of ESOP Based Reversible Logic book January 2014
Enumerating Optimal Quantum Circuits using Spectral Classification conference October 2020
Q#: Enabling Scalable Quantum Computing and Development with a High-level DSL conference January 2018
ScaffCC: Scalable compilation and analysis of quantum programs journal June 2015
Towards a quantum programming language journal August 2004
A lambda calculus for quantum computation with classical control journal June 2006
QWIRE: a core language for quantum circuits conference January 2017
Linear Dependent Type Theory for Quantum Programming Languages conference July 2020
Silq: a high-level quantum language with safe uncomputation and intuitive semantics conference June 2020
A probabilistic PDL conference January 1983
Floyd--hoare logic for quantum programs journal December 2011
An applied quantum Hoare logic
  • Zhou, Li; Yu, Nengkun; Ying, Mingsheng
  • PLDI '19: 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation https://doi.org/10.1145/3314221.3314584
conference June 2019
Why3 — Where Programs Meet Provers book January 2013
Quantum weakest preconditions journal June 2006
SAT-based {CNOT, T} Quantum Circuit Synthesis book January 2018
Formalization of Quantum Protocols using Coq journal November 2015
QWIRE Practice: Formal Verification of Quantum Circuits in Coq journal February 2018
An Automated Deductive Verification Framework for Circuit-building Quantum Programs book March 2021
Polynomial-Time T-Depth Optimization of Clifford+T Circuits Via Matroid Partitioning journal October 2014
Reversible Pebble Game on Trees book January 2015
Quantum circuits and low-degree polynomials over ${{\mathbb{F}}_\mathsf{2}}$ journal January 2017
Logic Minimization Techniques with Applications to Cryptology journal May 2012
The multiplicative complexity of quadratic Boolean functions conference October 1987
Reducing the Multiplicative Complexity in Logic Networks for Cryptography and Security Applications conference June 2019
The Role of Multiplicative Complexity in Compiling Low $T$-count Oracle Circuits conference November 2019
Just a Pebble Game conference June 2013
Time/Space Trade-Offs for Reversible Computation journal August 1989
Reversible Pebbling Game for Quantum Memory Management conference March 2019
Quantum Hoare Logic with Ghost Variables conference June 2019
Low-overhead constructions for the fault-tolerant Toffoli gate journal February 2013
Advantages of using relative-phase Toffoli gates with an application to multiple control Toffoli optimization journal February 2016
Coupling superconducting qubits via a cavity bus journal September 2007
A Quantum Interpretation of Bunched Logic & Quantum Separation Logic conference June 2021
A Quantum interpretation of separating conjunction for local reasoning of Quantum programs based on separation logic journal January 2022
Quantitative robustness analysis of quantum programs journal January 2019
A proof system for disjoint parallel quantum programs journal January 2022
Quantum relational Hoare logic journal January 2019
Materials in superconducting quantum bits journal October 2013
Fluxonium: Single Cooper-Pair Circuit Free of Charge Offsets journal October 2009
Josephson Persistent-Current Qubit journal August 1999
Charge-insensitive qubit design derived from the Cooper pair box journal October 2007
Procedure for systematically tuning up cross-talk in the cross-resonance gate journal June 2016
Demonstration of a parametrically activated entangling gate protected from flux noise journal January 2020
Decoherence benchmarking of superconducting qubits journal June 2019
Device challenges for near term superconducting quantum processors: frequency collisions conference December 2018
Coherent Josephson Qubit Suitable for Scalable Quantum Integrated Circuits journal August 2013
Demonstration of two-qubit algorithms with a superconducting quantum processor journal June 2009
Scalable Mitigation of Measurement Errors on Quantum Computers journal November 2021
Exact and approximate continuous-variable gate decompositions journal February 2021
Number-Theoretic Characterizations of Some Restricted Clifford+T Circuits journal April 2020
Synthesis of quantum circuits for linear nearest neighbor architectures journal October 2010
Exact Reordering of Circuit Lines for Nearest Neighbor Quantum Architectures journal December 2014
Using Spectral Graph Theory to Map Qubits onto Connectivity-limited Devices journal February 2021
Demonstration of a quantum error detection code using a square lattice of four superconducting qubits journal April 2015
Demonstration of Weight-Four Parity Measurements in the Surface Code Architecture journal November 2016
Improving wafer-scale Josephson junction resistance variation in superconducting quantum coherent circuits journal May 2020
Universal Quantum Gate Set Approaching Fault-Tolerant Thresholds with Superconducting Qubits journal August 2012
Asynchronous Dynamic Single-Flux Quantum Majority Gates journal August 2020
Low-Energy Consumption RSFQ Circuits Driven by Low Voltages journal June 2013
Ultra-low-power superconductor logic journal May 2011
Building logical qubits in a superconducting quantum computing system journal January 2017
Energy-Efficient Single Flux Quantum Technology journal June 2011
RSFQ logic/memory family: a new Josephson-junction technology for sub-terahertz-clock-frequency digital systems journal March 1991
Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations
  • Wille, Robert; Burgholzer, Lukas; Zulehner, Alwin
  • DAC '19: The 56th Annual Design Automation Conference 2019, Proceedings of the 56th Annual Design Automation Conference 2019 https://doi.org/10.1145/3316781.3317859
conference June 2019
Optimization of quantum circuit mapping using gate transformation and commutation journal January 2020
Optimal layout synthesis for quantum computing conference November 2020
Symbolic Algorithms for Token Swapping conference November 2020
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
  • Murali, Prakash; Baker, Jonathan M.; Javadi-Abhari, Ali
  • ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304075
conference April 2019
Qure conference June 2019
A fast quantum mechanical algorithm for database search conference January 1996
Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers
  • Shi, Yunong; Leung, Nelson; Gokhale, Pranav
  • ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304018
conference April 2019
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer journal October 1997
Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
  • Murali, Prakash; Mckay, David C.; Martonosi, Margaret
  • ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3373376.3378477
conference March 2020
Logic Optimization, Complex Cell Design, and Retiming of Single Flux Quantum Circuits journal October 2018
A Dynamic Programming-Based, Path Balancing Technology Mapping Algorithm Targeting Area Minimization conference November 2019
Splitter Trees in Single Flux Quantum Circuits journal August 2021
MANA: A Monolithic Adiabatic iNtegration Architecture Microprocessor using 1.4zJ/op Superconductor Josephson Junction Devices conference June 2020
ColdFlux Superconducting EDA and TCAD Tools Project: Overview and Progress journal August 2019
Beyond local optimality of buffer and splitter insertion for AQFP circuits conference July 2022
Algebraic and Boolean Optimization Methods for AQFP Superconducting Circuits conference January 2021
A Buffer and Splitter Insertion Framework for Adiabatic Quantum-Flux-Parametron Superconducting Circuits conference November 2019
A Majority Logic Synthesis Framework for Adiabatic Quantum-Flux-Parametron Superconducting Circuits conference May 2019
Quantum Circuits for General Multiqubit Gates journal September 2004
Phase-state duality in reversible circuit design journal November 2021
Optimization of Quantum Boolean Circuits by Relative-Phase Toffoli Gates book January 2022
Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-Phase Toffoli Gates journal January 2022
Halving the cost of quantum addition journal June 2018
Reducing T-count When Decomposing Many MPMCT Gates Simultaneously conference November 2020
Quantum circuits for isometries journal March 2016
A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits journal June 2013
Synthesis of quantum-logic circuits journal June 2006
QuCTS—Single-Flux Quantum Clock Tree Synthesis journal October 2022
Interconnect Routing for Large-Scale RSFQ Circuits journal August 2019
An adiabatic quantum flux parametron as an ultra-low-power logic device journal January 2013
Standard Cell Layout Synthesis for Row-Based Placement and Routing of RSFQ and AQFP Logic Families conference July 2019
Flux Mitigation in Wide Superconductive Striplines journal August 2022
Adiabatic quantum-flux-parametron cell library adopting minimalist design journal May 2015
The Parametron, a Digital Computing Element Which Utilizes Parametric Oscillation journal August 1959
A semi-custom design methodology and environment for implementing superconductor adiabatic quantum-flux-parametron microprocessors journal March 2020
Elementary gates for quantum computation journal November 1995
Majority-Logic-Optimized Parallel Prefix Carry Look-Ahead Adder Families Using Adiabatic Quantum-Flux-Parametron Logic journal June 2017
Roads towards fault-tolerant universal quantum computation journal September 2017
Quantum Computing in the NISQ era and beyond journal August 2018
Challenges and Opportunities of Near-Term Quantum Computing Systems journal August 2020
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
Quantum simulations of materials on near-term quantum computers journal July 2020
Potential of quantum computing for drug discovery journal November 2018
A quantum engineer's guide to superconducting qubits journal June 2019
Efficient decomposition of single-qubit gates intoVbasis circuits journal July 2013
Superconducting Qubits: Current State of Play journal March 2020
Parallelizing quantum circuit synthesis journal March 2016
Efficient Clifford+T approximation of single-qubit operators journal January 2015
Asymptotically Optimal Approximation of Single Qubit Unitaries by Clifford and T Circuits Using a Constant Number of Ancillary Qubits journal May 2013
Optimal ancilla-free Pauli+V circuits for axial rotations journal December 2015
Efficient synthesis of probabilistic quantum circuits with fallback journal May 2015
Majority-Inverter Graph conference June 2014
Majority-Inverter Graph: A New Paradigm for Logic Optimization journal May 2016
Wave-pipelining: a tutorial and research survey journal September 1998
20GHz Operation of an Asynchronous Wave-Pipelined RSFQ Arithmetic-Logic Unit journal January 2012
Demonstration of a 47.8 GHz High-Speed FFT Processor Using Single-Flux-Quantum Technology journal August 2021
Lower bounds on the non-Clifford resources for quantum computations journal June 2020

Similar Records

Advances in Quantum Computation and Quantum Technologies: A Design Automation Perspective
Journal Article · 2022 · IEEE Journal on Emerging and Selected Topics in Circuits and Systems · OSTI ID:1891561

Survey of Low-Power Electric Vehicles: A Design Automation Perspective
Journal Article · 2018 · IEEE Design & Test · OSTI ID:1612826

Related Subjects