2022 Developer Survey is open! Take survey.
9 votes

Is it possible to "calculate" the absolute value of a permanent using Boson Sampling?

It appears to be true, up to a point. As I read Scott Aaronson's paper, it says that if you start with 1 photon in each of the first $M$ modes of an interferometer, and find the probability $P_S$ that ...
user avatar
  • 46.3k
7 votes

Is it possible to "calculate" the absolute value of a permanent using Boson Sampling?

You cannot efficiently recover the absolute values of the amplitudes, but if you allow for arbitrary many samples, then you can estimate them to whatever degree of accuracy you like. More ...
user avatar
  • 18.2k
7 votes
Accepted

What about BosonSampling can be publicly verified?

About the need of boson sampling verification First of all, let me point out that it is not a strict necessity to verify the output of a boson sampler. By this, I don't mean to say that it is not ...
user avatar
  • 18.2k
6 votes
Accepted

What types of quantum systems use infinite values?

You are right, photonic systems are described by an infinite (separable) Hilbert space---the bosonic Fock space---and their formalism makes extensive use of infinite values, both countable and ...
user avatar
6 votes
Accepted

How are two photons entangled in the Xanadu computer?

QML researcher at Xanadu here. Our X-series chip produce entangled states by squeezing light and then combining it at beam splitters: those 'cables' are waveguides in a chip, which when they are close ...
user avatar
  • 176
5 votes
Accepted

What does negative probability represent?

What is non-classicality? I'm not sure if there's a universally accepted definition, but the way that I'd define it is: if all possible outcomes of experiments on a particular quantum system can be ...
user avatar
  • 46.3k
5 votes
Accepted

How is the polarization of a photon able to hold quantum information?

Firstly, that sphere that you've pictured is convenient for thinking about what's going on, but remember that it is not what is actually happening. So the fact that you don't visualise light as having ...
user avatar
  • 46.3k
5 votes

Do any educational quantum computing toys or devices exist?

Quantum computers are, unfortunately, quite hard to build. Experiments with polarizing filters or beam splitters would be able to demonstrate quantum effects, but I know of no way to make simple ...
user avatar
5 votes
Accepted

Do any educational quantum computing toys or devices exist?

You can get the sort of optical bench that is typically used for classrooms. For a couple examples: 3B Scientific School Speciality I think the one I have taught with before was from 3B, but I don'...
user avatar
  • 3,523
5 votes
Accepted

Analyzing the three-polarizing-filter experiment as a quantum circuit

We may simulate the three-polarising-filter experiment as a circuit, in the following way, using qutrits. I will start by describing this as a sequence of transformations (a channel) on qutrits, and ...
user avatar
5 votes
Accepted

Does a photonic quantum computer control a single photon?

There are various ways in which one or multiple photons can be used to encode qubits. Potentially the most widely used encoding (at least when quantum communication is assumed to within the scope of '...
user avatar
  • 4,659
4 votes
Accepted

What components are needed to realize a photonic CNOT gate?

Contrary to DaftWullie's answer, it is possible to implement a CNOT gate in a photonic system with 100% efficiency. However, there are caveats to this - it depends on what's used as the qubits (or, ...
user avatar
  • 3,407
4 votes

How is the polarization of a photon able to hold quantum information?

In quantum theory, the pure states are associated with the unit vectors of the Hilbert space. A pure state of a quantum bit can be represented as $$| \psi \rangle = \alpha | 0 \rangle + \beta | 1 \...
user avatar
4 votes

Do any educational quantum computing toys or devices exist?

Here are a couple of contributions related to your question: 1- Very recently, Chris Ferrie created an open-source card game based on a toy version of quantum mechanics, called $<B|racket|S>$. ...
user avatar
4 votes

What about BosonSampling can be publicly verified?

Just a small complement to @gIS excellent answer: I know of several people (including myself) interested on the public verification aspect. As far as I know, all attempts have failed, hence the lack ...
user avatar
3 votes
Accepted

Implementing BB84 protocol with easily-obtained consumer hardware

I am glad you enjoyed my experiments! :) I'd be happy to talk more about how I ran that project --- dm me at twitter.com/crazy4pi314. To your question, I don't know of any good papers or articles on ...
user avatar
3 votes
Accepted

Phase shifter acting on double rail states

Start in $$ a_0 | 01 \rangle + a_1 | 10 \rangle $$ Then apply $P \otimes I$ to get $$ a_0 * 1 | 01 \rangle + a_1*e^{i \Delta} | 10 \rangle $$ But that is the same up to phase as $$ e^{-i \Delta /...
user avatar
  • 3,523
3 votes
Accepted

Multi-photon states in photonic quantum computing?

Yes. The kets themselves can have arbitrary labels, and it's just for you to establish the connection between them and the physical scenario. There's no reason why you can't have the physical scenario ...
user avatar
  • 46.3k
3 votes

Analyzing the three-polarizing-filter experiment as a quantum circuit

Consider a sequence of 3 measurement devices, applied sequentially to the same qubit, which starts in the 0 state. The first and last devices measure in the Z basis. The second measures in the X basis....
user avatar
  • 46.3k
3 votes
Accepted

Do photons also suffer from decoherence?

A comment said that the most common way to encode q information in photons is using their internal degrees of freedom, not using a "there/not there" encoding. When using photons, quantum information ...
user avatar
  • 4,659
3 votes
Accepted

How is measurement performed on a stream of polarized photons?

One idea is to do polarimetry. By using a polarizing beam splitter, the polarization qubit can have each of its polarization components directed to a different detector for photon counting (ideally a ...
user avatar
3 votes

How big is the Hilbert space of a boson sampling experiment?

It was frustrating to read that Wikipedia page. Rather than explaining every single problem with it, I'll only mention the top three problems in the single paragraph that you quoted (if there's this ...
user avatar
  • 11.9k
2 votes

What components are needed to realize a photonic CNOT gate?

The original question was asking with respect to a particular Quantum Game. This quantum game only contains the elements of linear optics, not all optics, so it was basically asking how CNot can be ...
user avatar
  • 46.3k
2 votes
Accepted

Photonic Circuit Idea (Does this already exist?)

To answer your first, general question: Optical circuits are usually drawn with a selection of conventional symbols, a directory of which to draw them can be found here. With respect to that specific ...
user avatar
  • 1,556
2 votes

Time-bin encoding qudits

There is a number of groups using time-bin encoding to realise computation/communication protocols. One example is Furusawa's group in Japan, which among other things works on measurement-based QC ...
user avatar
  • 18.2k
2 votes
Accepted

Time-bin encoding qudits

Yes! The first application of time bin photonic qudits that comes to mind is for quantum key distribution. Here's an example: https://arxiv.org/abs/1611.01139. I am sure there are more references out ...
user avatar
  • 36
2 votes

What are the ranges of the four $q$ parameters in the magic simplex of Bell states formula?

It looks like the only relation they say is $\text{IdentityMatrix}[3^2]=\sum P_{k,l}$. You get a linear combination of $P_{k,l}$. Those are vertices of a $d^2-1$ simplex so the coefficents $c_{k,l}$ ...
user avatar
  • 3,523
2 votes

How does quantum memory work using atoms?

You seem to be thinking about "quantum memory" like it is one specific thing and there is only one specific way it can happen. In reality, what you describe is a valid notion of quantum memory. ...
user avatar
  • 151
2 votes
Accepted

What are some good resources for learning about photonic qubits?

Here is a handful of Linear Optical Quantum Computation (LOQC) resources I have found useful in the past: "Linear Optical Quantum Computing" (2005) by Kok et. al.: this is probably the best review ...
user avatar
  • 1,556
2 votes

What are some good resources for learning about photonic qubits?

a good stater i would say is the paper of Knill and Laflamme about LOQC (Linear Optical Quantum computing) from 2001, that says that quantum computing can be achieved with linear optic. Photons are ...
user avatar

Only top scored, non community-wiki answers of a minimum length are eligible