Quantum computation Definition and 72 Threads

I've heard that quantum computing is faster than conventional computing and can break almost all of our security, but how? What could quantum computing be used for? What can conventional computers do that quantum cant? What can quantum computers do that conventional cant?

I graduated with a BSc in Physics in 2020. Since there were limited opportunities in my country (mostly teaching), I decided to improve my programming skills and began working in IT, first as a software engineer and later as a quality assurance engineer, where I’ve now spent about 3 years...

I've calculated density matrix $$ rho_{ABC} = \frac{1}{2} \left( \left| 100 \right\rangle \left\langle 100 \right| + \left| 100 \right\rangle \left\langle 001 \right| + \left| 001 \right\rangle \left\langle 100 \right| + \left| 001 \right\rangle \left\langle 001 \right| \right)$$ and ##...

Major in computer engineer, master degree. Like physics and science, especially in quantum computing and AI.

Good evening, Now I start learning Quantum Espresso and I tried to install it on Google Colab, since I already get convenient and its my habit to do all computation in Physics using google Colab. Sometimes I rent cloud gpu if I need bigger RAM and GPU when I have heavy load. You can see the...

I have done part A so far below, but I'm a bit behind on my reading, so I don't quite understand the action of the controlled-NOT gate on a single qubit. What I have so written so far for part B is: Let ##\mathcal{H}=(\mathbb{C}^2)^{\otimes 3}##. Let ##|\psi _{q_i}\rangle_k## , ##(i\in\left...

Hello to everyone, I would like to ask you to brief questions. The first one is whether you could recommend any pedagogical books on Quantum Information and Computation. I tried Nielsen and Chuang but I found it too dense for a beginner in the field. The second question is the following: to...

I watched a video on the topic by Sabine Hossenfelder. Now it is said by many that this proves the photon "knows" something in advance because a certain state of a certain beam splitter can be probed in theory without the photon ever encountering that beam splitter because it took another path...

Quantum gates must be reversible. The usual justification for this is that in QM the time evolution of a system is a unitary operator which, by linear algebra, is reversible (invertible). But I am trying to get a better intuition of this, so I came up with the following explanation: In order to...

Summary:: Looking for articles/books to prepare myself for the course: Quantum computation with superconducting qubits Hello everyone. I am about to take a course in Quantum computation with superconducting qubits and I am searching for material to prepare it. I took a first course on that...

Hi, I'm going through Nielsen and Chuang's Quantum Computation and Quantum Information textbook and I don't really understand this part about quantum parallelism: Shouldn't the resulting state be (1/sqrt(2^4)) * (|0, f(0)> + |0, f(1)> + |1, f(1)> + |1, f(0)>), since the resulting state would...

