- #1

- 77

- 54

- TL;DR Summary
- A document, for beginners, describing how quantum computers work with comparisons to conventional computers.

#### Attachments

Last edited by a moderator:

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Insights
- Thread starter Bob Walance
- Start date

In summary: No computer needed; it's called a chastity belt (or sterilization if you are a 'belt & suspenders' type of guy)....

- #1

- 77

- 54

- TL;DR Summary
- A document, for beginners, describing how quantum computers work with comparisons to conventional computers.

Last edited by a moderator:

Physics news on Phys.org

- #2

atyy

Science Advisor

- 15,168

- 3,378

This might also be useful: https://dl.acm.org/doi/10.1145/3517340

Quantum Algorithm Implementations for Beginners

"We survey 20 different quantum algorithms, attempting to describe each in a succinct and self-contained fashion. We show how these algorithms can be implemented on IBM’s quantum computer, and in each case, we discuss the results of the implementation with respect to differences between the simulator and the actual hardware runs."

Code is available at : https://github.com/lanl/quantum_algorithms

- #3

malawi_glenn

Science Advisor

Homework Helper

- 6,735

- 2,457

Free kindle book

### Quantum Computing for the Quantum Curious

https://www.amazon.com/dp/B08ZSFRP2K/?tag=pfamazon01-20

Last edited by a moderator:

- #4

anorlunda

Staff Emeritus

- 11,308

- 8,737

If I have an algorithm S (Shor's Algorithm), how do I interconnect the qubits to implement it?

- #5

gentzen

Science Advisor

Gold Member

- 912

- 734

You implement a classical control to orchestrate to required direct interactions between your qubits. The physical layout of your qubits determines which qubits can directly interact with each other, given the right classical control signal.anorlunda said:If I have an algorithm S (Shor's Algorithm), how do I interconnect the qubits to implement it?

Such control signals could be microwave pulses of the right frequency and duration, or electrical wires put on the right potential, or a combination of both. Or it could be laser pulses, or modulations of a magnetic field, or other classically controllable phenomena.

- #6

- 77

- 54

Shor's algorithm is fairly complex. In the quantum realm you need to do modular exponentiation and also the Fourier transform. In this thread (post #2), atyy shared a link to some code on github that will factor '15' but with a fixed initial guess. It's tough to factor bigger numbers and be more flexible on the initial guess because it takes 3x qubits to do the job and simulators are very limited due to current memory size.anorlunda said:If I have an algorithm S (Shor's Algorithm), how do I interconnect the qubits to implement it?

I gave up implementing Shor's on the simulator that I wrote because with my 13 qubits max I could only hope to factor the number '15', too. It didn't seem worth the effort. We need faster processors and exabytes of ram to make it interesting (imo), or we can just wait for real quantum computers with a couple hundred error-corrected qubits .

Last edited:

- #7

Tom.G

Science Advisor

Gold Member

- 5,400

- 4,214

Excellent!

- #8

- 19,522

- 10,251

Would this be useful to add to PF Insights? @Bob Walance?

- #9

- 77

- 54

Greg - That's certainly okay with me. If you do that then, if you can, please use the attached updated pdf. There were a couple of spelling errors in the first draft (thanks to Tom.G for helping me out on this). There is now a 'r2' in the footnotes.Greg Bernhardt said:Would this be useful to add to PF Insights? @Bob Walance?

- #9

- 19,522

- 10,251

The Insight is live at https://www.physicsforums.com/insights/quantum-computing-for-beginners/

Last edited:

- #11

- 24,488

- 15,021

https://rd.springer.com/book/10.1007/978-3-030-61601-4

- #12

antonantal

- 243

- 21

https://www.youtube.com/channel/UCq9B8tT3oXl8BSyaoBPQXQw/playlists

- #13

anorlunda

Staff Emeritus

- 11,308

- 8,737

I'm stuck on the notation in equation 11, page 18:5. I presume that the summation is for all possible values of X2 and X3, but I don't see how the notation says that.

- #14

antonantal

- 243

- 21

Then, as you presumed, the "bra" vectors in the sum will be ##\langle0\mathbf{00}|, \langle0\mathbf{01}|, \langle0\mathbf{10}|, \langle0\mathbf{11}|##.

- #15

Rich Thomasy

- 2

- 1

Fun article. Thanks. How do I get access to a computer which will answer the question "what is the best possible method for getting humans to conceive only one child or less?" Thanks.Bob Walance said:Summary:A document, for beginners, describing how quantum computers work with comparisons to conventional computers.

revisions for the attached PDF:

r3 - Changed all occurrences of the word 'conventional' to 'classical'. Headings are no longer all capital letters.

r2 - Fixed a couple of spelling and grammar errors.

- #16

Tom.G

Science Advisor

Gold Member

- 5,400

- 4,214

Rich Thomasy said:How do I get access to a computer which will answer the question "what is the best possible method for getting humans to conceive only one child or less?"

No computer needed; it's called a chastity belt (or sterilization if you are a 'belt & suspenders' type of guy).

- #17

Rich Thomasy

- 2

- 1

Fun reply. However, I was being serious.Tom.G said:No computer needed; it's called a chastity belt (or sterilization if you are a 'belt & suspenders' type of guy).

- #18

Ssnow

Gold Member

- 570

- 180

"Quantum computation and quantum Information" by Nielsen e Chuang.

Ssnow

Ssnow

- #19

- 77

- 54

Quantum computing is a type of computing that uses quantum-mechanical phenomena, such as superposition and entanglement, to perform operations on data. This allows for more efficient and powerful processing of information compared to classical computing.

Quantum computing uses quantum bits, or qubits, instead of classical bits to store and process information. These qubits can exist in multiple states at once, allowing for parallel computation and increased processing power. Quantum algorithms are designed to take advantage of this unique property of qubits.

Quantum computing has the potential to revolutionize many industries, such as finance, healthcare, and cybersecurity. It can be used for tasks such as optimization, simulation, and machine learning, which are difficult or impossible for classical computers to perform efficiently.

While a basic understanding of quantum mechanics can be helpful, it is not necessary to understand the fundamentals of quantum computing. Many resources and tutorials are available for beginners to learn about quantum computing without prior knowledge of quantum mechanics.

There are several ways to get started with quantum computing, such as learning programming languages specifically designed for quantum computing, such as Qiskit or Cirq. Additionally, there are online courses and tutorials available for beginners, and some universities offer courses or programs in quantum computing.

- Replies
- 8

- Views
- 2K

- Replies
- 7

- Views
- 7K

- Replies
- 1

- Views
- 927

- Replies
- 2

- Views
- 799

- Replies
- 7

- Views
- 1K

- Replies
- 8

- Views
- 1K

- Replies
- 7

- Views
- 1K

- Replies
- 3

- Views
- 726

- Replies
- 42

- Views
- 3K

- Replies
- 2

- Views
- 811

Share: