Sivut

Kommentit (90)

Eusa
Seuraa 
Viestejä17632

Lentotaidoton kirjoitti:
D-waven “kvanttikoneet” eivät ole universaaleja tietokoneita, eikä kukaan ole niin väittänytkään. Näillä pystytään nykyään tekemään erittäin ”räätälöityjä” laskutoimituksia.

https://en.wikipedia.org/wiki/D-Wave_Systems#Computer_systems

https://en.wikipedia.org/wiki/D-Wave_Two,

The computers are not general purpose, but rather are designed for quantum annealing.

D-Wave's architecture differs from traditional quantum computers. It is not known to be polynomially equivalent to a universal quantum computer and, in particular, cannot execute Shor's algorithm because Shor's algorithm is not a hillclimbing process. Shor's algorithm requires a universal quantum computer. D-wave claims only to do quantum annealing.

Whether these qualify as "quantum computers" in the sense generally understood is hotly disputed.

Mitä on quantum annealing?

https://en.wikipedia.org/wiki/Quantum_annealing

Arvelenpa, että tämä on vain se tapa, jolla voidaan hyödyntää kvanttitiloilla eri variaatioiden nopeaa läpikäyntiä - eli brute force kauppamatkustaja -ongelmiin voisi joskus soveltua... Silloinkin voi jäädä raporttiin lukemaa kuinka paljon mahdollisuuksista jäi kartoittamatta myönnetyllä ajalla.

Mielestäni on nurinkurista ajatella, että kvanttiprosessori pitäisi saada suojattua häiriöiltä, kun juuri ne häiriöt ovat sitä tilastollisuutta. Ok - on valtavasti häiriöitä, joita emme kykene havaitsemaan ja tiettyyn rajaan saakka ne häiriöt, joita hallitsemme, saattavat olla tarpeettomia. Mutta luulen, että lopulta tietty häiriösapluuna (ehkä muuntuva) on se työkalu, jolla kvanttilaskenta saadaan yhä kattavammaksi hyödyntämään tilastollisuutta.

Hienorakennevakio vapausasteista: (1+2¹+3²+5³+1/2¹*3²/5³)⁻¹ = 137,036⁻¹

Veli Ponteva
Seuraa 
Viestejä954

Eusa kirjoitti:

Arvelenpa, että tämä on vain se tapa, jolla voidaan hyödyntää kvanttitiloilla eri variaatioiden nopeaa läpikäyntiä - eli brute force kauppamatkustaja -ongelmiin voisi joskus soveltua...

Ratkaisin kauppamatkustajan ongelman kauan sitten.

Oletetaan, että kylien välillä on suorat vesikanavat. Nyt kun kompleksiin kaadetaan vettä (vesimolekyyliolioita), niin kun kaksi oliota törmää, ne tuhoutuvat. Tällainen ohjelma ratkaisee nopeasti kauppamatkustajan ongelman.

Selkärankaisten laskupää on yhtä hyvä kuin pikkulasten – jotkin osaavat jopa yhteen- ja vähennyslaskua

Sisältö jatkuu mainoksen alla
Sisältö jatkuu mainoksen alla
Vierailija

Eusa kirjoitti:
Mielestäni on nurinkurista ajatella, että kvanttiprosessori pitäisi saada suojattua häiriöiltä, kun juuri ne häiriöt ovat sitä tilastollisuutta. Ok - on valtavasti häiriöitä, joita emme kykene havaitsemaan ja tiettyyn rajaan saakka ne häiriöt, joita hallitsemme, saattavat olla tarpeettomia. Mutta luulen, että lopulta tietty häiriösapluuna (ehkä muuntuva) on se työkalu, jolla kvanttilaskenta saadaan yhä kattavammaksi hyödyntämään tilastollisuutta.

Tottakai se on suojattu häiriöiltä, kun sen pitää tutkia annettua ongelmaa, eikä mitä nyt sattuu telkkarista tulemaan. 

