Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era
@article{Pires2021QuantumCS, 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}, journal={ArXiv}, year={2021}, volume={abs/2104.13297} }
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
References
SHOWING 1-10 OF 28 REFERENCES
Quantum circuit optimizations for NISQ architectures
- Computer Science, PhysicsQuantum Science and Technology
- 2020
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
- PhysicsQuantum
- 2018
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
- Computer ScienceASPLOS
- 2019
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
- Computer ScienceRC
- 2018
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
- Physics, Computer ScienceAdvanced Quantum Technologies
- 2019
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
- PhysicsReports on progress in physics. Physical Society
- 2013
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)
- Physics, Education
- 2010
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
- Computer ScienceIET Comput. Digit. Tech.
- 2018
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
- Computer Science
- 2020
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
- PhysicsProceedings of the National Academy of Sciences
- 2018
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.