Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era

  title={Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era},
  author={Otto Menegasso Pires and Eduardo Inacio Duzzioni and J. Marchi and Rafael de Santiago},
Quantum Computing has been evolving in the last years. Although nowadays quantum algorithms performance has shown superior to their classical counterparts, quantum decoherence and additional auxiliary qubits needed for error tolerance routines have been huge barriers for quantum algorithms efficient use. These restrictions lead us to search for ways to minimize algorithms costs, i.e the number of quantum logical gates and the depth of the circuit. For this, quantum circuit synthesis and quantum… 

Figures and Tables from this paper



Quantum circuit optimizations for NISQ architectures

This work constructs a circuit synthesis scheme that takes as input the qubit connectivity graph and a quantum circuit over the gate set generated by { CNOT, R Z } and outputs a circuit that respects the connectivity of the device.

Quantum Computing in the NISQ era and beyond

Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future, and the 100-qubit quantum computer will not change the world right away - but it should be regarded as a significant step toward the more powerful quantum technologies of the future.

Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices

A SWAP-based Bidirectional heuristic search algorithm (SABRE) is proposed, applicable to NISQ devices with arbitrary connections between qubits, which outperforms the best known algorithm with exponential speedup and comparable or better results on various benchmarks.

Multi-objective Synthesis of Quantum Circuits Using Genetic Programming

This work synthesizes quantum circuits that realize a given quantum functionality on those devices that contain a substantial Boolean component and employs cost functions that are not very well suited for quantum-technological implementations of the resulting circuits.

Efficient Quantum Algorithms for GHZ and W States, and Implementation on the IBM Quantum Computer

Efficient deterministic algorithms are proposed with logarithmic step complexities for the generation of entangled GHZN and WN states useful for quantum networks, and an implementation on the IBM

Quantum error correction for beginners

The basic aspects of quantum error correction and fault-tolerance are examined largely through detailed examples, which are more relevant to experimentalists today and in the near future.

Quantum Computation and Quantum Information (10th Anniversary edition)

Containing a wealth of figures and exercises, this well-known textbook is ideal for courses on the subject, and will interest beginning graduate students and researchers in physics, computer science, mathematics, and electrical engineering.

Improved circuit synthesis approach for exclusive-sum-of-product-based reversible circuits

An efficient reversible circuit synthesis scheme that constructs improved circuits by minimising the quantum cost is developed that substantially reduces the cost of the circuits to a great extent.

Quantum Machine Learning: A Review and Current Status

The previous literature on quantum machine learning is reviewed and the current status of it is provided, postulating that quantum computers may overtake classical computers on machine learning tasks.

Active learning machine learns to create new quantum experiments

An autonomous learning model is presented which learns to design complex photonic quantum experiments that produce high-dimensional entangled multiphoton states, which are of high interest in modern quantum experiments and improves the efficiency of their realization.