In the case of annealing a purely mathematical objective function, one may consider the variables in the problem to be classical degrees of freedom, and the cost functions to be the potential energy function (classical Hamiltonian). Then a suitable term consisting of non-commuting variable(s) (i.e. variables that have non-zero commutator with the variables of the original mathematical problem) has to be introduced artificially in the Hamiltonian to play the role of the tunneling field (kinetic part). Then one may carry out the simulation with the quantum Hamiltonian thus constructed (the original function + non-commuting part) just as described above. Here, there is a choice in selecting the non-commuting term and the efficiency of annealing may depend on that.

Vierailija

Jouni Aro kirjoitti:
Niin reiteistä nopein on se, jonka vesimolekyyli on ensimmäisenä maalissa.

Itse asiassa sanoit että ratkaisu on helppoa tarkistaa. 

Kannattaa ehkä taas kerran aloittaa niistä osoittajista ja nimittäjistä. Osoittaa voi mitä tahansa, mutta nimittäminen onkin jo sitten hankalempaa. Musulmanian tapauksessa jokaisella musulmaanilla piti olla nimi, jotta kyetään puhumaan musulmaanien määrän kasvusta (kaikilla musulmaaneilla on nimi.) Osoittaa voi vaikka kaikkien musulmaanien valittua osajoukkoa, joka ei ole sama kuin yksikään musulmaaneista.

Eli P ja NP.

Vierailija

Some forms of symmetry can be directly linked to commutativity. When a commutative operator is written as a binary function then the resulting function is symmetric across the line y = x. As an example, if we let a function f represent addition (a commutative operation) so that f(x,y) = x + y then f is a symmetric function, which can be seen in the adjacent image.

For relations, a symmetric relation is analogous to a commutative operation, in that if a relation R is symmetric, then  aRb->bRa

apassi
Seuraa 
Viestejä1098

Thor Hammer kirjoitti:
Nyt meni yli merkonomijärjen?

Tiiä noista merkonomeista, mutta peruskoululaisella on täällä tohtorille tietoa.

IBM on tehnyt mielenkiintoista tuotekehitystä tälläkin osa-alueella. Niiltä löytyy ilmainen api, jossa kuka tahansa meistä ja teistä pystyy ajamaan koodia kvanttikoneessa. Viime vuonne ne päivitti tuotesalia, ja nyt sieltä löytyy 16 qbittinen ydin, kaiken kansan käyttöön:

https://www.research.ibm.com/ibm-q/

https://en.wikipedia.org/wiki/IBM_Q_Experience

jussipussi
Seuraa 
Viestejä52101

Yrjön sanoin, You just wait for....

"A New “Law” Suggests Quantum Supremacy Could Happen This Year

Quantum computers are improving at a doubly exponential rate

In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that.

“Somewhere in February I had to make calls to say, ‘Hey, we need more quota,’” said Hartmut Neven, the director of the Quantum Artificial Intelligence lab. “We were running jobs comprised of a million processors.”

...Doubly exponential growth featured in the recent Quanta story “Computer Scientists Expand the Frontiers of Verifiable Knowledge,” where it described the extreme rate at which certain computational problems increase in complexity. Doubly exponential growth is so singular that it’s hard to find examples of it in the real world. The rate of progress in quantum computing may be the first."

https://www.scientificamerican.com/article/a-new-law-suggests-quantum-su... .

NytRiitti
Seuraa 
Viestejä3952

jussipussi kirjoitti:
Yrjön sanoin, You just wait for....

"A New “Law” Suggests Quantum Supremacy Could Happen This Year

Quantum computers are improving at a doubly exponential rate

In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that.

“Somewhere in February I had to make calls to say, ‘Hey, we need more quota,’” said Hartmut Neven, the director of the Quantum Artificial Intelligence lab. “We were running jobs comprised of a million processors.”

...Doubly exponential growth featured in the recent Quanta story “Computer Scientists Expand the Frontiers of Verifiable Knowledge,” where it described the extreme rate at which certain computational problems increase in complexity. Doubly exponential growth is so singular that it’s hard to find examples of it in the real world. The rate of progress in quantum computing may be the first."

