https://phys.org/ en-us Phys.org internet news portal provides the latest news on science including: Physics, Nanotechnology, Life Sciences, Space Science, Earth Science, Environment, Health and Medicine. Quantum computers, technologies that perform computations leveraging quantum mechanical phenomena, could eventually outperform classical computers on many complex computational and optimization problems. While some quantum computers have attained remarkable results on some tasks, their advantage over classical computers is yet to be conclusively and consistently demonstrated. https://phys.org/news/2023-09-difficulty-simulating-random-quantum-circuits.html Quantum Physics Wed, 06 Sep 2023 06:30:01 EDT news613124221 Scientists have shown how three vortices can be linked in a way that prevents them from being dismantled. The structure of the links resembles a pattern used by Vikings and other ancient cultures, although this study focused on vortices in a special form of matter known as a Bose-Einstein condensate. The findings have implications for quantum computing, particle physics and other fields. https://phys.org/news/2022-12-peculiar-links-viking-quantum-vortices.html Soft Matter Mon, 12 Dec 2022 08:55:03 EST news590057702 Soon, powerful quantum computers will be able to easily crack conventional mathematically encrypted codes. Entangled photons generated by a spaceborne quantum source could enable hack-proof key exchange for ultra high security applications. A Fraunhofer research team has developed a high performance quantum source robust enough for deployment in space. They aim to launch the first European quantum satellite in some four years' time. https://phys.org/news/2018-10-space-borne-quantum-source.html Optics & Photonics Mon, 01 Oct 2018 08:38:31 EDT news457601907 Dividing bills, credit and material items between two people is a fairly simple and straightforward task. https://phys.org/news/2014-11-spliddit-bills-credit-material-items.html Software Tue, 25 Nov 2014 14:50:01 EST news336146945 (Phys.org) —A pair of mathematicians, Alexei Lisitsa and Boris Konev of the University of Liverpool, U.K., have come up with an interesting problem—if a computer produces a proof of a math problem that is too big to study, can it be judged as true anyway? In a paper they've uploaded to the preprint server arXiv, the two describe how they set a computer program to proving a small part of what's known as "Erdős discrepancy problem"—the proof produced a data file that was 13-gigabytes in size—far too large for any human to check, leading to questions as to whether the proof can be taken as a real proof. https://phys.org/news/2014-02-math-proof-large-humans.html Mathematics Wed, 19 Feb 2014 11:00:02 EST news312027154 (Phys.org) —In the age of the Internet, it's getting harder and harder to keep secrets. When you type in your password, there's no telling who might be watching it go by. New research at Cornell may offer a pathway to more secure communications. https://phys.org/news/2013-08-knowledge.html Computer Sciences Thu, 29 Aug 2013 06:48:13 EDT news296977668 (Phys.org)—In the run-up to the last election warnings about computer hacking were rampant. Experts demonstrated how the hardware in voting machines could be modified. Touch-screen machines visibly changed votes. One possibility that wasn't mentioned was the "man in the middle" who might change totals as they are sent in. https://phys.org/news/2012-12-honest-voting-message-middle-intercept.html Computer Sciences Tue, 11 Dec 2012 09:07:03 EST news274439213 (Phys.org) -- Interactive proofs, which MIT researchers helped pioneer, have emerged as one of the major research topics in theoretical computer science. In the classic interactive proof, a questioner with limited computational power tries to extract reliable information from a computationally powerful but unreliable respondent. Interactive proofs are the basis of cryptographic systems now in wide use, but for computer scientists, they’re just as important for the insight they provide into the complexity of computational problems. https://phys.org/news/2012-07-year-old-problem-theoretical-science-falls.html Computer Sciences Mon, 30 Jul 2012 10:39:45 EDT news262863567 Information spreads fast in social networks. This could be observed during recent events. Now computer scientists from the German Saarland University provide the mathematical proof for this and come up with a surprising explanation. https://phys.org/news/2012-05-rumors-fast-social-networks.html Mathematics Mon, 21 May 2012 10:21:27 EDT news256814416