Alexandria Quantum Computing Hypatia Series

AleQCG is a research group based at the Faculty of Science, Alexandria University, Egypt. It was founded in 2013. The group focuses on the following fields: Designing quantum algorithms to solve hard computational problems, Synthesis and optimization of quantum/reversible circuits, Quantum Inspired evolutionary algorithm, Quantum dot cellular automata, Quantum machine learning, and Quantum cryptography.

Alexandria Quantum Computing Group

Miss. Mariam Medhat Gado will talk about Reversible Circuits and its Decomposition Using Toffoli Gates

<h3>This talk series is hosted by AleQCG. The series will be online and the details will be sent to the applicants after the registration process.</h3>

<h2>Optimization of Reversible Circuits Using Toffoli Decompositions with Negative Controls</h2><h3>The synthesis and optimization of quantum circuits are essential for the construction of quantum computers. This paper proposes two methods to reduce the quantum cost of 3-bit reversible circuits. The first method utilizes basic building blocks of gate pairs using different Toffoli decompositions. These gate pairs are used to reconstruct the quantum circuits where further optimization rules will be applied to synthesize the optimized circuit. The second method suggests using a new universal library, which provides better quantum cost when compared with previous work in both cost015 and cost115 metrics; this proposed new universal library “Negative NCT” uses gates that operate on the target qubit only when the control qubit’s state is zero. A combination of the proposed basic building blocks of pairs of gates and the proposed Negative NCT library is used in this work for synthesis and optimization, where the Negative NCT library showed better quantum cost after optimization compared with the NCT library despite having the same circuit size. The reversible circuits over three bits form a permutation group of size 40,320 (23!), which is a subset of the symmetric group, where the NCT library is considered as the generators of the permutation group.</h3><h3>Paper link: <a href="https://doi.org/10.1109/ACCESS.2021.3083507" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer"></a><a href="https://www.mdpi.com/2073-8994/13/6/1025" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">https://www.mdpi.com/2073-8994/13/6/1025</a></h3><h2></h2>

<h3><a href="https://www.linkedin.com/in/mariam-medhat-03257758/" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">Mariam Gado</a> is an MSc student of computer science at Alexandria University, Egypt. She obtained her BSc. degree in computer science (Special Degree) from Alexandria University, Egypt in 2016.</h3><h3>She is a member of the Alexandria Quantum Computing Group (AleQCG). She is currently a teaching assistant at Egypt-Japan University of Science and Technology (E-JUST), she was a research assistant and laboratory engineer at E-JUST University from 2017 to 2020. Her research interests are Quantum Circuit Optimization, Game Development</h3>

<p>The event is on the 16th of Sep at 9:00 PM Egypt time (GMT+2). An email will be sent to all the attendees before the event with all the required joining details</p>

Our {communityGuidelinesLink} describe the sort of content we prohibit on Eventbrite. If you suspect an event may be in violation, you can report it to us so we can investigate.

To report other categories of prohibited or illegal content, submit {link}

Alexandria Quantum Computing Hypatia Series

More upcoming events from Alexandria Quantum Computing Group

Discover more upcoming events from Alexandria Quantum Computing Group, from Science & Tech to other experiences you might love.

Still looking for the right event?

Explore all online events to browse and filter by date, category, and more.

Alexandria Quantum Computing Hypatia Series

More upcoming events from Alexandria Quantum Computing Group

Discover more upcoming events from Alexandria Quantum Computing Group, from Science & Tech to other experiences you might love.

More Science & Tech events

Browse more Science & Tech events with different dates, prices, and formats to find your next great experience.

Still looking for the right event?

Explore all online events to browse and filter by date, category, and more.