https://www.scientificamerican.com/article/a-new-law-suggests-quantum-su... .

Eikös tuossa mainita kvanttitietokoneen simuloinnista.  Ko. simulointi perinteisellä tietokoneella varmasti räjähtää käsiin qubittien lukumäärän kasvaessa, mutta kertooko se kvanttitietokoneen tehosta?

jussipussi
Seuraa 
Viestejä52101

NytRiitti kirjoitti:
jussipussi kirjoitti:
Yrjön sanoin, You just wait for....

"A New “Law” Suggests Quantum Supremacy Could Happen This Year

Quantum computers are improving at a doubly exponential rate

In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that.

“Somewhere in February I had to make calls to say, ‘Hey, we need more quota,’” said Hartmut Neven, the director of the Quantum Artificial Intelligence lab. “We were running jobs comprised of a million processors.”

...Doubly exponential growth featured in the recent Quanta story “Computer Scientists Expand the Frontiers of Verifiable Knowledge,” where it described the extreme rate at which certain computational problems increase in complexity. Doubly exponential growth is so singular that it’s hard to find examples of it in the real world. The rate of progress in quantum computing may be the first."

https://www.scientificamerican.com/article/a-new-law-suggests-quantum-su... .

Eikös tuossa mainita kvanttitietokoneen simuloinnista.  Ko. simulointi perinteisellä tietokoneella varmasti räjähtää käsiin qubittien lukumäärän kasvaessa, mutta kertooko se kvanttitietokoneen tehosta?

"In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that."

Ehkä sanaa replicate (ei simulate) oli ollut parempi käyttää kun toistivat kvanttikoneen laskemia/"tehoja" klassisella tietokjoneella.

NytRiitti
Seuraa 
Viestejä3952

jussipussi kirjoitti:
NytRiitti kirjoitti:
jussipussi kirjoitti:
Yrjön sanoin, You just wait for....

"A New “Law” Suggests Quantum Supremacy Could Happen This Year

Quantum computers are improving at a doubly exponential rate

In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that.

“Somewhere in February I had to make calls to say, ‘Hey, we need more quota,’” said Hartmut Neven, the director of the Quantum Artificial Intelligence lab. “We were running jobs comprised of a million processors.”

...Doubly exponential growth featured in the recent Quanta story “Computer Scientists Expand the Frontiers of Verifiable Knowledge,” where it described the extreme rate at which certain computational problems increase in complexity. Doubly exponential growth is so singular that it’s hard to find examples of it in the real world. The rate of progress in quantum computing may be the first."

https://www.scientificamerican.com/article/a-new-law-suggests-quantum-su... .

Eikös tuossa mainita kvanttitietokoneen simuloinnista.  Ko. simulointi perinteisellä tietokoneella varmasti räjähtää käsiin qubittien lukumäärän kasvaessa, mutta kertooko se kvanttitietokoneen tehosta?

"In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that."

Ehkä sanaa replicate (ei simulate) oli ollut parempi käyttää kun toistivat kvanttikoneen laskemia/"tehoja" klassisella tietokjoneella.

Siis simuloimalla kvanttitietokonetta toistivat kvanttitietokoneen laskelmat.

Mollusca
Seuraa 
Viestejä108

Niin tai sitten tuo huima parannustahti tasoittuu tämän vuoden aikana. Havaintojen perusteella tehdyt käyrät eivät anna osviittaa kuin hetkeksi eteenpäin, niistä on mahdotonta sanoa minkä muotoinen se käyrä isommassa mittakaavassa on. Ehkä kolme havaintopistettä ei myöskään vielä takaa kovin suurta ennustettavuutta.

Minijehova
Seuraa 
Viestejä14730

