Questions tagged [history]

Questions related to the history of quantum computers and quantum computing. Use this tag to ask questions about they history of an aspect of quantum computing (such as some concept or paradigm).

Filter by
Sorted by
Tagged with
4 votes
1 answer
291 views

Happy 30th Anniversary to Shor's Algorithm! How challenging was the review process when it was first announced?

Shor's algorithm dropped 30 years ago sometime in April, 1994. Peter Shor has given many wonderful accounts of the early history of the field and of what sparked his particular interest. Shor has been ...
Mark Spinelli's user avatar
11 votes
1 answer
1k views

(April Fools 2024) Where can we find out more details about the recent factoring of RSA-2048?

[Note that this was originally asked on April 1, 2024, also known as April Fool's day in many Western nations] I'm hearing some rumors that a combination of neutral atoms (Lukin's group?), in ...
Mark Spinelli's user avatar
1 vote
1 answer
85 views

Was Deutsch contemplating a positive-operator valued measurement to distinguish balancedness from constancy?

This is a follow up to a couple of questions on Deutsch's foundational paper on quantum Turing machines. In it, he determines $f(0)\oplus f(1)$ with a single query by measuring a state prepared as $\...
Mark Spinelli's user avatar
3 votes
1 answer
395 views

Why did Deutsch's original algorithm only succeed 50% of the time?

In his landmark 1985 paper "Quantum theory, the Church–Turing principle and the universal quantum computer" Deutsch gives a quantum algorithm to calculate $G(\mathbf f)=f(0)\oplus f(1)$ with ...
Mark Spinelli's user avatar
2 votes
0 answers
46 views

Do Aharanov and Ta-Shma treat the entries of a sparse Hamiltonian as edges of a graph?

Background and history The mid-90's to early 2000's work on Hamiltonian simulation saw some pretty rapid advances. Within two years of Shor's algorithm, Lloyd outlined how Trotterization can lead to ...
Mark Spinelli's user avatar
2 votes
1 answer
153 views

Is Klein's inequality due to Klein?

You may be familiar with "Klein's inequality"; one form of it is $$ -\operatorname{tr}(\rho \log \sigma) + \operatorname{tr}(\rho \log \rho) \ge 0, $$ stating that relative entropy is ...
echinodermata's user avatar
3 votes
1 answer
110 views

What kind of program was Deutsch envisioning to test for the linearity of quantum mechanics?

I've recently been studying Deutsch's 1985 paper "Quantum theory, the Church-Turing principle and the universal quantum computer" (pdf here). In this he endorses the position that a naïve ...
Mark Spinelli's user avatar
7 votes
1 answer
272 views

Were quantum computers conjectured to factor large numbers before Shor developed his algorithm?

Peter Shor has given wonderful accounts of the development of his algorithm, with a lot of detail on the activity in the field at around the early-mid 90's. He's been very free about emphasizing that ...
Mark Spinelli's user avatar
5 votes
2 answers
334 views

Did Feyman cite Yuri Manin in his paper "Simulating Physics with Computers"?

In Feyman’s paper "Simulating Physics with Computers", did he cite Yuri Manin as the idea of a quantum automaton that used superposition and entanglement was mentioned in his book a year ...
WULFRIC BLACK's user avatar
7 votes
1 answer
545 views

What are the 2022 Nobel Prize winning papers of Alain Aspect, John Clauser, and Anton Zeilinger, and how do they fit into the timeline of QIS?

The 2022 Nobel Prize in Physics was awarded to Alain Aspect, John Clauser, and Anton Zeilinger for "experiments with entangled photons... pioneering quantum information science". Presumably ...
7 votes
1 answer
278 views

Are indistinguishable bosons and fermions computationally equivalent to distinguishable qubits?

From the middle-late decades of the last century, many researchers such as Bennett, Benoif, Deutsch, Feynman, Manin, Wiesner, among others, had some intuition that qubits are computationally more ...
Mark Spinelli's user avatar
11 votes
1 answer
498 views

Why was Feynman hesitant about simulating fermions with a quantum computer?

Richard Feynman has a number of foundational publications from the early-mid 80's on quantum computing that I continue to read with awe and inspiration. As earlier discussed, the 1985 article "...
Mark Spinelli's user avatar
7 votes
1 answer
267 views

Are ladder operators ever extensively used in any model of quantum computation?

Computer scientists and others who are interested in learning more about quantum computation might be exposed, or re-exposed, to various concepts and classes of matrices from linear algebra. For ...
Mark Spinelli's user avatar
4 votes
0 answers
139 views

With only one qubit, where does the bomb tester get its improvement over what's achievable classically?

The Elitzur-Vaidman [EV] bomb tester, first described in 1993, is a wonderful "pre-Shor's algorithm" application of quantum information. The original paper is written in the language of ...
Mark Spinelli's user avatar
7 votes
2 answers
368 views

Chronology of discovery of quantum phase estimation algorithm

I'm a bit confused about exactly when the phase estimation algorithm was discovered. The Wiki article, as well as various textbooks and papers, says that it was introduced in 1995 by Alexei Kitaev, ...
tomdodd4598's user avatar
7 votes
1 answer
794 views

How did Lov Grover think up his search algorithm? How might one have discovered it themselves?

There are two related but distinct parts to my question and I'm happy to hear perspectives on either: Any historical details, testimonies, papers that shed insight into what Lov Grover was working on ...
shashvat's user avatar
  • 805
3 votes
1 answer
123 views

Wheeler's "information theoretic" derivation of quantum information

1980s. John Wheeler at the University of Texas would tell his students, “Give an information theoretic derivation of quantum theory!” Information theoretic is an adjective for Claude Shannon's ...
develarist's user avatar
1 vote
1 answer
267 views

Names of IBM Q backends

IBM Q backends have many different names, see for example this link. We have for example processors called Melbourne, Tokyo, Armonk etc. I am curious where these names come from? For example, I know ...
Martin Vesely's user avatar
5 votes
3 answers
2k views

Why does quantum computing generally use matrix formulation of quantum mechanics rather than a continuous variable formulation?

Elements of Quantum Computing draws a distinction between "Wave Mechanics" and "Matrix Mechanics" (p. 38). I believe the reason we use a matrix formulation is that we are not ...
LeWoody's user avatar
  • 844
11 votes
1 answer
4k views

What is a flying qubit?

DiVincenzo criteria for quantum communication mentions flying qubits: a. The ability to interconvert stationary and flying qubits b. The ability to faithfully transmit flying qubits between specified ...
Amitabh Srivastava's user avatar
6 votes
1 answer
217 views

What does W stand for in the W entangled state?

For the $|W_3\rangle=\frac{1}{\sqrt{3}}(|001\rangle+|010\rangle+|100\rangle)$, what does W stand for? Does it refer to an author name? Anyone knows a reference? Thanks
czwang's user avatar
  • 859
9 votes
2 answers
563 views

Could the Hadamard gate have been constructed differently with similar characteristics?

Say we had a Hadamard-like gate with the -1 in the first entry instead of the last. Let's call it $H^1$. $$H = \begin{bmatrix}1&1\\1&-1\end{bmatrix}$$ $$H^1 = \begin{bmatrix}-1&1\\1&...
Nate Lowry's user avatar
5 votes
0 answers
69 views

History of anyon theory, braidings and tensor categories

What was the first paper/who was the first person to phrase anyon theory in terms of tensor categories? Going through Wilczek's book on fractional statistics, some of the reprinted papers anticipate ...
Oliver's user avatar
  • 51
10 votes
2 answers
501 views

Who discovered the phase kickback trick?

Was it David Deutsch? Can you say who was the first paper to mention the phase kickback trick?
R. Chopin's user avatar
  • 1,199
9 votes
3 answers
458 views

What is quantum computing vs. what is not quantum computing

That is to say, what are some common or popular misconceptions about what constitutes quantum computing? and how are those things misconceptions? It could help in explaining to frame this while ...
PowerLuser's user avatar
179 votes
13 answers
41k views

Is quantum computing just pie in the sky?

I have a computer science degree. I work in IT, and have done so for many years. In that period "classical" computers have advanced by leaps and bounds. I now have a terabyte disk drive in my bedroom ...
John Duffield's user avatar
12 votes
3 answers
1k views

When was the first use of the word Entanglement?

Schrödinger wrote a letter to Einstein after the 1935 EPR paper, and in that letter Schrödinger used the German word "Verschränkung" which translates into "entanglement", but when was the word first ...
user1271772 No more free time's user avatar
29 votes
5 answers
8k views

Does Moore's law apply to quantum computing?

Plain and simple. Does Moore's law apply to quantum computing, or is it similar but with the numbers adjusted (ex. triples every 2 years). Also, if Moore's law doesn't apply, why do qubits change it?
Alex Jone's user avatar
  • 633
15 votes
1 answer
1k views

Why do we use the standard gate set that we do?

The typically used gate set for quantum computation is composed of the single qubits Cliffords (Paulis, H and S) and the controlled-NOT and/or controlled-Z. To go beyond Clifford we like to have full ...
James Wootton's user avatar
13 votes
4 answers
756 views

Who built the first quantum computer using at least two qubits?

In my previous question I asked who invented a quantum computer using qubits. As a follow-up to this question I want to ask who built the first quantum computer using at least two qubits. During my ...
luap42's user avatar
  • 1,047
26 votes
2 answers
7k views

Who first proposed the idea of quantum computing using qubits?

As I understand it, the field of quantum mechanics was started in the early 20th century when Max Planck solved the black-body radiation problem. But I don't know when the idea of computers using ...
luap42's user avatar
  • 1,047