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
Reversing cause and effect is no trouble for quantum computers
20.07.2018 | Centre for Quantum Technologies at the National University of Singapore
Study suggests buried Internet infrastructure at risk as sea levels rise
18.07.2018 | University of Wisconsin-Madison
A new manufacturing technique uses a process similar to newspaper printing to form smoother and more flexible metals for making ultrafast electronic devices.
The low-cost process, developed by Purdue University researchers, combines tools already used in industry for manufacturing metals on a large scale, but uses...
For the first time ever, scientists have determined the cosmic origin of highest-energy neutrinos. A research group led by IceCube scientist Elisa Resconi, spokesperson of the Collaborative Research Center SFB1258 at the Technical University of Munich (TUM), provides an important piece of evidence that the particles detected by the IceCube neutrino telescope at the South Pole originate from a galaxy four billion light-years away from Earth.
To rule out other origins with certainty, the team led by neutrino physicist Elisa Resconi from the Technical University of Munich and multi-wavelength...
For the first time a team of researchers have discovered two different phases of magnetic skyrmions in a single material. Physicists of the Technical Universities of Munich and Dresden and the University of Cologne can now better study and understand the properties of these magnetic structures, which are important for both basic research and applications.
Whirlpools are an everyday experience in a bath tub: When the water is drained a circular vortex is formed. Typically, such whirls are rather stable. Similar...
Physicists working with Roland Wester at the University of Innsbruck have investigated if and how chemical reactions can be influenced by targeted vibrational excitation of the reactants. They were able to demonstrate that excitation with a laser beam does not affect the efficiency of a chemical exchange reaction and that the excited molecular group acts only as a spectator in the reaction.
A frequently used reaction in organic chemistry is nucleophilic substitution. It plays, for example, an important role in in the synthesis of new chemical...
Optical spectroscopy allows investigating the energy structure and dynamic properties of complex quantum systems. Researchers from the University of Würzburg present two new approaches of coherent two-dimensional spectroscopy.
"Put an excitation into the system and observe how it evolves." According to physicist Professor Tobias Brixner, this is the credo of optical spectroscopy....
13.07.2018 | Event News
12.07.2018 | Event News
03.07.2018 | Event News
20.07.2018 | Power and Electrical Engineering
20.07.2018 | Information Technology
20.07.2018 | Materials Sciences