JULY 19, 2019 by University of Warsaw

Scientists from the Faculty of Physics, University of Warsaw, in collaboration with the University of Oxford and NIST, have shown that quantum interference enables processing of large sets of data faster and more accurately than with standard methods. Their studies may boost applications of quantum technologies in artificial intelligence, robotics and medical diagnostics, for example. The results of this work have been published in Science Advances.

Contemporary science, medicine, engineering and information technology demand efficient processing of data—still images, sound and radio signals, as well as information coming from different sensors and cameras. Since the 1970s, this has been achieved by means of the Fast Fourier Transform algorithm (FFT). The FFT makes it possible to efficiently compress and transmit data, store pictures, broadcast digital TV, and talk over a mobile phone. Without this algorithm, medical imaging systems based on magnetic resonance or ultrasound would not have been developed. However, it is still too slow for many demanding applications.

To meet this goal, scientists have been trying for years to harness quantum mechanics. This resulted in the development of a quantum counterpart of the FFT, the Quantum Fourier Transform (QFT), which can be realized with a quantum computer. As the quantum computer simultaneously processes all possible values (so-called “superpositions”) of input data, the number of operations decreases considerably.

In spite of the rapid development of quantum computing, there is a relative stagnation in the field of quantum algorithms. Now scientists have shown that this result can be improved, and in a rather surprising way.Play00:4202:44SettingsPIPEnter fullscreenPlayQuantum interference in service of information technology. Credit: M. Czerniawski, L. Kaluza, Promotion Office UW

Kravchuk transform

Mathematics describes many transforms. One of them is a Kravchuk transform. It is very similar to the FFT, as it allows processing of discrete (e.g. digital) data, but uses Kravchuk functions to decompose the input sequence into the spectrum. At the end of the 1990s, the Kravchuk transform was “rediscovered” in computer science. It turned out to be excellent for image and sound processing. It allowed scientists to develop new and much more precise algorithms for the recognition of printed and handwritten text (including even the Chinese language), gestures, sign language, people, and faces. A dozen years ago, it was shown that this transform is ideal for processing low-quality, noisy and distorted data, and thus it could be used for computer vision in robotics and autonomous vehicles. There is no fast algorithm to compute this transform, but it turns out that quantum mechanics allows one to circumvent this limitation.

“Holy Grail” of computer science

In their article published in Science Advances, scientists from the University of Warsaw—Dr. Magdalena Stobinska and Dr. Adam Buraczewski, scientists from the University of Oxford, and NIST, have shown that the simplest quantum gate, which interferes between two quantum states, essentially computes the Kravchuk transform. Such a gate could be a well-known optical device—a beam splitter, which divides photons between two outputs. When two states of quantum light enter its input ports from two sides, they interfere. For example, two identical photons, which simultaneously enter this device, bunch into pairs and come out together by the same exit port. This is the well-known Hong-Ou-Mandel effect, which can also be extended to states made of many particles. By interfering “packets” consisting of many indistinguishable photons (indistinguishability is very important, as its absence destroys the quantum effect), which encode the information, one obtains a specialized quantum computer that computes the Kravchuk transform.

The experiment was performed in a quantum optical laboratory at the Department of Physics at the University of Oxford, where a special setup was built to produce multiphoton quantum states, so-called Fock states. This laboratory is equipped with TES (Transmission Edge Sensors), developed by NIST, which operate at near-absolute zero temperatures. These detectors possess a unique feature: they can actually count photons. This allows one to precisely read the quantum state leaving the beam splitter and thus, the result of the computation. Most importantly, such a computation of the quantum Kravchuk transform always takes the same time, regardless of the size of the input data set. It is the “Holy Grail” of computer science: an algorithm consisting of just one operation, implemented with a single gate. Of course, in order to obtain the result in practice, one needs to perform the experiment several hundred times to get the statistics. This is how every quantum computer works. However, it does not take long, because the laser produces dozens of millions of multiphoton “packets” per second.

The result obtained by scientists from Poland, the United Kingdom and the United States will find applications in the development of new quantum technologies and quantum algorithms. Its range of uses go beyond quantum photonics, since a similar quantum interference can be observed in many different quantum systems. The University of Warsaw applied for an international patent for this innovation. The scientists hope that the Kravchuk transform will soon find use in quantum computation, where it will become a component of new algorithms, especially in hybrid quantum-classical computers that merge quantum circuits with “normal” digital layouts.

More information: “Quantum interference enables constant-time quantum information processing,” Science Advances (2019). DOI: 10.1126/sciadv.aau9674https://advances.sciencemag.org/content/5/7/eaau9674
Journal information:Science Advances
Provided by University of Warsaw

Collected at:  https://phys.org/news/2019-07-quantum-technology.html?utm_source=nwletter&utm_medium=email&utm_campaign=weekly-nwletter 

