International research team makes important step on the path to solving certification problems
Quantum computers may one day solve algorithmic problems which even the biggest supercomputers today can’t manage. But how do you test a quantum computer to ensure it is working reliably? Depending on the algorithmic task, this could be an easy or a very difficult certification problem.
An international team of researchers has taken an important step towards solving a difficult variation of this problem, using a statistical approach developed at the University of Freiburg. The results of their study are published in the latest edition of Nature Photonics.
Their example of a difficult certification problem is sorting a defined number of photons after they have gone through a defined arrangement of several optical elements. The arrangement provides each photon with a number of transmission paths - depending on whether the photon is reflected or transmitted by an optical element.
The task is to predict the probability of photons leaving the arrangement at defined points, for a given positioning of the photons at the entrance to the arrangement. With increasing size of the optical arrangement and increasing numbers of photons sent on their way, the number of possible paths and distributions of the photons at the end rises steeply as a result of the uncertainty principle which underlies quantum mechanics - so that there can be no prediction of the exact probability using the computers available to us today.
Physical principles say that different types of particle - such as photons or electrons - should yield differing probability distributions. But how can scientists tell these distributions and differing optical arrangements apart when there is no way of making exact calculations?
An approach developed in Freiburg by researchers from Rome, Milan; Redmond, USA; Paris, and Freiburg now makes it possible for the first time to identify characteristic statistical signatures across unmeasurable probability distributions. Instead of a complete “fingerprint,” they were able to distill the information from data sets which were reduced to make them usable.
Using that information, they were able to discriminate various particle types and distinctive features of optical arrangements. The team also showed that this distillation process can be improved, drawing upon established techniques of machine learning, whereby physics provides the key information on which data set should be used to seek the relevant patterns. And because this approach becomes more accurate for bigger numbers of particles, the researchers hope that their findings take us a key step closer to solving the certification problem.
• Taira Giordani, Fulvio Flamini, Matteo Pompili, Niko Viggianiello, Nicolò Spagnolo, Andrea Crespi, Roberto Osellame, Nathan Wiebe, Mattia Walschaers, Andreas Buchleitner and Fabio Sciarrino (2018): Experimental statistical signature of many-body quantum interference. In: Nature Photonics. doi: 10.1038/s41566-018-0097-4
• Mattia Walschaers (2016): Efficient quantum transport. Thesis, University of Freiburg and Springer Theses, upcoming (Springer Thesis Award 2017).
• Mattia Walschaers, Jack Kuipers, Juan-Diego Urbina, Klaus Mayer, Malte Christopher Tichy, Klaus Richter and Andreas Buchleitner (2016): Statistical benchmark for BosonSampling. In: New Journal of Physics 18.
• Mattia Walschaers, Frank Schlawin, Thomas Wellens and Andreas Buchleitner (2016): Quantum transport on disordered and noisy networks: an interplay of structural complexity and uncertainty. In: Annual Review of Condensed Matter Physics 7, S. 223–248.
Prof. Dr. Andreas Buchleitner
Institute of Physics
University of Freiburg
Rudolf-Werner Dreier | idw - Informationsdienst Wissenschaft
Advanced AI boosts clinical analysis of eye images
19.09.2019 | Universitätsspital Bern
Quantum computers by AQT and University of Innsbruck leverage Cirq for quantum algorithm development
16.09.2019 | Universität Innsbruck
How long the battery of your phone or computer lasts depends on how many lithium ions can be stored in the battery's negative electrode material. If the battery runs out of these ions, it can't generate an electrical current to run a device and ultimately fails.
Materials with a higher lithium ion storage capacity are either too heavy or the wrong shape to replace graphite, the electrode material currently used in...
To process information, photons must interact. However, these tiny packets of light want nothing to do with each other, each passing by without altering the...
Researchers from the Department of Atomically Resolved Dynamics of the Max Planck Institute for the Structure and Dynamics of Matter (MPSD) at the Center for Free-Electron Laser Science in Hamburg, the University of Hamburg and the European Molecular Biology Laboratory (EMBL) outstation in the city have developed a new method to watch biomolecules at work. This method dramatically simplifies starting enzymatic reactions by mixing a cocktail of small amounts of liquids with protein crystals. Determination of the protein structures at different times after mixing can be assembled into a time-lapse sequence that shows the molecular foundations of biology.
The functions of biomolecules are determined by their motions and structural changes. Yet it is a formidable challenge to understand these dynamic motions.
At the International Symposium on Automotive Lighting 2019 (ISAL) in Darmstadt from September 23 to 25, 2019, the Fraunhofer Institute for Organic Electronics, Electron Beam and Plasma Technology FEP, a provider of research and development services in the field of organic electronics, will present OLED light strips of any length with additional functionalities for the first time at booth no. 37.
Almost everyone is familiar with light strips for interior design. LED strips are available by the metre in DIY stores around the corner and are just as often...
Later during this century, around 2060, a paradigm shift in global energy consumption is expected: we will spend more energy for cooling than for heating....
19.09.2019 | Event News
10.09.2019 | Event News
04.09.2019 | Event News
20.09.2019 | Life Sciences
20.09.2019 | Life Sciences
20.09.2019 | Life Sciences