Mollusca kirjoitti:
Niin tai sitten tuo huima parannustahti tasoittuu tämän vuoden aikana. Havaintojen perusteella tehdyt käyrät eivät anna osviittaa kuin hetkeksi eteenpäin, niistä on mahdotonta sanoa minkä muotoinen se käyrä isommassa mittakaavassa on. Ehkä kolme havaintopistettä ei myöskään vielä takaa kovin suurta ennustettavuutta.

Mooren laki on yllättävän hyvin pitänyt ja myös laskentatehot ovat kasvaneet liki samoilla käyrillä. Miksi kvanttitietokoneen kohdalla ei noudatettaisi tutuksi tullutta kehityskäyrää?

MJ

jussipussi
Seuraa 
Viestejä52101

NytRiitti kirjoitti:
jussipussi kirjoitti:
NytRiitti kirjoitti:
jussipussi kirjoitti:
Yrjön sanoin, You just wait for....

"A New “Law” Suggests Quantum Supremacy Could Happen This Year

Quantum computers are improving at a doubly exponential rate

In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that.

“Somewhere in February I had to make calls to say, ‘Hey, we need more quota,’” said Hartmut Neven, the director of the Quantum Artificial Intelligence lab. “We were running jobs comprised of a million processors.”

...Doubly exponential growth featured in the recent Quanta story “Computer Scientists Expand the Frontiers of Verifiable Knowledge,” where it described the extreme rate at which certain computational problems increase in complexity. Doubly exponential growth is so singular that it’s hard to find examples of it in the real world. The rate of progress in quantum computing may be the first."

https://www.scientificamerican.com/article/a-new-law-suggests-quantum-su... .

Eikös tuossa mainita kvanttitietokoneen simuloinnista.  Ko. simulointi perinteisellä tietokoneella varmasti räjähtää käsiin qubittien lukumäärän kasvaessa, mutta kertooko se kvanttitietokoneen tehosta?

"In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that."

Ehkä sanaa replicate (ei simulate) oli ollut parempi käyttää kun toistivat kvanttikoneen laskemia/"tehoja" klassisella tietokjoneella.

Siis simuloimalla kvanttitietokonetta toistivat kvanttitietokoneen laskelmat.

Ei vaan toistivat kvanttikoneella lasketut  klassisilla tietokoneilla.

jussipussi
Seuraa 
Viestejä52101

Minijehova kirjoitti:
Mollusca kirjoitti:
Niin tai sitten tuo huima parannustahti tasoittuu tämän vuoden aikana. Havaintojen perusteella tehdyt käyrät eivät anna osviittaa kuin hetkeksi eteenpäin, niistä on mahdotonta sanoa minkä muotoinen se käyrä isommassa mittakaavassa on. Ehkä kolme havaintopistettä ei myöskään vielä takaa kovin suurta ennustettavuutta.

Mooren laki on yllättävän hyvin pitänyt ja myös laskentatehot ovat kasvaneet liki samoilla käyrillä. Miksi kvanttitietokoneen kohdalla ei noudatettaisi tutuksi tullutta kehityskäyrää?

Lue se liittämäni artikkeli, kvanttikoneet menee heittämällä Mooren lain "ohi/yli."

"Kubitti (engl. qubit eli quantum bit ’kvanttibitti’) on kvanttitietokoneen bitti.

Kubitti[1] on kahden kvanttitilan lineaarinen superpositio. Tämä erottaa sen normaalista, digitaalisesta bitistä, joka on diskreetti ja voi saada vain arvot 0 tai 1. Tilat on yleensä merkitty kvanttimekaniikan bra-ket-merkintätavan mukaisesti {\displaystyle |0\rangle } ja {\displaystyle |1\rangle }.

Kubitin tärkeä ominaisuus, joka erottaa sen normaalista bitistä, on kuitenkin tilojen lomittuminen monien kubittien välillä. Tämä mahdollistaa sen, että sarja kubitteja voi ilmaista samaan aikaan superposition useista binääriluvuista."

https://fi.wikipedia.org/wiki/Kubitti .

Sivut

Suosituimmat

Uusimmat

Sisältö jatkuu mainoksen alla

Uusimmat

Suosituimmat