Is there a quantum circuit to find the maximum of two inputs?
Quantum Computing Asked by Soulfulnerds on December 28, 2020
Is there a quantum circuit (preferably on Quirk as an example) that will enable me to find the maximum from two inputs?
Example
- input A: 11011
- input B: 11100
Expected output: 11100
One Answer
The easiest way is with a temporary comparison to decide which input to copy over:
If you want it to run without the extra output register, you can instead CSWAP the inputs based on the comparison bit, sorting them. You can't uncompute the comparison bit until you unsort them though.
Answered by Craig Gidney on December 28, 2020
Add your own answers!
Ask a Question
Get help from others!
Recent Questions
- How can I transform graph image into a tikzpicture LaTeX code?
- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?
Recent Answers
- Joshua Engel on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- Jon Church on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?
- Peter Machado on Why fry rice before boiling?