Phase polynomials synthesis algorithms for NISQ architectures and beyond

Vivien, Vandaele,; Martiel, Simon; Brugière, T.

doi:10.1088/2058-9565/ac5a0e

Cited by 11 publications

(13 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…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

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

show abstract

“…This class is also called phase polynomials and are described by the set of parities at which each R z occurs as well as a parity matrix describing the output parities of the quantum circuit, this is also called the sum-over-paths notation [1]. The key here is that various Steiner-tree-based methods have been proposed for synthesizing the parities for each R z gate [15,14,21]. The remaining parity matrix can then be synthesized by PermRowCol.…”

Section: Extensions To Arbitrary Quantum Circuitsmentioning

confidence: 99%

“…As a result, it will take much longer to execute a quantum circuit, and thus introduce more errors to the computation. Alternatively, a recent paradigm shift in routing strategies has introduced Steiner-tree based synthesis [2,11,15,14,21,8] as a tool for changing the circuit to fit the connectivity constraints of the quantum hardware. The intuition behind these techniques is that by lifting the rigid representation of the quantum circuit to a more flexible representation and then synthesizing a new circuit from the flexible representation, we can make global improvements to the circuit more easily.…”

Section: Introductionmentioning

confidence: 99%

“…The Steiner-Gauss algorithm provides the first Steiner-tree based synthesis approach and it is used to synthesize CNOT circuits [11,15]. Later, Steiner-tree based synthesis was also used for synthesizing CNOT and R z gates simultaneously [15,14,21], and even for simultaneous synthesis of CNOT, R z , and N OT gates leaving only the H gates to slice and build the circuit from [8].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Dynamic qubit allocation and routing for constrained topologies by CNOT circuit re-synthesis

Griend¹,

Li²

2022

Preprint

View full text Add to dashboard Cite

Many quantum computers have constraints regarding which two-qubit operations are locally allowed. To run a quantum circuit under those constraints, qubits need to be allocated to different quantum registers, and multi-qubit gates need to be routed accordingly. Recent developments have shown that Steiner-tree based compiling strategies provide a competitive tool to route CNOT gates. However, these algorithms require the qubit allocation to be decided before routing. Moreover, the allocation is fixed throughout the computation, i.e. the logical qubit will not move to a different qubit register. This is inefficient with respect to the CNOT count of the resulting circuit.In this paper, we propose the algorithm PermRowCol for routing CNOTs in a quantum circuit. It dynamically reallocates logical qubits during the computation, and thus results in fewer output CNOTs than the algorithms Steiner-Gauss [11] and RowCol [23].Here we focus on circuits over CNOT only, but this method could be generalized to a routing and allocation strategy on Clifford+T circuits by slicing the quantum circuit into subcircuits composed of CNOTs and single-qubit gates. Additionally, PermRowCol can be used in place of Steiner-Gauss in the synthesis of phase polynomials as well as the extraction of quantum circuits from ZX-diagrams.

show abstract

“…QLM is a complete environment designed for quantum software programmers, engineers and researchers 79 . It includes a wide variety of low-level tools useful for writing, compiling and optimizing quantum circuits 80,81,82,83,84 . 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 (QLM) for Quantum Chemistry

Haidar¹,

Rančić²,

Ayral³

et al. 2022

Preprint

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 qubits counts and circuit depths. Specific algorithms such as Variational Quantum Eigensolvers (VQEs) can potentially overcome such issues.Here, we introduce a novel open-source QC package, denoted OpenVQE, providing tools for using and developing chemically-inspired adaptive methods derived from Unitary Coupled Cluster (UCC). It facilitates the development and testing of VQE algorithms. It is able to use the Atos Quantum Learning Machine (QLM), a general quantum programming framework enabling to write, optimize and simulate quantum computing programs. The QLM comes with a specific, freely available and open-source module, myQLM-fermion, that provides key tools to perform QC computations on a quantum computer (fermionic second quantization tools, UCC ansatz, etc). We give an extensive introduction to myQLM-fermion. Our package, Open-VQE, largely extends the QC capabilities of the QLM by providing: (i) the functions to generate the different types of excitations beyond the commonly used UCCSD ansatz; (ii) a new implementation of the "adaptive derivative assembled pseudo-Trotter method" (ADAPT-VQE), written in simple class structure python codes.Interoperability with other major quantum programming frameworks is ensured thanks to myQLM, which allows users to easily build their own code and execute it on existing QPUs such as IBM, Google, Rigetti or Microsoft, etc. The combined OpenVQE/myQLM-fermion libraries facilitate the implementation, testing and development of variational quantum algorithms, thus helping choose the best compromise to run QC computations on present quantum computers while offering the possibility to test large molecules. We provide extensive benchmarks for several molecules associated to qubit counts ranging from 4 up to 24 where we focus our work on reaching chemical accuracy, reducing the number of circuit gates and optimizing parameters and operators between "fixed-length" UCC and ADAPT-VQE ansatze.

show abstract

Phase polynomials synthesis algorithms for NISQ architectures and beyond

Cited by 11 publications

References 42 publications

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

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

Dynamic qubit allocation and routing for constrained topologies by CNOT circuit re-synthesis

Open Source Variational Quantum Eigensolver Extension of the Quantum Learning Machine (QLM) for Quantum Chemistry

Contact Info

Product

Resources

About