Existence of an universal problem solver, a polynomial-time NP-complete algorithm is a $1000000 prize question. But suppose that we were able to know something "simple", e.g. an electron state or electron wave function exactly. Would we be able to solve complex mathematical problems (like...

Hi! I am trying to understand how advanced quantum computers have in fact become as well as how advanced they can in principle become. To probe these issues, I am asking the group whether or not quantum computers are restricted to feedforward processing, both currently and in principle? Here is...

Hello everyone! I'm trying to implement a quantum circuit that yields a superposition state $$\frac{1}{\sqrt{2}} (|01 \rangle + |10 \rangle)$$ I'm using parameterized gates to achieve this. I have been able to create the state $$\frac{1}{\sqrt{2}}(|01\rangle + e^{i\phi} |10 \rangle)$$ Is there...

https://arxiv.org/abs/1905.10074 The paper finds that one can reduce the number of qubits to a constant (just one works) used in the last, modular exponential register of the variants of Shor's algorithm, used to factor integers and find discrete logarithms, by applying a universal hash...

Hey there, There are plenty of proposed implementations of Shor's algorithm which require different numbers of qubits, ##q##, to be able to factor a number ##N## of size ##<2^n##, i.e. a number of length at most ##n## bits. Most of these require ##q## linear in ##n##; for example, this...

Hi guys, I am currently having some difficulties with this quantum state. I don't entirely understand what that letter 'i' means, where it comes from and why it appears in brackets [1, i]. Shouldn't there be a '0' instead? I am an absolute beginner in quantum computation. I've been following a...

I'm in a Physics BSc programme and I would like to delve into quantum computation and quantum information. There are two master's degree in Europe that I find interesting in particular: Quantum Engineering MSc at ETH Zurich and Applied Physics MSc at TU Delft (track in Quantum Devices and...

Apologies in advance if this is a stupid question, I'm not the brightest. I recently listened to Scott Aaronson's conversation with Lex Fridman, and an interview he did for Scientific American, regarding quantum computing (QC from now on) and have a question regarding how a QC finds a solution...

As a Computer Programmer, it's hard to wrap my head around Quantum Entanglement and non locality being explained in the context of Classical Physics. In other words, if the universe at it's core is physical where does Quantum Entanglement fit within a physical picture of reality? There's been...

Here is the paper, published today in Nature: Arute et al. 2019, Quantum supremacy using a programmable superconducting processor

At the risk of annoying some people but hopefully also interesting others I would like to mention my new book on the periodic table, which has just been named as one of 7 "outstdanding academic books of the year 2007" in the category for chemistry But the book is as much about physics as it...

Assume ##P_1## and ##P_2## are two projection operators. I want to show that if their commutator ##[P_1,P_2]=0##, then their product ##P_1P_2## is also a projection operator. My first idea was: $$P_1=|u_1\rangle\langle u_1|, P_2=|u_2\rangle\langle u_2|$$ $$P_1P_2= |u_1\rangle\langle...

This is an exercise from "Quantum search as a quantum simulation " in Chapter "Quantum search algorithms". The circuit is shown as the following picture. For small time interval, the effect of the operation in the problem statement could be written as ## exp \left ( -i \left | \psi \right >...

Hi, I'm currently learning QC with Nielsen's QCQI. I've written a program in Matlab following the factoring algorithm in page 233 and 235. I run the program for factoring 15, 18, and 25. I got the proper results several times, but I also got error reports sometime, especially when factoring 18...

Summary: A book about problems of quantum computation? I remember that there is a book containing many problems of quantum computation, but I can't find the page or post now. I have hard time learning quantum computation. Thus, I want to try to solve problems in order to get a solid...

Hi. After learning quantum computation for months, it fascinates me. Quantum computation expands my view about computational methods. I believe that many future achievements can be obtained from quantum computing, especially the combination of AI and quantum computation. Meanwhile, I think...

I have been asked to draft a (informal) research proposal for a PhD thesis. I have some background in quantum information and my interests are leaning towards the AdS/CFT correspondence. I was wondering if you could suggest a few (preferably recent) theory papers at the junction of quantum...

In Nielsen's book, the chapter of quantum circuits does not describe explicitly any procedures to design a circuit. For example, given the matrix of Fredkin gate, ##\begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1...

Hi, there. I have some problems when learning Schmidt decomposition in Nielsen's QC. The statement of Schmidt decomposition is simple and clear, however, the book doesn't give a clear procedure to do the Schmidt decomposition. I don't know whether the proof under the theorem is the the one I...

I've read that ##\left | \psi \right > =cos \frac \theta 2 \left | 0 \right > + e^{i \phi} sin \frac \theta 2 \left | 1 \right >##, and the corresponding point in the Bloch sphere is as the fig below shows. I think ##\left | 0 \right >## and ##\left | 1 \right >## are orthonormal vectors...

Hello, again. My current interest is quantum computation. I've finished Griffiths' QM for the first time. Because it only takes me a month studying the book, I may have study it superficial, so I plan to study it again and complete all the problems after each chapter. Then is this book...

According to this article, written by D-Wave's CEO, the advent of quantum computers will "change the way the world uses energy". However, on a first reading, it sounds like an advertorial that pushes nonsense. I'm no energy scientist (unless you put high energy physics in that category for some...

I have a question about HHL algorithm https://arxiv.org/pdf/0811.3171.pdf for solving linear equations of the form: A x = b Where A, x and b are matrices Take for example 4x1 + 2x2 =14 5x1 + 3x2 = 19 HHL apply the momentum operator eiAτto/T on the state, do a Fourier Transform on |b> and...

Can someone explain the meaning of the k vector and the general meaning of this equation?

Homework Statement Have to read a paper and somewhere along the line it claims that for any distinct ## \ket{\phi_{0}}## and ##\ket{\phi_{1}}## we can choose a basis s.t. ## \ket{\phi_{0}}= \cos\frac{\theta}{2}\ket{0} + \sin\frac{\theta}{2}\ket{1}, \hspace{0.5cm} \ket{\phi_{1}}=...

Homework Statement J-coupling term between two spins is HJ = ħJ/4 σz(1) σz(2) In the measured magnetization spectrum of the spins, this leads to the splitting of the individual spin lines by frequency J, which we’ll now derive. We can write the magnetization of spin 1 as: <M1(t)> =...

Shor's algorithm is rather the most interesting quantum algorithm as it shifts a problem which is believed to need exponential classical time, to polynomial time for quantum computer, additionally endangering asymmetric encryption like RSA and ECC. The real question is if there are other...

Hello all. I am trying to determine what is the effect of having photons that are distinguishable undergoing a quantum interference process. To do that, I try to generalize the Hong-Ou-Mandel effect, and try to determine what are the terms that appear as a function of the product of the creation...

If we consider an efficient measurement performed on a system in a pure state. How would we use feedback (by applying to the system a unitary operator that depends upon the measurement result), to prepare the system in the same final state for every outcome of the measurement (this can be done...

I am attempting to choose a field of study for my masters course following my undergraduate course however due to the circumstances of the researchers I have to choose between a better supervisor or a preferred field of study; my ideal field would be theoretical quantum computing, however the...

Hello I understand what entanglement is and also what superposition is. But I don't understand why qbits in a quantum computer must be entangled.

How would this operator be implemented physically if we had a quantum computer? In Grover's algorithm this magical operator is often called "phase inversion". Here is the operator from wiki: https://wikimedia.org/api/rest_v1/media/math/render/svg/07fb23bffa787430b084971c6a108a8f6ff6c2b3 It’s...

<< Mentor Note -- thread moved from Homework Help forums to General Math >>[/color] Good day, I run coding in Mathematica. But, I get singular matrix A at certain loop. In theory, how can I make matrix A become orthogonal A=\begin{pmatrix} 0& 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0& 0 & 0 & 0 & 0 &...

Homework Statement Good day, From my reading, SU(4) have 15 parameter and SU(2) has 3 paramater that range differently with certain parameter(rotation angle). And all the parameter is linearly independent to each other. My question are: 1. What the characteristic of each of the parameter? 2...

I am an undergraduate student in India doing my final year BS degree in Math. I am extremely interested in quantum mechanics and want to peruse quantum computation. What is the best possible course that I can take for my Masters? There appears to be a limited number of colleges that offer a...

Hey, (I have already asked the question at http://physics.stackexchange.com/questions/244586/bloch-sphere-interpretation-of-rotations, I am not sure this forum's etiquette allows that!) I am trying to understand the following statement. "Suppose a single qubit has a state represented by the...

Hello I have recently taken interest in physics and mostly Quantum computing and i was wondering what is the best way of tackling that field . Is it to have a major in Computer Science and possibly a major/minor in physics? or to aim for colleges that have specific classes of quantum...

Reading through David Tong lecture notes on QFT.On pages 43-44, he recovers QM from QFT. See below link: [QFT notes by Tong][1] [1]: http://www.damtp.cam.ac.uk/user/tong/qft/qft.pdfFirst the momentum and position operators are defined in terms of "integrals" and after considering states that...

Hello, I am a Physics undergraduate, currently beginning my third (out of four) year of studies. I have already taken courses about Real and Complex Analysis, Linear Algebra, ODEs and PDEs (for Maths), Classical Mechanics (Lagrangian and Hamiltonian formalism), Electromagnetism, Special...