The Time-Traveling Quantum Computer
New work by researchers indicates that in harnessing entanglement, NP-complete problems can be solved efficiently even when all time-traveling systems are completely isolated from the past.
(An open timelike curve)
Deutschian timelike curves.
(a) depicts a physical visualization of a CTC,
where an object entering one mouth of a wormhole
at some point tA may jump to a prior time tB
(with respect to an chronology respecting observer)
and interact with its past self via some unitary U.
(b) In the special case where no interaction occurs,
we obtain an open timelike curve. This naturally occurs,
for example, in instances where the wormhole mouths
are spatially separated.
Around ten years ago researcher Dave Bacon, now at Google, showed that a time-travelling quantum computer could quickly solve a group of problems, known as NP-complete, which mathematicians have lumped together as being hard.
The problem was, Bacon's quantum computer was travelling around 'closed timelike curves'. These are paths through the fabric of spacetime that loop back on themselves. General relativity allows such paths to exist through contortions in spacetime known as wormholes...
However, the new work shows that a quantum computer can solve insoluble problems even if it is travelling along "open timelike curves", which don't create causality problems. That's because they don't allow direct interaction with anything in the object's own past: the time travelling particles (or data they contain) never interact with themselves. Nevertheless, the strange quantum properties that permit "impossible" computations are left intact.
Stephen Baxter wrote about a CTC (Closed-Timeline-Curve Time-Travel Computer) in his 2004 novel Exultant:
But Nilis had assigned her to another part of the project, the development of his "CTC computer" as he called it, his closed-timeline-curve time-travel computing machine.
Via PhysOrg; thanks to Winchell Chung (@nyrath) of Project Rho for pointing this one out and providing an sf reference!
Scroll down for more stories in the same category. (Story submitted 12/3/2015)
Follow this kind of news @Technovelgy.
| Email | RSS | Blog It | Stumble | del.icio.us | Digg | Reddit |
you like to contribute a story tip?
Get the URL of the story, and the related sf author, and add
Comment/Join discussion ( 0 )
Related News Stories -
Neuromorphic Computing Hardare
'He had constructed an organ, a brain, of metal, entirely inorganic and lifeless...' - Edmond Hamilton, 1926.
Finally! Microsoft Surface Neo And Surface Duo Implement Excellent Courier Idea
'Runcible, whose pages were thicker and more densely packed with computational machinery...' - Neal Stephenson, 1995.
Tap Strap 2 Now With Air Mouse
'He waved his hand and the circuit switched abruptly.' - Philip K. Dick, 1955.
Entire Planet Modeled In New MS Flight Sim
'CIC uses [it] to keep track of every bit of spatial information that it owns...' - Neal Stephenson, 1992.
Technovelgy (that's tech-novel-gee!)
is devoted to the creative science inventions and ideas of sf authors. Look for
the Invention Category that interests
you, the Glossary, the Invention
Timeline, or see what's New.
I Want My 1928 Telestereo Hologram Now
'Instantly there appeared standing upon the disk, the image of a man...'
Memes Now Come From Neural Nets
'Your order said for him to be able to be able to work out twists on the gags in the file...'
Robot Dog Learns To Be Doggy From Real Dogs
'So we took pictures of Guzub making a Three Planets, and I could construct this one to do it exactly right down to the thousandth of a second.'
Unwanted Cruise Ships Huddle Together Out At Sea
'On the screen they passed in an endless, boundaryless flood of green specks...'
Sono Sion Electric Car Charges As You Drive
'It drew its power from six square yards of sunpower screens on its low curved roof.'
News Mood Filter Web Extension
'He adjusted the n, the r and b knobs, and hopefully anticipated a turn for the better...'
Fetal Lamb Rests In Artificial Womb
'... stewing warm on their cushion of peritoneum and gorged with blood-surrogate and hormones, the foetuses grew and grew...'
MIT Wants To Catch Interstellar Visitors
'INVESTIGATE MYSTERIOUS OBJECT ENTERING NEW CALEDONIA SYSTEM FROM NORMAL SPACE'
AutoX Sets Up Asia's Largest Robotaxi Center
'The robot cab seemed to know where it was going and, no doubt, the master machine from which it received its signals knew.'
E - Ink's Automatic Self Styling Color-Changing Dress
'The racks of gowns itched and quivered, their colors running into blurred pools.'
Soft Robots Use Kirigami Piezoelectric Sensor Skin
'A worthy opponent was the golem.'
Bosch Smartglasses Laser Paints AR Image On Your Retina
'Soon we'll be testing a system that projects directly on the retina of the eye.'
Maybe We Could Hibernate Until The Covid-19 Pandemic's End
'Cold-rest was a common last resort therapy for functional psychoses.'
Workplace Monitoring Hell, I Mean, Tool For Safe Distancing
'And here is the weirdest part -- I never see another employee the entire day.'
Patent Office Says AIs Cannot Be Inventors
'The real smart ones are as smart as the Turing heat is willing to let 'em get.'
Starlink Orbital Network Like Coruscant Traffic Jam
Vermin of the Sky? Or Internet access for all?
More SF in the News Stories
More Beyond Technovelgy science news stories