< 1153440018 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :holy crap i think this is working < 1153440037 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :fuuuuuuuuuuuuck < 1153440046 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :TypeError: can't multiply sequence by non-int < 1153440117 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :ohh, i see < 1153440233 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :it's working!!!! < 1153440236 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :
ACTION dances
< 1153440286 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :
ACTION stops dancing
< 1153440289 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :it's not working :( < 1153440320 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :and i know why < 1153440323 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :because i'm an idiot < 1153440589 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :ihope: oddly, the problem i'm encountering is that H behaves like its own inverse... < 1153440601 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :It is its own inverse. < 1153440613 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :no it's not! < 1153440621 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :stop lying to me!!!! < 1153440632 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Well, it was last time I checked. < 1153440645 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :isn't it supposed to flip 0 to 1 after two applications? < 1153440658 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Apparently not. < 1153440765 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :if that is true, then my program is working correctly < 1153440777 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :
ACTION implements controlled not
< 1153440912 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :In quantum brainfuck, you mean? < 1153440989 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :no < 1153440998 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :i now have a quantum register simulator < 1153441024 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :i just need to write a parser and the actual interpreter to make it a quantum brainfuck interpreter < 1153441035 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :but now i'm just playing with the simulator < 1153441101 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :do you have your simulator? < 1153441116 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :can you tell me some simple tests to do with two qubits, hadamard and cnot? < 1153441176 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Start with two qubits, A and B, both initialized to 0. Perform Hadamard on A, then perform CNOT with A as the control and B as the target, then observe one and look at the wavefunction for the other. < 1153441218 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :The bit you observed should be the same as the bit that's set to 1, and the other one should be set to 0. < 1153441245 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :That is, after observing one, both should be the same constant value. < 1153441252 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :ah crap < 1153441259 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :i haven't actually implemented observing yet :) < 1153441263 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :also, something's broken anyway < 1153441298 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Well, you don't have to observe anything to see if they're entangled or not. Just dump the wavefunction, and both |01> and |10> should be zero. < 1153441402 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :crap < 1153441407 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :my thing's completely broken, i think < 1153441621 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :How so? < 1153441630 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :doesn't work < 1153441659 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Um... < 1153441672 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :or maybe it does < 1153441713 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :i suppose it does < 1153441725 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :yes, it does :) < 1153441737 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :it passes your test, anyway < 1153441754 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :so um < 1153441761 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :output's gonna be a bitch < 1153441782 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :since you're highly likely to collapse pretty much everything when you observe one qubit < 1153441804 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Well, it doesn't have to collapse completely. < 1153441808 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :also i'm not sure how to collapse stuff :) < 1153441836 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :If you have some equally weighted |00>, |01>, and |10>, and you observe the first qubit to be zero, what happens? < 1153441894 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :I'm not actually completely sure, but I think you end up with |00> and |01>. < 1153441982 0 :tgwizard!unknown@unknown.invalid QUIT :"Leaving" < 1153441983 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :yes. < 1153441997 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :the probability of |10> is updated to be 0 < 1153442021 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :this in turns causes teh probabilities of the other two two increase from 1/3 to 1/2 so it still adds up to 1 < 1153442036 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :I think i'll just collapse the whole register for now :) < 1153442084 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :nice, applying hadamard and c-not to two bits in a 10-qubit register is nearly instantaneous < 1153442110 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :15 qubits took about two seconds < 1153442177 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :the practical limit then is somewhere between 15-20 qubits < 1153442255 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :very very little :( < 1153442271 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :10 seconds for 17 qubits < 1153442317 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :20 seconds for 18 qubits, and it keeps doubling < 1153442389 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Well, remember to optimize the things that aren't entangled. < 1153442397 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :um < 1153442405 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :how? :) < 1153442417 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :that would involve completley changing the algorithm < 1153442423 0 :pikhq!unknown@unknown.invalid QUIT :Read error: 104 (Connection reset by peer) < 1153442456 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :but yeah < 1153442459 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :i'll do that eventually < 1153442461 0 :fuse!unknown@unknown.invalid QUIT :"ircII EPIC4-2.0 -- Are we there yet?" < 1153442517 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :If two things aren't entangled, keep them in separate registers. < 1153442595 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :aside from the stuff you haven't touched yet, it's nearly impossible to tell if two things are entangled or not < 1153442627 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :np-complete i believe < 1153442696 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Well, just do the ones that you haven't touched yet. < 1153442858 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Hmm, so apparently the Z gate is |0> -> |0>; |1> -> -|1>. < 1153443458 0 :AndrewNP!i=AndrewNP@pool-72-72-143-144.hrbgpa.dsl-w.verizon.net JOIN :#esoteric < 1153443480 0 :jix!unknown@unknown.invalid QUIT :"Bitte waehlen Sie eine Beerdigungnachricht" < 1153444545 0 :Sgeo!n=Sgeo@ool-18bf61f7.dyn.optonline.net JOIN :#esoteric < 1153448794 0 :puzzlet!unknown@unknown.invalid QUIT :Remote closed the connection < 1153448818 0 :puzzlet!n=puzzlet@124.48.237.50 JOIN :#esoteric < 1153449436 0 :puzzlet!unknown@unknown.invalid QUIT :Read error: 104 (Connection reset by peer) < 1153449505 0 :puzzlet!n=puzzlet@124.48.237.50 JOIN :#esoteric < 1153451435 0 :AndrewNP!unknown@unknown.invalid PRIVMSG #esoteric :ihope: I saw your new version of Quantum BF. My only complaint is that it seems designed more for quantum compy _simulators_ than actual QCs. < 1153451443 0 :AndrewNP!unknown@unknown.invalid PRIVMSG #esoteric :Otherwise, it looketh pretty awesome. < 1153452268 0 :ihope!unknown@unknown.invalid QUIT :Read error: 110 (Connection timed out) < 1153453092 0 :GregorR!unknown@unknown.invalid QUIT :Remote closed the connection < 1153454981 0 :GregorR!n=gregor@c-24-21-138-66.hsd1.mn.comcast.net JOIN :#esoteric < 1153461635 0 :Sgeo!unknown@unknown.invalid PRIVMSG #esoteric :Quantum BF? < 1153461887 0 :AndrewNP!unknown@unknown.invalid PRIVMSG #esoteric :http://www.esolangs.org/wiki/Quantum_brainfuck < 1153461911 0 :AndrewNP!unknown@unknown.invalid PRIVMSG #esoteric :Version 2: this one is supposedly "quantum complete." < 1153462504 0 :AndrewNP!unknown@unknown.invalid QUIT : < 1153465270 0 :thematrixeatsyou!n=leet@222.155.88.237 JOIN :#esoteric < 1153465284 0 :thematrixeatsyou!unknown@unknown.invalid PRIVMSG #esoteric :H < 1153467897 0 :thematrixeatsyou!unknown@unknown.invalid QUIT :"food" < 1153468799 0 :clog!unknown@unknown.invalid QUIT :ended < 1153468800 0 :clog!unknown@unknown.invalid JOIN :#esoteric < 1153468883 0 :GregorR-W!unknown@unknown.invalid QUIT :Remote closed the connection < 1153468934 0 :GregorR-W!n=chatzill@jffwprtest.jf.intel.com JOIN :#esoteric < 1153470292 0 :Sgeo!unknown@unknown.invalid QUIT :"Ex-Chat" < 1153476523 0 :jix!i=jix@L623c.l.strato-dslnet.de JOIN :#esoteric < 1153479447 0 :puzzlet!unknown@unknown.invalid QUIT :Remote closed the connection < 1153479751 0 :tgwizard!n=tgwizard@c-123ce155.178-1-64736c10.cust.bredbandsbolaget.se JOIN :#esoteric < 1153480095 0 :puzzlet!n=puzzlet@124.48.237.50 JOIN :#esoteric < 1153486917 0 :jix!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153486917 0 :sekhmet!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153487001 0 :GregorR!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153487169 0 :GregorR!n=gregor@24.21.138.66 JOIN :#esoteric < 1153487351 0 :pgimeno!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153487363 0 :fizzie!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153487366 0 :pgimeno!n=pgimeno@124.Red-80-59-211.staticIP.rima-tde.net JOIN :#esoteric < 1153487558 0 :fizzie!n=fizban@sesefras.zem.fi JOIN :#esoteric < 1153491745 0 :kipple!n=kipple@203.80-202-102.nextgentel.com JOIN :#esoteric < 1153493487 0 :sekhmet!n=pez@ppp-70-226-132-251.dsl.mdsnwi.ameritech.net JOIN :#esoteric < 1153497822 0 :GregorR-W!unknown@unknown.invalid PRIVMSG #esoteric :Grf < 1153497826 0 :GregorR-W!unknown@unknown.invalid PRIVMSG #esoteric :Forgot to log off again 8-X < 1153497918 0 :ihope!n=foo@c-71-205-100-59.hsd1.mi.comcast.net JOIN :#esoteric < 1153499546 0 :GregorR-W!unknown@unknown.invalid NICK :GregorR- < 1153499561 0 :GregorR-!unknown@unknown.invalid NICK :GregorR-W < 1153500436 0 :Arrogant!i=Scott@59.orlando-09rh15-16rt.fl.dial-access.att.net JOIN :#esoteric < 1153500573 0 :Arrogant!unknown@unknown.invalid QUIT :Client Quit < 1153501061 0 :clog!unknown@unknown.invalid JOIN :#esoteric < 1153501061 0 :clog!n=nef@bespin.org JOIN :#esoteric < 1153501599 0 :EgoBot!n=EgoBot@c-24-21-138-66.hsd1.mn.comcast.net JOIN :#esoteric < 1153501659 0 :GregorR!unknown@unknown.invalid PRIVMSG #esoteric :!raw JOIN ##brainfuck < 1153503260 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :ihope: hm < 1153503273 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Hmm? < 1153503286 0 :kipple!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153503287 0 :sekhmet!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153503287 0 :GregorR!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153503287 0 :tgwizard!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153503288 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :no, nothing < 1153503293 0 :fizzie!unknown@unknown.invalid QUIT :kornbluth.freenode.net irc.freenode.net < 1153503351 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :just thinking. < 1153503361 0 :tgwizard!n=tgwizard@85.225.60.18 JOIN :#esoteric < 1153503370 0 :GregorR!n=gregor@24.21.138.66 JOIN :#esoteric < 1153503377 0 :kipple!n=kipple@203.80-202-102.nextgentel.com JOIN :#esoteric < 1153503420 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :this is from wikipedia: < 1153503422 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :"In fact, Richard Feynman (1982) showed that a quantum system cannot be probabilistically simulated by a classical computer. a quantum computer is required." < 1153503426 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :sounds like bullshit? < 1153503437 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :What page? < 1153503630 0 :clog!unknown@unknown.invalid JOIN :#esoteric < 1153503630 0 :clog!n=nef@bespin.org JOIN :#esoteric < 1153503631 0 :GregorR!n=gregor@c-24-21-138-66.hsd1.or.comcast.net JOIN :#esoteric < 1153503699 0 :mtve!i=mtve@65.98.82.5 JOIN :#esoteric < 1153503701 0 :kipple!n=kipple@80.202.102.203 JOIN :#esoteric < 1153503730 0 :tgwizard!n=tgwizard@c-123ce155.178-1-64736c10.cust.bredbandsbolaget.se JOIN :#esoteric < 1153503784 0 :SimonRC!i=sc@bylands.dur.ac.uk JOIN :#esoteric < 1153503792 0 :sp3tt!n=sp3tt@80-162.cust.umeaenergi.com JOIN :#esoteric < 1153503802 0 :cmeme!n=cmeme@boa.b9.com JOIN :#esoteric < 1153503831 0 :GregorR-W!n=chatzill@jffwprtest.jf.intel.com JOIN :#esoteric < 1153503862 0 :ihope!n=foo@c-71-205-100-59.hsd1.mi.comcast.net JOIN :#esoteric < 1153503886 0 :sekhmet!n=pez@ppp-70-226-132-251.dsl.mdsnwi.ameritech.net JOIN :#esoteric < 1153503911 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Found it. < 1153504003 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :And added {{fact}} :-) < 1153504425 0 :lament!n=lament@S010600110999ad06.vc.shawcable.net JOIN :#esoteric < 1153504469 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :... < 1153504476 0 :puzzlet!n=puzzlet@124.48.237.50 JOIN :#esoteric < 1153504477 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Found it. And added {{fact}} :-) < 1153504504 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Anyway, I just realized that the answer is very simple. < 1153504534 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :All I need is a Toffoli gate. < 1153504634 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :...Nope, won't work. < 1153504731 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :They're not entangled. < 1153505003 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Maybe it's impossible to make a controlled Hadamard gate. If we have two entangled copies of one qubit, both known to be |0>, |1>, |+>, or |->, and controlled Hadamard is applied to them... < 1153505091 0 :fizzie!n=fizban@sesefras.zem.fi JOIN :#esoteric < 1153505143 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :|00> would give |00>, and |11> would give D(|10> - |11>), |++> would give D(|00> + D(|10> - |11>)), and |--> would give D(|00> - D(|10> - |11>)). < 1153505236 0 :jix_!i=jix@L623c.l.strato-dslnet.de JOIN :#esoteric < 1153505301 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Distribute those, and you get |00> and D|10> - D|11> and D|00> + DD|10> - DD|11> and D|00> - DD|10> + DD|11>. < 1153505723 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :It looks possible so far... < 1153506148 0 :CXI!unknown@unknown.invalid QUIT :Read error: 148 (No route to host) < 1153506351 0 :CXI!i=Sanity@dialup-45.89.221.203.acc50-kent-syd.comindico.com.au JOIN :#esoteric < 1153507074 0 :jix_!unknown@unknown.invalid NICK :jix < 1153512652 0 :lindi-!unknown@unknown.invalid QUIT :Read error: 131 (Connection reset by peer) < 1153512971 0 :lindi-!n=lindi@kulho150.adsl.netsonic.fi JOIN :#esoteric < 1153513883 0 :Sgeo!n=Sgeo@ool-18bf61f7.dyn.optonline.net JOIN :#esoteric < 1153518081 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :damn < 1153518085 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :dealing with IO is hard < 1153518092 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :well, not "hard" < 1153518093 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :non-trivial < 1153518118 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :in real quantum computers, IO is performed only on the entire register < 1153518144 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :i.e. you set it to some state first, and then you read off the result. < 1153518151 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :you don't check individual qubits. < 1153519078 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Couldn't you do that in a real quantum computer? < 1153519105 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :i'm not sure < 1153519117 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :it's probably not desirable < 1153519124 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :since it would most likely destroy all entanglement < 1153519136 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :any serious quantum computation would entangle everything < 1153519149 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Ask a quantum physicist! < 1153519153 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :then measuring one qubit screws up everything else < 1153521940 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :http://ars.userfriendly.org/cartoons/read.cgi?id=20060721&tid=2140436 < 1153521973 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :that's what i said < 1153522001 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :Um, that doesn't destroy everything. < 1153522039 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :oh < 1153522040 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :no < 1153522042 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :it doesn't < 1153522052 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :13:58 any serious quantum computation would entangle everything < 1153522057 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :that's not a serious computation :) < 1153522140 0 :ihope!unknown@unknown.invalid PRIVMSG #esoteric :I'm sure it's possible to write a serious quantum computation that can work interactively. < 1153524674 0 :tgwizard!unknown@unknown.invalid QUIT :Remote closed the connection