19 thoughts on “Quantum interference in the service of information technology”

  1. Hello longdnguyen.com,

    People ask, “why does TalkWithCustomer work so well?”

    It’s simple.

    TalkWithCustomer enables you to connect with a prospective customer at EXACTLY the Perfect Time.

    – NOT one week, two weeks, three weeks after they’ve checked out your website longdnguyen.com.
    – NOT with a form letter style email that looks like it was written by a bot.
    – NOT with a robocall that could come at any time out of the blue.

    TalkWithCustomer connects you to that person within seconds of THEM asking to hear from YOU.

    They kick off the conversation.

    They take that first step.

    They ask to hear from you regarding what you have to offer and how it can make their life better.

    And it happens almost immediately. In real time. While they’re still looking over your website longdnguyen.com, trying to make up their mind whether you are right for them.

    When you connect with them at that very moment it’s the ultimate in Perfect Timing – as one famous marketer put it, “you’re entering the conversation already going on in their mind.”

    You can’t find a better opportunity than that.

    And you can’t find an easier way to seize that chance than TalkWithCustomer.

    CLICK HERE http://www.talkwithcustomer.com now to take a free, 14-day test drive and see what a difference “Perfect Timing” can make to your business.

    Sincerely,
    Eric

    PS: If you’re wondering whether NOW is the perfect time to try TalkWithCustomer, ask yourself this:
    “Will doing what I’m already doing now produce up to 100X more leads?”
    Because those are the kinds of results we know TalkWithCustomer can deliver.
    It shouldn’t even be a question, especially since it will cost you ZERO to give it a try.
    CLICK HERE http://www.talkwithcustomer.com to start your free 14-day test drive today.

    If you’d like to unsubscribe click here http://liveserveronline.com/talkwithcustomer.aspx?d=longdnguyen.com

  2. I don’t even understand how I stopped up here, but I assumed this put up used to be great. I do not realize who you’re however definitely you’re going to a well-known blogger in case you are not already 😉 Cheers!

  3. Hey,

    You have a website longdnguyen.com, right?

    Of course you do. I am looking at your website now.

    It gets traffic every day – that you’re probably spending $2 / $4 / $10 or more a click to get. Not including all of the work you put into creating social media, videos, blog posts, emails, and so on.

    So you’re investing seriously in getting people to that site.

    But how’s it working? Great? Okay? Not so much?

    If that answer could be better, then it’s likely you’re putting a lot of time, effort, and money into an approach that’s not paying off like it should.

    Now… imagine doubling your lead conversion in just minutes… In fact, I’ll go even better.

    You could actually get up to 100X more conversions!

    I’m not making this up. As Chris Smith, best-selling author of The Conversion Code says: Speed is essential – there is a 100x decrease in Leads when a Lead is contacted within 14 minutes vs being contacted within 5 minutes.

    He’s backed up by a study at MIT that found the odds of contacting a lead will increase by 100 times if attempted in 5 minutes or less.

    Again, out of the 100s of visitors to your website, how many actually call to become clients?

    Well, you can significantly increase the number of calls you get – with ZERO extra effort.

    TalkWithCustomer makes it easy, simple, and fast – in fact, you can start getting more calls today… and at absolutely no charge to you.

    CLICK HERE http://www.talkwithcustomer.com now to take a free, 14-day test drive to find out how.

    Sincerely,
    Eric

    PS: Don’t just take my word for it, TalkWithCustomer works:
    EMA has been looking for ways to reach out to an audience. TalkWithCustomer so far is the most direct call of action. It has produced above average closing ratios and we are thrilled. Thank you for providing a real and effective tool to generate REAL leads. – P MontesDeOca.
    Best of all, act now to get a no-cost 14-Day Test Drive – our gift to you just for giving TalkWithCustomer a try.
    CLICK HERE http://www.talkwithcustomer.com to start converting up to 100X more leads today!

    If you’d like to unsubscribe click here http://liveserveronline.com/talkwithcustomer.aspx?d=longdnguyen.com

  4. Hi,

    I am a passionate reader and reaching you in context to something like this. I would like to do a contribution to your website by providing a guest post.

    The guest post would surely be based on a great topic aligned with your reader’s interests. The content would be of high quality and will be plagiarism-free. However, in return would need a favor of backlink within the main body of the article.

    Kindly let me know if I can interest you with some great topic ideas?

    Looking forward.

    Sincerely,

    Arlene Westcott

  5. Greetings from Ohio! I’m bored to tears at work so I decided to
    browse your blog on my iphone during lunch break. I enjoy the knowledge you provide here and can’t wait
    to take a look when I get home. I’m surprised at how fast
    your blog loaded on my phone .. I’m not even using WIFI, just 3G ..
    Anyways, wonderful blog!

  6. Thanks on your marvelous posting! I definitely enjoyed reading it, you could be a
    great author.I will be sure to bookmark your blog
    and will come back sometime soon. I want to encourage you to definitely continue your great writing,
    have a nice weekend!

  7. Hi,

    My name is Eric and I was looking at a few different sites online and came across your site longdnguyen.com. I must say – your website is very impressive. I am seeing your website on the first page of the Search Engine.

    Have you noticed that 70 percent of visitors who leave your website will never return? In most cases, this means that 95 percent to 98 percent of your marketing efforts are going to waste, not to mention that you are losing more money in customer acquisition costs than you need to.

    As a business person, the time and money you put into your marketing efforts is extremely valuable. So why let it go to waste? Our users have seen staggering improvements in conversions with insane growths of 150 percent going upwards of 785 percent. Are you ready to unlock the highest conversion revenue from each of your website visitors?

    TalkWithCustomer is a widget which captures a website visitor’s Name, Email address and Phone Number and then calls you immediately, so that you can talk to the Lead exactly when they are live on your website — while they’re hot! Best feature of all, International Long Distance Calling is included!

    Try TalkWithCustomer Live Demo now to see exactly how it works. Visit http://www.talkwithcustomer.com

    When targeting leads, speed is essential – there is a 100x decrease in Leads when a Lead is contacted within 30 minutes vs being contacted within 5 minutes.

    If you would like to talk to me about this service, please give me a call. We have a 14 days trial. Visit http://www.talkwithcustomer.com to start converting up to 100X more leads today!

    Thanks and Best Regards,
    Eric

    If you’d like to unsubscribe go to http://liveserveronline.com/talkwithcustomer.aspx?d=longdnguyen.com

  8. With havin so much content and articles do you ever run into
    any issues of plagorism or copyright infringement?
    My site has a lot of completely unique content I’ve either created myself or outsourced but it
    looks like a lot of it is popping it up all over the web without my agreement.
    Do you know any ways to help stop content from being ripped off?
    I’d certainly appreciate it.

  9. Hello! I just wanted to ask if you ever have any
    problems with hackers? My last blog (wordpress) was hacked and I ended up losing a
    few months of hard work due to no data backup.
    Do you have any solutions to stop hackers?

  10. Do you want to find out how to earn huge commissions every day without any product or inventory and with zero experience with sales and marketing? You will get online training for free showing exactly how this is done in just 3 easy steps! You read correctly, the training is completely free and I’ll show you exactly how I do this, no strings attached. Take a quick look at my site here: http://www.commissionsonsteroids.xyz

  11. Depends on the girl. But generally, girls like to feel confident and hence like compliments that boost their self-confidence.
    Really? And you want to know this to become friends? What would be the answer for men? Friend, jut be yourself, say what you feel and try to not hurt people. Authenticity is the best make up, because it is you! You don’t need lines!

  12. Real compliments. Something they took great effort in. Can be hair. Shoes 90% always a good choice. Accessories…makeup.
    The female coders I’ve worked with seem to prefer single-line comments and tend to avoid writing sprawling multiline comments that take up a whole monitor screen. I don’t know whether this is just my limited experience talking.

  13. Think about it: What urge grabs the reader and compels him to write his comments? What gets him to talk about your post? What happens when the show’s over?
    We all tend to focus on catchy headlines and gripping titles. That split-second interest grabber is important. Copyblogger’s great posts on headlines thankfully tell you exactly how to craft your words to create snappy headlines.

  14. How you end your post depends on what you’re trying to achieve and what action you want the reader to take. When it comes to prompting reader interaction, how you wrap up your blog posts or articles may make all the difference between a handful of comments and an explosion of discussion.
    Depending on how you’ve written your conclusion, there’s a good chance that nothing happens. The reader mentally nods and thinks, “Good post.” Then he or she moves on to something else.

  15. That isn’t going to create much of a sense of community or generate tons of commentary.
    A conclusion that is too tight, pat and firm might just be the problem. A good wrap-up is vital to a great read, sure. When you wrap up your content too tightly, though, you cut off the circulation – or in other words, you shut down conversation.

  16. Somos una organización industrial dedicada al decoletaje de precisión. 23. Pieza especial mecanizada por decoletaje en acero © Kuzu, S.L. 12. Tapa especial mecanizada por decoletaje en acero © Kuzu, S.L. En Mettcom somos expertos en decoletaje de precisión mediante mecanizado, torneado, fresado y fundición. 27. Tornillo especial mecanizado por decoletaje en acero © Kuzu, S.L.

  17. La dirección de la empresa y los representantes legales de los trabajadores, firmantes de este Convenio acuerdan adherirse al Acuerdo Vasco sobre el Empleo suscrito entre Confebask y las Centrales Sindicales ELA, , UGT y LAB el pasado 15 de enero de 1999.

  18. Do you need website, app, explanatory video, google local search engine optimization, search engine optimization and social media marketing. We are a US based company and serving our client since 1998. We guarantee your income will be doubled. Contact us immediately for FREE consultation?
    http://bit.ly/rapidmarketinginc or call us 1347-486-8238.

Leave a Reply

Your email address will not be published. Required fields are marked *