
This is the sample cover for our team journal. When we begin publishing, we will have (as expected) custom covers based on the issue content.
As with conventional computers, quantum computers are vulnerable to random noise in their quest to process data. The popular design is to use and alter the fundamental unit of quantum mechanics, the atom, to represent data in a meaningful and ultimately useful way. Unfortunately, random noise for a quantum computer can be anything from the heat of the sun to the movement of electrons in the air that the quantum computer is sitting in.
A immediately practical application for such levels of sensitivity is to use as a core for an extremely tiny, atom-sized sensor. Such "quantum sensors" would have the ability to detect natural occurrences several orders of magnitude smaller than what would currently be considered "undetectable". The article mentions, as an example, tiny magnetic waves emanating from the ocean floor that may indicate untapped oil reserves.
The Oxford researchers named their system the "quantum cat", after Schrödinger's thought experiment involving a box, a cat and a vial full of lethal poison. Perhaps the most interesting (and ironic) part of the story is the paradigm shift required in the manufacture of quantum computers.
"Many researchers try to make quantum states that are robust against their environment," said team member Dr Simon Benjamin of Oxford University’s Department of Materials, "but we went the other way and deliberately created the most fragile states possible."
Quantum Cat’s 'Whiskers' Offer Advanced Sensors [Science Daily]
Unfortunately, signal noise has a tendency to introduce errors during computation. This can actually alter and corrupt the state that a bit (and by extention, qubit) is in, thereby corrupting whatever representated data that bit is a part of. A weakness of quantum computing is its obvious reliance on a basic principle of quantum physics, which make redundancy and repetition (a simple matter in conventional computing) impossible as a method of error correction. Researchers have also found that their current method of error avoidance (as opposed to the reactive error correcting) cannot be used on its own, dashing any hopes of using that method exclusively in future implementations of the quantum computer.
Then again, whatever that is determined to not work only narrows down the possible choices of what will work, so research continues to advance.
Quantum Computers Will Require Complex Software To Manage Errors, ScienceDaily
This is a review of the book “Programming Principles and Practice Using C++” by Bjarne Stroustrup.
This book is one of the best general programming books that I’ve ever come across. It is a fast paced book whose contents are at the same time both fulfilling and informative. Programming Principles and Practice is a complete introduction to the theory behind programming, not just language features.
Written by the inventor of C++, Programming Principles and Practice is not what you expect. I anticipated a large amount of the text to be dedicated to justifying design decisions made when C++ was created, and counter arguments to some of the more pervasive criticisms. Instead, I found a deft sidestep: Stroustrup simple admits that C++ isn’t perfect, and moves on.
The author’s design of the book is not to teach C++, it is to teach students the theory about how to be a good programmer (and, by extension, a good computer scientist). Stroustrup spends much of the text discussing abstract notions like program design, applications of programming, and testing principles. He uses C++ simply as a way of putting these principles into practice, and not as the main focus of the book.
As a seasoned (student) programmer, I found this book to be delightfully refreshing. Most introductory programming books spend too much time on syntax (‘teach yourself in 24 hours’ types are a prime example) and too little about why they designed their sample programs the way that they did. In contrast, Stroustrup acknowledges what many of his peers do not: the novice programmer can quickly (and quite easily) look up implementation details online. It is more difficult to apply that same solution to the theory, so that’s what Stroustrup focuses on.
Despite being a theory text, Programming Principles and Practice is not like a typical scientific or scholarly textbook. The author uses a friendly tone (the use of ‘we’ through the text), and simple and concise explanations.
All in all, Programming Principles and Practice by Bjarne Stroustrup is an excellent addition to the library of any future computer scientist.
Cheers,
Cody
The Traveling Salesman Problem can best be described as planning a road trip throughout the country, where the driver (no doubt excited to undertake the 1000+ mile journey) needs to decide the route through various landmarks. The passengers wouldn't likely want to visit the same place twice, and they would probably want to find the shortest route through all the landmarks to make the most of their time.
Researchers have noted that the human mind, specifically the portion that deals with spatial reasoning, is good at finding optimal solutions to this type of problem in a reasonable amount of time (e.g. the amount of time it takes to plan a trip). Computers on the other hand, while able to find the optimal solution, would take an extraordinary amount of time to find it (factorial time). This is due to the fact that a computer program would attempt to test the total distance of every possible route in order to find the shortest route. It's crucial to note that this would hold true even with an arbitrarily small amount of places to visit.
Jason Brownlee decided to start an experiment testing just how well a person's spatial reasoning skills can be used to solve TSP problems. Disguised as a game, users would log into the application and attempt to find the shortest route going through all the points on a given graph. Anyone who finds a shorter route than the one already saved and posted earns points which are used to rank the user on a scoreboard.