ááœááºáááºááœááºááŒá°áá¬áá
áºáá¯á¶ážá á
áœááºážá¡á¬ážááᯠááœááºáááºááœááºááŒá°áá¬áá
áºáá¯á¶ážááŸá á¡ááŒá±áá¶áá°áá
áºááŒáá·áº ááá¯ááºážáá¬áááºá
áá®ááá¯á áá¬ážáá»áá¯ážááᯠáááºááá¯ááºáž áááºááá«ážáá²á·á á€á¡áá¬ááẠáááºááá·áºáá±á¬ááºážáá»áá¯ážááá¯áá»áŸ áááŒá áºáá±á«áºá á±áá²á·áá«á áááŒá¬ááẠMeklon ááá¯ááŸáá·áºááá±á¬á·áááºá
ááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážá á¡ááŒá±áá¶áá±á¬ááºáá»á¬ážááᯠá áá áºááá»áá¯ááºáá±á¬ááºááẠá¡áá»áááºáááºááŒá®áááºáá«áááºá áááºážááá¯á·áá²á០á¡áá»á¬ážá¡ááŒá¬áž ááŸááá«áááºá
- qubits á¡áá±á¡ááœááº
- áá±á«ááºážá ááºáá»ááẠ(decoherence time)
- á¡ááŸá¬ážá¡ááá·áº
- áááá¯áááºáá¬áááºáá±á¬ááºáá¯á¶
- á á»á±ážááŸá¯ááºážá áááŸáááá¯ááºááŸá¯á ááŒá¯ááŒááºááááºážááááºážááŸá¯á¡ááŒá±á¡áá±áá»á¬ážá ááŒááºáá±á¬ááºááŒááºážá¡áá»áááºá áááá¯ááááºážáááºážáááááá¬áá»á¬áž á áááºááá¯á·á
qubits á¡áá±á¡ááœááº
áá®ááŸá¬ á¡á¬ážáá¯á¶ážáááᬠáááºááŸá¬ážáá±áá± ááá¯áá±á¬ááºážáá±áá«áá²á á¡ááŸááºááááºááœááºá áááºááẠqubits á¡ááœáẠáá±ážáá»á±ááááºááŒá áºááŒá®áž á¡áá±á¬ááºážáá¯á¶ážááŸá¬ á¡áá¯ááºááŒá®ážááŒá±á¬ááºááẠááá¯á¡ááºááá±á¬áẠqubits á¡áá»á¬ážá¡ááŒá¬ážááᯠáááºáá°ááẠááá¯á¡ááºáá«áááºá áá®ážááá·áº slot machine áá»á¬ážá developer á¡ááœááºá á ááºáá áºáá¯áá»áŸáẠqubit áá áºáá¯ááẠáá¯á¶áá±á¬ááºááẠ(áá»áááºážáá¯ááºáá±á¬ááºáááº)á "brute force" RSA-2048 á¡ááœáẠ- á¡áááºážáá¯á¶áž 2048 qubitsá
áá°ááá¡áá»á¬ážáá¯á¶áž ááœááºááẠá¡ááºáááá¯áá®áááºáá»á¬ážááᯠGrover ááŸáá·áº Shor ááá¯á·ááᯠá¡áááºáá±ážáá¬ážáááºá Grover ááẠááá·áºá¡á¬áž "hack" hashes áá»á¬ážááá¯ááœáá·áºááŒá¯áááºá Bitcoin áá»ááºááœá¬ážá á±áááºá áá¯ááºáá±á«áºááœáẠá¡áááºážáá¯á¶áž 256 qubits áá«áá±á¬ ááœááºáá»á°áá¬áá»á¬áž ááá¯á¡ááºááẠ(Bitcoin á ááŸá¯ááºááœá±ážááŸá¯ááŸáá·áºá¡áá° áá á¬ážááá¯ááºáá±á¬áºáááºáž á€áááºáááºáááºáá¶áá«ááºááŒáá·áº áááºááá¯ááºááŒáá«á áá¯á·)á Shor ááẠááá·áºá¡á¬áž áá¶áá«ááºáá»á¬ážááᯠá¡ááá¯ááºážááá¯ááºááœá²ááá¯ááºá á±áá«áááºá á¡áá»á¬áž n binary ááááºážáá»á¬ážááᯠááááºážááááºážááœááºáááºá á¡áááºážáá¯á¶áž n qubits ááá¯á¡ááºáááºá
áááºááŸá á¡áá»á¬ážáá¯á¶áž- 50 qubits (
áá±á«ááºážá ááºáá»ááẠ(decoherence time)
áá®ááœááºááŒááºáž ááŸáá·áº áá®ááœááºááŒááºážááá¯á·ááẠá¡áá°áá°ááẠááá¯ááºáá« á á¡áá¯ááºáá¯ááºáá²á· ááŸááºáá¬ááºááŒááºáááºááŸááºáááºááŒááºážáá²á· áá±á«ááºážá ááºááŸá¯ááᯠááŸáá¯ááºážááŸááºááá¬ááᯠááŸá áºáááºáá«áááºá RAM á¡ááœááºáá±á«áºááœáẠáá²ááºáá±á«ááºáž áá®áá®áá¶áá±á«ááºážáá»á¬ážá áœá¬ ááŸáááŒá®áž áá áºáá¯á á®ááœáẠá¡á¬ážááœááºážááŸá¯á áá¯á ááá¯á·ááá¯áẠáá áºáᯠáá«áááºáááºá á€á¡áááŒá±ážááœá±ááẠá¡ááœááºá áááºáááºá á¬ážá áá¬áá±á¬ááºážáá±á¬ ááá¯ááºááá¯ááºááŸá¯áá áºáᯠááŒá áºááẠ- áááºážááẠááá¯á á®ážááœá¬ážáááºá á¡á ááá¯ááºážááœáẠ"áá°áá áº" áá²ááºááẠ0.99 áá²ááºá ááá¯á·áá±á¬áẠ0.98 áá²áẠááŒá áºáá¬áááºá ááá¯á·ááŒá±á¬áá·áºá 0.01á 0.02á 0.03 ááᯠáá¯áááœáẠá á¯áá±á¬ááºážáá¬ážáá«áááº... á€á¡áááŒá±ážááœá±ááᯠáááºáááºážááá¯ážáááºá "ááŒááºáááºáá¯ááºáá±ážáááº" ááŒá áºááá«áááºá áááºáááºá¡á±á¬ááºááᯠáá¯áááá¯á· ááŒááºáááºááŸááºáááºá áá»ááºá¡áá¬á¡á¬ážáá¯á¶ážááᯠáá áºáá¯ááá¯á· ááœááºážááá¯á·áááºá
Quantum áááá¯áááºáá¬áá»á¬ážááᯠááŒááºáááºáá¯ááºáá¯ááºááááá«á ááá¯á·ááŒá±á¬áá·áºá ááá "áá±á«ááºááŒá¬áž" qubit á¡áá ááœááºáá»ááºááŸá¯á¡á¬ážáá¯á¶ážá¡ááœáẠá
ááºááá¯ááºážáá
áºáᯠááŸááá«áááºá ááá "á¡á
ááº" áááœááºáá®á¡áá»áááºááᯠdecoherence time áá¯áá±á«áºáááºá Coherence ááẠqubits áá»á¬áž "áá±á«ááºááŒá¬ážááŒááºáž" áááŒá
áºáá±ážáá±á¬á¡ááŒá±á¡áá±áá
áºáá¯ááŒá
áºáááºá
Decoherence ááẠqubits á¡áá±á¡ááœááºááŸáá·áº áááºááá¯ááºáááº- qubits áá»á¬ážáá±á áá®ááœááºááŸá¯ááᯠááááºážááááºážááẠááá¯áááºáá²áá±ááŒá áºáááºá á¡ááŒá¬ážáá áºáááºááœááºá ááá·áºááœáẠqubits á¡áá»á¬ážá¡ááŒá¬ážááŸááá«áá decoherence ááŸáá·áºáááºá ááºáá±á¬á¡ááŸá¬ážáá»á¬ážááá¯ááŒááºááẠáááºážááá¯á·áá²ááŸá¡áá»áá¯á·ááá¯áááºá¡áá¯á¶ážááŒá¯ááá¯ááºáááºá áá®ááá± á á®ážáááºážáááºáqubits á¡áá±á¡ááœááºáá²á·áá±á¬á· áá¬ááŸáááŒá±ááŸááºážááá¯ááºáá«áá°ážá qubits á¡áá±á¡ááœááºááᯠááŸá áºááá¯ááºááá¯ááºááŒá®áž áááºážááá¯á·áá²á០90% ááᯠdecoherence ááá¯ááŒááºáááºáá«á
á€áá±áá¬ááœáẠáá¯áá¹ááááá±á¬áá°áá±á¬ qubit á ááá±á¬ááá¬ážááẠáá«áááºáá¬áá«áááºá á¡ááŒááºážáá»ááºážááŒá±á¬ááá»áŸáẠááá·áºááœáẠ100 qubits áá«ááá·áº áááá¯áááºáá¬áá áºáá¯ááŸááá±á¬áºáááºáž áááºážááá¯á·áá²á០40 ááẠdecoherence ááá¯ááŒá¯ááŒááºááẠáááºááœááºáá¬ážáá»áŸáẠááá·áºááœáẠlogical qubits 60 áá»ááºáá«áááºá ááá·áº algorithm ááᯠáá¯ááºáá±á¬ááºááá·áºá¡áá¬áá»á¬ážá áá±á¬á·áá»á Ạqubits á á¡áá°á¡áááẠááá¯á¡áá«ááœáẠáá®á¡áá¯áá®á¡á áá¬ááœááºáá±áá±áááºá áááºááœá±á· á¡áá±á¬ááºá¡ááẠáá±á¬áºááŸá¯áá»á¬ážá¡ááŒá±á¬ááºážááᯠáá»áœááºá¯ááºááá¯ááºááá¯áẠáááŒá¬ážáááá±ážáá«á
á¡ááŸá¬ážáá»á¬ážááŸáá·áºáááºážááá¯á·ááá¯á¶ážááá²á·ááŒááº
ááœááºáááºáááá¯áááºáá¬áá»á¬ážááá±á¬ááºáááºá¡áá¹ááá¬ááºá á¡áááºá áááºááẠqubit ááᯠááŒá±á¬ááºážááŒááºááá¯áá«áá áá¯ááºáá±á¬ááºááŸá¯ áá»ááºááœá¬ážááá·áº á¡ááœáá·áºá¡áááºáž 2% ááŸááá«áááºá á¡áááºá áááºááẠ2 qubits ááᯠááœááºáááºáá«áá á¡ááŸá¬ážá¡ááœááºážááŸá¯ááºážááẠ8% á¡ááááŸááááºá 256-bit áá¶áá«ááºááá¯áá°ááŒá®ážá áááºážááᯠSHA-256 ááá¯á· áá°ážáá»áá«á áááºáááºááŸá¯á¡áá±á¡ááœááºááᯠáá±ááœááºáá«á á¡ááŸá¬ážá¡ááœááºážáááŸááá² á€áá¯ááºáá±á¬ááºááŸá¯áá»á¬ážá¡á¬ážáá¯á¶ážááᯠáá¯ááºáá±á¬ááºááá¯ááºááŒá±ááᯠááœááºáá»ááºáá«á
áááºá¹áá»á¬ááá¬ááŸááºáá»á¬ážááẠá¡ááŒá±áá áºáá¯áá±ážáááº- á¡ááŸá¬ážááŒááºáááºááŒááºážá algorithms ááœá±ááŸááááºá logical qubits 2 áá¯á áá»áááºáááºááŸá¯áá áºáá¯á¡á¬áž á¡áá±á¬ááºá¡áááºáá±á¬áºááẠáá¯ááºááá¯ááºážááá¯ááºáᬠqubits 100.000 ááá¯á¡ááºáááºá á¡áá¯á¶ážááá±á¬ááºáá® ááááºáááŒá¬áááºáá²á
áááá¯áááºáá¬áááºáá±á¬ááºáá¯á¶
á¡ááá¡áá»ááŒá±á¬ááá»áŸáẠááœááºáááºááœááºáá»á°áá¬áá»á¬áž áááŸááá«á ááœááºááẠáááá¯áááºáá¬áá»á¬ážáᬠááŸááá«áááºá á¡áá¯ááºáá¯ááºáááºá¡áá»áááºááᯠáá®áá®á áá¹ááá·áºáá»á¬ážáᬠááá·áºáááºáá¬ážáá±á¬á¡áá«ááœáẠRAM ááᯠá¡áááºááŒá±á¬áá·áº ááá¯á¡ááºááááºážá áá»áœááºá¯ááºááẠQ# ááŒáá·áº áááá¯ááááºááŒá áºáá±á¬áºáááºáž áááºážááẠá¡ááá·áºááŒáá·áºáá¬áá¬á áá¬ážáá áºáá¯ááŒá áºáááºá ááá·áºááá¯ááºááẠ15 qubits ááœá²áá±áá±ážááŒá®áž áááºážááá¯á·ááŸáá·áº áááºá¡ááá¯ááŸáááá»áŸááᯠááŒá¯áá¯ááºáá«á áá°áá¯ááºáá»ááºáá¬á ááá qubit ááᯠáááºáá¯á¶áá áºáá¯á¶áá²á· áá±á¬ááœá±ážáá áºááá¯ááºáááºá á¡ááá¯ááŸááá±á¬ - áááááŒá±á¬ááºáá«ážááᯠááŸá¯ááºá á±ááŒááºážá
áááá·áº áááá¯áááºáá¬ááŸá¬ á¡á²áá®ááᯠááœááºáááºááœáá·áº áááŸááá«áá°ážá ááá qubit ááᯠ15 ááŸáá·áº áá»áááºáá¬ážááẠáá±á¬ááºážááá¯áá²á·ááẠ- compiler ááẠáá±á¬ááºááẠáá¯ááºáá±á¬ááºáá»áẠ26 áá¯ááᯠáá¯ááºáá±ážáááºááŒá áºáááºá áááºážáá¶áá±á¬ááºážááẠáá¶ááá±á¬ááºážááẠááááºážáá áºáᬠáá¯ááºáá±ážáááá·áºáááºá á¡ááŸááºááŸá¬ qubit ááẠáááºážáá¡áááºáá®ážáá¬ážáá»ááºážáá»á¬ážááŸáá·áºáᬠáá±á¬ááœá±ážááœá¬ážááá¯ááºáááºá qubit áá áºáá¯áá»áŸáẠá¡áááºáá®ážáá¬ážáá»ááºáž 6 áá±á¬ááºááẠááá¯áááœá±á·áá°ážáá«á áá°á¡áá ááœááºáááºáááá¯ááááºáá»á¬ážááᯠááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºáá±ážáá±á¬ compilers áá»á¬áž ááŸááá±á¬áºáááºáž áááºážááá¯á·ááẠáá®á¡áá¯áá®ááá¯ááºážá¡ááᬠááŸááá±ážáááºá
áááá¯áááºáá¬áá
áºáá¯á
á®ááœáẠááá°áá®áá±á¬ ááœáŸááºááŒá¬ážáá»ááºáá»á¬ážááŸáááŒá®áž qubits áá»á¬ážááŒá¬áž áá»áááºáááºááŸá¯áá»á¬ážááŸá¬ ááá°áá®áá«á á
á¶ááŒááá¹áá¬áá
áºáá¯ááœááºá áá»áœááºá¯ááºááá¯á·ááœáẠáá¯á¶ááŸááºááá¯ááºáá±á¬ Rxá Ryá Rz ááŸáá·áº áááºážááá¯á·ááá±á«ááºážá
ááºááŸá¯áá»á¬ážá áá
áºáá«áááºáá±á¬á¡ááºá¹áá«áááºáá»á¬ážá¡áá±á«áºá¡ááŒá±áá¶á á¡ááá²á·áá»áááºáááºááŸá¯á¡ááŒáẠSwap ááŸááááº- á¡á±á¬áºááá±áá¬áá»á¬ážááá¯ááŒáá·áºáá«
á á»á±ážááŸá¯ááºážá áááŸáááá¯ááºááŸá¯á ááŒá¯ááŒááºááááºážááááºážááŸá¯á¡ááŒá±á¡áá±áá»á¬ážá ááœá±áá±ážáá»á±ááŸá¯á¡áá»áááºá áááá¯ááááºážáááºážáááááá¬áá»á¬áž...
á á»á±ážááŸá¯ááºážáá»á¬ážááᯠááŒá±á¬áºááŒá¬ááá¬ážáá«á áá»ááºážáá»áŸááá¯ááºáá¶áá¬ážá¡ááœáẠáááŸáááá¯ááºááŸá¯ááẠáá¯áá¡áá®ážá áááºááá¯ážáá»áááºážáá»áááºááᯠáááºááœá±á·ááœáẠáááœááºáá»ááºááá±ážáá«á áááá¯ááááºážáááºážáááááá¬áá»á¬ážááẠáááºážááá¯á·á ááá¯á·á áá¯á·á¡ááœááºááœááºáᬠááŸááá±ážáááºá arxiv.org ááœááºá á¬ááœááºá á¬áááºážá
áá®áá±á¬á· ááœááºáááºááœááºááŒá°áá¬á¡áá áºáá¯ááºáá²á·á¡áá« áá»áœááºážáá»ááºáá°ááœá±áá®á áá¬á¡áá»ááºá¡áááºááœá± ááá¯á¡ááºáá²á
á¡áá±á«áºá á
á¬áááºážááœá±á¡ááŒááºá ááœá±ážáá»ááºá
áá¬ááœá±ááᯠááá±á¬áá»áááºá
ááœááºáááºááœááºááŒá°áá¬á¡áá áºá¡ááŒá±á¬ááºáž áá±á¬ááºážáá«ážááá¯ááºážáᬠá ááá¯ááºááá¹ááᬠááŸá áºáá¯ááŒáá·áº á áááºáá²á·áá»áŸáẠá¡áá±á¡ááœáẠáááŒáá¯ááºáááºáááºáž áá±á¬ááœá±ážáá±áá±á¬ qubits ááŸáá·áº qubit ááááºážáá¬ážáá»áááºá
ááá¯á·ááá¯áẠááá¯áá±á¬ááºážáááº- á¥ááá¬- 91 á á¡áááá¡áá»ááºáá»á¬ážááᯠááŸá¬ááœá±áá¬ááœáẠááá¯ážááŸááºážáá±á¬á á¶ááŸá¯ááºážáá áºáá¯áá¯ááºáá±á¬ááºááẠááá¯á¡ááºááá·áºá¡áá»áááºááŸá áá«á
source: www.habr.com