We proposed a new constrained quantum optimization algorithm (CQOA) inspired by the quantum extreme value Searching algorithm (QEVSA) [1]. The QEVSA finds the extreme value (minimum or maximum) of an unconstraint goal function. It combines the well-known binary searching algorithm and the quantum existence testing [QET] which is a special case of a quantum counting algorithm. if one is interested in finding the extreme value of a constraint goal function, an extension of the functionalities of the QEVSA is required, in other words, a new extended version of the QET is needed, we name it constraint quantum relation testing (CQRT). The QET exploits the power of the quantum phase estimation (QPE) [2] for computing the necessary qubits for classical and quantum certainty of the physical implementation. Therefore, involving the constraint and the index relation which determines the type of optimization (minimum or maximum) in the QET does not modify the working mechanism of the QPE. Consequently, the optimum number of qubits necessary for the CQRT is similar to the QET function i.e., the computational complexities of QET and CQRT are equal. The CQOA merges the binary search algorithm and the CQRT function.

[1] S. Imre, ”Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted Databases” IEEE Transactions on Computers, Vol: 56, Issue: 5, May 2007.
[2] Imre, S.; Balázs, F.: Quantum computing and communications: An engineering approach (Wiley, Chichester, UK) 2005 ISBN 0-470-86902-X, DOI: 10.1002/9780470869048.


Constrained Quantum Optimization Strategy

Poster session 1 & networking on Gathertown

poster

**BQIT is a three day annual workshop** aimed at enabling leading UK and international academics and industrial partners to come together; to explore and discuss future ambitions and challenges in the field of **Quantum Information Technologies.** Since our conception in 2014 we have had 230 speakers and panellists who have presented their work and opinions on a range of topics, from quantum theory to innovation in industry.


### Welcome Message
The BQIT:21 team welcomes you to the eighth Bristol Quantum Information Technologies workshop! 

Last year was the first time in our workshop's history that we had gone fully virtual. The global circumstances that continue to impact us all professionally and personally have forced BQIT once again to be delivered as an all-virtual workshop for 2021. The access this creates to colleagues across the world who would otherwise be unable to join us, as well as being able to make the workshop free for all attendees due to the lower costs involved in delivering an online workshop, are just a couple of the extraordinary benefits of meeting online. This also means that we can welcome three times as many attendees to BQIT than previous years.   

We take this opportunity to thank each of our speakers and poster presenters for contributing their technical content, this year's sponsors, whose support this year enabled BQIT:21 to be free to all attendees, and to all of our attendees for joining us online this year. We recognise the extra energy required to stay connected and motivated during these difficult times, and are hugely encouraged to see so many of you willing to continue to connect with us on an online platform. 

It is our hope that you have a productive and enjoyable time while you engage and interact with BQIT:21, and to everyone that has helped take BQIT:21 online, thank you! 

**The BQIT board and organisation team **


![](https://assets.underline.io/uploads/markdown_image/1/image/a12e0c1ad3410144cb48557690e4ecaf.png)
### This year's workshop agenda is available here: [Virtual BQIT:21](https://drive.google.com/file/d/1QwsSM0ztnxC_lgUKf3TbO3GvnI44AQkY/view?usp=sharing)
For further information, please contact us at: **bqit-admin@bristol.ac.uk**

![](https://assets.underline.io/uploads/markdown_image/1/image/a12e0c1ad3410144cb48557690e4ecaf.png)

Sándor Imre

1

Presentations

Constrained Quantum Optimization Strategy

Stay up to date with the latest Underline news!

PRESENTATIONS

CONFERENCES

COMPANY

RESOURCES