Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures

Brugière, T.; Baboulin, Marc; Valiron, Benoît; Martiel, Simon; Allouche, Cyril

doi:10.1016/j.scico.2021.102726

Cited by 5 publications

(7 citation statements)

References 40 publications

(82 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Qubits have main applications in physically realized photonic, atomic and solid-state systems, quantum memories , etc. (de Brugière et al, 2022).…”

Section: Discussionmentioning

confidence: 99%

New Directions in Quantum Computing for a Tectonic Shift of Technological Change

Coccia

2021

Preprint

View full text Add to dashboard Cite

Quantum computer and computing are areas of theoretical and experimental research having a phase of growth that can generate a tectonic shift of the evolution of technology in society. The scientific and technological development in quantum research is due to a range of driving technological trajectories that are growing to solve more and more complex problems. The goal of this study is to detect emerging research fields and technological trajectories of quantum computing to explain and generalize, whenever possible, the technological characteristics of evolutionary dynamics in science and technology. Database of Scopus concerning documents and patents is used for statistical analyses to determine the growth of research fields and technological trajectories having a high potential impact in science and society. Results suggest that quantum research is driven by emerging scientific and technological trajectories given by Qubits, Quantum optics, Quantum circuit, Semiconductor quantum dots and quantum information. Overall, this study explains, whenever possible, emerging research fields and technological technologies in quantum computing that support scientific and technological change directed to future economic and social progress. Finally, technology analysis of this study can help policymakers to support the allocation of resources for all areas of Quantum Science having a high potential of growth and positive impact in science and society.

show abstract

“…Qubits have main applications in physically realized photonic, atomic and solid-state systems, quantum memories , etc. (de Brugière et al, 2022).…”

Section: Discussionmentioning

confidence: 99%

New Directions in Quantum Computing for a Tectonic Shift of Technological Change

Coccia

2021

Preprint

View full text Add to dashboard Cite

show abstract

“…QLM is a complete environment designed for quantum software programmers, engineers and researchers 82 . It includes a wide variety of low‐level tools useful for writing, compiling and optimizing quantum circuits 83–87 . These tools come in the form of so‐called “plugins” that can be combined or stacked upon another to construct a quantum compilation chain.…”

Section: Algorithms For Quantum Chemistry On the Qlmmentioning

confidence: 99%

“…82 It includes a wide variety of low-level tools useful for writing, compiling and optimizing quantum circuits. [83][84][85][86][87] These tools come in the form of so-called "plugins" that can be combined or stacked upon another to construct a quantum compilation chain.…”

Section: A Quantum Programming Environment and A Powerful Simulatormentioning

confidence: 99%

Open source variational quantum eigensolver extension of the quantum learning machine for quantum chemistry

Haidar

Rančić

Ayral

et al. 2023

WIREs Comput Mol Sci

View full text Add to dashboard Cite

Quantum chemistry (QC) is one of the most promising applications of quantum computing. However, present quantum processing units (QPUs) are still subject to large errors. Therefore, noisy intermediate-scale quantum (NISQ) hardware is limited in terms of qubit counts/circuit depths. Variational quantum eigensolver (VQE) algorithms can potentially overcome such issues. Here, we introduce the OpenVQE open-source QC package. It provides tools for using and developing chemically-inspired adaptive methods derived from unitary coupled cluster (UCC). It facilitates the development and testing of VQE algorithms and is able to use the Atos Quantum Learning Machine (QLM), a general quantum programming framework enabling to write/optimize/simulate quantum computing programs. We present a specific, freely available QLM open-source module, myQLM-fermion. We review its key tools for facilitating QC computations (fermionic second quantization, fermion-spin transforms, etc.). OpenVQE largely extends the QLM's QC capabilities by providing:(i) the functions to generate the different types of excitations beyond the commonly used UCCSD ansatz; (ii) a new Python implementation of the "adaptive derivative assembled pseudo-Trotter method" (ADAPT-VQE). Interoperability with other major quantum programming frameworks is ensured thanks to the myQLM-interop package, which allows users to build their own code and easily execute it on existing QPUs. The combined OpenVQE/myQLM-fermion libraries facilitate the implementation, testing and development of variational quantum algorithms, while offering access to large molecules as the noiseless Schrödinger-style dense simulator can reach up to 41 qubits for any circuit.Extensive benchmarks are provided for molecules associated to qubit counts

show abstract

“…The systematic introduction of SWAPs into the circuit is one way to overcome this problem [5]. However, in this paper we will focus on the circuit synthesis approaches to finding a solution, specifically the ones that use parity matrices, as there are other alternative approaches that synthesise from different representations [3]. By restricting the possible row operations when reducing a parity matrix to the identity, circuit synthesis methods can be also used to produce circuits that obey topological constraints.…”

Section: Cnot Circuit Synthesis Algorithmsmentioning

confidence: 99%

“…By restricting which row operations are possible when reducing a parity matrix to the identity, circuits that obey specific connectivity constraints can be synthesised from ones that don't. A variety of techniques for introducing these constraints based on Steiner trees [14,11,18,10] and integer programming [3] have been introduced in recent years. These synthesis methods provide a way to optimise circuits that mitigates some of the current limitations of NISQ devices.…”

Section: Introductionmentioning

confidence: 99%

Global Synthesis of CNOT Circuits with Holes

Murphy,

Kissinger

2023

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

A common approach to quantum circuit transformation is to use the properties of a specific gate set to create an efficient representation of a given circuit's unitary, such as a parity matrix or stabiliser tableau, and then resynthesise an improved circuit, e.g. with fewer gates or respecting connectivity constraints. Since these methods rely on a restricted gate set, generalisation to arbitrary circuits usually involves slicing the circuit into pieces that can be resynthesised and working with these separately. The choices made about what gates should go into each slice can have a major effect on the performance of the resynthesis. In this paper we propose an alternative approach to generalising these resynthesis algorithms to general quantum circuits. Instead of cutting the circuit into slices, we "cut out" the gates we can't resynthesise leaving holes in our quantum circuit. The result is a secondorder process called a quantum comb, which can be resynthesised directly. We apply this idea to the RowCol algorithm, which resynthesises CNOT circuits for topologically constrained hardware, explaining how we were able to extend it to work for quantum combs. We then compare the generalisation of RowCol using our method to the naïve "slice and build" method empirically on a variety of circuit sizes and hardware topologies. Finally, we outline how quantum combs could be used to help generalise other resynthesis algorithms.

show abstract

Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures

Cited by 5 publications

References 40 publications

New Directions in Quantum Computing for a Tectonic Shift of Technological Change

New Directions in Quantum Computing for a Tectonic Shift of Technological Change

Open source variational quantum eigensolver extension of the quantum learning machine for quantum chemistry

Global Synthesis of CNOT Circuits with Holes

Contact Info

Product

Resources

About